3段階で考えよう
- 三つ組が原始的とは、脚が共通の因子を持たないこと:(3, 4, 5)は原始的で、(6, 8, 10)は違います——まず全部を2で割れば、整った元が残ります。
- レシピIsPrimitiveClassified:すべての原始的三つ組は、互いに素なmとnに対するm ^ 2 - n ^ 2と2 * m * nです。歯車の位置m = 3、n = 2は(5, 12, 13)を作ります。
- 最後の欄は、2の時計の余りで奇偶まで証明します:m % 2 = 0とn % 2 = 1、またはその逆。片方偶・片方奇という証明つきの型は、指数4の降下が引くレバーそのものです。
小さな例で確かめる
二つの歯車の位置:m = 3、n = 2なら3 ^ 2 - 2 ^ 2 = 5と2 × 3 × 2 = 12——三つ組(5, 12, 13)。そしてm = 5、n = 4なら9と40:9 ^ 2 + 40 ^ 2 = 81 + 1600 = 1681 = 41 ^ 2.