- 430 名前：１３２人目の素数さん mailto:sage [2012/04/05(木) 04:11:03.44 ]
- まず1を代入してみる
1^2+7=8=2^3、2^3≡0 mod 2^3、2^3≡2^3 mod 2^4
次に2^kを加えてみる
(1+2^a)^2+7=2^3+2^(a+1)+2^2a
mod 2^4において2^3を消すには
-2^3(≡2^3 mod 2^4)増えれば良い
a=1を考える。つまり1に2を加えて3にしてみる
実際、3^2+7=16=2^4≡0 mod 2^4となる
同じように
(3+2^b)^2+7=2^4+9*2^(b+1)+2^2b
b=3、つまり8を加えてる。
実際、11^2+7=128=2^7
あとは自分で
