---

Step * 1 1 of Lemma finite-injection

.....assertion..... 
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. n : ℕ
4. s : ℕn ⟶ T
5. Surj(ℕn;T;s)
6. f : T ⟶ T
7. Inj(T;T;f)
8. x : T
9. g : T ⟶ ℕn
10. ∀x:T. ((s (g x)) = x ∈ T)
11. ¬(∃m:ℕ+n + 1. ((f^m x) = x ∈ T))
⊢ Inj(ℕn + 1;ℕn;λm.(g (f^m x)))
BY
{ (D 0 THEN Reduce 0 THEN Auto) }

1
1. T : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. n : ℕ
4. s : ℕn ⟶ T
5. Surj(ℕn;T;s)
6. f : T ⟶ T
7. Inj(T;T;f)
8. x : T
9. g : T ⟶ ℕn
10. ∀x:T. ((s (g x)) = x ∈ T)
11. ¬(∃m:ℕ+n + 1. ((f^m x) = x ∈ T))
12. a1 : ℕn + 1
13. a2 : ℕn + 1
14. (g (f^a1 x)) = (g (f^a2 x)) ∈ ℕn
⊢ a1 = a2 ∈ ℕn + 1

---

Latex:

---

Latex:
.....assertion..... 
1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)
3.  n  :  \mBbbN{}
4.  s  :  \mBbbN{}n  {}\mrightarrow{}  T
5.  Surj(\mBbbN{}n;T;s)
6.  f  :  T  {}\mrightarrow{}  T
7.  Inj(T;T;f)
8.  x  :  T
9.  g  :  T  {}\mrightarrow{}  \mBbbN{}n
10.  \mforall{}x:T.  ((s  (g  x))  =  x)
11.  \mneg{}(\mexists{}m:\mBbbN{}\msupplus{}n  +  1.  ((f\^{}m  x)  =  x))
\mvdash{}  Inj(\mBbbN{}n  +  1;\mBbbN{}n;\mlambda{}m.(g  (f\^{}m  x)))


By

---

Latex:
(D  0  THEN  Reduce  0  THEN  Auto)

---

Home Index