数学研发论坛

 找回密码
 欢迎注册
查看: 15629|回复: 83

[原创] 整点直角三角形

[复制链接]
发表于 2010-6-10 09:19:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
考虑平面直角坐标系上三个点A, B, C
如果齐坐标均为非负整数,且三个点组成直角三角形

精华
我们称该直角三角形为整点直角三角形

现在问题是,对于这种直角三角形的斜边,设长为n,n为整数
那么,显然,n如果为偶数,且大于等于2,总能找到对应的整点直角三角形

那么对于任意的正整数n,(n >= 2)
1、是否均存在斜边长为n的整点直角三角形
2、如果存在,规定两直角边长不相等的为不同的形式,一共有多少形式?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 09:48:57 | 显示全部楼层
根据四平方和定理,貌似对于任意n成立
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 10:42:44 | 显示全部楼层
1是肯定不行滴
2, 4, 5, 6是可以滴
3呢?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 10:43:51 | 显示全部楼层
这种三角形,存在两种形式
1、是斜边不平行于X或者Y轴的
2、是斜边平行于X或者Y轴的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 10:49:02 | 显示全部楼层
存在一个有限时间内的搜索算法
对n搜索(x, y)的三点组合保证
$0 <= x <= n, 0 <= y <= n$
然后
假设不共线A, B, C三点坐标是
$(X_A, Y_A), (X_B, Y_B), (X_C, Y_C)$
令$L_2(AB) = (X_A - X_B)^2 + (Y_A - Y_B)^2$
同样定义$L_2(AC), L_2(BC)$
对$L_2(AB), L_2(AC), L_2(BC)$按照从小到大排序得到序列$l_1, l_2, l_3$
如果$l_1 + l_2 = l_3$则得到符合本题的一个解
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 10:58:37 | 显示全部楼层
3无解。
我是回答第一问一般的情况,对于任意整数n,n>=4,均存在斜边为n的整点直角三角形,依据是:
四平方和定理
或者是,两个四元数的模的积等于积的模
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 11:05:40 | 显示全部楼层


好像不能简单的用那个定理呀
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 11:11:42 | 显示全部楼层
7# 无心人
的确,完整的是这样的:
a^2+b^2+c^2+d^2=n
ac+bd=0
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 11:30:20 | 显示全部楼层
本帖最后由 wayne 于 2010-6-10 11:57 编辑

补充完整:
问题就是找下面方程的整数解的个数:
a^2+b^2+c^2+d^2=n^2
ac+bd=0
(a^2+b^2)(c^2+d^2)!=0
a<=b
c<=d


n=4,有4组
n=5,有12组
n=6,有4组
n=7,无解
n=8,有4组
n=9,无解
n=10,有36组
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 11:36:59 | 显示全部楼层
攒一下Haskell程序
let l2 (xa, ya) (xb, yb) = (xa - xb)^2 + (ya - yb)^2
let p n = [(x, y)|x<-[0..n], y<-[0..n]]
let p3 n = [(a, b, c, sort [l2 a b, l2 b c, l2 c a])|a<-p n, b<-p
n, c<-p n, a/=b, b/=c, c/=a]
let p31 n = filter (\(a, b, c, [l1, l2, l3]) -> (l3 == n^2) && (l1
+ l2 == l3)) (p3 n)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-7-3 04:02 , Processed in 0.095840 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表