引言
方程 a 2 + b 2 = c 2 a^2+b^2=c^2 a 2 + b 2 = c 2 有无穷多组正整数解,例如 ( 3 , 4 , 5 ) (3,4,5) ( 3 , 4 , 5 ) 、( 5 , 12 , 13 ) (5,12,13) ( 5 , 12 , 13 ) 和 ( 8 , 15 , 17 ) (8,15,17) ( 8 , 15 , 17 ) 。列举例子不能告诉我们所有 解的样子。本节给出完整描述。
我们的思路分为三步。
化归为原始数组。 若 ( a , b , c ) (a,b,c) ( a , b , c ) 是解,则对每个正整数 k k k ,( k a , k b , k c ) (ka,kb,kc) ( k a , k b , k c ) 也是解。我们证明每个正整数数组都能以唯一方式由原始数组伸缩得到。
确定原始数组的算术结构。 证明三个数两两互素,两条直角边恰有一条为偶数,斜边为奇数。
分解并使用唯一分解。 将 b 2 = c 2 − a 2 b^2=c^2-a^2 b 2 = c 2 − a 2 写成两个互素整数的乘积。唯一分解迫使每个因子都是完全平方数,参数 m m m 、n n n 便由此出现。
最后我们从几何角度看同一结果。正整数数组确定单位圆第一象限内的有理点;它的正整数倍确定同一个点。一个有理参数 t t t 描述这些点,也描述除一个点以外的所有圆上有理点。
定义
正整数勾股数组 是整数有序三元组 ( a , b , c ) (a,b,c) ( a , b , c ) ,满足 a > 0 a>0 a > 0 、b > 0 b>0 b > 0 、c > 0 c>0 c > 0 及
a 2 + b 2 = c 2 . a^2+b^2=c^2 . a 2 + b 2 = c 2 . a a a 、b b b 称为直角边 ,c c c 称为斜边 。若 gcd ( a , b , c ) = 1 \gcd(a,b,c)=1 g cd( a , b , c ) = 1 ,则称该数组为原始数组 。
需要明确两个约定。
排除的情况。 我们排除含零或负数的三元组。方程本身也有 ( a , 0 , a ) (a,0,a) ( a , 0 , a ) 、( 0 , b , b ) (0,b,b) ( 0 , b , b ) 和 ( − 3 , 4 , 5 ) (-3,4,5) ( − 3 , 4 , 5 ) 等解。含零的情况不表示三角形。改变符号不会带来新的结构,因为 a a a 、b b b 、c c c 只以平方的形式出现。要求正数意味着每个整数边直角三角形按两条直角边的次序各计一次。
次序有区别。 三元组是有序的,所以 ( 3 , 4 , 5 ) (3,4,5) ( 3 , 4 , 5 ) 与 ( 4 , 3 , 5 ) (4,3,5) ( 4 , 3 , 5 ) 是不同的正整数数组,尽管它们描述同一个三角形。叙述唯一性时,这个区别很重要。
下文使用算术基本定理 :每个大于 1 1 1 的整数都可以分解为素数之积,且除了因子排列次序之外,这种分解是唯一的。
原始数组的结构
若 ( a , b , c ) (a,b,c) ( a , b , c ) 是原始正整数数组,则
gcd ( a , b ) = gcd ( a , c ) = gcd ( b , c ) = 1. \gcd(a,b)=\gcd(a,c)=\gcd(b,c)=1 . g cd( a , b ) = g cd( a , c ) = g cd( b , c ) = 1.
设素数 p p p 整除三个数中的两个。我们证明它也整除第三个,这与 gcd ( a , b , c ) = 1 \gcd(a,b,c)=1 g cd( a , b , c ) = 1 矛盾。
若 p ∣ a p\mid a p ∣ a 且 p ∣ b p\mid b p ∣ b 。 则 p ∣ a 2 + b 2 = c 2 p\mid a^2+b^2=c^2 p ∣ a 2 + b 2 = c 2 。由于 p p p 是素数且 p ∣ c ⋅ c p\mid c\cdot c p ∣ c ⋅ c ,欧几里得(Euclid)引理给出 p ∣ c p\mid c p ∣ c 。
若 p ∣ a p\mid a p ∣ a 且 p ∣ c p\mid c p ∣ c 。 则 p ∣ c 2 − a 2 = b 2 p\mid c^2-a^2=b^2 p ∣ c 2 − a 2 = b 2 ,因此 p ∣ b p\mid b p ∣ b 。
若 p ∣ b p\mid b p ∣ b 且 p ∣ c p\mid c p ∣ c 。 则 p ∣ c 2 − b 2 = a 2 p\mid c^2-b^2=a^2 p ∣ c 2 − b 2 = a 2 ,因此 p ∣ a p\mid a p ∣ a 。
每种情况下 p p p 都整除 gcd ( a , b , c ) = 1 \gcd(a,b,c)=1 g cd( a , b , c ) = 1 ,这是不可能的。因此没有素数整除其中任意两个数,每一对的最大公因数都是 1 1 1 。■ \blacksquare ■
每个整数的平方模 4 4 4 同余于 0 0 0 或 1 1 1 。因此在 a 2 + b 2 = c 2 a^2+b^2=c^2 a 2 + b 2 = c 2 的任何整数解中,两条直角边不能都是奇数。在原始正整数数组中,恰有一条直角边为偶数,斜边 c c c 为奇数。
平方数模 4。 每个整数都可写成 x = 2 k x=2k x = 2 k 或 x = 2 k + 1 x=2k+1 x = 2 k + 1 。
若 x = 2 k x=2k x = 2 k ,则 x 2 = 4 k 2 ≡ 0 ( m o d 4 ) x^2=4k^2\equiv0\pmod 4 x 2 = 4 k 2 ≡ 0 ( mod 4 ) 。
若 x = 2 k + 1 x=2k+1 x = 2 k + 1 ,则 x 2 = 4 k 2 + 4 k + 1 ≡ 1 ( m o d 4 ) x^2=4k^2+4k+1\equiv1\pmod 4 x 2 = 4 k 2 + 4 k + 1 ≡ 1 ( mod 4 ) 。
因此偶数的平方模 4 4 4 同余于 0 0 0 ,奇数的平方同余于 1 1 1 。
两条直角边不能都是奇数。 若 a a a 、b b b 都是奇数,则
c 2 = a 2 + b 2 ≡ 1 + 1 = 2 ( m o d 4 ) . c^2=a^2+b^2\equiv1+1=2\pmod 4 . c 2 = a 2 + b 2 ≡ 1 + 1 = 2 ( mod 4 ) . 平方数不可能模 4 4 4 同余于 2 2 2 ,故这不可能。这一步没有用到原始性。
两条直角边不能都是偶数(原始情况)。 若 2 ∣ a 2\mid a 2 ∣ a 且 2 ∣ b 2\mid b 2 ∣ b ,则 gcd ( a , b ) ≥ 2 \gcd(a,b)\ge2 g cd( a , b ) ≥ 2 ,与两两互素引理矛盾。
所以恰有一条直角边为偶数,另一条为奇数。于是
c 2 ≡ 0 + 1 = 1 ( m o d 4 ) , c^2\equiv0+1=1\pmod 4, c 2 ≡ 0 + 1 = 1 ( mod 4 ) , 这说明 c 2 c^2 c 2 是奇数,因而 c c c 也是奇数。■ \blacksquare ■
非原始数组的两条直角边可以都是偶数,例如 ( 6 , 8 , 10 ) (6,8,10) ( 6 , 8 , 10 ) 。奇偶性引理对一般情形排除的是两条直角边同为奇数;“恰有一条直角边为偶数”适用于原始数组。
分类定理
由奇偶性引理,每个原始正整数数组有一条奇数直角边和一条偶数直角边。我们约定把奇数直角边写在第一位 ,记为 a a a ;偶数直角边写在第二位 ,记为 b b b 。
(存在性与唯一性。) 设 ( a , b , c ) (a,b,c) ( a , b , c ) 是原始正整数数组,a a a 为奇数而 b b b 为偶数。则存在唯一的整数 m , n m,n m , n ,满足 m > n > 0 m>n>0 m > n > 0 、gcd ( m , n ) = 1 \gcd(m,n)=1 g cd( m , n ) = 1 、m , n m,n m , n 奇偶性相反,且
a = m 2 − n 2 , b = 2 m n , c = m 2 + n 2 . a=m^2-n^2,\qquad b=2mn,\qquad c=m^2+n^2 . a = m 2 − n 2 , b = 2 mn , c = m 2 + n 2 . (逆命题。) 设整数 m > n > 0 m>n>0 m > n > 0 互素且奇偶性相反,则 ( m 2 − n 2 , 2 m n , m 2 + n 2 ) (m^2-n^2,\ 2mn,\ m^2+n^2) ( m 2 − n 2 , 2 mn , m 2 + n 2 ) 是原始正整数数组,其第一条直角边为奇数,第二条为偶数。
第 1 步:c + a c+a c + a 和 c − a c-a c − a 是正偶整数。 由奇偶性引理,a a a 、c c c 都是奇数。两个奇数的和与差都是偶数,故 c + a c+a c + a 、c − a c-a c − a 为偶数。显然 c + a > 0 c+a>0 c + a > 0 。又 c 2 − a 2 = b 2 > 0 c^2-a^2=b^2>0 c 2 − a 2 = b 2 > 0 ,故 c 2 > a 2 c^2>a^2 c 2 > a 2 ;因为 a , c a,c a , c 均为正数,得 c > a c>a c > a ,所以 c − a > 0 c-a>0 c − a > 0 。定义正整数
u = c + a 2 , v = c − a 2 . u=\frac{c+a}{2},\qquad v=\frac{c-a}{2} . u = 2 c + a , v = 2 c − a . 注意 u + v = c u+v=c u + v = c 、u − v = a u-v=a u − v = a ,且因为 a > 0 a>0 a > 0 ,有 u > v u>v u > v 。
第 2 步:u u u 与 v v v 互素。 令 d = gcd ( u , v ) d=\gcd(u,v) d = g cd( u , v ) 。则 d d d 整除 u + v = c u+v=c u + v = c 和 u − v = a u-v=a u − v = a ,所以 d d d 整除 gcd ( a , c ) \gcd(a,c) g cd( a , c ) 。由两两互素引理,后者等于 1 1 1 ,故 d = 1 d=1 d = 1 。
第 3 步:u v uv uv 是完全平方数。 由于 b b b 为偶数,b / 2 b/2 b /2 是正整数,且
u v = ( c + a ) ( c − a ) 4 = c 2 − a 2 4 = b 2 4 = ( b 2 ) 2 . uv=\frac{(c+a)(c-a)}{4}=\frac{c^2-a^2}{4}=\frac{b^2}{4}=\left(\frac b2\right)^2 . uv = 4 ( c + a ) ( c − a ) = 4 c 2 − a 2 = 4 b 2 = ( 2 b ) 2 . 第 4 步:唯一分解说明 u u u 和 v v v 都是平方数。 记 w = b / 2 w=b/2 w = b /2 。设 p p p 是整除 u u u 的任意素数。因为 gcd ( u , v ) = 1 \gcd(u,v)=1 g cd( u , v ) = 1 ,p p p 不整除 v v v ,所以 p p p 在 u v uv uv 中的指数恰好等于它在 u u u 中的指数。w 2 w^2 w 2 的素因数分解是将 w w w 的各指数加倍得到的,因此 u v = w 2 uv=w^2 uv = w 2 中每个指数都是偶数。由素因数分解的唯一性,p p p 在 u u u 中的指数为偶数。
这对每个整除 u u u 的素数都成立,故 u u u 是完全平方数。(若 u = 1 u=1 u = 1 ,它就是 1 2 1^2 1 2 。)对 v v v 同理。令正整数 m , n m,n m , n 满足
u = m 2 , v = n 2 . u=m^2,\qquad v=n^2 . u = m 2 , v = n 2 . 由 u > v > 0 u>v>0 u > v > 0 ,得 m > n > 0 m>n>0 m > n > 0 。
第 5 步:恢复公式。
c = u + v = m 2 + n 2 c=u+v=m^2+n^2 c = u + v = m 2 + n 2 。
a = u − v = m 2 − n 2 a=u-v=m^2-n^2 a = u − v = m 2 − n 2 。
( b / 2 ) 2 = u v = ( m n ) 2 (b/2)^2=uv=(mn)^2 ( b /2 ) 2 = uv = ( mn ) 2 。b / 2 b/2 b /2 和 m n mn mn 均为正,故 b / 2 = m n b/2=mn b /2 = mn ,即 b = 2 m n b=2mn b = 2 mn 。
第 6 步:m m m 与 n n n 互素。 若某素数 p p p 同时整除 m , n m,n m , n ,则它同时整除 m 2 = u m^2=u m 2 = u 与 n 2 = v n^2=v n 2 = v ,这与第 2 步矛盾。
第 7 步:m m m 与 n n n 奇偶性相反。 斜边 c = m 2 + n 2 c=m^2+n^2 c = m 2 + n 2 为奇数。若 m , n m,n m , n 奇偶性相同,则其平方奇偶性也相同,和便是偶数。因此 m , n m,n m , n 奇偶性相反。(它们互素,当然也不可能同时为偶数。)■ \blacksquare ■
证明透视
存在性证明中每个假设的作用 证明把一个平方数 b 2 b^2 b 2 分解为 b 2 = ( c + a ) ( c − a ) b^2=(c+a)(c-a) b 2 = ( c + a ) ( c − a ) ,再把两个因子各除以 2 2 2 ,从而得到两个平方数。每个假设各有一个用途。
奇偶性 (奇偶性引理)使 c ± a c\pm a c ± a 为偶数,所以 u u u 、v v v 是整数,而 u v = ( b / 2 ) 2 uv=(b/2)^2 uv = ( b /2 ) 2 是整数的平方。
原始性 通过 gcd ( a , c ) = 1 \gcd(a,c)=1 g cd( a , c ) = 1 给出 gcd ( u , v ) = 1 \gcd(u,v)=1 g cd( u , v ) = 1 。这是关键一步:两个互素正整数之积若为平方数,则两者都是平方数,因为每个素数的偶数次幂完全落在其中一个因子里。
正性 给出 u > v > 0 u>v>0 u > v > 0 ,并让我们取正平方根,所以 m > n > 0 m>n>0 m > n > 0 且 b / 2 = m n b/2=mn b /2 = mn 。
互素条件不能略去。非原始数组 ( 9 , 12 , 15 ) (9,12,15) ( 9 , 12 , 15 ) 的第一条直角边是奇数,给出 u = 12 u=12 u = 12 、v = 3 v=3 v = 3 、u v = 36 = 6 2 uv=36=6^2 uv = 36 = 6 2 ,但 12 12 12 和 3 3 3 都不是平方数;此时 gcd ( u , v ) = 3 \gcd(u,v)=3 g cd( u , v ) = 3 。m m m 、n n n 存在之后,它们的互素性和相反奇偶性分别由 gcd ( u , v ) = 1 \gcd(u,v)=1 g cd( u , v ) = 1 及 c c c 为奇数得出。
假设正整数 m , n m,n m , n 满足三个公式。将 c c c 和 a a a 的公式相加、相减,得
m 2 = c + a 2 , n 2 = c − a 2 . m^2=\frac{c+a}{2},\qquad n^2=\frac{c-a}{2} . m 2 = 2 c + a , n 2 = 2 c − a . 因此数组确定了 m 2 m^2 m 2 和 n 2 n^2 n 2 。正整数只有一个正平方根,故数组也确定了 m , n m,n m , n 。■ \blacksquare ■
设互素整数 m > n > 0 m>n>0 m > n > 0 奇偶性相反,令
a = m 2 − n 2 , b = 2 m n , c = m 2 + n 2 . a=m^2-n^2,\qquad b=2mn,\qquad c=m^2+n^2 . a = m 2 − n 2 , b = 2 mn , c = m 2 + n 2 . 正性。 由 m > n > 0 m>n>0 m > n > 0 ,得 a > 0 a>0 a > 0 ;显然 b > 0 b>0 b > 0 、c > 0 c>0 c > 0 。
方程成立。 展开两边可得
( m 2 − n 2 ) 2 + ( 2 m n ) 2 = m 4 − 2 m 2 n 2 + n 4 + 4 m 2 n 2 = m 4 + 2 m 2 n 2 + n 4 = ( m 2 + n 2 ) 2 . (m^2-n^2)^2+(2mn)^2=m^4-2m^2n^2+n^4+4m^2n^2=m^4+2m^2n^2+n^4=(m^2+n^2)^2 . ( m 2 − n 2 ) 2 + ( 2 mn ) 2 = m 4 − 2 m 2 n 2 + n 4 + 4 m 2 n 2 = m 4 + 2 m 2 n 2 + n 4 = ( m 2 + n 2 ) 2 . 直角边的奇偶性。 m 2 , n 2 m^2,n^2 m 2 , n 2 恰有一个是奇数,故 a = m 2 − n 2 a=m^2-n^2 a = m 2 − n 2 为奇数;b = 2 m n b=2mn b = 2 mn 为偶数。因此奇数边在第一位,偶数边在第二位,符合约定。
原始性。 假设素数 p p p 同时整除 a , c a,c a , c 。由于 a a a 为奇数,p p p 为奇数。现在
c + a = 2 m 2 且 c − a = 2 n 2 , c+a=2m^2\quad\text{且}\quad c-a=2n^2, c + a = 2 m 2 且 c − a = 2 n 2 , 故 p ∣ 2 m 2 p\mid2m^2 p ∣ 2 m 2 且 p ∣ 2 n 2 p\mid2n^2 p ∣ 2 n 2 。因为 p p p 为奇数,它整除 m 2 , n 2 m^2,n^2 m 2 , n 2 ,从而整除 m , n m,n m , n ,与 gcd ( m , n ) = 1 \gcd(m,n)=1 g cd( m , n ) = 1 矛盾。因此 gcd ( a , c ) = 1 \gcd(a,c)=1 g cd( a , c ) = 1 ,于是 gcd ( a , b , c ) = 1 \gcd(a,b,c)=1 g cd( a , b , c ) = 1 。■ \blacksquare ■
唯一性说了什么,又没有说什么
分类定理给出了两个集合之间的一一对应:
满足 m > n > 0 m>n>0 m > n > 0 、gcd ( m , n ) = 1 \gcd(m,n)=1 g cd( m , n ) = 1 且奇偶性相反的数对 ( m , n ) (m,n) ( m , n ) ;
按奇数直角边在前排列 的原始正整数数组。
每个这样的数组 ( a , b , c ) (a,b,c) ( a , b , c ) 都有交换直角边得到的伙伴 ( b , a , c ) (b,a,c) ( b , a , c ) 。伙伴也是原始正整数数组,但偶数边在第一位,公式不会直接产生它。要找偶数边在前的数组的参数,先交换直角边,再应用定理。
因此每个数对 ( m , n ) (m,n) ( m , n ) 恰好对应两个 有序原始正整数数组,以及恰好一个 不计次序的直角边对。
唯一性说的是给定 数组的参数,并不是 说斜边值确定数组。本节末关于斜边 65 65 65 的练习给出两个斜边同为 65 65 65 的不同原始数组。
可选 哪些数是原始数组的斜边? 恰好是大于一、且所有素因数除以四都余一的整数。
自然的下一个问题
哪些数是原始数组的斜边? 恰好是大于一、且所有素因数除以四都余一的整数。
由分类定理,c c c 是原始数组的斜边,当且仅当 c = m 2 + n 2 c=m^2+n^2 c = m 2 + n 2 ,其中 m > n > 0 m\gt n\gt0 m > n > 0 互素且奇偶相反。这样的 c c c 恰好是所有素因数都 ≡ 1 ( m o d 4 ) \equiv1\pmod4 ≡ 1 ( mod 4 ) 的整数 c > 1 c\gt1 c > 1 :65 = 5 ⋅ 13 65=5\cdot13 65 = 5 ⋅ 13 出现两次,21 21 21 则从不出现。证明属于两平方和的理论。
关闭
将所有正整数数组化归为原始数组
每个正整数数组 ( a , b , c ) (a,b,c) ( a , b , c ) 都可写为 ( a , b , c ) = k ( a ′ , b ′ , c ′ ) (a,b,c)=k(a',b',c') ( a , b , c ) = k ( a ′ , b ′ , c ′ ) ,其中 k k k 是正整数,( a ′ , b ′ , c ′ ) (a',b',c') ( a ′ , b ′ , c ′ ) 是原始正整数数组。k k k 和 ( a ′ , b ′ , c ′ ) (a',b',c') ( a ′ , b ′ , c ′ ) 唯一确定,且 k = gcd ( a , b , c ) k=\gcd(a,b,c) k = g cd( a , b , c ) 。
存在性。 令 d = gcd ( a , b , c ) d=\gcd(a,b,c) d = g cd( a , b , c ) ,并设 a ′ = a / d a'=a/d a ′ = a / d 、b ′ = b / d b'=b/d b ′ = b / d 、c ′ = c / d c'=c/d c ′ = c / d 。它们都是正整数。将 a 2 + b 2 = c 2 a^2+b^2=c^2 a 2 + b 2 = c 2 除以 d 2 d^2 d 2 ,得到
a ′ 2 + b ′ 2 = c ′ 2 . a'^2+b'^2=c'^2 . a ′2 + b ′2 = c ′2 . 此外,gcd ( a ′ , b ′ , c ′ ) = gcd ( a , b , c ) / d = 1 \gcd(a',b',c')=\gcd(a,b,c)/d=1 g cd( a ′ , b ′ , c ′ ) = g cd( a , b , c ) / d = 1 ,所以 ( a ′ , b ′ , c ′ ) (a',b',c') ( a ′ , b ′ , c ′ ) 是原始数组。
唯一性。 假设 ( a , b , c ) = k ( a ′ , b ′ , c ′ ) (a,b,c)=k(a',b',c') ( a , b , c ) = k ( a ′ , b ′ , c ′ ) ,其中 ( a ′ , b ′ , c ′ ) (a',b',c') ( a ′ , b ′ , c ′ ) 是原始数组,则
gcd ( a , b , c ) = k ⋅ gcd ( a ′ , b ′ , c ′ ) = k . \gcd(a,b,c)=k\cdot\gcd(a',b',c')=k . g cd( a , b , c ) = k ⋅ g cd( a ′ , b ′ , c ′ ) = k . 因此 k k k 必须等于 d d d ;于是 ( a ′ , b ′ , c ′ ) = ( a / k , b / k , c / k ) (a',b',c')=(a/k,b/k,c/k) ( a ′ , b ′ , c ′ ) = ( a / k , b / k , c / k ) 也已确定。■ \blacksquare ■
结合分类定理和伸缩定理:每个正整数数组都是某个原始数组的 k k k 倍,且 k k k 唯一。将该原始数组的奇数边放在前面后,它对应唯一的合格数对 ( m , n ) (m,n) ( m , n ) 。
单位圆上的有理点
设 ( a , b , c ) (a,b,c) ( a , b , c ) 是正整数数组。将 a 2 + b 2 = c 2 a^2+b^2=c^2 a 2 + b 2 = c 2 除以 c 2 c^2 c 2 ,得到
( a c ) 2 + ( b c ) 2 = 1. \left(\frac ac\right)^2+\left(\frac bc\right)^2=1 . ( c a ) 2 + ( c b ) 2 = 1.
因此 ( x , y ) = ( a / c , b / c ) (x,y)=(a/c,b/c) ( x , y ) = ( a / c , b / c ) 是单位圆 x 2 + y 2 = 1 x^2+y^2=1 x 2 + y 2 = 1 上的点,两个坐标都是正有理数。
对每个有理数 t t t ,点
x = 1 − t 2 1 + t 2 , y = 2 t 1 + t 2 x=\frac{1-t^2}{1+t^2},\qquad y=\frac{2t}{1+t^2} x = 1 + t 2 1 − t 2 , y = 1 + t 2 2 t 是 x 2 + y 2 = 1 x^2+y^2=1 x 2 + y 2 = 1 上不同于 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 的有理点。
反过来,圆上每个满足 ( x , y ) ≠ ( − 1 , 0 ) (x,y)\ne(-1,0) ( x , y ) = ( − 1 , 0 ) 的有理点都由唯一的有理数 t t t 给出,即
t = y 1 + x . t=\frac{y}{1+x} . t = 1 + x y . 此外,x > 0 x>0 x > 0 和 y > 0 y>0 y > 0 同时成立当且仅当 0 < t < 1 0<t<1 0 < t < 1 。
证明
(经过 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 的有理斜率直线)
公式从哪里来。 考虑经过 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 、斜率为 t t t 的直线 y = t ( x + 1 ) y=t(x+1) y = t ( x + 1 ) 。代入圆的方程并分解:
x 2 − 1 + t 2 ( x + 1 ) 2 = ( x + 1 ) [ ( x − 1 ) + t 2 ( x + 1 ) ] = 0. x^2-1+t^2(x+1)^2=(x+1)\bigl[(x-1)+t^2(x+1)\bigr]=0 . x 2 − 1 + t 2 ( x + 1 ) 2 = ( x + 1 ) [ ( x − 1 ) + t 2 ( x + 1 ) ] = 0. 根 x = − 1 x=-1 x = − 1 对应起点 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 。第二个因子为零时 ( 1 + t 2 ) x = 1 − t 2 (1+t^2)x=1-t^2 ( 1 + t 2 ) x = 1 − t 2 ,得到所述的 x x x 。然后
y = t ( x + 1 ) = t ⋅ 2 1 + t 2 = 2 t 1 + t 2 . y=t(x+1)=t\cdot\frac2{1+t^2}=\frac{2t}{1+t^2} . y = t ( x + 1 ) = t ⋅ 1 + t 2 2 = 1 + t 2 2 t . 该点在圆上。 直接检验:
( 1 − t 2 ) 2 + ( 2 t ) 2 = 1 − 2 t 2 + t 4 + 4 t 2 = ( 1 + t 2 ) 2 . (1-t^2)^2+(2t)^2=1-2t^2+t^4+4t^2=(1+t^2)^2 . ( 1 − t 2 ) 2 + ( 2 t ) 2 = 1 − 2 t 2 + t 4 + 4 t 2 = ( 1 + t 2 ) 2 . 除以 ( 1 + t 2 ) 2 (1+t^2)^2 ( 1 + t 2 ) 2 即得 x 2 + y 2 = 1 x^2+y^2=1 x 2 + y 2 = 1 。因为 t t t 是有理数且 1 + t 2 > 0 1+t^2>0 1 + t 2 > 0 ,x , y x,y x , y 都是有理数。
该点绝不是 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 。 因为 1 + x = 2 / ( 1 + t 2 ) > 0 1+x=2/(1+t^2)>0 1 + x = 2/ ( 1 + t 2 ) > 0 ,故 x ≠ − 1 x\ne-1 x = − 1 。
可恢复参数。 对由 t t t 产生的点,
y 1 + x = 2 t / ( 1 + t 2 ) 2 / ( 1 + t 2 ) = t . \frac{y}{1+x}=\frac{2t/(1+t^2)}{2/(1+t^2)}=t . 1 + x y = 2/ ( 1 + t 2 ) 2 t / ( 1 + t 2 ) = t . 所以不同的 t t t 给出不同的点。
除 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 外每个有理点都能得到。 设 ( x , y ) (x,y) ( x , y ) 是圆上有理点且 x ≠ − 1 x\ne-1 x = − 1 。令 t = y / ( 1 + x ) t=y/(1+x) t = y / ( 1 + x ) ,它是有理数。利用 y 2 = 1 − x 2 y^2=1-x^2 y 2 = 1 − x 2 ,得
1 + t 2 = ( 1 + x ) 2 + 1 − x 2 ( 1 + x ) 2 = 2 1 + x , 1 − t 2 = ( 1 + x ) 2 − 1 + x 2 ( 1 + x ) 2 = 2 x 1 + x . 1+t^2=\frac{(1+x)^2+1-x^2}{(1+x)^2}=\frac2{1+x},
\qquad
1-t^2=\frac{(1+x)^2-1+x^2}{(1+x)^2}=\frac{2x}{1+x} . 1 + t 2 = ( 1 + x ) 2 ( 1 + x ) 2 + 1 − x 2 = 1 + x 2 , 1 − t 2 = ( 1 + x ) 2 ( 1 + x ) 2 − 1 + x 2 = 1 + x 2 x . 于是
1 − t 2 1 + t 2 = 2 x / ( 1 + x ) 2 / ( 1 + x ) = x , 2 t 1 + t 2 = 2 y 1 + x ⋅ 1 + x 2 = y . \frac{1-t^2}{1+t^2}=\frac{2x/(1+x)}{2/(1+x)}=x,
\qquad
\frac{2t}{1+t^2}=\frac{2y}{1+x}\cdot\frac{1+x}{2}=y . 1 + t 2 1 − t 2 = 2/ ( 1 + x ) 2 x / ( 1 + x ) = x , 1 + t 2 2 t = 1 + x 2 y ⋅ 2 1 + x = y . 所以 t t t 恰好产生 ( x , y ) (x,y) ( x , y ) 。
正性。 因为 1 + t 2 > 0 1+t^2>0 1 + t 2 > 0 :
y > 0 y>0 y > 0 当且仅当 t > 0 t>0 t > 0 ;
x > 0 x>0 x > 0 当且仅当 t 2 < 1 t^2<1 t 2 < 1 ,即 ∣ t ∣ < 1 |t|<1 ∣ t ∣ < 1 。
两者同时成立当且仅当 0 < t < 1 0<t<1 0 < t < 1 。■ \blacksquare ■
关于参数化的说明
方向。 t t t 是经过 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 的直线的斜率,x x x 是横坐标。按此方向,满足 0 < t < 1 0<t<1 0 < t < 1 的有理参数恰好对应第一象限开四分之一圆上的有理点。
边界点。 t = 0 t=0 t = 0 给出 ( 1 , 0 ) (1,0) ( 1 , 0 ) ,t = 1 t=1 t = 1 给出 ( 0 , 1 ) (0,1) ( 0 , 1 ) 。它们对应我们排除的退化解 ( c , 0 , c ) (c,0,c) ( c , 0 , c ) 和 ( 0 , c , c ) (0,c,c) ( 0 , c , c ) 。其余三个象限来自 t > 1 t>1 t > 1 、t < − 1 t<-1 t < − 1 或 − 1 < t < 0 -1<t<0 − 1 < t < 0 ,对应符号的变化。( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 是唯一不能由任何 t t t 得到的点。
精确运算。 这里没有使用极限、实数近似或浮点运算。每一步都是有理数的精确运算,且除 ( − 1 , 0 ) (-1,0) ( − 1 , 0 ) 外的每个有理点都由一个明确的有理数 t t t 得到。
概念视角 几何
原始数组作为四分之一圆上的有理点 原始正整数数组 ( a , b , c ) (a,b,c) ( a , b , c ) 与点 ( a / c , b / c ) (a/c,b/c) ( a / c , b / c ) 互相确定:由两两互素,分数 a / c a/c a / c 和 b / c b/c b / c 已是既约分数,所以 c c c 就是它们的公分母。对奇数边在前、参数为 ( m , n ) (m,n) ( m , n ) 的数组,斜率参数为
t = b a + c = 2 m n 2 m 2 = n m . t=\frac{b}{a+c}=\frac{2mn}{2m^2}=\frac{n}{m}. t = a + c b = 2 m 2 2 mn = m n . 反过来,把满足 0 < t < 1 0<t<1 0 < t < 1 的有理数 t t t 写成既约分数 n / m n/m n / m 。若 m m m 、n n n 奇偶性相反,该点为 ( ( m 2 − n 2 ) / ( m 2 + n 2 ) , 2 m n / ( m 2 + n 2 ) ) \bigl((m^2-n^2)/(m^2+n^2),\,2mn/(m^2+n^2)\bigr) ( ( m 2 − n 2 ) / ( m 2 + n 2 ) , 2 mn / ( m 2 + n 2 ) ) ,对应的正是分类定理产生的数组。若 m m m 、n n n 都是奇数,同一点对应原始数组 ( m 2 − n 2 2 , m n , m 2 + n 2 2 ) \bigl(\tfrac{m^2-n^2}{2},\,mn,\,\tfrac{m^2+n^2}{2}\bigr) ( 2 m 2 − n 2 , mn , 2 m 2 + n 2 ) ,其偶数边在前;例如 t = 1 / 3 t=1/3 t = 1/3 给出点 ( 4 / 5 , 3 / 5 ) (4/5,3/5) ( 4/5 , 3/5 ) 和数组 ( 4 , 3 , 5 ) (4,3,5) ( 4 , 3 , 5 ) 。因此 0 < t < 1 0<t<1 0 < t < 1 的有理点对应全部有序原始数组,两种直角边次序都包括在内。
例题
例题 7.3.7
(分类 ( 20 , 21 , 29 ) (20,21,29) ( 20 , 21 , 29 ) )
它是勾股数组。 20 2 + 21 2 = 400 + 441 = 841 = 29 2 20^2+21^2=400+441=841=29^2 2 0 2 + 2 1 2 = 400 + 441 = 841 = 2 9 2 。
它是原始的。 29 29 29 是素数且不整除 20 20 20 ,故 gcd ( 20 , 29 ) = 1 \gcd(20,29)=1 g cd( 20 , 29 ) = 1 ,从而 gcd ( 20 , 21 , 29 ) = 1 \gcd(20,21,29)=1 g cd( 20 , 21 , 29 ) = 1 。
奇数边放在前面。 奇数边为 21 21 21 ,因此对 ( a , b , c ) = ( 21 , 20 , 29 ) (a,b,c)=(21,20,29) ( a , b , c ) = ( 21 , 20 , 29 ) 应用分类定理。
计算 m , n m,n m , n 。
m 2 = 29 + 21 2 = 25 , n 2 = 29 − 21 2 = 4 , m^2=\frac{29+21}{2}=25,\qquad n^2=\frac{29-21}{2}=4, m 2 = 2 29 + 21 = 25 , n 2 = 2 29 − 21 = 4 , 所以 m = 5 m=5 m = 5 、n = 2 n=2 n = 2 。
检验。 m > n > 0 m>n>0 m > n > 0 ,gcd ( 5 , 2 ) = 1 \gcd(5,2)=1 g cd( 5 , 2 ) = 1 ,且 5 5 5 、2 2 2 奇偶性相反。公式给出
5 2 − 2 2 = 21 , 2 ⋅ 5 ⋅ 2 = 20 , 5 2 + 2 2 = 29. 5^2-2^2=21,\qquad 2\cdot5\cdot2=20,\qquad 5^2+2^2=29 . 5 2 − 2 2 = 21 , 2 ⋅ 5 ⋅ 2 = 20 , 5 2 + 2 2 = 29. 原来的排列 ( 20 , 21 , 29 ) (20,21,29) ( 20 , 21 , 29 ) 是公式产生的数组交换直角边后的伙伴。
例题 7.3.8
(生成 ( 3 , 4 , 5 ) (3,4,5) ( 3 , 4 , 5 ) 和 ( 5 , 12 , 13 ) (5,12,13) ( 5 , 12 , 13 ) )
数对 ( m , n ) = ( 2 , 1 ) (m,n)=(2,1) ( m , n ) = ( 2 , 1 ) 。 它满足 2 > 1 > 0 2>1>0 2 > 1 > 0 、gcd ( 2 , 1 ) = 1 \gcd(2,1)=1 g cd( 2 , 1 ) = 1 且奇偶性相反,得到
( m 2 − n 2 , 2 m n , m 2 + n 2 ) = ( 4 − 1 , 4 , 4 + 1 ) = ( 3 , 4 , 5 ) . (m^2-n^2,\ 2mn,\ m^2+n^2)=(4-1,\ 4,\ 4+1)=(3,4,5) . ( m 2 − n 2 , 2 mn , m 2 + n 2 ) = ( 4 − 1 , 4 , 4 + 1 ) = ( 3 , 4 , 5 ) . 数对 ( m , n ) = ( 3 , 2 ) (m,n)=(3,2) ( m , n ) = ( 3 , 2 ) 。 它们互素且奇偶性相反,得到
( 9 − 4 , 12 , 9 + 4 ) = ( 5 , 12 , 13 ) . (9-4,\ 12,\ 9+4)=(5,12,13) . ( 9 − 4 , 12 , 9 + 4 ) = ( 5 , 12 , 13 ) . 由分类定理的逆命题,无须另外计算最大公因数就知道两者均为原始数组。交换直角边得到 ( 4 , 3 , 5 ) (4,3,5) ( 4 , 3 , 5 ) 和 ( 12 , 5 , 13 ) (12,5,13) ( 12 , 5 , 13 ) 。
命题。 若 ( a , b , c ) (a,b,c) ( a , b , c ) 是原始正整数数组,则 c c c 为奇数。
论证。 假设 c c c 为偶数,则 c 2 ≡ 0 ( m o d 4 ) c^2\equiv0\pmod4 c 2 ≡ 0 ( mod 4 ) 。两条直角边不能都是偶数,否则与原始性矛盾(两两互素引理);也不能都是奇数,否则 a 2 + b 2 ≡ 2 ( m o d 4 ) a^2+b^2\equiv2\pmod4 a 2 + b 2 ≡ 2 ( mod 4 ) 。
所以恰有一条直角边是奇数,且
a 2 + b 2 ≡ 1 ( m o d 4 ) . a^2+b^2\equiv1\pmod4 . a 2 + b 2 ≡ 1 ( mod 4 ) . 这与 c 2 ≡ 0 ( m o d 4 ) c^2\equiv0\pmod4 c 2 ≡ 0 ( mod 4 ) 矛盾,故 c c c 为奇数。
说明。 非原始数组可以有偶数斜边,例如 ( 6 , 8 , 10 ) (6,8,10) ( 6 , 8 , 10 ) 。此命题依赖原始性。
反例模式
去掉互素或奇偶性相反的条件 公式 m 2 − n 2 m^2-n^2 m 2 − n 2 、2 m n 2mn 2 mn 、m 2 + n 2 m^2+n^2 m 2 + n 2 总会给出方程的解,但没有这两个附加条件,逆命题的结论可能失败。
去掉互素条件。 取 ( m , n ) = ( 6 , 3 ) (m,n)=(6,3) ( m , n ) = ( 6 , 3 ) 。这两个参数奇偶性相反,但 gcd ( 6 , 3 ) = 3 \gcd(6,3)=3 g cd( 6 , 3 ) = 3 。它们给出
( 36 − 9 , 36 , 36 + 9 ) = ( 27 , 36 , 45 ) = 9 ⋅ ( 3 , 4 , 5 ) , (36-9,\ 36,\ 36+9)=(27,36,45)=9\cdot(3,4,5), ( 36 − 9 , 36 , 36 + 9 ) = ( 27 , 36 , 45 ) = 9 ⋅ ( 3 , 4 , 5 ) , 这不是原始数组。
去掉奇偶性相反的条件。 取 ( m , n ) = ( 3 , 1 ) (m,n)=(3,1) ( m , n ) = ( 3 , 1 ) 。这里 gcd ( 3 , 1 ) = 1 \gcd(3,1)=1 g cd( 3 , 1 ) = 1 ,但两者都是奇数,得到
( 9 − 1 , 6 , 9 + 1 ) = ( 8 , 6 , 10 ) = 2 ⋅ ( 4 , 3 , 5 ) . (9-1,\ 6,\ 9+1)=(8,6,10)=2\cdot(4,3,5) . ( 9 − 1 , 6 , 9 + 1 ) = ( 8 , 6 , 10 ) = 2 ⋅ ( 4 , 3 , 5 ) . 这不是原始数组。此外除以 2 2 2 后,( 4 , 3 , 5 ) (4,3,5) ( 4 , 3 , 5 ) 的第一条直角边是偶数 ,因此公式中原本放奇数边的位置现在是偶数。
结论。 若要逆命题恰好产生原始数组并保持直角边的正确次序,这两个附加条件都是必要的。
常见错误
混淆直角边次序和唯一性。 不计次序的原始直角边对仍确定唯一的合格数对 ( m , n ) (m,n) ( m , n ) ,因为恰有一条边是奇数。公式将奇数边放在前面:它由 ( 2 , 1 ) (2,1) ( 2 , 1 ) 产生 ( 3 , 4 , 5 ) (3,4,5) ( 3 , 4 , 5 ) ,而有序数组 ( 4 , 3 , 5 ) (4,3,5) ( 4 , 3 , 5 ) 需要明确交换直角边。
忘记正性。 若容许零或负数,按原样叙述的分类定理不再成立,唯一性计数也会改变。
取错 t t t 的范围。 在本节方向下,两条直角边为正恰好对应 0 < t < 1 0<t<1 0 < t < 1 。t ≥ 1 t\ge1 t ≥ 1 或 t ≤ 0 t\le0 t ≤ 0 给出坐标轴上或第一象限内部以外的点。
分类定理的唯一性说的是给定数组的参数。不同的原始数组可以有同一条斜边:( 63 , 16 , 65 ) (63,16,65) ( 63 , 16 , 65 ) 与 ( 33 , 56 , 65 ) (33,56,65) ( 33 , 56 , 65 ) 都有 c = 65 c=65 c = 65 ,参见本节末关于斜边 65 65 65 的练习。
两个整数的乘积可以是平方数,而它们本身都不是,例如 2 ⋅ 8 = 16 2\cdot8=16 2 ⋅ 8 = 16 。存在性证明第 4 步断言 u u u 、v v v 都是平方数,依靠的是 gcd ( u , v ) = 1 \gcd(u,v)=1 g cd( u , v ) = 1 。
非原始数组的两条直角边和斜边都可以是偶数,例如 ( 6 , 8 , 10 ) (6,8,10) ( 6 , 8 , 10 ) 。对任何整数解都不会发生的,是两条直角边同为奇数。
练习
快速检查
(证明每个正整数勾股数组 ( a , b , c ) (a,b,c) ( a , b , c ) 的面积 a b / 2 ab/2 ab /2 都是整数。再证明原始数组的面积是偶数。)
解答 由伸缩定理,写成 ( a , b , c ) = k ( a ′ , b ′ , c ′ ) (a,b,c)=k(a',b',c') ( a , b , c ) = k ( a ′ , b ′ , c ′ ) ,其中 ( a ′ , b ′ , c ′ ) (a',b',c') ( a ′ , b ′ , c ′ ) 原始。排列其直角边,使 a ′ a' a ′ 为奇数、b ′ b' b ′ 为偶数。(交换直角边不改变乘积 a b ab ab 。)由分类定理,对某合格数对 ( m , n ) (m,n) ( m , n ) 有 b ′ = 2 m n b'=2mn b ′ = 2 mn 。于是
a b 2 = k 2 a ′ b ′ 2 = k 2 m n ( m 2 − n 2 ) , \frac{ab}{2}=\frac{k^2a'b'}2=k^2\,mn(m^2-n^2), 2 ab = 2 k 2 a ′ b ′ = k 2 mn ( m 2 − n 2 ) , 这是整数。
奇偶性细节。 原始数组中 k = 1 k=1 k = 1 ,面积为 m n ( m 2 − n 2 ) mn(m^2-n^2) mn ( m 2 − n 2 ) 。因为 m , n m,n m , n 奇偶性相反,其中一个为偶数,所以 m n mn mn 为偶数,面积也为偶数。等价地,4 ∣ b ′ 4\mid b' 4 ∣ b ′ 。
由于每个面积都是原始面积的 k 2 k^2 k 2 倍,事实上每个正整数数组的面积都是偶数。
快速检查
(求所有斜边为 65 65 65 的原始正整数数组,并给出完整论证。)
解答 由分类定理,斜边为 65 65 65 的原始数组对应满足以下条件的 ( m , n ) (m,n) ( m , n ) :
m 2 + n 2 = 65 , m > n > 0 , gcd ( m , n ) = 1 , 奇偶性相反 . m^2+n^2=65,\qquad m>n>0,\qquad \gcd(m,n)=1,\qquad\text{奇偶性相反}. m 2 + n 2 = 65 , m > n > 0 , g cd( m , n ) = 1 , 奇偶性相反 . 限制 n n n 的范围。 因为 n < m n<m n < m ,有 2 n 2 < m 2 + n 2 = 65 2n^2<m^2+n^2=65 2 n 2 < m 2 + n 2 = 65 ,故 n 2 < 32.5 n^2<32.5 n 2 < 32.5 ,得到 n ≤ 5 n\le5 n ≤ 5 。
逐一检查。 65 − n 2 65-n^2 65 − n 2 必须是完全平方数:
n = 1 n=1 n = 1 :65 − 1 = 64 = 8 2 65-1=64=8^2 65 − 1 = 64 = 8 2 ,故 m = 8 m=8 m = 8 。
n = 2 n=2 n = 2 :65 − 4 = 61 65-4=61 65 − 4 = 61 ,不是平方数。
n = 3 n=3 n = 3 :65 − 9 = 56 65-9=56 65 − 9 = 56 ,不是平方数。
n = 4 n=4 n = 4 :65 − 16 = 49 = 7 2 65-16=49=7^2 65 − 16 = 49 = 7 2 ,故 m = 7 m=7 m = 7 。
n = 5 n=5 n = 5 :65 − 25 = 40 65-25=40 65 − 25 = 40 ,不是平方数。
( 8 , 1 ) (8,1) ( 8 , 1 ) 和 ( 7 , 4 ) (7,4) ( 7 , 4 ) 都互素且奇偶性相反,因此均合格。
所得数组。
( 8 , 1 ) (8,1) ( 8 , 1 ) 给出 ( 64 − 1 , 16 , 65 ) = ( 63 , 16 , 65 ) (64-1,\ 16,\ 65)=(63,16,65) ( 64 − 1 , 16 , 65 ) = ( 63 , 16 , 65 ) 。检验:3969 + 256 = 4225 = 65 2 3969+256=4225=65^2 3969 + 256 = 4225 = 6 5 2 。
( 7 , 4 ) (7,4) ( 7 , 4 ) 给出 ( 49 − 16 , 56 , 65 ) = ( 33 , 56 , 65 ) (49-16,\ 56,\ 65)=(33,56,65) ( 49 − 16 , 56 , 65 ) = ( 33 , 56 , 65 ) 。检验:1089 + 3136 = 4225 = 65 2 1089+3136=4225=65^2 1089 + 3136 = 4225 = 6 5 2 。
答案。 奇数边在前时,斜边为 65 65 65 的原始正整数数组恰为 ( 63 , 16 , 65 ) (63,16,65) ( 63 , 16 , 65 ) 和 ( 33 , 56 , 65 ) (33,56,65) ( 33 , 56 , 65 ) 。若计有序三元组,还有交换直角边得到的 ( 16 , 63 , 65 ) (16,63,65) ( 16 , 63 , 65 ) 和 ( 56 , 33 , 65 ) (56,33,65) ( 56 , 33 , 65 ) ,共四个。
排除非原始数组。 ( 39 , 52 , 65 ) = 13 ⋅ ( 3 , 4 , 5 ) (39,52,65)=13\cdot(3,4,5) ( 39 , 52 , 65 ) = 13 ⋅ ( 3 , 4 , 5 ) 和 ( 25 , 60 , 65 ) = 5 ⋅ ( 5 , 12 , 13 ) (25,60,65)=5\cdot(5,12,13) ( 25 , 60 , 65 ) = 5 ⋅ ( 5 , 12 , 13 ) 的斜边也为 65 65 65 ,但不是原始数组。
快速检查
(求数组 ( 8 , 15 , 17 ) (8,15,17) ( 8 , 15 , 17 ) 的参数 ( m , n ) (m,n) ( m , n ) 。)
解答 数组是原始的。 64 + 225 = 289 = 17 2 64+225=289=17^2 64 + 225 = 289 = 1 7 2 ,且 17 17 17 是素数而不整除 8 8 8 ,故该数组原始。
奇数边放在前面。 奇数边为 15 15 15 ,所以用 ( a , b , c ) = ( 15 , 8 , 17 ) (a,b,c)=(15,8,17) ( a , b , c ) = ( 15 , 8 , 17 ) 。
计算 m , n m,n m , n 。
m 2 = 17 + 15 2 = 16 , n 2 = 17 − 15 2 = 1 , m^2=\frac{17+15}{2}=16,\qquad n^2=\frac{17-15}{2}=1, m 2 = 2 17 + 15 = 16 , n 2 = 2 17 − 15 = 1 , 故 ( m , n ) = ( 4 , 1 ) (m,n)=(4,1) ( m , n ) = ( 4 , 1 ) 。
检验。 16 − 1 = 15 16-1=15 16 − 1 = 15 ,2 ⋅ 4 ⋅ 1 = 8 2\cdot4\cdot1=8 2 ⋅ 4 ⋅ 1 = 8 ,16 + 1 = 17 16+1=17 16 + 1 = 17 。给定次序 ( 8 , 15 , 17 ) (8,15,17) ( 8 , 15 , 17 ) 是 ( 15 , 8 , 17 ) (15,8,17) ( 15 , 8 , 17 ) 交换直角边的伙伴。
快速检查
(证明 a 2 + b 2 = c 2 a^2+b^2=c^2 a 2 + b 2 = c 2 的整数解中不可能 a , b a,b a , b 同为奇数。)
解答 若 a , b a,b a , b 都为奇数,则 a 2 ≡ b 2 ≡ 1 ( m o d 4 ) a^2\equiv b^2\equiv1\pmod4 a 2 ≡ b 2 ≡ 1 ( mod 4 ) ,所以
c 2 = a 2 + b 2 ≡ 2 ( m o d 4 ) . c^2=a^2+b^2\equiv2\pmod4 . c 2 = a 2 + b 2 ≡ 2 ( mod 4 ) . 每个平方数模 4 4 4 同余于 0 0 0 或 1 1 1 ,故这不可能。论证既没有用到正性,也没有用到原始性,所以适用于每个整数解。
快速检查
(用圆的参数化定理解释为何 t = 2 / 3 t=2/3 t = 2/3 给出两条正直角边,算出该点并找出对应的原始数组。)
解答 正直角边。 因为 0 < 2 / 3 < 1 0<2/3<1 0 < 2/3 < 1 ,圆的参数化定理保证两个坐标都为正。
该点。 此时 t 2 = 4 / 9 t^2=4/9 t 2 = 4/9 ,故 1 + t 2 = 13 / 9 1+t^2=13/9 1 + t 2 = 13/9 、1 − t 2 = 5 / 9 1-t^2=5/9 1 − t 2 = 5/9 。于是
x = 5 / 9 13 / 9 = 5 13 , y = 4 / 3 13 / 9 = 12 13 . x=\frac{5/9}{13/9}=\frac5{13},\qquad y=\frac{4/3}{13/9}=\frac{12}{13} . x = 13/9 5/9 = 13 5 , y = 13/9 4/3 = 13 12 . 数组。 消去公共分母得到 ( 5 , 12 , 13 ) (5,12,13) ( 5 , 12 , 13 ) 。它是奇数边在前的原始数组,对应 ( m , n ) = ( 3 , 2 ) (m,n)=(3,2) ( m , n ) = ( 3 , 2 ) ,与 t = n / m = 2 / 3 t=n/m=2/3 t = n / m = 2/3 一致。
恢复 t t t 。 作为检验,y / ( 1 + x ) = ( 12 / 13 ) / ( 18 / 13 ) = 12 / 18 = 2 / 3 y/(1+x)=(12/13)/(18/13)=12/18=2/3 y / ( 1 + x ) = ( 12/13 ) / ( 18/13 ) = 12/18 = 2/3 。