Step * 2 1 of Lemma mod2-is-zero


1. : ℤ
2. (((x ÷ 2) 2) (x rem 2)) ∈ ℤ
3. -2 < rem 2
4. rem 2 < 2
5. : ℤ
6. 1 ∈ ℤ
7. : ℤ
8. (((x ÷ 2) 2) 1) (2 n) ∈ ℤ
9. (2 (n x ÷ 2)) ∈ ℤ
⊢ 0 ∈ ℤ
BY
((InstLemma `rem-exact` [⌜2⌝;⌜x ÷ 2⌝]⋅ THENA Auto) THEN RevHypSubst' (-2) (-1) THEN NthHypSq (-1) THEN Auto) }


Latex:


Latex:

1.  x  :  \mBbbZ{}
2.  x  =  (((x  \mdiv{}  2)  *  2)  +  (x  rem  2))
3.  -2  <  x  rem  2
4.  x  rem  2  <  2
5.  r  :  \mBbbZ{}
6.  r  =  1
7.  n  :  \mBbbZ{}
8.  (((x  \mdiv{}  2)  *  2)  +  1)  =  (2  *  n)
9.  1  =  (2  *  (n  -  x  \mdiv{}  2))
\mvdash{}  1  =  0


By


Latex:
((InstLemma  `rem-exact`  [\mkleeneopen{}2\mkleeneclose{};\mkleeneopen{}n  -  x  \mdiv{}  2\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  RevHypSubst'  (-2)  (-1)
  THEN  NthHypSq  (-1)
  THEN  Auto)




Home Index