クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!

FAQ
feedRSS


■ コメント ( No.20 )
日時: 2012/08/26 14:40
名前: KST


【解答例@】

問題の数を、7の後に999999が500個並ぶ数としてみると、
999999=142857×7 なので、
問題の数は7で割り切れる。
よって、素数ではない。

【解答例A】

799…99(7の後に9が3000個並ぶ数)
=8×10^3000-1
=(2×10^1000)^3-1
=(2×10^1000-1)(4×10^2000+2×10^1000+1)
=199…99×400…00200……001

なので、素数ではない。


(類題@も同様。)

【類題Aの解答例】

799…99(7の後に9が79個並ぶ数)
=8×10^79-1

ここで、フェルマーの小定理より、10^78≡1(mod 79) なので、
8×10^79-1≡8×10-1≡79≡0(mod 79)

よって、問題の数は79で割り切れるので、素数ではない。