最大公約数

不定方程式の解の導出

数列の性質を明らかにする為の道具を学びます。 ax+by=1の整数解 ax+by=1⇒a,bは互いに素不定方程式ax+by=1の性質について。不定方程式ax+by=1に整数解があると仮定。 gcd(a,b)=d(仮定) 仮定と最大公約数...