培玉 · 一试

专题地图 › 数论

2023 年江西预赛

F4解答题数论

如果直角三角形的三边是两两互素的正整数,则称这种直角三角形为本原直角三角形。

(1)求本原直角三角形中面积恰好等于周长 倍的本原直角三角形的个数,并记为 ;

(2)求 ,并列出所有面积恰好等于周长的 倍的本原直角三角形。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F4(会透露解法方向)

需先将面积周长比转成v(u-v)/2,并保持奇偶和互素条件;再按素数幂整体分配建立无重计数,利用最小奇素数积求全局最大并枚举2023对应三边。

用到的方法(会透露解法方向)

核心工具:提公因子,化为互素、看素因子的指数

专题卡:素因数指数与算术函数、公因子归一与欧几里得变形