勾股数的性质和应用
勾股数
- 勾股数的定义,性质和转化(定义1,注解1-注解3)
- 定义1
- 注解1
- 注解2
- 命题1
- 注解3
- 命题2
- 定义2
- 注解3
- 命题3
- 不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的解(引理1,定理1)
- 引理1
- 定理1
- 不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的应用(推论1)
- 推论1
- 推论2
勾股数的定义,性质和转化(定义1,注解1-注解3)
定义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;
- 勾股数有无穷多组,例如 3 n , 4 n , 5 n , n ∈ Z + 3n,4n,5n, n\in \mathbb{Z_{+}} 3n,4n,5n,n∈Z+
注解2
三元数构成勾股数当且仅当它是三元二次不定方程 x 2 + y 2 = z 2 x^2+y^2=z^2 x2+y2=z2的正整数解。
命题1
b ∣ a b \mid a b∣a当且仅当 b 2 ∣ a 2 b^2 \mid a^2 b2∣a2
下面来证一下
b ∣ a , b ∣ a ⇒ b 2 ∣ a 2 b \mid a,b\mid a \Rightarrow b^2 \mid a^2 b∣a,b∣a⇒b2∣a2
这个来源于 b ∣ a , d ∣ c ⇒ b d ∣ a c b\mid a, d \mid c \Rightarrow bd \mid ac b∣a,d∣c⇒bd∣ac
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 b2∣a2⇒a2=b2q⇒a=±bq=b(±q)⇒b∣a
这里的 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)的三个假定:
- x 0 > 0 , y 0 > 0 , z 0 > 0 x_0>0,y_0>0,z_0>0 x0>0,y0>0,z0>0
- ( x 0 , y 0 ) = 1 (x_0,y_0)=1 (x0,y0)=1
- x 0 , y 0 x_0,y_0 x0,y0中一个是奇数,另一个是偶数。
命题2
- 若 ( a , b ) = 1 , (a,b)=1, (a,b)=1,则 ( a 2 , b ) = 1 ; (a^2,b)=1; (a2,b)=1;
- 若 ( 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,c∈Z且 ( a , c ) = 1 (a,c)=1 (a,c)=1,则:
- a b , c ab,c ab,c与 b , c b,c b,c有相同的公约数;
- ( 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)=(a⋅a,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,b⋅b)=(a2,b)=1
定义2
能被 2 2 2整除的数称为偶数,反之则为奇数,既是奇数又是素数的数称为奇素数,既是偶数又是素数的数称为偶素数。
偶素数只有一个 2 2 2.
注解3
- 一般偶数可以设为 2 n , n ∈ Z , 2n, n\in \mathbb{Z}, 2n,n∈Z,奇数可以设为 2 n − 1 2n-1 2n−1或 2 n + 1 ( n ∈ Z ) 2n+1\ (n \in \mathbb{Z}) 2n+1 (n∈Z)
- 奇素数必定是正整数,偶素数只有一个 2 2 2
命题3
- 两个奇数的和或差必定是偶数(奇 ± \pm ±奇=偶)
- 一个奇数和一个偶数的和或差必定是奇数(奇 ± \pm ±偶=奇)
- 两个整数如果至少有一个是偶数,则它们的乘积必定是偶数(偶 × \times ×偶=偶,偶 × \times ×奇=偶)
- 两个奇数的乘积必定是奇数(奇 × \times ×奇=奇)
- 奇数的平方是奇数,偶数的平方是偶数
这个结果其实小学生也知道,只是再复习一下。
上面的这些铺垫呢主要是为接下来的引理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下面来分类讨论
-
当 u 0 = v 0 = 1 , w 0 = 1 u_0=v_0=1,w_0=1 u0=v0=1,w0=1这显然是成立的
-
当 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,则带入也是成立的
-
二者均不为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=p1s1p2s2…pnsn若 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=u0p1s1p2s2…pnsn是一个矛盾式,不可能凑出一个平方数
-
二者均为合数时,不妨设 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=p1s1p2s2…pnsn,v0=q1t1q2t2…qntm因为 ( 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=(p1s1′p2s2′…pnsn′)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=(p1t1′p2t2′…pntm′)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,2∣x
的一切正整数解可以由下列公式表示出来
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=a2−b2,z=a2+b2,a>b>0,(a,b)=1,a,b一奇一偶
利用这个我们就可以画一个表格了 很容易找出很多勾股数
a | b | y | x | z |
---|---|---|---|---|
2 | 1 | 3 | 4 | 15 |
3 | 2 | 5 | 12 | 13 |
4 | 1 | 15 | 8 | 17 |
4 | 3 | 7 | 24 | 25 |
… | … | … | … | … |
我们还可以把条件放宽,见推论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,±(a2−b2)t,±(a2+b2)t) 其中 t ∈ Z + t \in \mathbb{Z_+} t∈Z+
这个说的是,我们找到了一组勾股数,那它们的倍数也是勾股数
推论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+b2a2−b2)及 ( ± 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+b2a2−b2,±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′=±(a2−b2)t,z′=±(a2+b2)t
利用这三个式子可到上式。