- 博客(2)
- 收藏
- 关注
原创 1整数的可除性——北邮《信息安全数学基础》
设整数 n0,1,如果除了显然因数1,n 外,n没有其他因数,那么 n 叫做素数/质数/不可约数。否则,n 叫做合数。设是 n(n ≥ 2) 个整数,若整数 d 是它们每一个的因数,那么 d 就叫的一个公因数。那么,最大的 d 叫做最大公因数,记作。互素/互质。注:(1)(2)(3)p 是素数,a 是整数,证明:设( p, a ) =d 则 d|p,d|a。由于 p 是素数,那么 d = 1 或 d = p。当 d = p 时, p|a 与。
2024-07-13 12:27:02
706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人