記憶中在 Project Euler 遇到 Pythagorean triple(畢氏三元數) 相關題目時,都會優先使用以下生成方式解題
Tip
當正整數 $m$ 與 $n$ 滿足 $m>n$, 互質且一奇一偶
- $a = m^2-n^2$
- $b = 2mn$
- $c = m^2+n^2$
則 $a,b,c$ 為素畢氏三元數。
記憶中在 Project Euler 遇到 Pythagorean triple(畢氏三元數) 相關題目時,都會優先使用以下生成方式解題
當正整數 $m$ 與 $n$ 滿足 $m>n$, 互質且一奇一偶
則 $a,b,c$ 為素畢氏三元數。