2.5 The Diophantine Equation ax+by=c
디오판토스 방정식 : 2개 이상의 미지수를 갖는 방정식의 정수해를 찾는 문제 선형 디오판토스 방정식 : $ax+by=c$
NumberTheory
7 published posts
2.4 The Euclidean Algorithm
$ a =qb + r \Rightarrow gcd(a,b) = gcd(b,r) $
2.3.3. relatively prime
$ \text{Given } a,b \in \mathbb{Z} \text{ (at least one of them is not zero), } $
2.3.1.Divisor and Multiple
4|12, 4$\mid$(-12), 3 $\nmid$ 10
2.3.2.The Greatest Common Divisor
Let $a,b\in \mathbb{Z} $. The greatest common divisor of a and b is the positive integer d satisfying
1.Mathematical Induction
David M.Burton - Seventh Edition
