Step
*
1
1
of Lemma
rem_add1
1. i : ℕ
2. n : ℕ+
3. 1 < n
4. ((i rem n) + 1 rem n) = (i + 1 rem n) ∈ ℤ
⊢ (i + 1 rem n) = if (i rem n =z n - 1) then 0 else (i rem n) + 1 fi ∈ ℤ
BY
{ TACTIC:((RevHypSubst (-1) 0 THENA Auto) THEN (SplitOnConclITE THENA Auto)) }
1
.....truecase.....
1. i : ℕ
2. n : ℕ+
3. 1 < n
4. ((i rem n) + 1 rem n) = (i + 1 rem n) ∈ ℤ
5. (i rem n) = (n - 1) ∈ ℤ
⊢ ((i rem n) + 1 rem n) = 0 ∈ ℤ
2
.....falsecase.....
1. i : ℕ
2. n : ℕ+
3. 1 < n
4. ((i rem n) + 1 rem n) = (i + 1 rem n) ∈ ℤ
5. ¬((i rem n) = (n - 1) ∈ ℤ)
⊢ ((i rem n) + 1 rem n) = ((i rem n) + 1) ∈ ℤ
Latex:
Latex:
1. i : \mBbbN{}
2. n : \mBbbN{}\msupplus{}
3. 1 < n
4. ((i rem n) + 1 rem n) = (i + 1 rem n)
\mvdash{} (i + 1 rem n) = if (i rem n =\msubz{} n - 1) then 0 else (i rem n) + 1 fi
By
Latex:
TACTIC:((RevHypSubst (-1) 0 THENA Auto) THEN (SplitOnConclITE THENA Auto))
Home
Index