整数直角三角形群其应用示例.docVIP

整数直角三角形群及其应用示例 吴敏金 （mjwu@） 所谓整数直角三角形是指直角三角形的斜边与两条直角边的长度都是整数。如，人们熟知的“勾三股四弦五”，即 32+ 42=52。较早涉及整数直角三角形问题的有Project Euler[1]。虽然有些文献[2,3]考察了整数直角三角形的部分性质，但不能完整地有效地回答对于给定一整数边长作为直角边（或斜边或周长）能否构成整数直角三角形以及如何构成等问题。对此，本文将完整地考察整数直角三角形构成及其性质；给出构成整数直角三角形的快速算法；进而考察整数直角三角形的运算及其构成交换群与特性，并导出有理角群；作为应用，考察有理角的Logistic混沌序列。 一、整数直角三角形基本解的通式 记整数直角三角形为[a,b,c]：a2+b2 =c2 (0a、bc)。值得注意的是，在全部的整数角三角形中，有许多是相似的，即[na,nb,nc]~[a,b,c] (n为自然数)。在整数角三角形群中，[na,nb,nc]被看成同一元素[a,b,c]。为此约定：整数a,b,c互质，无公因子，并称之整数直角三角形基本解（也称为素直角三角形[2]）。 整数直角三角形基本解的全体，再加上一个特殊的单位线段[1,0,1]构成整直角三角形基本集，记为Z。而[1,0,1]称为整数直角三角形基本集的幺元（或零元）。下一节的分析将表明此零元的重要性。 由文献[2,3]，稍加整