第1問
辺の長さが連続する3つの整数であり、ある1つの角が別の角のちょうど2倍になっている三角形が、ちょうど1つだけ存在することを証明せよ。
ざっくり言うと
「 が最小」と「 が最大」の対称性により、この最後の場合はほぼ労力なしで片付く。同じ約数の上限 が再び現れ、 の候補値はすべてすでに処理済みであるため、この枝全体を排除するのにわずか数行しかかからない。
詳しい解説
次に が3つの連続整数のうち最大であるとし、 とする。(あるいは対称的に )の場合は を要求するが、 ではこれは不合理である。残る場合は、先と同様の変形により に帰着し、再び となるが、 は退化しており、 はステップ5ですでに不成立か別の場合に属することが示されている。したがって が最大の辺となる三角形は存在しない。両方の場合を合わせると、問題の条件を満たす三角形は辺の長さ のものだけであり、それは一意である。