Step * 1 2 1 of Lemma quot_rem_exists_n

.....antecedent..... 
1. : ℕ@i
2. : ℕ+@i
3. ∀c:ℕ((∃q:ℕ(a ((q b) c) ∈ ℤ))  (∃q:ℕ. ∃r:ℕb. (a ((q b) r) ∈ ℤ)))
⊢ ∃q:ℕ(a ((q b) a) ∈ ℤ)
BY
(% Check invariant holds initially    (InstConcl [0] THEN Auto)) }


Latex:


Latex:
.....antecedent..... 
1.  a  :  \mBbbN{}@i
2.  b  :  \mBbbN{}\msupplus{}@i
3.  \mforall{}c:\mBbbN{}.  ((\mexists{}q:\mBbbN{}.  (a  =  ((q  *  b)  +  c)))  {}\mRightarrow{}  (\mexists{}q:\mBbbN{}.  \mexists{}r:\mBbbN{}b.  (a  =  ((q  *  b)  +  r))))
\mvdash{}  \mexists{}q:\mBbbN{}.  (a  =  ((q  *  b)  +  a))


By


Latex:
(\%  Check  invariant  holds  initially  \%    (InstConcl  [0]  THEN  Auto))




Home Index