---

Step * 1 1 1 2 2 1 of Lemma gcd_sq_exists_anne


1. n : @i
2. n1:n. m:.  (g:{| GCD(m;n1;g)})@i
3. m : @i
4. (n = 0)
5. g : 
6. [%8] : GCD(n;m rem n;g)
 g:{| GCD(m;n;g)}
BY
{ (InstConcl [g] THENA Auto) }

1
1. n : @i
2. n1:n. m:.  (g:{| GCD(m;n1;g)})@i
3. m : @i
4. (n = 0)
5. g : 
6. GCD(n;m rem n;g)
 GCD(m;n;g)



1.  n  :  \mBbbN{}@i
2.  \mforall{}n1:\mBbbN{}n.  \mforall{}m:\mBbbN{}.    (\mexists{}g:\{\mBbbN{}|  GCD(m;n1;g)\})@i
3.  m  :  \mBbbN{}@i
4.  \mneg{}(n  =  0)
5.  g  :  \mBbbN{}
6.  [\%8]  :  GCD(n;m  rem  n;g)
\mvdash{}  \mexists{}g:\{\mBbbN{}|  GCD(m;n;g)\}


By

(InstConcl  [\mkleeneopen{}g\mkleeneclose{}]\mcdot{}  THENA  Auto)



Home Index