小・中学生のためのスレ Part 12
レス数が900を超えています。1000を超えると表示できなくなるよ。
0909132人目の素数さん
2006/01/03(火) 16:19:10厨房の問題なんだ・・・すごいねぇ
1)の前半。
aが2,3以外の素数pで割り切れる場合を検討する。
明らかに、[a,6]はpで割り切れるため、これは18の約数にならない。
したがって、aは2,3以外の素数で割り切れない。
a=1の時、 条件を満たさないため不適。
a=2^x (x≧1)の時、
(18,a) = 2
[a,6] = 2^x*3
が成立する。 このとき、2^(x+1)*3は18にならないので不適。
a=3の時。
(18,3)=3
[3,6]=6なので、条件を満たす。
a=3^x(x≧2)
(18,a) = 9
[a,6] = 2*3^x
なので、不適
a=2^x*3^y (x≧1、y≧2) の時。
(18,a) = 18
[a,6] ≧ 18なので不適。
まとめると、a=3のみ。
最近の中学生がすごいのか。それとも、俺が馬鹿になったのか・・・
レス数が900を超えています。1000を超えると表示できなくなるよ。