Step * 1 1 of Lemma rem_add1


1. : ℕ
2. : ℕ+
3. 1 < n
4. ((i rem n) rem n) (i rem n) ∈ ℤ
⊢ (i rem n) if (i rem =z 1) then else (i rem n) fi  ∈ ℤ
BY
TACTIC:((RevHypSubst (-1) THENA Auto) THEN (SplitOnConclITE THENA Auto)) }

1
.....truecase..... 
1. : ℕ
2. : ℕ+
3. 1 < n
4. ((i rem n) rem n) (i rem n) ∈ ℤ
5. (i rem n) (n 1) ∈ ℤ
⊢ ((i rem n) rem n) 0 ∈ ℤ

2
.....falsecase..... 
1. : ℕ
2. : ℕ+
3. 1 < n
4. ((i rem n) rem n) (i rem n) ∈ ℤ
5. ¬((i rem n) (n 1) ∈ ℤ)
⊢ ((i rem n) 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