正整数aの約数の個数(1とa自身も含める)をτ(a)で表すとき。
τ(a)=6を満たす100以下の正整数aをすべて求めよという問題なんですが、
どうやったら綺麗に求められるんでしょうか?

A 回答 (1件)

【補捉】


整数xが
 x=A^aB^bC^c… (A,B,Cは素数、a,b,cは自然数)
と素因数分解される時、xの約数の和は、
 (A^0+A^1+A^2+A^3+…+A^a)(B^0+B^1+B^2+B^3+…+B^b)(C^0+C^1+C^2+C^3+…+C^c)…
です。また、xの約数の個数は、
 (a+1)(b+1)(c+1)…
です。

【解答】
約数が6個の整数は、素因数分解すれば、
 p*q^2,r^5 (p,q,rは素数)
という形になります。p,q,rの候補は、
 (p,q)=(2,3),(2,5),(2,7),(3,2),(3,5),(5,2),(5,3),(7,2),(7,3),(11,2),(11,3),(13,2),(17,2),(19,2),(23,2)
 r=2
ですから、求める整数は、
 18,50,98,12,75,20,45,28,63,44,99,52,68,76,92,36
です。大きさの順に並べれば、
 12,18,20,28,36,40,44,45,50,52,63,68,75,76,92,98 … (答え)
    • good
    • 0
この回答へのお礼

回答ありがとうございます!
補足までしていただいて・・・
でも補足の所が無ければ私ではわかりませんでしたm(__)m
参考にさせていただきます。
ありがとうございました!

お礼日時:2002/06/25 18:13

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

今、見られている記事はコレ!

  • 数学は日常生活に役立っているのか?専門家に聞いてみた

    3月14日は、1997年に財団法人日本数学検定協会が制定した数学の日である。あなたは学生の頃、数学は得意だっただろうか? 筆者のように得意ではなかった人なら、「将来、これが何の役に立つのだろう……」と四苦八苦...

  • この問題解けますか?「1・1・5・8」を使って10を作るパズル

    テンパズルというのをご存知でしょうか。この名前は知らなくともやったことのある方も多いと思いますが、どういうものかと言いますと、4つのひと桁の数字を足したり引いたり掛けたり割ったりして10にする、というも...

  • 数学は実生活で役立つのか

    学校で学んだ事柄が後々の仕事に役立ったなどという話は、よくあるケースですが、学んでいる最中はなかなか気づかないものです。子どもから「数学ってなんの役に立つの?」と聞かれて、数学が苦手だった親はどう答え...

  • 無駄に覚えている数字ってどのくらいあります?

    覚えたくても覚えられない数字がある一方で、なんとはなしに記憶した数字がずっと頭に残っているケースもあります。くっきりと覚えてはいるものの「多分、これ一生使わないんだろうな…」と思っている数字、今日はそ...

  • あなたも挑戦!?バカ田大学入試

    大人気ドラマ「ガリレオ」、観ている方も多いのではないでしょうか。学生時代に数学が苦手で、もう数式なんて見たくない!と思っていても、さらさらと難解な数式を操る湯川先生(福山雅治さん)の姿を見るとかっこい...

おしトピ編集部からのゆる~い質問を出題中

お題をもっとみる


このカテゴリの人気Q&Aランキング

おすすめ情報

カテゴリ