uuid00的博客

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

算术基本定理(唯一分解定理) 有感与浅见[引自《现代密码学》《初等数论》《信息安全数学基础》]-索引:①算术基本定理证明 ②[良序集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()等式()两边