同余式化简

 一直看不懂的化简过程终于看明白了。 先不管费马，直接看最后两式的关系: 首先，2^100=1（mod 101）是由“101是素数”推出来的，参照物是上面式子中的底数“2”，所以是2^100，而不是3^100，7^100，或者其他（素数且与101互质）的数。 其次，2^43210=（2^100）^432  * 2^10  的意思不是说二者相等，而是在后面----对于101的模是相等的，此时那个14

>>阅读原文<<