題：求證641 | (2^32+1)
轉(zhuǎn)化為求證 2^32 ==-1 mod 641,這里以==表示同余號.
下面的運算基于模(除數(shù)) 641.
易見 640=2^7 * 5== -1
故(2^7 * 5)^4 ==1
即 2^28* 625==1==2^28 * (-16)=-2^32
于是 2^32==-1
也可以用洪伯陽同余式記號來描述：
2^6=64==-1/10 mod 641
故 2^7==-1/5
2^28==1/625==-1/16
故2^32==-1