同餘式化簡

 一直看不懂的化簡過程終於看明白了。 先不管費馬，直接看最後兩式的關係: 首先，2^100=1（mod 101）是由「101是素數」推出來的，參照物是上面式子中的底數「2」，所以是2^100，而不是3^100，7^100，或者其他（素數且與101互質）的數。 其次，2^43210=（2^100）^432  * 2^10  的意思不是說二者相等，而是在後面----對於101的模是相等的，此時那個14

>>阅读原文<<