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 48763
Description: Lemma for usgrexmpl1 48764. (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 5411 . . . . 5 {0, 1} ∈ V
2 prex 5411 . . . . 5 {0, 2} ∈ V
3 prex 5411 . . . . 5 {1, 2} ∈ V
41, 2, 33pm3.2i 1358 . . . 4 ({0, 1} ∈ V ∧ {0, 2} ∈ V ∧ {1, 2} ∈ V)
5 prex 5411 . . . 4 {0, 3} ∈ V
6 prex 5411 . . . . 5 {3, 4} ∈ V
7 prex 5411 . . . . 5 {3, 5} ∈ V
8 prex 5411 . . . . 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 12520 . . . . . . . . . 10 0 ∈ ℕ0
12 1nn0 12521 . . . . . . . . . 10 1 ∈ ℕ0
1311, 12pm3.2i 475 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 1 ∈ ℕ0)
14 2nn0 12522 . . . . . . . . . 10 2 ∈ ℕ0
1511, 14pm3.2i 475 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 2 ∈ ℕ0)
1613, 15pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 2 ∈ ℕ0))
17 ax-1ne0 11170 . . . . . . . . . 10 1 ≠ 0
18 1ne2 12452 . . . . . . . . . 10 1 ≠ 2
1917, 18pm3.2i 475 . . . . . . . . 9 (1 ≠ 0 ∧ 1 ≠ 2)
2019olci 879 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 2) ∨ (1 ≠ 0 ∧ 1 ≠ 2))
21 prneimg 4820 . . . . . . . 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 475 . . . . . . . . 9 (1 ∈ ℕ0 ∧ 2 ∈ ℕ0)
2413, 23pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0))
25 0ne1 12313 . . . . . . . . . 10 0 ≠ 1
26 0ne2 12451 . . . . . . . . . 10 0 ≠ 2
2725, 26pm3.2i 475 . . . . . . . . 9 (0 ≠ 1 ∧ 0 ≠ 2)
2827orci 878 . . . . . . . 8 ((0 ≠ 1 ∧ 0 ≠ 2) ∨ (1 ≠ 1 ∧ 1 ≠ 2))
29 prneimg 4820 . . . . . . . 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 12523 . . . . . . . . . 10 3 ∈ ℕ0
3211, 31pm3.2i 475 . . . . . . . . 9 (0 ∈ ℕ0 ∧ 3 ∈ ℕ0)
3313, 32pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
34 1re 11209 . . . . . . . . . . 11 1 ∈ ℝ
35 1lt3 12417 . . . . . . . . . . 11 1 < 3
3634, 35ltneii 11324 . . . . . . . . . 10 1 ≠ 3
3717, 36pm3.2i 475 . . . . . . . . 9 (1 ≠ 0 ∧ 1 ≠ 3)
3837olci 879 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 3) ∨ (1 ≠ 0 ∧ 1 ≠ 3))
39 prneimg 4820 . . . . . . . 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 12524 . . . . . . . . . 10 4 ∈ ℕ0
4331, 42pm3.2i 475 . . . . . . . . 9 (3 ∈ ℕ0 ∧ 4 ∈ ℕ0)
4413, 43pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
45 0re 11211 . . . . . . . . . . 11 0 ∈ ℝ
46 3pos 12350 . . . . . . . . . . 11 0 < 3
4745, 46ltneii 11324 . . . . . . . . . 10 0 ≠ 3
48 4pos 12352 . . . . . . . . . . 11 0 < 4
4945, 48ltneii 11324 . . . . . . . . . 10 0 ≠ 4
5047, 49pm3.2i 475 . . . . . . . . 9 (0 ≠ 3 ∧ 0 ≠ 4)
5150orci 878 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (1 ≠ 3 ∧ 1 ≠ 4))
52 prneimg 4820 . . . . . . . 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 12525 . . . . . . . . . 10 5 ∈ ℕ0
5531, 54pm3.2i 475 . . . . . . . . 9 (3 ∈ ℕ0 ∧ 5 ∈ ℕ0)
5613, 55pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
57 5pos 12354 . . . . . . . . . . 11 0 < 5
5845, 57ltneii 11324 . . . . . . . . . 10 0 ≠ 5
5947, 58pm3.2i 475 . . . . . . . . 9 (0 ≠ 3 ∧ 0 ≠ 5)
6059orci 878 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (1 ≠ 3 ∧ 1 ≠ 5))
61 prneimg 4820 . . . . . . . 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 475 . . . . . . . . 9 (4 ∈ ℕ0 ∧ 5 ∈ ℕ0)
6413, 63pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
6549, 58pm3.2i 475 . . . . . . . . 9 (0 ≠ 4 ∧ 0 ≠ 5)
6665orci 878 . . . . . . . 8 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (1 ≠ 4 ∧ 1 ≠ 5))
67 prneimg 4820 . . . . . . . 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 475 . . . . 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 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (1 ∈ ℕ0 ∧ 2 ∈ ℕ0))
7227orci 878 . . . . . . . 8 ((0 ≠ 1 ∧ 0 ≠ 2) ∨ (2 ≠ 1 ∧ 2 ≠ 2))
73 prneimg 4820 . . . . . . . 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 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
76 2ne0 12348 . . . . . . . . . 10 2 ≠ 0
77 2re 12316 . . . . . . . . . . 11 2 ∈ ℝ
78 2lt3 12415 . . . . . . . . . . 11 2 < 3
7977, 78ltneii 11324 . . . . . . . . . 10 2 ≠ 3
8076, 79pm3.2i 475 . . . . . . . . 9 (2 ≠ 0 ∧ 2 ≠ 3)
8180olci 879 . . . . . . . 8 ((0 ≠ 0 ∧ 0 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3))
82 prneimg 4820 . . . . . . . 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 475 . . . . . 6 ({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3})
8515, 43pm3.2i 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
8650orci 878 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4))
87 prneimg 4820 . . . . . . . 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 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
9059orci 878 . . . . . . . 8 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5))
91 prneimg 4820 . . . . . . . 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 475 . . . . . . . 8 ((0 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
9465orci 878 . . . . . . . 8 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5))
95 prneimg 4820 . . . . . . . 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 475 . . . . 5 (({0, 2} ≠ {1, 2} ∧ {0, 2} ≠ {0, 3}) ∧ ({0, 2} ≠ {3, 4} ∧ {0, 2} ≠ {3, 5} ∧ {0, 2} ≠ {4, 5}))
9923, 32pm3.2i 475 . . . . . . 7 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (0 ∈ ℕ0 ∧ 3 ∈ ℕ0))
10037orci 878 . . . . . . 7 ((1 ≠ 0 ∧ 1 ≠ 3) ∨ (2 ≠ 0 ∧ 2 ≠ 3))
101 prneimg 4820 . . . . . . 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 475 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
104 1lt4 12420 . . . . . . . . . . 11 1 < 4
10534, 104ltneii 11324 . . . . . . . . . 10 1 ≠ 4
10636, 105pm3.2i 475 . . . . . . . . 9 (1 ≠ 3 ∧ 1 ≠ 4)
107106orci 878 . . . . . . . 8 ((1 ≠ 3 ∧ 1 ≠ 4) ∨ (2 ≠ 3 ∧ 2 ≠ 4))
108 prneimg 4820 . . . . . . . 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 475 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
111 1lt5 12424 . . . . . . . . . . 11 1 < 5
11234, 111ltneii 11324 . . . . . . . . . 10 1 ≠ 5
11336, 112pm3.2i 475 . . . . . . . . 9 (1 ≠ 3 ∧ 1 ≠ 5)
114113orci 878 . . . . . . . 8 ((1 ≠ 3 ∧ 1 ≠ 5) ∨ (2 ≠ 3 ∧ 2 ≠ 5))
115 prneimg 4820 . . . . . . . 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 475 . . . . . . . 8 ((1 ∈ ℕ0 ∧ 2 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
118105, 112pm3.2i 475 . . . . . . . . 9 (1 ≠ 4 ∧ 1 ≠ 5)
119118orci 878 . . . . . . . 8 ((1 ≠ 4 ∧ 1 ≠ 5) ∨ (2 ≠ 4 ∧ 2 ≠ 5))
120 prneimg 4820 . . . . . . . 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 475 . . . . 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 475 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 4 ∈ ℕ0))
12650orci 878 . . . . . . 7 ((0 ≠ 3 ∧ 0 ≠ 4) ∨ (3 ≠ 3 ∧ 3 ≠ 4))
127 prneimg 4820 . . . . . . 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 475 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
13059orci 878 . . . . . . 7 ((0 ≠ 3 ∧ 0 ≠ 5) ∨ (3 ≠ 3 ∧ 3 ≠ 5))
131 prneimg 4820 . . . . . . 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 475 . . . . . . 7 ((0 ∈ ℕ0 ∧ 3 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
13465orci 878 . . . . . . 7 ((0 ≠ 4 ∧ 0 ≠ 5) ∨ (3 ≠ 4 ∧ 3 ≠ 5))
135 prneimg 4820 . . . . . . 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 475 . . . . . . 7 ((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0))
139 3re 12322 . . . . . . . . . . 11 3 ∈ ℝ
140 3lt4 12418 . . . . . . . . . . 11 3 < 4
141139, 140ltneii 11324 . . . . . . . . . 10 3 ≠ 4
142141necomi 3012 . . . . . . . . 9 4 ≠ 3
143 4re 12326 . . . . . . . . . 10 4 ∈ ℝ
144 4lt5 12421 . . . . . . . . . 10 4 < 5
145143, 144ltneii 11324 . . . . . . . . 9 4 ≠ 5
146142, 145pm3.2i 475 . . . . . . . 8 (4 ≠ 3 ∧ 4 ≠ 5)
147146olci 879 . . . . . . 7 ((3 ≠ 3 ∧ 3 ≠ 5) ∨ (4 ≠ 3 ∧ 4 ≠ 5))
148 prneimg 4820 . . . . . . 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 475 . . . . . . 7 ((3 ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
151 3lt5 12422 . . . . . . . . . 10 3 < 5
152139, 151ltneii 11324 . . . . . . . . 9 3 ≠ 5
153141, 152pm3.2i 475 . . . . . . . 8 (3 ≠ 4 ∧ 3 ≠ 5)
154153orci 878 . . . . . . 7 ((3 ≠ 4 ∧ 3 ≠ 5) ∨ (4 ≠ 4 ∧ 4 ≠ 5))
155 prneimg 4820 . . . . . . 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 475 . . . . . . 7 ((3 ∈ ℕ0 ∧ 5 ∈ ℕ0) ∧ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0))
158153orci 878 . . . . . . 7 ((3 ≠ 4 ∧ 3 ≠ 5) ∨ (5 ≠ 4 ∧ 5 ≠ 5))
159 prneimg 4820 . . . . . . 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 475 . . . 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 475 . . 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 475 . 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 15005 . . . . . . 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 411 . . . . . 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 14941 . . . . . . . 8 (♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩) = 7
169168oveq2i 7423 . . . . . . 7 (0..^(♯‘⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩)) = (0..^7)
170 f1oeq2 6811 . . . . . . 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 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
173165dmeqi 5896 . . . . . . 7 dom 𝐸 = dom ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩
174 s7cli 14924 . . . . . . . 8 ⟨“{0, 1} {0, 2} {1, 2} {0, 3} {3, 4} {3, 5} {4, 5}”⟩ ∈ Word V
175 wrddm 14560 . . . . . . . 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 6811 . . . . . 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 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-1-onto→(({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}))
181 f1of1 6821 . . . 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 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 13654 . . . . . . . . . . 11 (5 ∈ ℕ0 → 0 ∈ (0...5))
18454, 183ax-mp 5 . . . . . . . . . 10 0 ∈ (0...5)
185 5re 12329 . . . . . . . . . . . 12 5 ∈ ℝ
18634, 185, 111ltleii 11334 . . . . . . . . . . 11 1 ≤ 5
187 elfz2nn0 13648 . . . . . . . . . . 11 (1 ∈ (0...5) ↔ (1 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 1 ≤ 5))
18812, 54, 186, 187mpbir3an 1360 . . . . . . . . . 10 1 ∈ (0...5)
189 prssi 4788 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 1 ∈ (0...5)) → {0, 1} ⊆ (0...5))
190184, 188, 189mp2an 704 . . . . . . . . 9 {0, 1} ⊆ (0...5)
191 2lt5 12423 . . . . . . . . . . . 12 2 < 5
19277, 185, 191ltleii 11334 . . . . . . . . . . 11 2 ≤ 5
193 elfz2nn0 13648 . . . . . . . . . . 11 (2 ∈ (0...5) ↔ (2 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 2 ≤ 5))
19414, 54, 192, 193mpbir3an 1360 . . . . . . . . . 10 2 ∈ (0...5)
195 prssi 4788 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 2 ∈ (0...5)) → {0, 2} ⊆ (0...5))
196184, 194, 195mp2an 704 . . . . . . . . 9 {0, 2} ⊆ (0...5)
197 prssi 4788 . . . . . . . . . 10 ((1 ∈ (0...5) ∧ 2 ∈ (0...5)) → {1, 2} ⊆ (0...5))
198188, 194, 197mp2an 704 . . . . . . . . 9 {1, 2} ⊆ (0...5)
199 sseq1 3963 . . . . . . . . . . 11 (𝑒 = {0, 1} → (𝑒 ⊆ (0...5) ↔ {0, 1} ⊆ (0...5)))
200 sseq1 3963 . . . . . . . . . . 11 (𝑒 = {0, 2} → (𝑒 ⊆ (0...5) ↔ {0, 2} ⊆ (0...5)))
201 sseq1 3963 . . . . . . . . . . 11 (𝑒 = {1, 2} → (𝑒 ⊆ (0...5) ↔ {1, 2} ⊆ (0...5)))
202199, 200, 201raltpg 4665 . . . . . . . . . 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 11334 . . . . . . . . . . 11 3 ≤ 5
206 elfz2nn0 13648 . . . . . . . . . . 11 (3 ∈ (0...5) ↔ (3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 3 ≤ 5))
20731, 54, 205, 206mpbir3an 1360 . . . . . . . . . 10 3 ∈ (0...5)
208 prssi 4788 . . . . . . . . . 10 ((0 ∈ (0...5) ∧ 3 ∈ (0...5)) → {0, 3} ⊆ (0...5))
209184, 207, 208mp2an 704 . . . . . . . . 9 {0, 3} ⊆ (0...5)
210 sseq1 3963 . . . . . . . . . 10 (𝑒 = {0, 3} → (𝑒 ⊆ (0...5) ↔ {0, 3} ⊆ (0...5)))
2115, 210ralsn 4648 . . . . . . . . 9 (∀𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5) ↔ {0, 3} ⊆ (0...5))
212209, 211mpbir 234 . . . . . . . 8 𝑒 ∈ {{0, 3}}𝑒 ⊆ (0...5)
213 ralunb 4151 . . . . . . . 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 723 . . . . . . 7 𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})𝑒 ⊆ (0...5)
215143, 185, 144ltleii 11334 . . . . . . . . . 10 4 ≤ 5
216 elfz2nn0 13648 . . . . . . . . . 10 (4 ∈ (0...5) ↔ (4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 4 ≤ 5))
21742, 54, 215, 216mpbir3an 1360 . . . . . . . . 9 4 ∈ (0...5)
218 prssi 4788 . . . . . . . . 9 ((3 ∈ (0...5) ∧ 4 ∈ (0...5)) → {3, 4} ⊆ (0...5))
219207, 217, 218mp2an 704 . . . . . . . 8 {3, 4} ⊆ (0...5)
220 nn0fz0 13655 . . . . . . . . . 10 (5 ∈ ℕ0 ↔ 5 ∈ (0...5))
22154, 220mpbi 233 . . . . . . . . 9 5 ∈ (0...5)
222 prssi 4788 . . . . . . . . 9 ((3 ∈ (0...5) ∧ 5 ∈ (0...5)) → {3, 5} ⊆ (0...5))
223207, 221, 222mp2an 704 . . . . . . . 8 {3, 5} ⊆ (0...5)
224 prssi 4788 . . . . . . . . 9 ((4 ∈ (0...5) ∧ 5 ∈ (0...5)) → {4, 5} ⊆ (0...5))
225217, 221, 224mp2an 704 . . . . . . . 8 {4, 5} ⊆ (0...5)
226 sseq1 3963 . . . . . . . . . 10 (𝑒 = {3, 4} → (𝑒 ⊆ (0...5) ↔ {3, 4} ⊆ (0...5)))
227 sseq1 3963 . . . . . . . . . 10 (𝑒 = {3, 5} → (𝑒 ⊆ (0...5) ↔ {3, 5} ⊆ (0...5)))
228 sseq1 3963 . . . . . . . . . 10 (𝑒 = {4, 5} → (𝑒 ⊆ (0...5) ↔ {4, 5} ⊆ (0...5)))
229226, 227, 228raltpg 4665 . . . . . . . . 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 4151 . . . . . . 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 723 . . . . . 6 𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})𝑒 ⊆ (0...5)
234 pwssb 5068 . . . . . 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 4579 . . . . 5 𝒫 𝑉 = 𝒫 (0...5)
238235, 237sseqtrri 3987 . . . 4 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ 𝒫 𝑉
239 prhash2ex 14437 . . . . . . 7 (♯‘{0, 1}) = 2
240 c0ex 11201 . . . . . . . . 9 0 ∈ V
241 2ex 12319 . . . . . . . . 9 2 ∈ V
242240, 241, 263pm3.2i 1358 . . . . . . . 8 (0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2)
243 hashprb 14435 . . . . . . . 8 ((0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2) ↔ (♯‘{0, 2}) = 2)
244242, 243mpbi 233 . . . . . . 7 (♯‘{0, 2}) = 2
245 1ex 11204 . . . . . . . . 9 1 ∈ V
246245, 241, 183pm3.2i 1358 . . . . . . . 8 (1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2)
247 hashprb 14435 . . . . . . . 8 ((1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2) ↔ (♯‘{1, 2}) = 2)
248246, 247mpbi 233 . . . . . . 7 (♯‘{1, 2}) = 2
249 fveqeq2 6892 . . . . . . . . 9 (𝑒 = {0, 1} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 1}) = 2))
250 fveqeq2 6892 . . . . . . . . 9 (𝑒 = {0, 2} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 2}) = 2))
251 fveqeq2 6892 . . . . . . . . 9 (𝑒 = {1, 2} → ((♯‘𝑒) = 2 ↔ (♯‘{1, 2}) = 2))
252249, 250, 251raltpg 4665 . . . . . . . 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 12324 . . . . . . . . 9 3 ∈ V
256240, 255, 473pm3.2i 1358 . . . . . . . 8 (0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3)
257 hashprb 14435 . . . . . . . 8 ((0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3) ↔ (♯‘{0, 3}) = 2)
258256, 257mpbi 233 . . . . . . 7 (♯‘{0, 3}) = 2
259 fveqeq2 6892 . . . . . . . 8 (𝑒 = {0, 3} → ((♯‘𝑒) = 2 ↔ (♯‘{0, 3}) = 2))
2605, 259ralsn 4648 . . . . . . 7 (∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2 ↔ (♯‘{0, 3}) = 2)
261258, 260mpbir 234 . . . . . 6 𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2
262 ralunb 4151 . . . . . 6 (∀𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2 ↔ (∀𝑒 ∈ {{0, 1}, {0, 2}, {1, 2}} (♯‘𝑒) = 2 ∧ ∀𝑒 ∈ {{0, 3}} (♯‘𝑒) = 2))
263254, 261, 262mpbir2an 723 . . . . 5 𝑒 ∈ ({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}})(♯‘𝑒) = 2
264143elexi 3477 . . . . . . . 8 4 ∈ V
265255, 264, 1413pm3.2i 1358 . . . . . . 7 (3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4)
266 hashprb 14435 . . . . . . 7 ((3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4) ↔ (♯‘{3, 4}) = 2)
267265, 266mpbi 233 . . . . . 6 (♯‘{3, 4}) = 2
268185elexi 3477 . . . . . . . 8 5 ∈ V
269255, 268, 1523pm3.2i 1358 . . . . . . 7 (3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5)
270 hashprb 14435 . . . . . . 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 14435 . . . . . . 7 ((4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5) ↔ (♯‘{4, 5}) = 2)
274272, 273mpbi 233 . . . . . 6 (♯‘{4, 5}) = 2
275 fveqeq2 6892 . . . . . . . 8 (𝑒 = {3, 4} → ((♯‘𝑒) = 2 ↔ (♯‘{3, 4}) = 2))
276 fveqeq2 6892 . . . . . . . 8 (𝑒 = {3, 5} → ((♯‘𝑒) = 2 ↔ (♯‘{3, 5}) = 2))
277 fveqeq2 6892 . . . . . . . 8 (𝑒 = {4, 5} → ((♯‘𝑒) = 2 ↔ (♯‘{4, 5}) = 2))
278275, 276, 277raltpg 4665 . . . . . . 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 4151 . . . . 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 723 . . . 4 𝑒 ∈ (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}})(♯‘𝑒) = 2
283 ssrab 4026 . . . 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 723 . . 3 (({{0, 1}, {0, 2}, {1, 2}} ∪ {{0, 3}}) ∪ {{3, 4}, {3, 5}, {4, 5}}) ⊆ {𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
285 f1ss 6783 . . 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 597 . 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 704 1 𝐸:dom 𝐸1-1→{𝑒 ∈ 𝒫 𝑉 ∣ (♯‘𝑒) = 2}
Colors of variables: wff setvar class
Syntax hints:  wb 209  wa 400  wo 860  w3a 1103   = wceq 1570  wcel 2143  wne 2958  wral 3079  {crab 3416  Vcvv 3455  cun 3904  wss 3906  𝒫 cpw 4563  {csn 4590  {cpr 4592  {ctp 4594   class class class wbr 5110  dom cdm 5663  1-1wf1 6535  1-1-ontowf1o 6537  cfv 6538  (class class class)co 7412  cr 11100  0cc0 11101  1c1 11102  cle 11245  2c2 12296  3c3 12297  4c4 12298  5c5 12299  7c7 12301  0cn0 12505  ...cfz 13536  ..^cfzo 13684  chash 14368  Word cword 14552  ⟨“cs7 14885
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5239  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734  ax-cnex 11157  ax-resscn 11158  ax-1cn 11159  ax-icn 11160  ax-addcl 11161  ax-addrcl 11162  ax-mulcl 11163  ax-mulrcl 11164  ax-mulcom 11165  ax-addass 11166  ax-mulass 11167  ax-distr 11168  ax-i2m1 11169  ax-1ne0 11170  ax-1rid 11171  ax-rnegex 11172  ax-rrecex 11173  ax-cnre 11174  ax-pre-lttri 11175  ax-pre-lttrn 11176  ax-pre-ltadd 11177  ax-pre-mulgt0 11178
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-tp 4595  df-op 4597  df-uni 4874  df-int 4914  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8279  df-wrecs 8310  df-recs 8359  df-rdg 8398  df-1o 8454  df-2o 8455  df-oadd 8458  df-er 8695  df-en 8945  df-dom 8946  df-sdom 8947  df-fin 8948  df-dju 9888  df-card 9926  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11444  df-neg 11445  df-nn 12235  df-2 12304  df-3 12305  df-4 12306  df-5 12307  df-6 12308  df-7 12309  df-n0 12506  df-xnn0 12579  df-z 12593  df-uz 12864  df-fz 13537  df-fzo 13685  df-hash 14369  df-word 14553  df-concat 14610  df-s1 14636  df-s2 14887  df-s3 14888  df-s4 14889  df-s5 14890  df-s6 14891  df-s7 14892
This theorem is referenced by:  usgrexmpl1  48764
  Copyright terms: Public domain W3C validator