首页 > 其他分享 >证明:非完全平方数的平方根是无理数

证明:非完全平方数的平方根是无理数

时间:2024-08-29 19:54:55浏览次数:15  
标签:p2 无理数 平方 q2 完全 sqrt 平方根

非完全平方数的平方根是无理数

定义

  • 完全平方数:一个整数的平方,如 1 , 4 , 9 , 16 1, 4, 9, 16 1,4,9,16 等。
  • 非完全平方数:不是任何整数平方的正整数,如 2 , 3 , 5 , 6 , 7 , 8 , 10 2, 3, 5, 6, 7, 8, 10 2,3,5,6,7,8,10 等。

命题

设 n n n 是一个正整数,如果 n n n 不是完全平方数,那么 n \sqrt{n} n ​ 是无理数。

证明

我们可以通过反证法来证明这一命题。

反证法

假设 n \sqrt{n} n ​ 是有理数,那么我们可以把它表示为两个互质整数 p p p 和 q q q 的比值,即:

n = p q \sqrt{n} = \frac{p}{q} n ​=qp​

其中, p p p 和 q q q 互质,且 q ≠ 0 q \neq 0 q=0。

两边平方,得到:

n = p 2 q 2 n = \frac{p^2}{q^2} n=q2p2​

即:

n × q 2 = p 2 n \times q^2 = p^2 n×q2=p2

这表明 p 2 p^2 p2 是 n × q 2 n \times q^2 n×q2 的整数倍。

注意到 n n n 不是完全平方数,因此 n n n 的质因数中至少有一个质因数的幂次是奇数。而 p 2 p^2 p2 是完全平方数,所以 p 2 p^2 p2 的所有质因数的幂次都是偶数。因此, p 2 p^2 p2 和 n × q 2 n \times q^2 n×q2 的质因数的幂次不可能匹配。这就导致 n × q 2 n \times q^2 n×q2 不是一个完全平方数,与 p 2 p^2 p2 是完全平方数的事实矛盾。

因此,假设 n \sqrt{n} n ​ 是有理数的前提是错误的。由此我们得出结论:非完全平方数的平方根是无理数

结论

这个证明的方法展示了非完全平方数的平方根必定是无理数,因为如果它是有理数,会导致数论上的矛盾。

标签:p2,无理数,平方,q2,完全,sqrt,平方根
From: https://blog.csdn.net/weixin_52985599/article/details/141686618

相关文章

  • 代码随想录算法训练营第一天 | 数组part01:数组理论基础,704. 二分查找,27. 移除元素 97
    数组理论基础数组是存放在连续内存空间上的相同类型数据的集合数组徐璈注意的是:数组的下标都是从0开始的数组内存空间是的地址是连续的正因为舒适的内存空间是连续的,所以在删除和增添元素的时候,需要移动其他元素的地址。在c++中,vector的底层实现是array,严格来说,vector是容......
  • 洛谷 P8615 [蓝桥杯 2014 国 C] 拼接平方数
    题面题目描述小明发现很有趣,首先,它是个平方数。它可以拆分为和,拆分出来的部分也是平方数。也有这个性质,我们权且称它们为:拼接平方数。可拆分,这有点勉强,我们规定,等都不算平方数。小明想:还有哪些数字是这样的呢?你的任务出现了:找到某个区间的所有拼接平方数。输入......
  • 代码随想录day 38 || 322 零钱兑换,279 完全平方数,139 单词拆分
    322零钱找还funccoinChange(coins[]int,amountint)int{ //装满,并且硬币无限,可以类比完全背包问题 //dp[i][j]表示前i个物品装满容量为j的背包所需要的最少物品数量 //递推公式dp[i][j]=min(dp[i-1][j],dp[i][j-w(i)]+1)//不装物品i的物品数量,装物品i的物品数......
  • 《python语言程序设计》2018版第7章第06题代数:平方根 设计一个名为QuadraticEquation
    类代码部分classQuadraticEquation:def__init__(self,a,b,c):self.a=aself.b=bself.c=cdefset_a(self,a):self.a=adefget_a(self):returnself.adefset_b(self,b):self......
  • 等差数列平方和公式
    因为想把P3792哈希做法贺到P5278去,但是不知道等差数列平方和怎么求啊!所以就有了这篇记录。搜到的要么是错的要么看不懂,只能自己推一个看看了~设\(a\)为数列首项,\(d\)为公差,\(n\)为项数则原数列可表示为\(a^2+(a+d)^2+(a+2d)^2+...+(a+(n-1)d)^2\)拆项得\(a^2+......
  • 【代码随想录】一、数组:3.双指针 - 977.有序数组的平方
    本文为977.有序数组的平方的解法,部分图文参考自代码随想录977.有序数组的平方。1.题目1:977.有序数组的平方1.1.解法1:直接排序classSolution{public:vector<int>sortedSquares(vector<int>&nums){for(inti=0;i<nums.size();i++){n......
  • 【经验分享】数据结构——哈希查找冲突处理方法(开放地址法-线性探测、平方探测、双散
    目录1.线性探测(LinearProbing)2.平方探测(QuadraticProbing)3.双散列探测(DoubleHashing)4.分离链接法(SeparateChaining)5.再散列(Rehashing)如何解答这些常见问题1.写出处理冲突的方法名称2.构造基于该处理冲突方法的哈希表3.求出该哈希表在等概率情况下查找成功......
  • 【C基础-按要求找数】一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方
    一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少完全平方数是指一个整数能够表示为某个整数的平方。换句话说,如果存在一个整数 n,使得 n^2=m,那么 m 就是一个完全平方数。使用C语言实现,具体代码:#include<stdio.h>#include<math.h>int......
  • 编程实现模重复平方法的算法
    模重复平方法(又称为平方法)是一种用于求解非线性方程的迭代算法。算法的基本思路是通过不断迭代替换变量的方式,将非线性方程转化为线性方程,从而求解方程的根。以下是一个编程实现模重复平方法的算法的示例:```pythondeffixed_point_iteration(f,x0,epsilon,max_iterations)......