Theorem 5 数论 定理5推论设a、b是整数,则存在整数s、 t,满足 s*a+t*b=gcd (a, b) 2/24/202111:15PM Deren Chen Zhejiang univ 11
数 论 2/24/2021 11:15 PM Deren Chen, Zhejiang Univ. 11 Theorem 5 定理5推论 设a、b是整数，则存在整数s、 t，满足 s*a + t*b = gcd（a，b）
Theorem 6 数论 定理6设a、b、c是正整数,且满足 gcd(a,b)=1,albc,则 ac 定理6证明思路:利用定理5和定理1(3)(4) 2/24/202111:15PM Deren Chen Zhejiang univ
数 论 2/24/2021 11:15 PM Deren Chen, Zhejiang Univ. 12 Theorem 6 定理6 设a、b、c是正整数，且满足 gcd（a，b）=1，a|bc，则 a|c 定理6 证明思路：利用定理5和定理1（3）（4）
Definition 3 数论 定义3若一个大于1的正整数p除了1和p之外没有其它 正因子,则称p是一个质数(或素数/ prime)。一个既不 是质数也不是1的正整数称为合数/ composite 定义4设b是a的一个因子,如果b本是质数,则称b是a 的一个质因子/ prime factor 2/24/202111:15PM Deren Chen Zhejiang univ 13
数 论 2/24/2021 11:15 PM Deren Chen, Zhejiang Univ. 13 Definition 3 定义3 若一个大于1的正整数p除了1和p之外没有其它 正因子，则称p是一个质数（或素数/prime）。一个既不 是质数也不是1的正整数称为合数/composite。 定义4 设b是a的一个因子，如果b本是质数，则称b是a 的一个质因子/ prime factor