Proof of Nuprl Lemma : lift-id-faces-wf

Step * of Lemma lift-id-faces-wf

No Annotations

∀[X:CubicalSet]. ∀[A:{X ⊢ _}]. ∀[a,b:{X ⊢ _:A}]. ∀[I:Cname List]. ∀[J:nameset(I) List]. ∀[x:nameset(I)]. ∀[i:ℕ2].

∀[alpha:X(I)]. ∀[box:A-open-box(X;(Id_A a b);I;alpha;J;x;i)].
  (lift-id-faces(X;A;I;alpha;box) ∈ A-open-box(X;A;I+;iota'(I)(alpha);J;x;i))
BY
{ (Auto THEN D -1 THEN MemTypeCD THEN Auto THEN RepUR ``lift-id-faces`` 0 THEN Auto) }

1
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box.  ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
⊢ A-adjacent-compatible(X;A;I+;iota'(I)(alpha);map(λface.lift-id-face(X;A;I;alpha;face);box))

2
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box.  ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
19. A-adjacent-compatible(X;A;I+;iota'(I)(alpha);lift-id-faces(X;A;I;alpha;box))
20. ¬(x ∈ J)
⊢ l_subset(Cname;J;I+)

3
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box.  ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
19. A-adjacent-compatible(X;A;I+;iota'(I)(alpha);lift-id-faces(X;A;I;alpha;box))
20. ¬(x ∈ J)
21. l_subset(Cname;J;I+)
22. y : nameset(J)
23. c : ℕ2
⊢ (∃f∈map(λface.lift-id-face(X;A;I;alpha;face);box). A-face-name(f) = <y, c> ∈ (nameset(I+) × ℕ2))

4
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box.  ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
19. A-adjacent-compatible(X;A;I+;iota'(I)(alpha);lift-id-faces(X;A;I;alpha;box))
20. ¬(x ∈ J)
21. l_subset(Cname;J;I+)

22. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈lift-id-faces(X;A;I;alpha;box). A-face-name(f) = <y, c> ∈ (nameset(I+) × ℕ2))

⊢ (∃f∈map(λface.lift-id-face(X;A;I;alpha;face);box). A-face-name(f) = <x, i> ∈ (nameset(I+) × ℕ2))

5
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2. (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box. ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
19. A-adjacent-compatible(X;A;I+;iota'(I)(alpha);lift-id-faces(X;A;I;alpha;box))
20. ¬(x ∈ J)
21. l_subset(Cname;J;I+)

22. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈lift-id-faces(X;A;I;alpha;box). A-face-name(f) = <y, c> ∈ (nameset(I+) × ℕ2))

23. (∃f∈lift-id-faces(X;A;I;alpha;box). A-face-name(f) = <x, i> ∈ (nameset(I+) × ℕ2))

⊢ (∀f∈map(λface.lift-id-face(X;A;I;alpha;face);box).¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I+) × ℕ2)))

6
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2. (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box. ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
19. A-adjacent-compatible(X;A;I+;iota'(I)(alpha);lift-id-faces(X;A;I;alpha;box))
20. ¬(x ∈ J)
21. l_subset(Cname;J;I+)

22. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈lift-id-faces(X;A;I;alpha;box). A-face-name(f) = <y, c> ∈ (nameset(I+) × ℕ2))

23. (∃f∈lift-id-faces(X;A;I;alpha;box). A-face-name(f) = <x, i> ∈ (nameset(I+) × ℕ2))
24. (∀f∈lift-id-faces(X;A;I;alpha;box).¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I+) × ℕ2)))
⊢ (∀f∈map(λface.lift-id-face(X;A;I;alpha;face);box).(fst(f) ∈ [x / J]))

7
1. X : CubicalSet
2. A : {X ⊢ _}
3. a : {X ⊢ _:A}
4. b : {X ⊢ _:A}
5. I : Cname List
6. J : nameset(I) List
7. x : nameset(I)
8. i : ℕ2
9. alpha : X(I)
10. box : A-face(X;(Id_A a b);I;alpha) List
11. A-adjacent-compatible(X;(Id_A a b);I;alpha;box)
12. ¬(x ∈ J)
13. l_subset(Cname;J;I)
14. ∀y:nameset(J). ∀c:ℕ2. (∃f∈box. A-face-name(f) = <y, c> ∈ (nameset(I) × ℕ2))
15. (∃f∈box. A-face-name(f) = <x, i> ∈ (nameset(I) × ℕ2))
16. (∀f∈box.¬(A-face-name(f) = <x, 1 - i> ∈ (nameset(I) × ℕ2)))
17. (∀f∈box.(fst(f) ∈ [x / J]))
18. (∀f1,f2∈box. ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I) × ℕ2)))
19. A-adjacent-compatible(X;A;I+;iota'(I)(alpha);lift-id-faces(X;A;I;alpha;box))
20. ¬(x ∈ J)
21. l_subset(Cname;J;I+)

22. ∀y:nameset(J). ∀c:ℕ2.  (∃f∈lift-id-faces(X;A;I;alpha;box). A-face-name(f) = <y, c> ∈ (nameset(I+) × ℕ2))

⊢ (∀f1,f2∈map(λface.lift-id-face(X;A;I;alpha;face);box).  ¬(A-face-name(f1) = A-face-name(f2) ∈ (nameset(I+) × ℕ2)))

Latex:

Latex:
No Annotations \mforall{}[X:CubicalSet]. \mforall{}[A:\{X \mvdash{} \_\}]. \mforall{}[a,b:\{X \mvdash{} \_:A\}]. \mforall{}[I:Cname List]. \mforall{}[J:nameset(I) List]. \mforall{}[x:nameset(I)]. \mforall{}[i:\mBbbN{}2]. \mforall{}[alpha:X(I)]. \mforall{}[box:A-open-box(X;(Id\_A a b);I;alpha;J;x;i)]. (lift-id-faces(X;A;I;alpha;box) \mmember{} A-open-box(X;A;I+;iota'(I)(alpha);J;x;i)) By Latex: (Auto THEN D -1 THEN MemTypeCD THEN Auto THEN RepUR ``lift-id-faces`` 0 THEN Auto) Home Index