【画像】SEGの数学が中学範囲を優に飛び越えてて草www
■ このスレッドは過去ログ倉庫に格納されています
>>8
もっと有名なのって
a^p-1 ≡ 0
じゃね? >>10
複素数の積、フェルマーの小定理は受験関係ないし、言うほどか? a^p ≡ a (mod p) より
a^p -a =p*k
a(a^(p-1) -1) =pk (kは整数
a,pが互いに素ならkはaの倍数
よって 両辺aで割って
a^(p-1) -1 = pk’ (k’は整数
よってa^(p-1) ≡ 1 mod p . a,pが互いに素な時
合同式は法と互いに素なら割れる ■ このスレッドは過去ログ倉庫に格納されています