• ベストアンサー

τ(a)=6を満たす正整数

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

質問者が選んだベストアンサー

  • ベストアンサー
  • Mell-Lily
  • ベストアンサー率27% (258/936)
回答No.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 … (答え)

yuri0420
質問者

お礼

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

関連するQ&A

  • 整数問題

    問題1 1から100までの整数のうちに、約数の個数が偶数個の整数はいくつあるか 答え 90個 これはどう考えれば良いのでしょうか? 思いついたのは1つずつの整数について地道に考えていく方法ですが なにせ100個もありますし、あまり賢い方法ではなさそうです 教えてください 問題2 6個の約数をもつ自然数のうち、最小のものを答えよ 答え 12 これはどう考えていけば良いのでしょうか? なさけないことに方針すら思いつきませんでした 教えてください

  • 数A 正の約数の個数について

    未だに正の約数の個数の理屈が理解できていません。 ・108の正の約数の個数を求めよ。 2の二乗の正の約数は、1、2、2の二乗の3個。 3の三乗の正の約数は、1、3、3の二乗、3の三乗の4個。 よって3×4=12(個) これを積の法則でかけるというのがよく分かりません…。頭が固いのか馬鹿なのか…。理屈が納得できないので、やり方だけ覚えている感じです。 2の二乗の正の約数の個数のどの場合に対しても、3の三乗の正の約数の個数があるということ…?? ここでつまづいている為に、先に進んでも全くちんぷんかんぷんです。 回答お願いします。

  • 約数の数が7,11,13,14,15個の最小の整数

    約数の個数が7,11,13,14,15で,それぞれ最小の整数をお願いします。 また, 3,4,5,6,8,9,10,12,16個の最小の整数は,以下で正しいでしょうか。 お願いします。 3個 4 4個 6 5個 16 6個 12 7個  8個 24 9個 36 10個 48 11個  12個 60 13個  14個  15個  16個 120

  • 数学Aの問題なのですが

    整数700の約数の中で、正の数でかつ偶数であるものの個数とそれらの総和を求めよ。 という問題です。 簡単な解き方があれば教えてください。

  • 数IA

     整数の約数の個数の求め方がわかりません。 例)整数5400の正の約数は全部で((1))個ある。   またこれらの約数の総和は((2))である。ただし、1と5400   自身も約数とする。  この()の中の答えは(1)48と(2)18600なんですが  解き方がわかりません。お願いします。

  • n^321-1が10の整数倍となるような1000以下の正の整数nの個数

    n^321-1が10の整数倍となるような1000以下の正の整数nの個数を求めよ。 よろしくお願いします。

  • 3<√2a<5にあてはまる整数aの個数は?

    3<√2a<5にあてはまる整数aの個数は? という問題があり、答えは8なのですが 解き方がわかりません。 どなたか教えてください。

  • 2次方程式の解が正の整数であるときのaの値

    中学3年の2次方程式の問題です。 解き方が分からず困っています。 ぜひ教えてください! 2次方程式 x^2+ax+18=0 の2つの解が正の整数であるとき、aの値をすべて求めなさい。 よろしくお願いします。

  • 整数問題

    nを2以上の正の整数とする。(n-1)n(n+1) の正の約数で、nで割った余りが1であるものをすべて求めよ。 という問題です。 題意を満たす約数をdとし、nで割った商をpとすると、 d=np+1 そして、(n-1)n(n+1)はdで割り切れる。 ここまで出来たのですが、これ以降が続きません。 具体的にn=2、3、4と代入し、答えはおそらく1とn+1だと推測したのですが…どなたか教えてください。

  • 整数の個数について

    整数の個数について 数学の問題集で『3桁の正の整数のうち、3で割ると1余る偶数の個数はいくつか』という問題の解説で、 『3で割ると1余る偶数は、6で割ると4余る数である』とあったのですが、 どう理屈でどう考えるとこれが導き出せるのかがわかりません。どのように考えればよいのでしょうか? 例えば、三桁の正の整数で、3で割り切れる数であり、かつ、偶数(2で割り切れる数)の個数、といった場合には、 3と2の最小公倍数である6の倍数で考えて個数を導けばよいとわかるのですが・・・。 自分でも調べてみて、3で割ると1余る→3X+1か3x-2で表せるなど色々考えてみたのですが、行き詰ってしまいました。 どうかご指南をよろしくおねがいします。