Step
*
of Lemma
divides-iff-gcd
∀x,y:ℤ.  (x | y 
⇐⇒ gcd(y;x) = x ∈ ℤ)
BY
{ Auto }
1
1. x : ℤ@i
2. y : ℤ@i
3. x | y@i
⊢ gcd(y;x) = x ∈ ℤ
2
1. x : ℤ@i
2. y : ℤ@i
3. gcd(y;x) = x ∈ ℤ@i
⊢ x | y
Latex:
Latex:
\mforall{}x,y:\mBbbZ{}.    (x  |  y  \mLeftarrow{}{}\mRightarrow{}  gcd(y;x)  =  x)
By
Latex:
Auto
Home
Index