hrefspace

 找回密码
 立即注册
搜索
热搜: PHP PS 程序设计
查看: 314|回复: 3

托里拆利点问题

[复制链接]

585

主题

769

帖子

2007

积分

大司空

Rank: 5Rank: 5

积分
2007
发表于 2023-9-25 16:13:15 | 显示全部楼层 |阅读模式
类似于PE143
https://projecteuler.net/problem=143

1844年,Robert Maffett给出了本原整边三角形△ABC的三边 (a, b, c)=(41021, 64161, 76265),
该整边三角形各顶点与等角点F(或称费马-托里拆利点)的距离都为正整数
若设 a=|BC|, b=|AC|, c=|AB|,并记 x=|BF|, y=|CF|, z=|AF|,则有 (x, y, z)=(31535, 14841, 55440).
其中 a, b, c, x, y, z 满足方程组
\[ \left\{  
\begin{split}  
\large{x^2+xy+y^2}&\large{=a^2}\\  
\large{y^2+yz+z^2}&\large{=b^2}\\  
\large{x^2+xz+z^2}&\large{=c^2}
\end{split}\right. \]

【注】本原整边三角形要求三边长为正整数且三边长最大公因数为1

我们可以搜索到满足条件且更小的非本原整边三角形,比如:
(a, b, c)=(399, 455, 511)=(7*57, 7*65, 7*73),  (x, y, z)=(264, 195, 325).

【问】是否有更小的本原整边三角形,使得该整边三角形各顶点与等角点F的距离都为正整数?
回复

使用道具 举报

0

主题

206

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-9-25 16:14:04 | 显示全部楼层
先求出\(u^2+u v+v^2= s^2\)的通解再搜?
回复

使用道具 举报

1

主题

188

帖子

5

积分

新手上路

Rank: 1

积分
5
发表于 2023-9-25 16:14:10 | 显示全部楼层
网友给出一些满足条件的本原整边三角形:
(a, b, c)=
{{1051, 1744, 2045}, {2089, 2405, 3441},
{2917, 5672, 6223}, {12735, 16219, 18296},
{9816, 17549, 19969}, {13480, 17689, 22699},
{8029, 22496, 22979}, {5563, 22192, 24843},
{3913, 26353, 27815}, {28995, 46297, 46543},
{40291, 44555, 50401}, {44099, 45219, 57715},
{38779, 49064, 58359}, {43453, 55608, 62543},
{8971, 62261, 62699}, {35152, 40605, 62797},
{17745, 60961, 68176}, {20039, 67415, 72751},
{51216, 75365, 76171}, {41021, 64161, 76265}}
回复

使用道具 举报

0

主题

182

帖子

76

积分

关内侯

Rank: 2

积分
76
发表于 2023-9-25 16:15:05 | 显示全部楼层
a,b,c较小的三角形大概就这么多了。

可以用椭圆曲线方法生成无穷多个这样的三角形,比如

x = 187233901308543770274346025779227319413534718528483581117413714139988967289689562608965697080243614520812042013506514780203509810840508690820549161032619299743369103426700514579014311808805204011487447885581687403131824
y = 1040629713660015693021499110116998045995892928708147082347961389055648569135402686799948311802640581094726021993627142173354381796980367248182764233033365899621944415023760124661641270431771651440566880875421260944421376
z = 4464991509691061810093366774156421216006076048801721312278382477873641771866172086709979198188895308623991936390363099150812548231136512418512186280945424032294238760947650256250309796913799353521684363800551406032201245
a = 1145778292627985382209792813683725333917168157933139598885556966360877209788261865756024443200345088335862595211364270649904006743442904468019868470756625674395712937783808507676600824988710222375476294669142147925890224
b = 5066109179517315179271146573030732784353999196170832791574899195684204102385168635805091375542480571483649120321095474595380978314460986621731965907550399547382907406328648357344562963845421375264574262976826018549333789
c = 4561491367423758146243319959715313282766470375556150784331811515002444794763020467427360367443412790879580595449862324312526270646817337482529168275763471213391444305422675044971180052481335947759719510206074760553742891
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|hrefspace

GMT+8, 2024-11-22 21:31 , Processed in 0.057575 second(s), 21 queries .

Powered by hrefspace X3.4 Licensed

Copyright © 2022, hrefspace.

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