Step
*
1
2
1
of Lemma
quot_rem_exists_n
.....antecedent..... 
1. a : ℕ@i
2. b : ℕ+@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