Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  usgrexmpl1lem Structured version   Visualization version   GIF version

Theorem usgrexmpl1lem 49324
Description: Lemma for usgrexmpl1 49325. (Contributed by AV, 2-Aug-2025.)
Hypotheses
Ref Expression
usgrexmpl1.v 𝑉 = (0...5)
usgrexmpl1.e 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩
Assertion
Ref Expression
usgrexmpl1lem 𝐸:dom 𝐸⟶1-1{𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
Distinct variable group:   𝑒,𝑉
Allowed substitution hint:   𝐸(𝑒)

Proof of Theorem usgrexmpl1lem
StepHypRef Expression
1 prex 5400 . . . . 5 {0, 1} ∈ V
2 prex 5400 . . . . 5 {0, 2} ∈ V
3 prex 5400 . . . . 5 {1, 2} ∈ V
41, 2, 33pm3.2i 1358 . . . 4 ({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V)
5 prex 5400 . . . 4 {0, 3} ∈ V
6 prex 5400 . . . . 5 {3, 4} ∈ V
7 prex 5400 . . . . 5 {3, 5} ∈ V
8 prex 5400 . . . . 5 {4, 5} ∈ V
96, 7, 83pm3.2i 1358 . . . 4 ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)
104, 5, 93pm3.2i 1358 . . 3 (({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V))
11 0nn0 12648 . . . . . . . . . 10 0 ∈ ℕ0
12 1nn0 12649 . . . . . . . . . 10 1 ∈ ℕ0
1311, 12pm3.2i 476 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 1 ∈ ℕ0)
14 2nn0 12650 . . . . . . . . . 10 2 ∈ ℕ0
1511, 14pm3.2i 476 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 2 ∈ ℕ0)
1613, 15pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 2 ∈ ℕ0))
17 ax-1ne0 11296 . . . . . . . . . 10 1 ≠ 0
18 1ne2 12580 . . . . . . . . . 10 1 ≠ 2
1917, 18pm3.2i 476 . . . . . . . . 9 (1 ≠ 0 ∧ 1 ≠ 2)
2019olci 880 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 2) ∨ (1 ≠ 0 ∧ 1 ≠ 2))
21 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 2 ∈ ℕ0)) → (((0 ≠ 0 ∧ 0 ≠ 2) ∨ (1 ≠ 0 ∧ 1 ≠ 2)) → {0, 1} ≠ {0, 2}))
2216, 20, 21mp2 9 . . . . . . 7 {0, 1} ≠ {0, 2}
2312, 14pm3.2i 476 . . . . . . . . 9 (1 ∈ ℕ0 ∧ 2 ∈ ℕ0)
2413, 23pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0))
25 0ne1 12441 . . . . . . . . . 10 0 ≠ 1
26 0ne2 12579 . . . . . . . . . 10 0 ≠ 2
2725, 26pm3.2i 476 . . . . . . . . 9 (0 ≠ 1 ∧ 0 ≠ 2)
2827orci 879 . . . . . . . 8 ((0 ≠ 1 ∧ 0 ≠ 2) ∨ (1 ≠ 1 ∧ 1 ≠ 2))
29 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0)) → (((0 ≠ 1 ∧ 0 ≠ 2) ∨ (1 ≠ 1 ∧ 1 ≠ 2)) → {0, 1} ≠ {1, 2}))
3024, 28, 29mp2 9 . . . . . . 7 {0, 1} ≠ {1, 2}
31 3nn0 12651 . . . . . . . . . 10 3 ∈ ℕ0
3211, 31pm3.2i 476 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 3 ∈ ℕ0)
3313, 32pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
34 1re 11335 . . . . . . . . . . 11 1 ∈ ℝ
35 1lt3 12545 . . . . . . . . . . 11 1 < 3
3634, 35ltneii 11450 . . . . . . . . . 10 1 ≠ 3
3717, 36pm3.2i 476 . . . . . . . . 9 (1 ≠ 0 ∧ 1 ≠ 3)
3837olci 880 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 3) ∨ (1 ≠ 0 ∧ 1 ≠ 3))
39 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0)) → (((0 ≠ 0 ∧ 0 ≠ 3) ∨ (1 ≠ 0 ∧ 1 ≠ 3)) → {0, 1} ≠ {0, 3}))
4033, 38, 39mp2 9 . . . . . . 7 {0, 1} ≠ {0, 3}
4122, 30, 403pm3.2i 1358 . . . . . 6 ({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3})
42 4nn0 12652 . . . . . . . . . 10 4 ∈ ℕ0
4331, 42pm3.2i 476 . . . . . . . . 9 (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)
4413, 43pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
45 0re 11337 . . . . . . . . . . 11 0 ∈ ℝ
46 3pos 12478 . . . . . . . . . . 11 0 < 3
4745, 46ltneii 11450 . . . . . . . . . 10 0 ≠ 3
48 4pos 12480 . . . . . . . . . . 11 0 < 4
4945, 48ltneii 11450 . . . . . . . . . 10 0 ≠ 4
5047, 49pm3.2i 476 . . . . . . . . 9 (0 ≠ 3 ∧ 0 ≠ 4)
5150orci 879 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (1 ≠ 3 ∧ 1 ≠ 4))
52 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)) → (((0 ≠ 3 ∧ 0 ≠ 4) ∨ (1 ≠ 3 ∧ 1 ≠ 4)) → {0, 1} ≠ {3, 4}))
5344, 51, 52mp2 9 . . . . . . 7 {0, 1} ≠ {3, 4}
54 5nn0 12653 . . . . . . . . . 10 5 ∈ ℕ0
5531, 54pm3.2i 476 . . . . . . . . 9 (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)
5613, 55pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
57 5pos 12482 . . . . . . . . . . 11 0 < 5
5845, 57ltneii 11450 . . . . . . . . . 10 0 ≠ 5
5947, 58pm3.2i 476 . . . . . . . . 9 (0 ≠ 3 ∧ 0 ≠ 5)
6059orci 879 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (1 ≠ 3 ∧ 1 ≠ 5))
61 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((0 ≠ 3 ∧ 0 ≠ 5) ∨ (1 ≠ 3 ∧ 1 ≠ 5)) → {0, 1} ≠ {3, 5}))
6256, 60, 61mp2 9 . . . . . . 7 {0, 1} ≠ {3, 5}
6342, 54pm3.2i 476 . . . . . . . . 9 (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)
6413, 63pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
6549, 58pm3.2i 476 . . . . . . . . 9 (0 ≠ 4 ∧ 0 ≠ 5)
6665orci 879 . . . . . . . 8 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (1 ≠ 4 ∧ 1 ≠ 5))
67 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((0 ≠ 4 ∧ 0 ≠ 5) ∨ (1 ≠ 4 ∧ 1 ≠ 5)) → {0, 1} ≠ {4, 5}))
6864, 66, 67mp2 9 . . . . . . 7 {0, 1} ≠ {4, 5}
6953, 62, 683pm3.2i 1358 . . . . . 6 ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})
7041, 69pm3.2i 476 . . . . 5 (({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5}))
7115, 23pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0))
7227orci 879 . . . . . . . 8 ((0 ≠ 1 ∧ 0 ≠ 2) ∨ (2 ≠ 1 ∧ 2 ≠ 2))
73 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0)) → (((0 ≠ 1 ∧ 0 ≠ 2) ∨ (2 ≠ 1 ∧ 2 ≠ 2)) → {0, 2} ≠ {1, 2}))
7471, 72, 73mp2 9 . . . . . . 7 {0, 2} ≠ {1, 2}
7515, 32pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
76 2ne0 12476 . . . . . . . . . 10 2 ≠ 0
77 2re 12444 . . . . . . . . . . 11 2 ∈ ℝ
78 2lt3 12543 . . . . . . . . . . 11 2 < 3
7977, 78ltneii 11450 . . . . . . . . . 10 2 ≠ 3
8076, 79pm3.2i 476 . . . . . . . . 9 (2 ≠ 0 ∧ 2 ≠ 3)
8180olci 880 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3))
82 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0)) → (((0 ≠ 0 ∧ 0 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3)) → {0, 2} ≠ {0, 3}))
8375, 81, 82mp2 9 . . . . . . 7 {0, 2} ≠ {0, 3}
8474, 83pm3.2i 476 . . . . . 6 ({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3})
8515, 43pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
8650orci 879 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4))
87 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)) → (((0 ≠ 3 ∧ 0 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4)) → {0, 2} ≠ {3, 4}))
8885, 86, 87mp2 9 . . . . . . 7 {0, 2} ≠ {3, 4}
8915, 55pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
9059orci 879 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5))
91 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((0 ≠ 3 ∧ 0 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5)) → {0, 2} ≠ {3, 5}))
9289, 90, 91mp2 9 . . . . . . 7 {0, 2} ≠ {3, 5}
9315, 63pm3.2i 476 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
9465orci 879 . . . . . . . 8 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5))
95 prneimg 4812 . . . . . . . 8 (((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((0 ≠ 4 ∧ 0 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5)) → {0, 2} ≠ {4, 5}))
9693, 94, 95mp2 9 . . . . . . 7 {0, 2} ≠ {4, 5}
9788, 92, 963pm3.2i 1358 . . . . . 6 ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})
9884, 97pm3.2i 476 . . . . 5 (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5}))
9923, 32pm3.2i 476 . . . . . . 7 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
10037orci 879 . . . . . . 7 ((1 ≠ 0 ∧ 1 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3))
101 prneimg 4812 . . . . . . 7 (((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0)) → (((1 ≠ 0 ∧ 1 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3)) → {1, 2} ≠ {0, 3}))
10299, 100, 101mp2 9 . . . . . 6 {1, 2} ≠ {0, 3}
10323, 43pm3.2i 476 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
104 1lt4 12548 . . . . . . . . . . 11 1 < 4
10534, 104ltneii 11450 . . . . . . . . . 10 1 ≠ 4
10636, 105pm3.2i 476 . . . . . . . . 9 (1 ≠ 3 ∧ 1 ≠ 4)
107106orci 879 . . . . . . . 8 ((1 ≠ 3 ∧ 1 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4))
108 prneimg 4812 . . . . . . . 8 (((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)) → (((1 ≠ 3 ∧ 1 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4)) → {1, 2} ≠ {3, 4}))
109103, 107, 108mp2 9 . . . . . . 7 {1, 2} ≠ {3, 4}
11023, 55pm3.2i 476 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
111 1lt5 12552 . . . . . . . . . . 11 1 < 5
11234, 111ltneii 11450 . . . . . . . . . 10 1 ≠ 5
11336, 112pm3.2i 476 . . . . . . . . 9 (1 ≠ 3 ∧ 1 ≠ 5)
114113orci 879 . . . . . . . 8 ((1 ≠ 3 ∧ 1 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5))
115 prneimg 4812 . . . . . . . 8 (((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((1 ≠ 3 ∧ 1 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5)) → {1, 2} ≠ {3, 5}))
116110, 114, 115mp2 9 . . . . . . 7 {1, 2} ≠ {3, 5}
11723, 63pm3.2i 476 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
118105, 112pm3.2i 476 . . . . . . . . 9 (1 ≠ 4 ∧ 1 ≠ 5)
119118orci 879 . . . . . . . 8 ((1 ≠ 4 ∧ 1 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5))
120 prneimg 4812 . . . . . . . 8 (((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((1 ≠ 4 ∧ 1 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5)) → {1, 2} ≠ {4, 5}))
121117, 119, 120mp2 9 . . . . . . 7 {1, 2} ≠ {4, 5}
122109, 116, 1213pm3.2i 1358 . . . . . 6 ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5})
123102, 122pm3.2i 476 . . . . 5 ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))
12470, 98, 1233pm3.2i 1358 . . . 4 ((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5})))
12532, 43pm3.2i 476 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
12650orci 879 . . . . . . 7 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (3 ≠ 3 ∧ 3 ≠ 4))
127 prneimg 4812 . . . . . . 7 (((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)) → (((0 ≠ 3 ∧ 0 ≠ 4) ∨ (3 ≠ 3 ∧ 3 ≠ 4)) → {0, 3} ≠ {3, 4}))
128125, 126, 127mp2 9 . . . . . 6 {0, 3} ≠ {3, 4}
12932, 55pm3.2i 476 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
13059orci 879 . . . . . . 7 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (3 ≠ 3 ∧ 3 ≠ 5))
131 prneimg 4812 . . . . . . 7 (((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((0 ≠ 3 ∧ 0 ≠ 5) ∨ (3 ≠ 3 ∧ 3 ≠ 5)) → {0, 3} ≠ {3, 5}))
132129, 130, 131mp2 9 . . . . . 6 {0, 3} ≠ {3, 5}
13332, 63pm3.2i 476 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
13465orci 879 . . . . . . 7 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (3 ≠ 4 ∧ 3 ≠ 5))
135 prneimg 4812 . . . . . . 7 (((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((0 ≠ 4 ∧ 0 ≠ 5) ∨ (3 ≠ 4 ∧ 3 ≠ 5)) → {0, 3} ≠ {4, 5}))
136133, 134, 135mp2 9 . . . . . 6 {0, 3} ≠ {4, 5}
137128, 132, 1363pm3.2i 1358 . . . . 5 ({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5})
13843, 55pm3.2i 476 . . . . . . 7 ((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
139 3re 12450 . . . . . . . . . . 11 3 ∈ ℝ
140 3lt4 12546 . . . . . . . . . . 11 3 < 4
141139, 140ltneii 11450 . . . . . . . . . 10 3 ≠ 4
142141necomi 3013 . . . . . . . . 9 4 ≠ 3
143 4re 12454 . . . . . . . . . 10 4 ∈ ℝ
144 4lt5 12549 . . . . . . . . . 10 4 < 5
145143, 144ltneii 11450 . . . . . . . . 9 4 ≠ 5
146142, 145pm3.2i 476 . . . . . . . 8 (4 ≠ 3 ∧ 4 ≠ 5)
147146olci 880 . . . . . . 7 ((3 ≠ 3 ∧ 3 ≠ 5) ∨ (4 ≠ 3 ∧ 4 ≠ 5))
148 prneimg 4812 . . . . . . 7 (((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((3 ≠ 3 ∧ 3 ≠ 5) ∨ (4 ≠ 3 ∧ 4 ≠ 5)) → {3, 4} ≠ {3, 5}))
149138, 147, 148mp2 9 . . . . . 6 {3, 4} ≠ {3, 5}
15043, 63pm3.2i 476 . . . . . . 7 ((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
151 3lt5 12550 . . . . . . . . . 10 3 < 5
152139, 151ltneii 11450 . . . . . . . . 9 3 ≠ 5
153141, 152pm3.2i 476 . . . . . . . 8 (3 ≠ 4 ∧ 3 ≠ 5)
154153orci 879 . . . . . . 7 ((3 ≠ 4 ∧ 3 ≠ 5) ∨ (4 ≠ 4 ∧ 4 ≠ 5))
155 prneimg 4812 . . . . . . 7 (((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((3 ≠ 4 ∧ 3 ≠ 5) ∨ (4 ≠ 4 ∧ 4 ≠ 5)) → {3, 4} ≠ {4, 5}))
156150, 154, 155mp2 9 . . . . . 6 {3, 4} ≠ {4, 5}
15755, 63pm3.2i 476 . . . . . . 7 ((3 ∈ ℕ0 ∧ 5 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
158153orci 879 . . . . . . 7 ((3 ≠ 4 ∧ 3 ≠ 5) ∨ (5 ≠ 4 ∧ 5 ≠ 5))
159 prneimg 4812 . . . . . . 7 (((3 ∈ ℕ0 ∧ 5 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)) → (((3 ≠ 4 ∧ 3 ≠ 5) ∨ (5 ≠ 4 ∧ 5 ≠ 5)) → {3, 5} ≠ {4, 5}))
160157, 158, 159mp2 9 . . . . . 6 {3, 5} ≠ {4, 5}
161149, 156, 1603pm3.2i 1358 . . . . 5 ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})
162137, 161pm3.2i 476 . . . 4 (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5}))
163124, 162pm3.2i 476 . . 3 (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))
16410, 163pm3.2i 476 . 2 ((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5}))))
165 usgrexmpl1.e . 2 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩
166 s7f1o 15148 . . . . . . 7 (((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))) → (𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ → 𝐸:(0..^7)⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})))
167166imp 412 . . . . . 6 ((((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))) ∧ 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) → 𝐸:(0..^7)⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
168 s7len 15082 . . . . . . . 8 (♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) = 7
169168oveq2i 7454 . . . . . . 7 (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)) = (0..^7)
170 f1oeq2 6835 . . . . . . 7 ((0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)) = (0..^7) → (𝐸:(0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ↔ 𝐸:(0..^7)⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})))
171169, 170ax-mp 5 . . . . . 6 (𝐸:(0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ↔ 𝐸:(0..^7)⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
172167, 171sylibr 237 . . . . 5 ((((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))) ∧ 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) → 𝐸:(0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
173165dmeqi 5893 . . . . . . 7 dom 𝐸 = dom ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩
174 s7cli 15064 . . . . . . . 8 ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ ∈ Word V
175 wrddm 14693 . . . . . . . 8 (⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ ∈ Word V → dom ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ = (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)))
176174, 175ax-mp 5 . . . . . . 7 dom ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ = (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))
177173, 176eqtri 2786 . . . . . 6 dom 𝐸 = (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))
178 f1oeq2 6835 . . . . . 6 (dom 𝐸 = (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)) → (𝐸:dom 𝐸⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ↔ 𝐸:(0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})))
179177, 178ax-mp 5 . . . . 5 (𝐸:dom 𝐸⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ↔ 𝐸:(0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
180172, 179sylibr 237 . . . 4 ((((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))) ∧ 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) → 𝐸:dom 𝐸⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
181 f1of1 6845 . . . 4 (𝐸:dom 𝐸⟶1-1onto(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) → 𝐸:dom 𝐸⟶1-1(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
182180, 181syl 18 . . 3 ((((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))) ∧ 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) → 𝐸:dom 𝐸⟶1-1(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
183 0elfz 13785 . . . . . . . . . . 11 (5 ∈ ℕ0 → 0 ∈ (0...5))
18454, 183ax-mp 5 . . . . . . . . . 10 0 ∈ (0...5)
185 5re 12457 . . . . . . . . . . . 12 5 ∈ ℝ
18634, 185, 111ltleii 11460 . . . . . . . . . . 11 1 ≤ 5
187 elfz2nn0 13779 . . . . . . . . . . 11 (1 ∈ (0...5) ↔ (1 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 1 ≤ 5))
18812, 54, 186, 187mpbir3an 1360 . . . . . . . . . 10 1 ∈ (0...5)
189 prssi 4780 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 1 ∈ (0...5)) → {0, 1} ⊆ (0...5))
190184, 188, 189mp2an 705 . . . . . . . . 9 {0, 1} ⊆ (0...5)
191 2lt5 12551 . . . . . . . . . . . 12 2 < 5
19277, 185, 191ltleii 11460 . . . . . . . . . . 11 2 ≤ 5
193 elfz2nn0 13779 . . . . . . . . . . 11 (2 ∈ (0...5) ↔ (2 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 2 ≤ 5))
19414, 54, 192, 193mpbir3an 1360 . . . . . . . . . 10 2 ∈ (0...5)
195 prssi 4780 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 2 ∈ (0...5)) → {0, 2} ⊆ (0...5))
196184, 194, 195mp2an 705 . . . . . . . . 9 {0, 2} ⊆ (0...5)
197 prssi 4780 . . . . . . . . . 10 ((1 ∈ (0...5) ∧ 2 ∈ (0...5)) → {1, 2} ⊆ (0...5))
198188, 194, 197mp2an 705 . . . . . . . . 9 {1, 2} ⊆ (0...5)
199 sseq1 3938 . . . . . . . . . . 11 (𝑒 = {0, 1} → (𝑒 ⊆ (0...5) ↔ {0, 1} ⊆ (0...5)))
200 sseq1 3938 . . . . . . . . . . 11 (𝑒 = {0, 2} → (𝑒 ⊆ (0...5) ↔ {0, 2} ⊆ (0...5)))
201 sseq1 3938 . . . . . . . . . . 11 (𝑒 = {1, 2} → (𝑒 ⊆ (0...5) ↔ {1, 2} ⊆ (0...5)))
202199, 200, 201raltpg 4659 . . . . . . . . . 10 (({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) → (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}}𝑒 ⊆ (0...5) ↔ ({0, 1} ⊆ (0...5) ∧ {0, 2} ⊆ (0...5) ∧ {1, 2} ⊆ (0...5))))
2034, 202ax-mp 5 . . . . . . . . 9 (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}}𝑒 ⊆ (0...5) ↔ ({0, 1} ⊆ (0...5) ∧ {0, 2} ⊆ (0...5) ∧ {1, 2} ⊆ (0...5)))
204190, 196, 198, 203mpbir3an 1360 . . . . . . . 8 ∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}}𝑒 ⊆ (0...5)
205139, 185, 151ltleii 11460 . . . . . . . . . . 11 3 ≤ 5
206 elfz2nn0 13779 . . . . . . . . . . 11 (3 ∈ (0...5) ↔ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 3 ≤ 5))
20731, 54, 205, 206mpbir3an 1360 . . . . . . . . . 10 3 ∈ (0...5)
208 prssi 4780 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 3 ∈ (0...5)) → {0, 3} ⊆ (0...5))
209184, 207, 208mp2an 705 . . . . . . . . 9 {0, 3} ⊆ (0...5)
210 sseq1 3938 . . . . . . . . . 10 (𝑒 = {0, 3} → (𝑒 ⊆ (0...5) ↔ {0, 3} ⊆ (0...5)))
2115, 210ralsn 4642 . . . . . . . . 9 (∀𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5) ↔ {0, 3} ⊆ (0...5))
212209, 211mpbir 234 . . . . . . . 8 ∀𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5)
213 ralunb 4198 . . . . . . . 8 (∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})𝑒 ⊆ (0...5) ↔ (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}}𝑒 ⊆ (0...5) ∧ ∀𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5)))
214204, 212, 213mpbir2an 724 . . . . . . 7 ∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})𝑒 ⊆ (0...5)
215143, 185, 144ltleii 11460 . . . . . . . . . 10 4 ≤ 5
216 elfz2nn0 13779 . . . . . . . . . 10 (4 ∈ (0...5) ↔ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 4 ≤ 5))
21742, 54, 215, 216mpbir3an 1360 . . . . . . . . 9 4 ∈ (0...5)
218 prssi 4780 . . . . . . . . 9 ((3 ∈ (0...5) ∧ 4 ∈ (0...5)) → {3, 4} ⊆ (0...5))
219207, 217, 218mp2an 705 . . . . . . . 8 {3, 4} ⊆ (0...5)
220 nn0fz0 13786 . . . . . . . . . 10 (5 ∈ ℕ0 ↔ 5 ∈ (0...5))
22154, 220mpbi 233 . . . . . . . . 9 5 ∈ (0...5)
222 prssi 4780 . . . . . . . . 9 ((3 ∈ (0...5) ∧ 5 ∈ (0...5)) → {3, 5} ⊆ (0...5))
223207, 221, 222mp2an 705 . . . . . . . 8 {3, 5} ⊆ (0...5)
224 prssi 4780 . . . . . . . . 9 ((4 ∈ (0...5) ∧ 5 ∈ (0...5)) → {4, 5} ⊆ (0...5))
225217, 221, 224mp2an 705 . . . . . . . 8 {4, 5} ⊆ (0...5)
226 sseq1 3938 . . . . . . . . . 10 (𝑒 = {3, 4} → (𝑒 ⊆ (0...5) ↔ {3, 4} ⊆ (0...5)))
227 sseq1 3938 . . . . . . . . . 10 (𝑒 = {3, 5} → (𝑒 ⊆ (0...5) ↔ {3, 5} ⊆ (0...5)))
228 sseq1 3938 . . . . . . . . . 10 (𝑒 = {4, 5} → (𝑒 ⊆ (0...5) ↔ {4, 5} ⊆ (0...5)))
229226, 227, 228raltpg 4659 . . . . . . . . 9 (({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V) → (∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}}𝑒 ⊆ (0...5) ↔ ({3, 4} ⊆ (0...5) ∧ {3, 5} ⊆ (0...5) ∧ {4, 5} ⊆ (0...5))))
2309, 229ax-mp 5 . . . . . . . 8 (∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}}𝑒 ⊆ (0...5) ↔ ({3, 4} ⊆ (0...5) ∧ {3, 5} ⊆ (0...5) ∧ {4, 5} ⊆ (0...5)))
231219, 223, 225, 230mpbir3an 1360 . . . . . . 7 ∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}}𝑒 ⊆ (0...5)
232 ralunb 4198 . . . . . . 7 (∀𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})𝑒 ⊆ (0...5) ↔ (∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})𝑒 ⊆ (0...5) ∧ ∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}}𝑒 ⊆ (0...5)))
233214, 231, 232mpbir2an 724 . . . . . 6 ∀𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})𝑒 ⊆ (0...5)
234 pwssb 5064 . . . . . 6 ((({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 (0...5) ↔ ∀𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})𝑒 ⊆ (0...5))
235233, 234mpbir 234 . . . . 5 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 (0...5)
236 usgrexmpl1.v . . . . . 6 𝑉 = (0...5)
237236pweqi 4576 . . . . 5 𝒫 𝑉 = 𝒫 (0...5)
238235, 237sseqtrri 3962 . . . 4 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 𝑉
239 prhash2ex 14570 . . . . . . 7 (♯‘{0, 1}) = 2
240 c0ex 11327 . . . . . . . . 9 0 ∈ V
241 2ex 12447 . . . . . . . . 9 2 ∈ V
242240, 241, 263pm3.2i 1358 . . . . . . . 8 (0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2)
243 hashprb 14568 . . . . . . . 8 ((0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2) ↔ (♯‘{0, 2}) = 2)
244242, 243mpbi 233 . . . . . . 7 (♯‘{0, 2}) = 2
245 1ex 11330 . . . . . . . . 9 1 ∈ V
246245, 241, 183pm3.2i 1358 . . . . . . . 8 (1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2)
247 hashprb 14568 . . . . . . . 8 ((1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2) ↔ (♯‘{1, 2}) = 2)
248246, 247mpbi 233 . . . . . . 7 (♯‘{1, 2}) = 2
249 fveqeq2 6917 . . . . . . . . 9 (𝑒 = {0, 1} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 1}) = 2))
250 fveqeq2 6917 . . . . . . . . 9 (𝑒 = {0, 2} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 2}) = 2))
251 fveqeq2 6917 . . . . . . . . 9 (𝑒 = {1, 2} → ((♯‘𝑒) = 2 ↔ (♯‘{1, 2}) = 2))
252249, 250, 251raltpg 4659 . . . . . . . 8 (({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) → (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2 ↔ ((♯‘{0, 1}) = 2 ∧ (♯‘{0, 2}) = 2 ∧ (♯‘{1, 2}) = 2)))
2534, 252ax-mp 5 . . . . . . 7 (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2 ↔ ((♯‘{0, 1}) = 2 ∧ (♯‘{0, 2}) = 2 ∧ (♯‘{1, 2}) = 2))
254239, 244, 248, 253mpbir3an 1360 . . . . . 6 ∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2
255 3ex 12452 . . . . . . . . 9 3 ∈ V
256240, 255, 473pm3.2i 1358 . . . . . . . 8 (0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3)
257 hashprb 14568 . . . . . . . 8 ((0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3) ↔ (♯‘{0, 3}) = 2)
258256, 257mpbi 233 . . . . . . 7 (♯‘{0, 3}) = 2
259 fveqeq2 6917 . . . . . . . 8 (𝑒 = {0, 3} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 3}) = 2))
2605, 259ralsn 4642 . . . . . . 7 (∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2 ↔ (♯‘{0, 3}) = 2)
261258, 260mpbir 234 . . . . . 6 ∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2
262 ralunb 4198 . . . . . 6 (∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2 ↔ (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2 ∧ ∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2))
263254, 261, 262mpbir2an 724 . . . . 5 ∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2
264143elexi 3476 . . . . . . . 8 4 ∈ V
265255, 264, 1413pm3.2i 1358 . . . . . . 7 (3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4)
266 hashprb 14568 . . . . . . 7 ((3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4) ↔ (♯‘{3, 4}) = 2)
267265, 266mpbi 233 . . . . . 6 (♯‘{3, 4}) = 2
268185elexi 3476 . . . . . . . 8 5 ∈ V
269255, 268, 1523pm3.2i 1358 . . . . . . 7 (3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5)
270 hashprb 14568 . . . . . . 7 ((3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5) ↔ (♯‘{3, 5}) = 2)
271269, 270mpbi 233 . . . . . 6 (♯‘{3, 5}) = 2
272264, 268, 1453pm3.2i 1358 . . . . . . 7 (4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5)
273 hashprb 14568 . . . . . . 7 ((4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5) ↔ (♯‘{4, 5}) = 2)
274272, 273mpbi 233 . . . . . 6 (♯‘{4, 5}) = 2
275 fveqeq2 6917 . . . . . . . 8 (𝑒 = {3, 4} → ((♯‘𝑒) = 2 ↔ (♯‘{3, 4}) = 2))
276 fveqeq2 6917 . . . . . . . 8 (𝑒 = {3, 5} → ((♯‘𝑒) = 2 ↔ (♯‘{3, 5}) = 2))
277 fveqeq2 6917 . . . . . . . 8 (𝑒 = {4, 5} → ((♯‘𝑒) = 2 ↔ (♯‘{4, 5}) = 2))
278275, 276, 277raltpg 4659 . . . . . . 7 (({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V) → (∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}} (♯‘𝑒) = 2 ↔ ((♯‘{3, 4}) = 2 ∧ (♯‘{3, 5}) = 2 ∧ (♯‘{4, 5}) = 2)))
2799, 278ax-mp 5 . . . . . 6 (∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}} (♯‘𝑒) = 2 ↔ ((♯‘{3, 4}) = 2 ∧ (♯‘{3, 5}) = 2 ∧ (♯‘{4, 5}) = 2))
280267, 271, 274, 279mpbir3an 1360 . . . . 5 ∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}} (♯‘𝑒) = 2
281 ralunb 4198 . . . . 5 (∀𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})(♯‘𝑒) = 2 ↔ (∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2 ∧ ∀𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}} (♯‘𝑒) = 2))
282263, 280, 281mpbir2an 724 . . . 4 ∀𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})(♯‘𝑒) = 2
283 ssrab 3999 . . . 4 ((({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ {𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2} ↔ ((({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 𝑉 ∧ ∀𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})(♯‘𝑒) = 2))
284238, 282, 283mpbir2an 724 . . 3 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ {𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
285 f1ss 6807 . . 3 ((𝐸:dom 𝐸⟶1-1(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ∧ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ {𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}) → 𝐸:dom 𝐸⟶1-1{𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2})
286182, 284, 285sylancl 598 . 2 ((((({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)) ∧ (((({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3}) ∧ ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})) ∧ (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})) ∧ ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))) ∧ (({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5}) ∧ ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})))) ∧ 𝐸 = ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) → 𝐸:dom 𝐸⟶1-1{𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2})
287164, 165, 286mp2an 705 1 𝐸:dom 𝐸⟶1-1{𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  {crab 3416  Vcvv 3454   ⊆ wss 3900   ∪ cun 4152  𝒫 cpw 4560  {csn 4588  {cpr 4590  {ctp 4592   class class class wbr 5106  dom cdm 5655  ⟶1-1wf1 6555  ⟶1-1ontowf1o 6557  ‘cfv 6558  (class class class)co 7443  ℝcr 11226  0cc0 11227  1c1 11228   ≤ cle 11371  2c2 12424  3c3 12425  4c4 12426  5c5 12427  7c7 12429  ℕ0cn0 12633  ...cfz 13666  ..^cfzo 13815  ♯chash 14501  Word cword 14685  ⟨“cs7 15025
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-om 7902  df-1st 8025  df-2nd 8026  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-1o 8504  df-2o 8505  df-oadd 8508  df-er 8745  df-en 9002  df-dom 9003  df-sdom 9004  df-fin 9005  df-dju 10009  df-card 10047  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-nn 12363  df-2 12432  df-3 12433  df-4 12434  df-5 12435  df-6 12436  df-7 12437  df-n0 12634  df-xnn0 12707  df-z 12721  df-uz 12993  df-fz 13667  df-fzo 13816  df-hash 14502  df-word 14686  df-concat 14743  df-s1 14770  df-s2 15027  df-s3 15028  df-s4 15029  df-s5 15030  df-s6 15031  df-s7 15032
This theorem is used by:  usgrexmpl1  49325
  Copyright terms: Public domain W3C validator