Step
*
of Lemma
stamps-example
∀n:ℕ. ∃i:ℕ. (∃j:ℕ [((n + 8) = ((3 * i) + (5 * j)) ∈ ℤ)])
BY
{ TACTIC:InductionOnNat }
1
.....basecase..... 
∃i:ℕ. (∃j:ℕ [((0 + 8) = ((3 * i) + (5 * j)) ∈ ℤ)])
2
.....upcase..... 
1. n : ℤ
2. [%1] : 0 < n
3. ∃i:ℕ. (∃j:ℕ [(((n - 1) + 8) = ((3 * i) + (5 * j)) ∈ ℤ)])
⊢ ∃i:ℕ. (∃j:ℕ [((n + 8) = ((3 * i) + (5 * j)) ∈ ℤ)])
Latex:
Latex:
\mforall{}n:\mBbbN{}.  \mexists{}i:\mBbbN{}.  (\mexists{}j:\mBbbN{}  [((n  +  8)  =  ((3  *  i)  +  (5  *  j)))])
By
Latex:
TACTIC:InductionOnNat
Home
Index