《算术基本定理.doc》由会员分享，可在线阅读，更多相关《算术基本定理.doc（1页珍藏版）》请在装配图网上搜索。
1、NO.*算术基本定理每个大于1 的正整数均可唯一的写为素数的乘积在正整数的理论中，有一类称为素数的书扮演着非常重要的角色。事实上，素数是指那些大于1 的且除了1 和它本身以外再没有其他因子的正整数。例如2， 3， 5，7， 11，13， 17， 19 等。不是素数且不是1 的正整数称为合数。于是就可以把正整数分为三类：1，素数，合数。（这个好像在小学里就学过了.）素数的重要性首先表现在数的乘法分解方面。因为每个大于1 的正整数a，如果本身不是素数，则存在不为a 和 1 的因子 b，使得 a=bc，其中 b,c1。如果 b,c 不是素数的话，就重复此过程，显然这个过程不能无限的进行下去，也就是说
2、，经过有限步后就可以将a分解成一些素数的乘积了。 于是就验证了各种数论书上的一句话在正整数理论中遇到的许多问题都可以归结为有关素数的研究。 （虽然我对此还是没能很好的理解）再回到算术基本定理上来， 这个定理我认为可以分为两个部分： 1.分解的存在性 （上面已经证明完了） ； 2.分解的唯一性，即是在不考虑各个素数的排列顺序的话，正整数分解为素数乘积的表达式是唯一的。（对于唯一性的证明我个人有点小看法，但不影响整个证明的思路）证明：引理 1：如果 d 是 a,b 的最大公因子，则存在整数x 和 y，使得 d=ax+by。引理 2：设 p 为素数，若P 整除两个正整数a 和 b 的乘积，则a 必整
3、除其中之一，即p 整除 a 或者整除 b。（这两个引理在高等代数选讲里讲过）下面证明整个定理：假设大于1 的正整数 n 有两种素数分解方式n=p1*p2*.pr=q1*q2*.qs下证 r=s 即可（而老师上讲的是还需要证明与排列顺序无关，我认为不需要，因为数量相等的话就可以说明这里的因子是数目相同并且是有顺序可能不同，否则正整数n 就不唯一了）至于证明r=s 就可以用辗转相处的方法了（思想是相同的但具体操作略有不同）由于p1 整除 n,故 p1 整除每个qj, 而 qj 也是素数 ,于是有 p1=qj, 下面不妨设p1=q1。这样等式两边就消去了第一项，余下的若干项又可以重复上述过程，而这个过程又是有限的，因此可以证明r=s并且 p 与 q 只在排列顺序上可能不同，这样的话唯一性得证。至于算术基本定理有什么用，这问题好像有些不好回答，借用一句吕方教授的名言最没用的数学才是最美的数学，如此看来这个算术基本定理好像挺美的呦1N0.*
算术基本定理.doc
