对于任何积极的 整数 n个, √(n个)是其中之一不合理的完整的。这个证明相当简单,但它是初等的一个很好的例子矛盾证明.

证明:假设√(n个) =/b条,其中b条相对质数b条≠ 1. (换言之,取√(n个)是一个非整数有理数。)从这里开始,正视双方以实现n个=2/b条2然后将两边乘以b条2得到2=编号2.由此我们可以得出结论,因为2是的整数倍b条2,b条2|2(b条2 划分 2).

现在我们必须稍稍偏离方向,继续探索基础知识数论。碰巧,对于任何整数n个,2|n个2意味着|n个这一点的证明比现在能够得到的要复杂得多——也许那是另一天的节点。我们很快需要使用的另一个事实是,如果|n个n个相对质数,等于一。

无论如何,回到我们的证明。既然我们得出结论b条2|2,我们也知道b条|.因为我们也知道b条我们可以得出结论b条= 1. 然而,上述我们假设b条≠1以便/b条非积分;因此,我们已经达到了矛盾并证明√(n个)不能等于任何理性的 非积分的数字。由于所有实数不合理的,理性的,或完整的,这就剩下无理数整数(是的,从技术上讲,这些整数是子集关于有理数,说一个数字是“有理数或整数”就像说一个形状是“矩形或正方形”;但为了证明这一点,我们必须进行区分。)

因此,任何正整数的平方根要么是整数,要么是无理数。量化宽松政策.

更多证据---
  1. A类直接证明.假设平方根积极的 整数z是一个理性的x/y英寸最低条件那么xx=yyz,这意味着y除以xx。根据以下推论欧几里德第一定理因此,y除以x。因此,x/y的根是一个整数。
  2. A类矛盾证明.假设x/y是最低条件下的非整数有理数。定义z:=(x/y)²和q:=楼层(x/y)。然后:
    x/y-1<q<x/yx-y<yq<x-y<yq-x<0y>x-yq>0x/y=x(x-yq)/y(x-y q)x/y=(xx-yqx)/y(x-yq)x/y=(yyz-yqx)/y(x-yq)x/y=(yz-qx)/(x-yq)
    找到了分母小于y的等效分数。矛盾:x/y不是最低的术语。
  3. 作为特殊情况有理根定理(又称有理零点定理)。
上次更新:2005年6月22日

登录登记在这里写点什么或联系作者。