13除3的余数是多少
1、尽管有些人认为中国猜想在中国数学家2000年前就已经被认识,但其确切起源仍有争议。证明费马小定理需要一些预备知识,如剩余系定理。通过构造质数p的完全剩余系,结合模运算的性质,可以证明a^(p-1) ≡ 1 (mod p)。2、假如p是质数,若p不能整除a,则 a^(p-1) ≡1(mod p),若p能整除a,则a^(p-1) ≡0(mod p)。若p是质数,且a,p互质,那么 a的(p-1)次方除以p的余数恒等于1。证明:因为p是质数,且(a,p)=1,所以φ(p)=p-...