- ベストアンサー
整数問題
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
問題1 例えば、24という整数について考えてみます。 24の約数は、1, 2, 3, 4, 6, 8, 12, 24の8個（偶数個）あります。 これらの約数の間に、どういう関係があるでしょうか。 1番目×8番目=24 2番目×7番目=24 3番目×6番目=24 4番目×5番目=24 という規則性があることがわかります。 この規則性は、偶数個の約数を持つ整数すべてに共通しています。 さて、今度は、約数の個数が奇数個となるのはどういう数であるかを考えてみます。 例えば、16という整数について考えてみます。 16の約数は、1, 2, 4, 8, 16の5個（奇数個）あります。 先ほどと同じように書いてみます。 1番目×5番目=16 2番目×4番目=16 3番目×3番目=16 ん？今度は、最後に書いたところで、3番目と3番目という同じ数どうしをかけていますね。 同じ数どうしを書けてもとの数16になるということは、16は平方数であるということです。 他の平方数についても考えてみましょうか。 25の場合 約数は、1, 5, 25の3個（奇数個）あります。 1番目×3番目=25 2番目×2番目=25 というわけで、どうやら、約数の個数が奇数個になるのは平方数の場合である、 という結論を得ることができそうです。実際、そうです（証明は省略）。 1～100の整数の中に平方数はいくつあるでしょうか。 1 = 1 × 1 ... 100 = 10 × 10 ですから、10個あります。これらの平方数は、すべて約数の個数が奇数個です。 よって、求める答えは100から10を引いた、90個となります。 問題2 これは、1から順番に勘定していっても問題ないでしょう。 まあ、6個の約数を持つということですから、6以上の整数について考えればよいです。
その他の回答 (2)
- f272
- ベストアンサー率46% (8009/17114)
問題2だけ #1の人も#2の人も小さい方から探せと言ってるが 約数が６個なら6=2*3と素因数分解できるから，そのような自然数はa*b^2の形になっていることがわかる。 http://sanzyutsuman.xsrv.jp/Pages/kouza1.html そのうち小さそうなものは 2*3^2=18 3*2^2=12 この辺だってことはすぐにわかる。
- lily5353
- ベストアンサー率42% (18/42)
１）C=A*B なら、AとBはCの約数になる。よって、約数は必ず対（＝偶数）になる、、、はずだが、奇数になるのはA＝Bの場合のみ。 つまり完全平方数の約数は奇数個です。 100以内の完全平方数は1、4、9、16、、、、、81、100の10個なので、残り90個は偶数約数。 ２）おそらくこれと言った方法がないので、小さい数から探すしかないかも。
関連するQ&A
- 約数の数が７，１１，１３，１４，１５個の最小の整数
約数の個数が７，１１，１３，１４，１５で，それぞれ最小の整数をお願いします。 また， ３，４，５，６，８，９，１０，１２，１６個の最小の整数は，以下で正しいでしょうか。 お願いします。 ３個 ４ ４個 ６ ５個 １６ ６個 １２ ７個 ８個 ２４ ９個 ３６ １０個 ４８ １１個 １２個 ６０ １３個 １４個 １５個 １６個 １２０
- ベストアンサー
- 数学・算数
- 高校生です。整数問題
問題は次のとおりです。 1. 23x+19y=7 の整数解を求めよ。 2. 2000個の玉を30個入る籠と56個入る籠に分けると過不足なくちょうど入った。 それぞれ何籠あったか。 3. 7x＋11y＝9の整数解について、 (1)ｘが自然数となるとき、ｘの最小値を 求めよ。 （２）ｙが自然数となるとき、ｙの最小値を 求めよ。 4. Ｋを20以下の自然数とする。 ３３ｘ＋１５ｙ＝ｋ が整数解をもたないようなｋは何個あるか。 このような問題の解き方が解りません。 私の高校の授業では取り上げませんでした。 どなたか教えてください。
- ベストアンサー
- 数学・算数
- 整数問題に関する質問です
ｎ、ｋ を自然数、ｐを整数としたときｋ＾ｎはｐを約数にもつ⇔ｋはｐを約数に持つ とあったのですが、ｋが素数のときはそうだとわかるんですが、そのほかの場合がいまいち理解できないので解説をお願いします。 あとｋをｐでわった商が小数のときもｋはｐを約数として持つといえるのですか？
- ベストアンサー
- 数学・算数
- 整数の個数について
整数の個数について 数学の問題集で『3桁の正の整数のうち、３で割ると１余る偶数の個数はいくつか』という問題の解説で、 『３で割ると１余る偶数は、６で割ると4余る数である』とあったのですが、 どう理屈でどう考えるとこれが導き出せるのかがわかりません。どのように考えればよいのでしょうか？ 例えば、三桁の正の整数で、３で割り切れる数であり、かつ、偶数(２で割り切れる数)の個数、といった場合には、 ３と２の最小公倍数である６の倍数で考えて個数を導けばよいとわかるのですが・・・。 自分でも調べてみて、３で割ると１余る→３X+１か３x－2で表せるなど色々考えてみたのですが、行き詰ってしまいました。 どうかご指南をよろしくおねがいします。
- ベストアンサー
- 数学・算数
- 整数の約数・倍数の問題
二つの正の整数の和は54で、その最小公倍数は231である。各数を求めよ。 という問題です。 231=3*7*11、二つの整数の和が54より最大公約数は3.∴求める２数は3*7、3*11つまり21,33. と解説があるのですが、よくわかりません。 最小公倍数とは、２数に共通する因数の２数に共通しない因数の積ということは覚えていたので、その２数をA,BとするとA（B）=3^l*7^m*11^n、となるから、3,7,11を掛け合わせて和が54になるような2数を探せばよいんだなという方針で、答えはでたのですが、あまり能率的ではないような気がします。 解説の解説をお願いします。 宜しくお願いしますm（__）m
- ベストアンサー
- 数学・算数
- 整数の問題
整数（？）の問題です。よろしく御指導下さい。 １）３つの自然数a,b,cがa~2+b~2=c~2を満たしている。このとき、a,bの少なくとも一方は偶数であることを証明せよ。 2)自然数はa,b,c,dはc=4a+7b,d=3a+4bを満たしている。 2-1) ｃ+３ｄが5の倍数ならば、2a+bも5の倍数であることを示せ。 2-2) aとbが互いに素で、cとdがどちらも素数pの倍数ならば,p=5であることを示せ。. (2-1は解決済みです。2-2の方がよく分かりません) 尚、このような整数、約数、倍数、素数、互いに素 というような問題（例題）を扱った 参考書、ＷＥＢ サイト等ありましたら、ご紹介いただければありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
よくわかりました 回答ありがとうございました 他の皆さんの回答も良くわかりました 感謝します