当前位置: 首页 > news >正文

勾股数的性质和应用

勾股数

勾股数的定义,性质和转化(定义1,注解1-注解3)

定义1

能够作直角三角形三条边的边长的三个正整数,成为一组勾股数,勾股数也称商高数毕达哥拉斯三元组

注解1

  1. 常见的勾股数: 3 , 4 , 5 ; 5 , 12 , 13 ; 8 , 15 , 17 ; 3,4,5;\ 5,12,13;\ 8,15,17; 3,4,5; 5,12,13; 8,15,17;
  2. 勾股数有无穷多组,例如 3 n , 4 n , 5 n , n ∈ Z + 3n,4n,5n, n\in \mathbb{Z_{+}} 3n,4n,5n,nZ+

注解2

三元数构成勾股数当且仅当它是三元二次不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的正整数解。

命题1

b ∣ a b \mid a ba当且仅当 b 2 ∣ a 2 b^2 \mid a^2 b2a2

下面来证一下

b ∣ a , b ∣ a ⇒ b 2 ∣ a 2 b \mid a,b\mid a \Rightarrow b^2 \mid a^2 ba,bab2a2

这个来源于 b ∣ a , d ∣ c ⇒ b d ∣ a c b\mid a, d \mid c \Rightarrow bd \mid ac ba,dcbdac

b 2 ∣ a 2 ⇒ a 2 = b 2 q ⇒ a = ± b q = b ( ± q ) ⇒ b ∣ a b^2 \mid a^2 \Rightarrow a^2= b^2q \Rightarrow a=\pm b\sqrt{q}=b(\pm\sqrt{q}) \Rightarrow b \mid a b2a2a2=b2qa=±bq =b(±q )ba

这里的 q q q是一个完全平方数,否则 a a a不是整数

证毕。

注解3

研究不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的整数解 ( x 0 , y 0 , z 0 ) (x_0,y_0,z_0) (x0,y0,z0)的三个假定

  1. x 0 > 0 , y 0 > 0 , z 0 > 0 x_0>0,y_0>0,z_0>0 x0>0,y0>0,z0>0
  2. ( x 0 , y 0 ) = 1 (x_0,y_0)=1 (x0,y0)=1
  3. x 0 , y 0 x_0,y_0 x0,y0中一个是奇数,另一个是偶数。

命题2

  1. ( a , b ) = 1 , (a,b)=1, (a,b)=1, ( a 2 , b ) = 1 ; (a^2,b)=1; (a2,b)=1;
  2. ( a , b ) = 1 (a,b)=1 (a,b)=1,则 ( a 2 , b 2 ) = 1 (a^2,b^2)=1 (a2,b2)=1

之前讲过一个定理

a , b , c ∈ Z a,b,c\in \mathbb{Z} a,b,cZ ( a , c ) = 1 (a,c)=1 (a,c)=1,则:

  1. a b , c ab,c ab,c b , c b,c b,c有相同的公约数;
  2. ( a b , c ) = ( b , c ) (ab,c)=(b,c) (ab,c)=(b,c)

这里 b , c b,c b,c中至少有一个不为零。

证明如下

( a 2 , b ) = ( a ⋅ a , b ) = ( a , b ) = 1 (a^2,b)=(a\cdot a,b)=(a,b)=1 (a2,b)=(aa,b)=(a,b)=1

( a 2 , b 2 ) = ( a 2 , b ⋅ b ) = ( a 2 , b ) = 1 (a^2,b^2)=(a^2,b \cdot b)=(a^2,b)=1 (a2,b2)=(a2,bb)=(a2,b)=1

定义2

能被 2 2 2整除的数称为偶数,反之则为奇数,既是奇数又是素数的数称为奇素数,既是偶数又是素数的数称为偶素数

偶素数只有一个 2 2 2.

注解3

  1. 一般偶数可以设为 2 n , n ∈ Z , 2n, n\in \mathbb{Z}, 2n,nZ,奇数可以设为 2 n − 1 2n-1 2n1 2 n + 1 ( n ∈ Z ) 2n+1\ (n \in \mathbb{Z}) 2n+1 (nZ)
  2. 奇素数必定是正整数,偶素数只有一个 2 2 2

命题3

  1. 两个奇数的和或差必定是偶数(奇 ± \pm ±奇=偶)
  2. 一个奇数和一个偶数的和或差必定是奇数(奇 ± \pm ±偶=奇)
  3. 两个整数如果至少有一个是偶数,则它们的乘积必定是偶数(偶 × \times ×偶=偶,偶 × \times ×奇=偶)
  4. 两个奇数的乘积必定是奇数(奇 × \times ×奇=奇)
  5. 奇数的平方是奇数,偶数的平方是偶数

这个结果其实小学生也知道,只是再复习一下。

上面的这些铺垫呢主要是为接下来的引理1和定理1做准备。

不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的解(引理1,定理1)

引理1

不定方程

u v = w 2 , w > 0 , u > 0 , v > 0 , ( u , v ) = 1 ( 2 ) uv=w^2,w>0,u>0,v>0,(u,v)=1 \ (2) uv=w2,w>0,u>0,v>0,(u,v)=1 (2)

的一切正整数解可以写成公式

u = a 2 , v = b 2 , w = a b , a > 0 , b > 0 , ( a , b ) = 1 ( 3 ) u=a^2,v=b^2,w=ab,a>0,b>0,(a,b)=1 \ (3) u=a2,v=b2,w=ab,a>0,b>0,(a,b)=1 (3)

解很好验证,带进去根据前面的命题2即可证。

下面来证 ( 2 ) (2) (2)式的整数解都是 ( 3 ) (3) (3)的形式

( u 0 , v 0 , w 0 ) (u_0,v_0,w_0) (u0,v0,w0) ( 2 ) (2) (2)式的一个整数解,且 u 0 > 0 , v 0 > 0 , w 0 > 0 , ( u 0 , v 0 ) = 1 u_0>0,v_0>0,w_0>0,(u_0,v_0)=1 u0>0,v0>0,w0>0,(u0,v0)=1下面来分类讨论

  1. u 0 = v 0 = 1 , w 0 = 1 u_0=v_0=1,w_0=1 u0=v0=1,w0=1这显然是成立的

  2. u 0 , v 0 u_0,v_0 u0,v0中恰有一个为 1 1 1,另一个不为 1 1 1时,不妨设 u 0 = 1 , v 0 ≠ 1 > 1 u_0=1,v_0 \ne 1 >1 u0=1,v0=1>1,

    我们令 a = 1 , b = v 0 , a=1,b=\sqrt{v_0}, a=1,b=v0 ,则带入也是成立的

  3. 二者均不为1时,我们分情况讨论

    • 如果 u 0 , v 0 u_0,v_0 u0,v0都是素数则 ( u 0 , v 0 ) = 1 , u 0 ≠ v 0 (u_0,v_0)=1, u_0 \ne v_0 (u0,v0)=1,u0=v0从而 w 0 2 = u 0 v 0 w_0^2=u_0v_0 w02=u0v0 显然两个不相等素数的乘积不可能等于某个数的平方,矛盾

    • u 0 u_0 u0为素数, v 0 v_0 v0为合数。 我们令 v 0 = p 1 s 1 p 2 s 2 … p n s n v_0= p_1^{s_1}p_2^{s_2}\dots p_n^{s_n} v0=p1s1p2s2pnsn u 0 = p i u_0=p_i u0=pi(就是说 u 0 u_0 u0等于某一个 p i p_i pi)则 ( u 0 , v 0 ) ≠ 1 (u_0,v_0) \ne 1 (u0,v0)=1矛盾 从而 u 0 ≠ p i u_0 \ne p_i u0=pi(即 u 0 u_0 u0不等于任意一个 p i p_i pi)也就是 w 0 = u 0 p 1 s 1 p 2 s 2 … p n s n w_0=u_0p_1^{s_1}p_2^{s_2}\dots p_n^{s_n} w0=u0p1s1p2s2pnsn是一个矛盾式,不可能凑出一个平方数

    • 二者均为合数时,不妨设 u 0 = p 1 s 1 p 2 s 2 … p n s n , v 0 = q 1 t 1 q 2 t 2 … q n t m u_0=p_1^{s_1}p_2^{s_2}\dots p_n^{s_n},v_0=q_1^{t_1}q_2^{t_2}\dots q_n^{t_m} u0=p1s1p2s2pnsn,v0=q1t1q2t2qntm因为 ( u 0 , v 0 ) = 1 , (u_0,v_0)=1, (u0,v0)=1, p i ≠ q j p_i \ne q_j pi=qj,这说明了 s 1 , s 2 , … , s n , t 1 , t 2 , … , t m s_1,s_2,\dots,s_n, t_1,t_2,\dots,t_m s1,s2,,sn,t1,t2,,tm每一个都是偶数,这样才能搞出来平方

      我们可以令 s i = 2 s i ′ , t j = 2 t j ′ s_i=2s_i',t_j=2t_j' si=2si,tj=2tj则有

      u 0 = ( p 1 s 1 ′ p 2 s 2 ′ … p n s n ′ ) 2 = a u_0=(p_1^{s_1'}p_2^{s_2'}\dots p_n^{s_n'})^{2}=a u0=(p1s1p2s2pnsn)2=a

      v 0 = ( p 1 t 1 ′ p 2 t 2 ′ … p n t m ′ ) 2 = b v_0=(p_1^{t_1'}p_2^{t_2'}\dots p_n^{t_m'})^2=b v0=(p1t1p2t2pntm)2=b

      w 0 = a b > 0 w_0=ab>0 w0=ab>0是可以写成一个完全平方式的 此时 ( u 0 , v 0 , w 0 ) (u_0,v_0,w_0) (u0,v0,w0)是满足那个表达式的。

定理1

不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2适合条件

x > 0 , y > 0 , z > 0 , ( x , y ) = 1 , 2 ∣ x x>0,y>0,z>0,(x,y)=1, 2 \mid x x>0,y>0,z>0,(x,y)=1,2x

的一切正整数解可以由下列公式表示出来

x = 2 a b , y = a 2 − b 2 , z = a 2 + b 2 , a > b > 0 , ( a , b ) = 1 , a , b 一奇一偶 x=2ab,y=a^2-b^2,z=a^2+b^2, a>b>0,(a,b)=1,a,b一奇一偶 x=2ab,y=a2b2,z=a2+b2,a>b>0,(a,b)=1,a,b一奇一偶

利用这个我们就可以画一个表格了 很容易找出很多勾股数

abyxz
213415
3251213
4115817
4372425

我们还可以把条件放宽,见推论1

不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的应用(推论1)

推论1

不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的所有整数解为

( ± 2 a b t , ± ( a 2 − b 2 ) t , ± ( a 2 + b 2 ) t ) (\pm2abt,\pm(a^2-b^2)t,\pm(a^2+b^2)t) (±2abt,±(a2b2)t,±(a2+b2)t) 其中 t ∈ Z + t \in \mathbb{Z_+} tZ+

这个说的是,我们找到了一组勾股数,那它们的倍数也是勾股数

推论2

单位圆周上的一切有理点可以表示成

( ± 2 a b a 2 + b 2 , ± a 2 − b 2 a 2 + b 2 ) (\pm \frac{2ab}{a^2+b^2}, \pm \frac{a^2-b^2}{a^2+b^2}) (±a2+b22ab,±a2+b2a2b2) ( ± a 2 − b 2 a 2 + b 2 , ± 2 a b a 2 + b 2 ) (\pm \frac{a^2-b^2}{a^2+b^2}, \pm \frac{2ab}{a^2+b^2}) (±a2+b2a2b2,±a2+b22ab)

其中 a , b a,b a,b不为零, ± \pm ±可以任取

证明很easy的~

我们令 x = q 1 p 1 , y = q 2 p 2 x=\frac{q_1}{p_1},y=\frac{q_2}{p_2} x=p1q1,y=p2q2

带入得 q 1 2 p 1 2 + q 2 2 p 2 2 = 1 \frac{q_1^2}{p_1^2} + \frac{q_2^2}{p_2^2} = 1 p12q12+p22q22=1

也就是 ( q 1 p 2 ) 2 + ( q 2 p 1 ) 2 = ( p 1 p 2 ) 2 (q_1p_2)^2+(q_2p_1)^2=(p_1p_2)^2 (q1p2)2+(q2p1)2=(p1p2)2

我们令 x ′ = q 1 p 2 , y ′ = q 2 p 1 , z ′ = p 1 p 2 x'=q1p2,y'=q_2p_1,z'=p_1p_2 x=q1p2,y=q2p1,z=p1p2

于是 x ′ 2 + y ′ 2 = z ′ 2 x'^2+y'^2=z'^2 x′2+y′2=z′2

利用推论1

x ′ = ± 2 a b t , y ′ = ± ( a 2 − b 2 ) t , z ′ = ± ( a 2 + b 2 ) t x'=\pm 2abt,y'=\pm(a^2-b^2)t,z'=\pm(a^2+b^2)t x=±2abt,y=±(a2b2)t,z=±(a2+b2)t

利用这三个式子可到上式。

相关文章:

  • 接地气的方式认识JVM(一)
  • 通过teamcity cloud创建你的一个build
  • 【C语言】详解 指针
  • Java开发之定时器学习
  • 欧拉角转为旋转矩阵
  • 二叉树的锯齿形层序遍历——灵活跳跃的层次结构解析
  • w~视觉~合集6
  • 自我觉察是成长的第一步,如何构建内心的平静
  • 【线程与进程区别】
  • Spring AI框架快速入门
  • 华为OD机试真题——最佳的出牌方法(2025A卷:200分)Java/python/JavaScript/C/C++/GO最佳实现
  • SAR ADC 比较器的offset 校正
  • 加密协议知多少
  • STP(生成树协议)原理与配置
  • AD-PCB--元件库介绍及电阻电容模型的创建 DAY4
  • SQLiteStudio - 免费开源、轻量高效,跨平台的 SQLite 数据库管理工具,代替 Navicat for SQLite
  • 数据结构与算法:数位dp
  • ORB-SLAM2学习笔记:ComputeKeyPointsOctTree分析过程记录
  • Vision + Robot New Style
  • IP证书的作用与申请全解析:从安全验证到部署实践
  • 有什么做任务拿钱的网站/成都网站seo诊断
  • 2024年新闻热点事件摘抄/搜索引擎优化方案
  • 网站做商城/公司网站建设公司好
  • 河南做网站哪个公司好/百度排名点击软件
  • 武汉高端网站建设/站长工具流量统计
  • 网站做的好的公司有/种子搜索神器网页版