算术基本定理证明&相关引理与见解

算术基本定理(唯一分解定理) 有感与浅见
[引自《现代密码学》《初等数论》《信息安全数学基础》]
-索引:①算术基本定理证明 ②[良序集N+]在数论证明的强有力性 ③最大公因子的线性组合形式 ④数学归纳法 ⑤算术基本定理的相关应用
-算术基本定理
(1)定理内容:每个大于1的正整数，都可以被唯一地写成素数的乘积
(2)定理证明:(先引入两个引理)
①引理α:如果a，b，c∈N+，满足gcd(a，b)=1且a|bc，则a|c
证明:由于gcd(a，b)=1，存在x，y∈Z，使得ax+by=1()
等式()两边乘以c，得acx+bcy=c
有定理λ:p|x，p|y，z=ex+fy，则p|z
根据定理λ:a|a，a|bc，t=acx+bcy，则a|t
因为t=acx+bcy=c
由等式acx+bcy=c得a|c，引理α证毕
②引理β:如果p整除a1，a2，…，an，其中p为素数，且a1，a2，…，an∈N+，则存在i∈Z,1≤i≤n，使得p整除ai
证明:(数学归纳法)
(丨)n=1的情况是平凡的
(Ⅱ)假定结果对n成立
(Ⅲ)考虑n+1个整数的积a1a2…anan+1能够被素数p整除，由此得有gcd(p，a1a2…an)=1或gcd(p，a1a2*…a