安卓手机扫描二维码安装App

第1601题:费马小定理



利用费马小定理计算以下余数A,B,CA,B,C 分别是多少.


612mod13=A6^{12} \mod 13 = A

613mod13=B6^{13} \mod 13 = B

614mod13=C6^{14} \mod 13 = C




费马小定理:设 mm 为素数,aa 为任意整数,且 (a,m)=1(a,m)=1 ,则 am11(modm)a^{m-1} \equiv 1( \mod m)


费马(Fermat,P.de.,1601-1665),法国数学家


费马在数论、解析机何、概率论等方面都有重大贡献. 费马小定理在1640年提出,但当时没有给出证明.

苹果手机扫描二维码安装App
我来回答