有点代表性的:
费马小定理
a是一个整数,p是一个质数,那么
a^p==a(mod p)
若p|a,原式显然成立
若p不能整除a,即(a,p)=1
那么,1a,2a,.(p-1)a都不能被p整除
且1a,2a,.(p-1)a被p除的余数都不相等,
这步说明下,反证法:若则存在整数c,d,且1
有点代表性的:
费马小定理
a是一个整数,p是一个质数,那么
a^p==a(mod p)
若p|a,原式显然成立
若p不能整除a,即(a,p)=1
那么,1a,2a,.(p-1)a都不能被p整除
且1a,2a,.(p-1)a被p除的余数都不相等,
这步说明下,反证法:若则存在整数c,d,且1