Step * 1 1 1 2 2 1 1 of Lemma es-cut-induction-sq-stable


1. Info Type@i'
2. es EO+(Info)@i'
3. EClass(Top)@i'
4. sys-antecedent(es;X)@i
5. Cut(X;f) ─→ ℙ@i'
6. Cut(X;f)@i
7. ¬(c {} ∈ fset(E(X)))@i
8. ∀e:E(X)
     (e ∈ c
      (∀e':E(X). (e' ∈  (e (X-pred e') ∈ E(X))  (e' e ∈ E(X))))
      (∀e':E(X). (e' ∈  (e (f e') ∈ E(X))  (e' e ∈ E(X))))
      P[c])@i
⊢ Ax ∈ ↓P[c]
BY
(DVar `c' THEN (Dquotient2 (-4) THENA Auto)) }

1
.....aux..... 
1. Info Type@i'
2. es EO+(Info)@i'
3. EClass(Top)@i'
4. sys-antecedent(es;X)@i
5. Cut(X;f) ─→ ℙ@i'
6. E(X) List ∈ Type
7. ∀x,y:E(X) List.  (set-equal(E(X);x;y) ∈ Type)
8. ∀x:E(X) List. set-equal(E(X);x;x)
9. Base
10. Base
11. c1 b ∈ pertype(λx,y. ((x ∈ E(X) List) ∧ (y ∈ E(X) List) ∧ set-equal(E(X);x;y)))
12. a ∈ E(X) List
13. b ∈ E(X) List
14. set-equal(E(X);a;b)
15. (a closed under [f; X-pred])@i
16. ¬(a {} ∈ fset(E(X)))@i
17. ∀e:E(X)
      (e ∈ a
       (∀e':E(X). (e' ∈  (e (X-pred e') ∈ E(X))  (e' e ∈ E(X))))
       (∀e':E(X). (e' ∈  (e (f e') ∈ E(X))  (e' e ∈ E(X))))
       P[a])@i
⊢ Ax ∈ ↓P[a]

2
.....subterm..... T:t
1:n
1. Info Type@i'
2. es EO+(Info)@i'
3. EClass(Top)@i'
4. sys-antecedent(es;X)@i
5. Cut(X;f) ─→ ℙ@i'
6. E(X) List ∈ Type
7. ∀x,y:E(X) List.  (set-equal(E(X);x;y) ∈ Type)
8. ∀x:E(X) List. set-equal(E(X);x;x)
9. Base
10. Base
11. c1 b ∈ pertype(λx,y. ((x ∈ E(X) List) ∧ (y ∈ E(X) List) ∧ set-equal(E(X);x;y)))
12. a ∈ E(X) List
13. b ∈ E(X) List
14. set-equal(E(X);a;b)
15. (a closed under [f; X-pred])@i
16. ¬(a {} ∈ fset(E(X)))@i
17. ∀e:E(X)
      (e ∈ a
       (∀e':E(X). (e' ∈  (e (X-pred e') ∈ E(X))  (e' e ∈ E(X))))
       (∀e':E(X). (e' ∈  (e (f e') ∈ E(X))  (e' e ∈ E(X))))
       P[a])@i
⊢ (↓P[a]) (↓P[b]) ∈ Type


Latex:



Latex:

1.  Info  :  Type@i'
2.  es  :  EO+(Info)@i'
3.  X  :  EClass(Top)@i'
4.  f  :  sys-antecedent(es;X)@i
5.  P  :  Cut(X;f)  {}\mrightarrow{}  \mBbbP{}@i'
6.  c  :  Cut(X;f)@i
7.  \mneg{}(c  =  \{\})@i
8.  \mforall{}e:E(X)
          (e  \mmember{}  c
          {}\mRightarrow{}  (\mforall{}e':E(X).  (e'  \mmember{}  c  {}\mRightarrow{}  (e  =  (X-pred  e'))  {}\mRightarrow{}  (e'  =  e)))
          {}\mRightarrow{}  (\mforall{}e':E(X).  (e'  \mmember{}  c  {}\mRightarrow{}  (e  =  (f  e'))  {}\mRightarrow{}  (e'  =  e)))
          {}\mRightarrow{}  P[c])@i
\mvdash{}  Ax  \mmember{}  \mdownarrow{}P[c]


By


Latex:
(DVar  `c'  THEN  (Dquotient2  (-4)  THENA  Auto))




Home Index