- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人