https://www.bilibili.com/video/av35557954?from=search&seid=11518708450265184880
1.欧拉函数。 表示在小于等于n正整数中,与n互素的数个数
8:{1,3,5,7} 所以
若n为素数,
2.费马-欧拉定理,若a与n互素,则n的倍数
若m,n互素,
3.RSA算法
https://www.bilibili.com/video/av35557954?from=search&seid=11518708450265184880
1.欧拉函数。 表示在小于等于n正整数中,与n互素的数个数
8:{1,3,5,7} 所以
若n为素数,
2.费马-欧拉定理,若a与n互素,则n的倍数
若m,n互素,
3.RSA算法