Step
*
1
of Lemma
involution-has-fixpoint
.....antecedent..... 
1. n : ℕ
2. T : Type
3. T ~ ℕn
4. f : T ⟶ T
5. ∀x:T. ((f (f x)) = x ∈ T)
6. (n rem 2) = 1 ∈ ℤ
⊢ Inj(T;T;f)
BY
{ ((D 0 THEN Auto) THEN Assert ⌜((f (f a1)) = a1 ∈ T) ∧ ((f (f a2)) = a2 ∈ T)⌝⋅ THEN Auto) }
Latex:
Latex:
.....antecedent..... 
1.  n  :  \mBbbN{}
2.  T  :  Type
3.  T  \msim{}  \mBbbN{}n
4.  f  :  T  {}\mrightarrow{}  T
5.  \mforall{}x:T.  ((f  (f  x))  =  x)
6.  (n  rem  2)  =  1
\mvdash{}  Inj(T;T;f)
By
Latex:
((D  0  THEN  Auto)  THEN  Assert  \mkleeneopen{}((f  (f  a1))  =  a1)  \mwedge{}  ((f  (f  a2))  =  a2)\mkleeneclose{}\mcdot{}  THEN  Auto)
Home
Index