今日:1 合計:508
メニューを編集
Problem 0225
46B: 素数pにたいして2^{p-1}=1 mod pが成り立つ(Fermatの小定理)。 この逆も多くのpについて成り立って、最小の反例がp=341です。 2^{p-1}=1 mod pをみたすpは擬素数とかよばれます。 -- mas 2011-12-01 (木) 00:24:00