---

Step * 1 1 of Lemma decidable__all_finite

.....subterm..... T:t
2:n
1. T : Type
2. k : ℕ
3. f : T ⟶ ℕk
4. Inj(T;ℕk;f)
5. ∀b:ℕk. ∃a:T. ((f a) = b ∈ ℕk)
6. P : T ⟶ ℙ
7. ∀x:T. Dec(P[x])
8. g : b:ℕk ⟶ T
9. ∀b:ℕk. ((f (g b)) = b ∈ ℕk)
10. ∀x:ℕk. P[g x]
11. x : T
12. P[g (f x)]
⊢ x = (g (f x)) ∈ T
BY
{ (BackThruSomeHyp' THEN RWO "-4" 0 THEN Auto) }

---

Latex:

---

Latex:
.....subterm.....  T:t
2:n
1.  T  :  Type
2.  k  :  \mBbbN{}
3.  f  :  T  {}\mrightarrow{}  \mBbbN{}k
4.  Inj(T;\mBbbN{}k;f)
5.  \mforall{}b:\mBbbN{}k.  \mexists{}a:T.  ((f  a)  =  b)
6.  P  :  T  {}\mrightarrow{}  \mBbbP{}
7.  \mforall{}x:T.  Dec(P[x])
8.  g  :  b:\mBbbN{}k  {}\mrightarrow{}  T
9.  \mforall{}b:\mBbbN{}k.  ((f  (g  b))  =  b)
10.  \mforall{}x:\mBbbN{}k.  P[g  x]
11.  x  :  T
12.  P[g  (f  x)]
\mvdash{}  x  =  (g  (f  x))


By

---

Latex:
(BackThruSomeHyp'  THEN  RWO  "-4"  0  THEN  Auto)

---

Home Index