基本数论定理

算术基本定理

标签（空格分隔）： 数论 证明

定理内容：
对于每一个整数\(n\ge2\)，可唯一分解乘素数乘积
\(n = p_1*p_2..p_n\)

证明也是比较有意思的。

---

如无特殊说明，本文的p都是素数
首先证明：
如果\(p\mid a_1 * a_2\)，则\(p\)必定整除其中一个。(此时我们没有学会算术基本定理，所以证明并不显然)
如果\(p\mid a_1\)，那么证明结束。
如果\(p\nmid a_1\)
那么就有线性方程：
\(p*x+a_1*y = 1\)
随意一组解\((x,y)\)
两边乘以\(a_2\)
\(a_2*p*x+a_2*a_1*y = a_2\)
就有\(p\mid a_2\)
Q.E.D.

推广一下可以得到：
如果\(p\mid a_1 * a_2 * ...a_n\)，则\(p\)必定整除其中一个。

接下来证明：算术基本定理
算术基本定理实际上只要证明两条：
1.一个数必定可以分解成质数相乘
2.一个数被分解的形式只有一种
对于第一条可以使用数学归纳法进行证明.
第二条：
假设对于整数\(n \ge 2\)，有两种不同的分解形式：
\(n = q_1 * q_2 *...q_n\) 和\(n = p_1 * p_2 *...p_n\)
\(p_1 * p_2 *...p_n = q_1 * q_2 *...q_n\)
因为$p_1 | $q

。。。在数学竞赛室看到了这样一道题。

求\(6^{10}\)正因子的个数
然而接着道题的定理已经在我的脑子里根深蒂固了，以至于我不会证明。
待补

转载于:https://www.cnblogs.com/gaozhuoyuan/p/10847083.html