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 48519
Description: Lemma for usgrexmpl1 48520. (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 5374 . . . . 5 {0, 1} ∈ V
2 prex 5374 . . . . 5 {0, 2} ∈ V
3 prex 5374 . . . . 5 {1, 2} ∈ V
41, 2, 33pm3.2i 1346 . . . 4 ({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V)
5 prex 5374 . . . 4 {0, 3} ∈ V
6 prex 5374 . . . . 5 {3, 4} ∈ V
7 prex 5374 . . . . 5 {3, 5} ∈ V
8 prex 5374 . . . . 5 {4, 5} ∈ V
96, 7, 83pm3.2i 1346 . . . 4 ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V)
104, 5, 93pm3.2i 1346 . . 3 (({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V) ∧ {0, 3} ∈ V ∧ ({3, 4} ∈ V ∧ {3, 5} ∈ V ∧ {4, 5} ∈ V))
11 0nn0 12450 . . . . . . . . . 10 0 ∈ ℕ0
12 1nn0 12451 . . . . . . . . . 10 1 ∈ ℕ0
1311, 12pm3.2i 471 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 1 ∈ ℕ0)
14 2nn0 12452 . . . . . . . . . 10 2 ∈ ℕ0
1511, 14pm3.2i 471 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 2 ∈ ℕ0)
1613, 15pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 2 ∈ ℕ0))
17 ax-1ne0 11105 . . . . . . . . . 10 1 ≠ 0
18 1ne2 12382 . . . . . . . . . 10 1 ≠ 2
1917, 18pm3.2i 471 . . . . . . . . 9 (1 ≠ 0 ∧ 1 ≠ 2)
2019olci 872 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 2) ∨ (1 ≠ 0 ∧ 1 ≠ 2))
21 prneimg 4792 . . . . . . . 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 471 . . . . . . . . 9 (1 ∈ ℕ0 ∧ 2 ∈ ℕ0)
2413, 23pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0))
25 0ne1 12250 . . . . . . . . . 10 0 ≠ 1
26 0ne2 12381 . . . . . . . . . 10 0 ≠ 2
2725, 26pm3.2i 471 . . . . . . . . 9 (0 ≠ 1 ∧ 0 ≠ 2)
2827orci 871 . . . . . . . 8 ((0 ≠ 1 ∧ 0 ≠ 2) ∨ (1 ≠ 1 ∧ 1 ≠ 2))
29 prneimg 4792 . . . . . . . 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 12453 . . . . . . . . . 10 3 ∈ ℕ0
3211, 31pm3.2i 471 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 3 ∈ ℕ0)
3313, 32pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
34 1re 11142 . . . . . . . . . . 11 1 ∈ ℝ
35 1lt3 12347 . . . . . . . . . . 11 1 < 3
3634, 35ltneii 11257 . . . . . . . . . 10 1 ≠ 3
3717, 36pm3.2i 471 . . . . . . . . 9 (1 ≠ 0 ∧ 1 ≠ 3)
3837olci 872 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 3) ∨ (1 ≠ 0 ∧ 1 ≠ 3))
39 prneimg 4792 . . . . . . . 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 1346 . . . . . 6 ({0, 1} ≠ {0, 2} ∧ {0, 1} ≠ {1, 2} ∧ {0, 1} ≠ {0, 3})
42 4nn0 12454 . . . . . . . . . 10 4 ∈ ℕ0
4331, 42pm3.2i 471 . . . . . . . . 9 (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)
4413, 43pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
45 0re 11144 . . . . . . . . . . 11 0 ∈ ℝ
46 3pos 12284 . . . . . . . . . . 11 0 < 3
4745, 46ltneii 11257 . . . . . . . . . 10 0 ≠ 3
48 4pos 12286 . . . . . . . . . . 11 0 < 4
4945, 48ltneii 11257 . . . . . . . . . 10 0 ≠ 4
5047, 49pm3.2i 471 . . . . . . . . 9 (0 ≠ 3 ∧ 0 ≠ 4)
5150orci 871 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (1 ≠ 3 ∧ 1 ≠ 4))
52 prneimg 4792 . . . . . . . 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 12455 . . . . . . . . . 10 5 ∈ ℕ0
5531, 54pm3.2i 471 . . . . . . . . 9 (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)
5613, 55pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
57 5pos 12288 . . . . . . . . . . 11 0 < 5
5845, 57ltneii 11257 . . . . . . . . . 10 0 ≠ 5
5947, 58pm3.2i 471 . . . . . . . . 9 (0 ≠ 3 ∧ 0 ≠ 5)
6059orci 871 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (1 ≠ 3 ∧ 1 ≠ 5))
61 prneimg 4792 . . . . . . . 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 471 . . . . . . . . 9 (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)
6413, 63pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
6549, 58pm3.2i 471 . . . . . . . . 9 (0 ≠ 4 ∧ 0 ≠ 5)
6665orci 871 . . . . . . . 8 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (1 ≠ 4 ∧ 1 ≠ 5))
67 prneimg 4792 . . . . . . . 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 1346 . . . . . 6 ({0, 1} ≠ {3, 4} ∧ {0, 1} ≠ {3, 5} ∧ {0, 1} ≠ {4, 5})
7041, 69pm3.2i 471 . . . . 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 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0))
7227orci 871 . . . . . . . 8 ((0 ≠ 1 ∧ 0 ≠ 2) ∨ (2 ≠ 1 ∧ 2 ≠ 2))
73 prneimg 4792 . . . . . . . 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 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
76 2ne0 12283 . . . . . . . . . 10 2 ≠ 0
77 2re 12253 . . . . . . . . . . 11 2 ∈ ℝ
78 2lt3 12346 . . . . . . . . . . 11 2 < 3
7977, 78ltneii 11257 . . . . . . . . . 10 2 ≠ 3
8076, 79pm3.2i 471 . . . . . . . . 9 (2 ≠ 0 ∧ 2 ≠ 3)
8180olci 872 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3))
82 prneimg 4792 . . . . . . . 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 471 . . . . . 6 ({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3})
8515, 43pm3.2i 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
8650orci 871 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4))
87 prneimg 4792 . . . . . . . 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 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
9059orci 871 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5))
91 prneimg 4792 . . . . . . . 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 471 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
9465orci 871 . . . . . . . 8 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5))
95 prneimg 4792 . . . . . . . 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 1346 . . . . . 6 ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5})
9884, 97pm3.2i 471 . . . . 5 (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5}))
9923, 32pm3.2i 471 . . . . . . 7 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
10037orci 871 . . . . . . 7 ((1 ≠ 0 ∧ 1 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3))
101 prneimg 4792 . . . . . . 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 471 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
104 1lt4 12350 . . . . . . . . . . 11 1 < 4
10534, 104ltneii 11257 . . . . . . . . . 10 1 ≠ 4
10636, 105pm3.2i 471 . . . . . . . . 9 (1 ≠ 3 ∧ 1 ≠ 4)
107106orci 871 . . . . . . . 8 ((1 ≠ 3 ∧ 1 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4))
108 prneimg 4792 . . . . . . . 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 471 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
111 1lt5 12354 . . . . . . . . . . 11 1 < 5
11234, 111ltneii 11257 . . . . . . . . . 10 1 ≠ 5
11336, 112pm3.2i 471 . . . . . . . . 9 (1 ≠ 3 ∧ 1 ≠ 5)
114113orci 871 . . . . . . . 8 ((1 ≠ 3 ∧ 1 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5))
115 prneimg 4792 . . . . . . . 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 471 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
118105, 112pm3.2i 471 . . . . . . . . 9 (1 ≠ 4 ∧ 1 ≠ 5)
119118orci 871 . . . . . . . 8 ((1 ≠ 4 ∧ 1 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5))
120 prneimg 4792 . . . . . . . 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 1346 . . . . . 6 ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5})
123102, 122pm3.2i 471 . . . . 5 ({1, 2} ≠ {0, 3} ∧ ({1, 2} ≠ {3, 4} ∧ {1, 2} ≠ {3, 5} ∧ {1, 2} ≠ {4, 5}))
12470, 98, 1233pm3.2i 1346 . . . 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 471 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
12650orci 871 . . . . . . 7 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (3 ≠ 3 ∧ 3 ≠ 4))
127 prneimg 4792 . . . . . . 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 471 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
13059orci 871 . . . . . . 7 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (3 ≠ 3 ∧ 3 ≠ 5))
131 prneimg 4792 . . . . . . 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 471 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
13465orci 871 . . . . . . 7 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (3 ≠ 4 ∧ 3 ≠ 5))
135 prneimg 4792 . . . . . . 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 1346 . . . . 5 ({0, 3} ≠ {3, 4} ∧ {0, 3} ≠ {3, 5} ∧ {0, 3} ≠ {4, 5})
13843, 55pm3.2i 471 . . . . . . 7 ((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
139 3re 12259 . . . . . . . . . . 11 3 ∈ ℝ
140 3lt4 12348 . . . . . . . . . . 11 3 < 4
141139, 140ltneii 11257 . . . . . . . . . 10 3 ≠ 4
142141necomi 2989 . . . . . . . . 9 4 ≠ 3
143 4re 12263 . . . . . . . . . 10 4 ∈ ℝ
144 4lt5 12351 . . . . . . . . . 10 4 < 5
145143, 144ltneii 11257 . . . . . . . . 9 4 ≠ 5
146142, 145pm3.2i 471 . . . . . . . 8 (4 ≠ 3 ∧ 4 ≠ 5)
147146olci 872 . . . . . . 7 ((3 ≠ 3 ∧ 3 ≠ 5) ∨ (4 ≠ 3 ∧ 4 ≠ 5))
148 prneimg 4792 . . . . . . 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 471 . . . . . . 7 ((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
151 3lt5 12352 . . . . . . . . . 10 3 < 5
152139, 151ltneii 11257 . . . . . . . . 9 3 ≠ 5
153141, 152pm3.2i 471 . . . . . . . 8 (3 ≠ 4 ∧ 3 ≠ 5)
154153orci 871 . . . . . . 7 ((3 ≠ 4 ∧ 3 ≠ 5) ∨ (4 ≠ 4 ∧ 4 ≠ 5))
155 prneimg 4792 . . . . . . 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 471 . . . . . . 7 ((3 ∈ ℕ0 ∧ 5 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
158153orci 871 . . . . . . 7 ((3 ≠ 4 ∧ 3 ≠ 5) ∨ (5 ≠ 4 ∧ 5 ≠ 5))
159 prneimg 4792 . . . . . . 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 1346 . . . . 5 ({3, 4} ≠ {3, 5} ∧ {3, 4} ≠ {4, 5} ∧ {3, 5} ≠ {4, 5})
162137, 161pm3.2i 471 . . . 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 471 . . 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 471 . 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 14926 . . . . . . 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})))
167166imp 407 . . . . . 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
168 s7len 14862 . . . . . . . 8 (♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) = 7
169168oveq2i 7374 . . . . . . 7 (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)) = (0..^7)
170 f1oeq2 6763 . . . . . . 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ↔ 𝐸:(0..^7)–1-1-onto→(({{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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ↔ 𝐸:(0..^7)–1-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
172167, 171sylibr 235 . . . . 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
173165dmeqi 5853 . . . . . . 7 dom 𝐸 = dom ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩
174 s7cli 14845 . . . . . . . 8 ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ ∈ Word V
175 wrddm 14481 . . . . . . . 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 2763 . . . . . 6 dom 𝐸 = (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩))
178 f1oeq2 6763 . . . . . 6 (dom 𝐸 = (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)) → (𝐸:dom 𝐸1-1-onto→(({{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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})))
179177, 178ax-mp 5 . . . . 5 (𝐸:dom 𝐸1-1-onto→(({{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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
180172, 179sylibr 235 . . . 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
181 f1of1 6773 . . . 4 (𝐸:dom 𝐸1-1-onto→(({{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 17 . . 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 13576 . . . . . . . . . . 11 (5 ∈ ℕ0 → 0 ∈ (0...5))
18454, 183ax-mp 5 . . . . . . . . . 10 0 ∈ (0...5)
185 5re 12266 . . . . . . . . . . . 12 5 ∈ ℝ
18634, 185, 111ltleii 11267 . . . . . . . . . . 11 1 ≤ 5
187 elfz2nn0 13570 . . . . . . . . . . 11 (1 ∈ (0...5) ↔ (1 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 1 ≤ 5))
18812, 54, 186, 187mpbir3an 1348 . . . . . . . . . 10 1 ∈ (0...5)
189 prssi 4759 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 1 ∈ (0...5)) → {0, 1} ⊆ (0...5))
190184, 188, 189mp2an 698 . . . . . . . . 9 {0, 1} ⊆ (0...5)
191 2lt5 12353 . . . . . . . . . . . 12 2 < 5
19277, 185, 191ltleii 11267 . . . . . . . . . . 11 2 ≤ 5
193 elfz2nn0 13570 . . . . . . . . . . 11 (2 ∈ (0...5) ↔ (2 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 2 ≤ 5))
19414, 54, 192, 193mpbir3an 1348 . . . . . . . . . 10 2 ∈ (0...5)
195 prssi 4759 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 2 ∈ (0...5)) → {0, 2} ⊆ (0...5))
196184, 194, 195mp2an 698 . . . . . . . . 9 {0, 2} ⊆ (0...5)
197 prssi 4759 . . . . . . . . . 10 ((1 ∈ (0...5) ∧ 2 ∈ (0...5)) → {1, 2} ⊆ (0...5))
198188, 194, 197mp2an 698 . . . . . . . . 9 {1, 2} ⊆ (0...5)
199 sseq1 3947 . . . . . . . . . . 11 (𝑒 = {0, 1} → (𝑒 ⊆ (0...5) ↔ {0, 1} ⊆ (0...5)))
200 sseq1 3947 . . . . . . . . . . 11 (𝑒 = {0, 2} → (𝑒 ⊆ (0...5) ↔ {0, 2} ⊆ (0...5)))
201 sseq1 3947 . . . . . . . . . . 11 (𝑒 = {1, 2} → (𝑒 ⊆ (0...5) ↔ {1, 2} ⊆ (0...5)))
202199, 200, 201raltpg 4637 . . . . . . . . . 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 1348 . . . . . . . 8 𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}}𝑒 ⊆ (0...5)
205139, 185, 151ltleii 11267 . . . . . . . . . . 11 3 ≤ 5
206 elfz2nn0 13570 . . . . . . . . . . 11 (3 ∈ (0...5) ↔ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 3 ≤ 5))
20731, 54, 205, 206mpbir3an 1348 . . . . . . . . . 10 3 ∈ (0...5)
208 prssi 4759 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 3 ∈ (0...5)) → {0, 3} ⊆ (0...5))
209184, 207, 208mp2an 698 . . . . . . . . 9 {0, 3} ⊆ (0...5)
210 sseq1 3947 . . . . . . . . . 10 (𝑒 = {0, 3} → (𝑒 ⊆ (0...5) ↔ {0, 3} ⊆ (0...5)))
2115, 210ralsn 4620 . . . . . . . . 9 (∀𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5) ↔ {0, 3} ⊆ (0...5))
212209, 211mpbir 232 . . . . . . . 8 𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5)
213 ralunb 4133 . . . . . . . 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 717 . . . . . . 7 𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})𝑒 ⊆ (0...5)
215143, 185, 144ltleii 11267 . . . . . . . . . 10 4 ≤ 5
216 elfz2nn0 13570 . . . . . . . . . 10 (4 ∈ (0...5) ↔ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 4 ≤ 5))
21742, 54, 215, 216mpbir3an 1348 . . . . . . . . 9 4 ∈ (0...5)
218 prssi 4759 . . . . . . . . 9 ((3 ∈ (0...5) ∧ 4 ∈ (0...5)) → {3, 4} ⊆ (0...5))
219207, 217, 218mp2an 698 . . . . . . . 8 {3, 4} ⊆ (0...5)
220 nn0fz0 13577 . . . . . . . . . 10 (5 ∈ ℕ0 ↔ 5 ∈ (0...5))
22154, 220mpbi 231 . . . . . . . . 9 5 ∈ (0...5)
222 prssi 4759 . . . . . . . . 9 ((3 ∈ (0...5) ∧ 5 ∈ (0...5)) → {3, 5} ⊆ (0...5))
223207, 221, 222mp2an 698 . . . . . . . 8 {3, 5} ⊆ (0...5)
224 prssi 4759 . . . . . . . . 9 ((4 ∈ (0...5) ∧ 5 ∈ (0...5)) → {4, 5} ⊆ (0...5))
225217, 221, 224mp2an 698 . . . . . . . 8 {4, 5} ⊆ (0...5)
226 sseq1 3947 . . . . . . . . . 10 (𝑒 = {3, 4} → (𝑒 ⊆ (0...5) ↔ {3, 4} ⊆ (0...5)))
227 sseq1 3947 . . . . . . . . . 10 (𝑒 = {3, 5} → (𝑒 ⊆ (0...5) ↔ {3, 5} ⊆ (0...5)))
228 sseq1 3947 . . . . . . . . . 10 (𝑒 = {4, 5} → (𝑒 ⊆ (0...5) ↔ {4, 5} ⊆ (0...5)))
229226, 227, 228raltpg 4637 . . . . . . . . 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 1348 . . . . . . 7 𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}}𝑒 ⊆ (0...5)
232 ralunb 4133 . . . . . . 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 717 . . . . . 6 𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})𝑒 ⊆ (0...5)
234 pwssb 5037 . . . . . 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 232 . . . . 5 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 (0...5)
236 usgrexmpl1.v . . . . . 6 𝑉 = (0...5)
237236pweqi 4552 . . . . 5 𝒫 𝑉 = 𝒫 (0...5)
238235, 237sseqtrri 3971 . . . 4 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 𝑉
239 prhash2ex 14359 . . . . . . 7 (♯‘{0, 1}) = 2
240 c0ex 11136 . . . . . . . . 9 0 ∈ V
241 2ex 12256 . . . . . . . . 9 2 ∈ V
242240, 241, 263pm3.2i 1346 . . . . . . . 8 (0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2)
243 hashprb 14357 . . . . . . . 8 ((0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2) ↔ (♯‘{0, 2}) = 2)
244242, 243mpbi 231 . . . . . . 7 (♯‘{0, 2}) = 2
245 1ex 11138 . . . . . . . . 9 1 ∈ V
246245, 241, 183pm3.2i 1346 . . . . . . . 8 (1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2)
247 hashprb 14357 . . . . . . . 8 ((1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2) ↔ (♯‘{1, 2}) = 2)
248246, 247mpbi 231 . . . . . . 7 (♯‘{1, 2}) = 2
249 fveqeq2 6843 . . . . . . . . 9 (𝑒 = {0, 1} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 1}) = 2))
250 fveqeq2 6843 . . . . . . . . 9 (𝑒 = {0, 2} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 2}) = 2))
251 fveqeq2 6843 . . . . . . . . 9 (𝑒 = {1, 2} → ((♯‘𝑒) = 2 ↔ (♯‘{1, 2}) = 2))
252249, 250, 251raltpg 4637 . . . . . . . 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 1348 . . . . . 6 𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2
255 3ex 12261 . . . . . . . . 9 3 ∈ V
256240, 255, 473pm3.2i 1346 . . . . . . . 8 (0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3)
257 hashprb 14357 . . . . . . . 8 ((0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3) ↔ (♯‘{0, 3}) = 2)
258256, 257mpbi 231 . . . . . . 7 (♯‘{0, 3}) = 2
259 fveqeq2 6843 . . . . . . . 8 (𝑒 = {0, 3} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 3}) = 2))
2605, 259ralsn 4620 . . . . . . 7 (∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2 ↔ (♯‘{0, 3}) = 2)
261258, 260mpbir 232 . . . . . 6 𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2
262 ralunb 4133 . . . . . 6 (∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2 ↔ (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2 ∧ ∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2))
263254, 261, 262mpbir2an 717 . . . . 5 𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2
264143elexi 3455 . . . . . . . 8 4 ∈ V
265255, 264, 1413pm3.2i 1346 . . . . . . 7 (3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4)
266 hashprb 14357 . . . . . . 7 ((3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4) ↔ (♯‘{3, 4}) = 2)
267265, 266mpbi 231 . . . . . 6 (♯‘{3, 4}) = 2
268185elexi 3455 . . . . . . . 8 5 ∈ V
269255, 268, 1523pm3.2i 1346 . . . . . . 7 (3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5)
270 hashprb 14357 . . . . . . 7 ((3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5) ↔ (♯‘{3, 5}) = 2)
271269, 270mpbi 231 . . . . . 6 (♯‘{3, 5}) = 2
272264, 268, 1453pm3.2i 1346 . . . . . . 7 (4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5)
273 hashprb 14357 . . . . . . 7 ((4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5) ↔ (♯‘{4, 5}) = 2)
274272, 273mpbi 231 . . . . . 6 (♯‘{4, 5}) = 2
275 fveqeq2 6843 . . . . . . . 8 (𝑒 = {3, 4} → ((♯‘𝑒) = 2 ↔ (♯‘{3, 4}) = 2))
276 fveqeq2 6843 . . . . . . . 8 (𝑒 = {3, 5} → ((♯‘𝑒) = 2 ↔ (♯‘{3, 5}) = 2))
277 fveqeq2 6843 . . . . . . . 8 (𝑒 = {4, 5} → ((♯‘𝑒) = 2 ↔ (♯‘{4, 5}) = 2))
278275, 276, 277raltpg 4637 . . . . . . 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 1348 . . . . 5 𝑒 ∈ {{3, 4}, {3, 5}, {4, 5}} (♯‘𝑒) = 2
281 ralunb 4133 . . . . 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 717 . . . 4 𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})(♯‘𝑒) = 2
283 ssrab 4009 . . . 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 717 . . 3 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ {𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
285 f1ss 6735 . . 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 592 . 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 698 1 𝐸:dom 𝐸1-1→{𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
Colors of variables: wff setvar class
Syntax hints:  wb 207  wa 396  wo 853  w3a 1092   = wceq 1547  wcel 2119  wne 2935  wral 3054  {crab 3392  Vcvv 3432  cun 3888  wss 3890  𝒫 cpw 4536  {csn 4562  {cpr 4564  {ctp 4566   class class class wbr 5079  dom cdm 5625  1-1wf1 6489  1-1-ontowf1o 6491  cfv 6492  (class class class)co 7363  cr 11035  0cc0 11036  1c1 11037  cle 11178  2c2 12234  3c3 12235  4c4 12236  5c5 12237  7c7 12239  0cn0 12435  ...cfz 13459  ..^cfzo 13606  chash 14290  Word cword 14473  ⟨“cs7 14806
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685  ax-cnex 11092  ax-resscn 11093  ax-1cn 11094  ax-icn 11095  ax-addcl 11096  ax-addrcl 11097  ax-mulcl 11098  ax-mulrcl 11099  ax-mulcom 11100  ax-addass 11101  ax-mulass 11102  ax-distr 11103  ax-i2m1 11104  ax-1ne0 11105  ax-1rid 11106  ax-rnegex 11107  ax-rrecex 11108  ax-cnre 11109  ax-pre-lttri 11110  ax-pre-lttrn 11111  ax-pre-ltadd 11112  ax-pre-mulgt0 11113
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-nel 3040  df-ral 3055  df-rex 3065  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-tp 4567  df-op 4569  df-uni 4846  df-int 4885  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7320  df-ov 7366  df-oprab 7367  df-mpo 7368  df-om 7814  df-1st 7938  df-2nd 7939  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-1o 8402  df-2o 8403  df-oadd 8406  df-er 8640  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-dju 9823  df-card 9861  df-pnf 11179  df-mnf 11180  df-xr 11181  df-ltxr 11182  df-le 11183  df-sub 11377  df-neg 11378  df-nn 12173  df-2 12242  df-3 12243  df-4 12244  df-5 12245  df-6 12246  df-7 12247  df-n0 12436  df-xnn0 12509  df-z 12523  df-uz 12787  df-fz 13460  df-fzo 13607  df-hash 14291  df-word 14474  df-concat 14531  df-s1 14557  df-s2 14808  df-s3 14809  df-s4 14810  df-s5 14811  df-s6 14812  df-s7 14813
This theorem is referenced by:  usgrexmpl1  48520
  Copyright terms: Public domain W3C validator