3段階で考えよう
- Minimal a b cが容疑者を束ねます:Fermat42の解であり、すべてのFermat42の解の中で|c|が最も小さい。順位の基準は絶対値Int.natAbsです。
- exists_minimalは最小が存在すると示します:解が実現する|c|を自然数の集合に集めると空ではありません(与えられた解が証人)ので、Nat.findが最小元を読み取ります。
- これは、三の場合が頼るのと同じ整礎性の一歩です。降下には目盛りが必要で、ここでの目盛りは|c|です。
小さな例で確かめる
容疑者は厳しく順位づけられます:c = 10の解はc = 6の解に負けるので、残れるのはいちばん小さいバッジだけ。降下法はまさにその証明書を必要とします。