Step |
Hyp |
Ref |
Expression |
1 |
|
usgrexmpl1.v |
⊢ 𝑉 = ( 0 ... 5 ) |
2 |
|
usgrexmpl1.e |
⊢ 𝐸 = 〈“ { 0 , 1 } { 0 , 2 } { 1 , 2 } { 0 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 5 } ”〉 |
3 |
|
prex |
⊢ { 0 , 1 } ∈ V |
4 |
|
prex |
⊢ { 0 , 2 } ∈ V |
5 |
|
prex |
⊢ { 1 , 2 } ∈ V |
6 |
3 4 5
|
3pm3.2i |
⊢ ( { 0 , 1 } ∈ V ∧ { 0 , 2 } ∈ V ∧ { 1 , 2 } ∈ V ) |
7 |
|
prex |
⊢ { 0 , 3 } ∈ V |
8 |
|
prex |
⊢ { 3 , 4 } ∈ V |
9 |
|
prex |
⊢ { 3 , 5 } ∈ V |
10 |
|
prex |
⊢ { 4 , 5 } ∈ V |
11 |
8 9 10
|
3pm3.2i |
⊢ ( { 3 , 4 } ∈ V ∧ { 3 , 5 } ∈ V ∧ { 4 , 5 } ∈ V ) |
12 |
6 7 11
|
3pm3.2i |
⊢ ( ( { 0 , 1 } ∈ V ∧ { 0 , 2 } ∈ V ∧ { 1 , 2 } ∈ V ) ∧ { 0 , 3 } ∈ V ∧ ( { 3 , 4 } ∈ V ∧ { 3 , 5 } ∈ V ∧ { 4 , 5 } ∈ V ) ) |
13 |
|
0nn0 |
⊢ 0 ∈ ℕ0 |
14 |
|
1nn0 |
⊢ 1 ∈ ℕ0 |
15 |
13 14
|
pm3.2i |
⊢ ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) |
16 |
|
2nn0 |
⊢ 2 ∈ ℕ0 |
17 |
13 16
|
pm3.2i |
⊢ ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) |
18 |
15 17
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ) |
19 |
|
ax-1ne0 |
⊢ 1 ≠ 0 |
20 |
|
1ne2 |
⊢ 1 ≠ 2 |
21 |
19 20
|
pm3.2i |
⊢ ( 1 ≠ 0 ∧ 1 ≠ 2 ) |
22 |
21
|
olci |
⊢ ( ( 0 ≠ 0 ∧ 0 ≠ 2 ) ∨ ( 1 ≠ 0 ∧ 1 ≠ 2 ) ) |
23 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 0 ∧ 0 ≠ 2 ) ∨ ( 1 ≠ 0 ∧ 1 ≠ 2 ) ) → { 0 , 1 } ≠ { 0 , 2 } ) ) |
24 |
18 22 23
|
mp2 |
⊢ { 0 , 1 } ≠ { 0 , 2 } |
25 |
14 16
|
pm3.2i |
⊢ ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) |
26 |
15 25
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ) |
27 |
|
0ne1 |
⊢ 0 ≠ 1 |
28 |
|
0ne2 |
⊢ 0 ≠ 2 |
29 |
27 28
|
pm3.2i |
⊢ ( 0 ≠ 1 ∧ 0 ≠ 2 ) |
30 |
29
|
orci |
⊢ ( ( 0 ≠ 1 ∧ 0 ≠ 2 ) ∨ ( 1 ≠ 1 ∧ 1 ≠ 2 ) ) |
31 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 1 ∧ 0 ≠ 2 ) ∨ ( 1 ≠ 1 ∧ 1 ≠ 2 ) ) → { 0 , 1 } ≠ { 1 , 2 } ) ) |
32 |
26 30 31
|
mp2 |
⊢ { 0 , 1 } ≠ { 1 , 2 } |
33 |
|
3nn0 |
⊢ 3 ∈ ℕ0 |
34 |
13 33
|
pm3.2i |
⊢ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) |
35 |
15 34
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) |
36 |
|
1re |
⊢ 1 ∈ ℝ |
37 |
|
1lt3 |
⊢ 1 < 3 |
38 |
36 37
|
ltneii |
⊢ 1 ≠ 3 |
39 |
19 38
|
pm3.2i |
⊢ ( 1 ≠ 0 ∧ 1 ≠ 3 ) |
40 |
39
|
olci |
⊢ ( ( 0 ≠ 0 ∧ 0 ≠ 3 ) ∨ ( 1 ≠ 0 ∧ 1 ≠ 3 ) ) |
41 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 0 ∧ 0 ≠ 3 ) ∨ ( 1 ≠ 0 ∧ 1 ≠ 3 ) ) → { 0 , 1 } ≠ { 0 , 3 } ) ) |
42 |
35 40 41
|
mp2 |
⊢ { 0 , 1 } ≠ { 0 , 3 } |
43 |
24 32 42
|
3pm3.2i |
⊢ ( { 0 , 1 } ≠ { 0 , 2 } ∧ { 0 , 1 } ≠ { 1 , 2 } ∧ { 0 , 1 } ≠ { 0 , 3 } ) |
44 |
|
4nn0 |
⊢ 4 ∈ ℕ0 |
45 |
33 44
|
pm3.2i |
⊢ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) |
46 |
15 45
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) |
47 |
|
0re |
⊢ 0 ∈ ℝ |
48 |
|
3pos |
⊢ 0 < 3 |
49 |
47 48
|
ltneii |
⊢ 0 ≠ 3 |
50 |
|
4pos |
⊢ 0 < 4 |
51 |
47 50
|
ltneii |
⊢ 0 ≠ 4 |
52 |
49 51
|
pm3.2i |
⊢ ( 0 ≠ 3 ∧ 0 ≠ 4 ) |
53 |
52
|
orci |
⊢ ( ( 0 ≠ 3 ∧ 0 ≠ 4 ) ∨ ( 1 ≠ 3 ∧ 1 ≠ 4 ) ) |
54 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 3 ∧ 0 ≠ 4 ) ∨ ( 1 ≠ 3 ∧ 1 ≠ 4 ) ) → { 0 , 1 } ≠ { 3 , 4 } ) ) |
55 |
46 53 54
|
mp2 |
⊢ { 0 , 1 } ≠ { 3 , 4 } |
56 |
|
5nn0 |
⊢ 5 ∈ ℕ0 |
57 |
33 56
|
pm3.2i |
⊢ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) |
58 |
15 57
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
59 |
|
5pos |
⊢ 0 < 5 |
60 |
47 59
|
ltneii |
⊢ 0 ≠ 5 |
61 |
49 60
|
pm3.2i |
⊢ ( 0 ≠ 3 ∧ 0 ≠ 5 ) |
62 |
61
|
orci |
⊢ ( ( 0 ≠ 3 ∧ 0 ≠ 5 ) ∨ ( 1 ≠ 3 ∧ 1 ≠ 5 ) ) |
63 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 3 ∧ 0 ≠ 5 ) ∨ ( 1 ≠ 3 ∧ 1 ≠ 5 ) ) → { 0 , 1 } ≠ { 3 , 5 } ) ) |
64 |
58 62 63
|
mp2 |
⊢ { 0 , 1 } ≠ { 3 , 5 } |
65 |
44 56
|
pm3.2i |
⊢ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) |
66 |
15 65
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
67 |
51 60
|
pm3.2i |
⊢ ( 0 ≠ 4 ∧ 0 ≠ 5 ) |
68 |
67
|
orci |
⊢ ( ( 0 ≠ 4 ∧ 0 ≠ 5 ) ∨ ( 1 ≠ 4 ∧ 1 ≠ 5 ) ) |
69 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 1 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 4 ∧ 0 ≠ 5 ) ∨ ( 1 ≠ 4 ∧ 1 ≠ 5 ) ) → { 0 , 1 } ≠ { 4 , 5 } ) ) |
70 |
66 68 69
|
mp2 |
⊢ { 0 , 1 } ≠ { 4 , 5 } |
71 |
55 64 70
|
3pm3.2i |
⊢ ( { 0 , 1 } ≠ { 3 , 4 } ∧ { 0 , 1 } ≠ { 3 , 5 } ∧ { 0 , 1 } ≠ { 4 , 5 } ) |
72 |
43 71
|
pm3.2i |
⊢ ( ( { 0 , 1 } ≠ { 0 , 2 } ∧ { 0 , 1 } ≠ { 1 , 2 } ∧ { 0 , 1 } ≠ { 0 , 3 } ) ∧ ( { 0 , 1 } ≠ { 3 , 4 } ∧ { 0 , 1 } ≠ { 3 , 5 } ∧ { 0 , 1 } ≠ { 4 , 5 } ) ) |
73 |
17 25
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ) |
74 |
29
|
orci |
⊢ ( ( 0 ≠ 1 ∧ 0 ≠ 2 ) ∨ ( 2 ≠ 1 ∧ 2 ≠ 2 ) ) |
75 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 1 ∧ 0 ≠ 2 ) ∨ ( 2 ≠ 1 ∧ 2 ≠ 2 ) ) → { 0 , 2 } ≠ { 1 , 2 } ) ) |
76 |
73 74 75
|
mp2 |
⊢ { 0 , 2 } ≠ { 1 , 2 } |
77 |
17 34
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) |
78 |
|
2ne0 |
⊢ 2 ≠ 0 |
79 |
|
2re |
⊢ 2 ∈ ℝ |
80 |
|
2lt3 |
⊢ 2 < 3 |
81 |
79 80
|
ltneii |
⊢ 2 ≠ 3 |
82 |
78 81
|
pm3.2i |
⊢ ( 2 ≠ 0 ∧ 2 ≠ 3 ) |
83 |
82
|
olci |
⊢ ( ( 0 ≠ 0 ∧ 0 ≠ 3 ) ∨ ( 2 ≠ 0 ∧ 2 ≠ 3 ) ) |
84 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 0 ∧ 0 ≠ 3 ) ∨ ( 2 ≠ 0 ∧ 2 ≠ 3 ) ) → { 0 , 2 } ≠ { 0 , 3 } ) ) |
85 |
77 83 84
|
mp2 |
⊢ { 0 , 2 } ≠ { 0 , 3 } |
86 |
76 85
|
pm3.2i |
⊢ ( { 0 , 2 } ≠ { 1 , 2 } ∧ { 0 , 2 } ≠ { 0 , 3 } ) |
87 |
17 45
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) |
88 |
52
|
orci |
⊢ ( ( 0 ≠ 3 ∧ 0 ≠ 4 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 4 ) ) |
89 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 3 ∧ 0 ≠ 4 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 4 ) ) → { 0 , 2 } ≠ { 3 , 4 } ) ) |
90 |
87 88 89
|
mp2 |
⊢ { 0 , 2 } ≠ { 3 , 4 } |
91 |
17 57
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
92 |
61
|
orci |
⊢ ( ( 0 ≠ 3 ∧ 0 ≠ 5 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 5 ) ) |
93 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 3 ∧ 0 ≠ 5 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 5 ) ) → { 0 , 2 } ≠ { 3 , 5 } ) ) |
94 |
91 92 93
|
mp2 |
⊢ { 0 , 2 } ≠ { 3 , 5 } |
95 |
17 65
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
96 |
67
|
orci |
⊢ ( ( 0 ≠ 4 ∧ 0 ≠ 5 ) ∨ ( 2 ≠ 4 ∧ 2 ≠ 5 ) ) |
97 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 4 ∧ 0 ≠ 5 ) ∨ ( 2 ≠ 4 ∧ 2 ≠ 5 ) ) → { 0 , 2 } ≠ { 4 , 5 } ) ) |
98 |
95 96 97
|
mp2 |
⊢ { 0 , 2 } ≠ { 4 , 5 } |
99 |
90 94 98
|
3pm3.2i |
⊢ ( { 0 , 2 } ≠ { 3 , 4 } ∧ { 0 , 2 } ≠ { 3 , 5 } ∧ { 0 , 2 } ≠ { 4 , 5 } ) |
100 |
86 99
|
pm3.2i |
⊢ ( ( { 0 , 2 } ≠ { 1 , 2 } ∧ { 0 , 2 } ≠ { 0 , 3 } ) ∧ ( { 0 , 2 } ≠ { 3 , 4 } ∧ { 0 , 2 } ≠ { 3 , 5 } ∧ { 0 , 2 } ≠ { 4 , 5 } ) ) |
101 |
25 34
|
pm3.2i |
⊢ ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) |
102 |
39
|
orci |
⊢ ( ( 1 ≠ 0 ∧ 1 ≠ 3 ) ∨ ( 2 ≠ 0 ∧ 2 ≠ 3 ) ) |
103 |
|
prneimg |
⊢ ( ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ) → ( ( ( 1 ≠ 0 ∧ 1 ≠ 3 ) ∨ ( 2 ≠ 0 ∧ 2 ≠ 3 ) ) → { 1 , 2 } ≠ { 0 , 3 } ) ) |
104 |
101 102 103
|
mp2 |
⊢ { 1 , 2 } ≠ { 0 , 3 } |
105 |
25 45
|
pm3.2i |
⊢ ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) |
106 |
|
1lt4 |
⊢ 1 < 4 |
107 |
36 106
|
ltneii |
⊢ 1 ≠ 4 |
108 |
38 107
|
pm3.2i |
⊢ ( 1 ≠ 3 ∧ 1 ≠ 4 ) |
109 |
108
|
orci |
⊢ ( ( 1 ≠ 3 ∧ 1 ≠ 4 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 4 ) ) |
110 |
|
prneimg |
⊢ ( ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) → ( ( ( 1 ≠ 3 ∧ 1 ≠ 4 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 4 ) ) → { 1 , 2 } ≠ { 3 , 4 } ) ) |
111 |
105 109 110
|
mp2 |
⊢ { 1 , 2 } ≠ { 3 , 4 } |
112 |
25 57
|
pm3.2i |
⊢ ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
113 |
|
1lt5 |
⊢ 1 < 5 |
114 |
36 113
|
ltneii |
⊢ 1 ≠ 5 |
115 |
38 114
|
pm3.2i |
⊢ ( 1 ≠ 3 ∧ 1 ≠ 5 ) |
116 |
115
|
orci |
⊢ ( ( 1 ≠ 3 ∧ 1 ≠ 5 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 5 ) ) |
117 |
|
prneimg |
⊢ ( ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 1 ≠ 3 ∧ 1 ≠ 5 ) ∨ ( 2 ≠ 3 ∧ 2 ≠ 5 ) ) → { 1 , 2 } ≠ { 3 , 5 } ) ) |
118 |
112 116 117
|
mp2 |
⊢ { 1 , 2 } ≠ { 3 , 5 } |
119 |
25 65
|
pm3.2i |
⊢ ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
120 |
107 114
|
pm3.2i |
⊢ ( 1 ≠ 4 ∧ 1 ≠ 5 ) |
121 |
120
|
orci |
⊢ ( ( 1 ≠ 4 ∧ 1 ≠ 5 ) ∨ ( 2 ≠ 4 ∧ 2 ≠ 5 ) ) |
122 |
|
prneimg |
⊢ ( ( ( 1 ∈ ℕ0 ∧ 2 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 1 ≠ 4 ∧ 1 ≠ 5 ) ∨ ( 2 ≠ 4 ∧ 2 ≠ 5 ) ) → { 1 , 2 } ≠ { 4 , 5 } ) ) |
123 |
119 121 122
|
mp2 |
⊢ { 1 , 2 } ≠ { 4 , 5 } |
124 |
111 118 123
|
3pm3.2i |
⊢ ( { 1 , 2 } ≠ { 3 , 4 } ∧ { 1 , 2 } ≠ { 3 , 5 } ∧ { 1 , 2 } ≠ { 4 , 5 } ) |
125 |
104 124
|
pm3.2i |
⊢ ( { 1 , 2 } ≠ { 0 , 3 } ∧ ( { 1 , 2 } ≠ { 3 , 4 } ∧ { 1 , 2 } ≠ { 3 , 5 } ∧ { 1 , 2 } ≠ { 4 , 5 } ) ) |
126 |
72 100 125
|
3pm3.2i |
⊢ ( ( ( { 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 } ) ) ) |
127 |
34 45
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) |
128 |
52
|
orci |
⊢ ( ( 0 ≠ 3 ∧ 0 ≠ 4 ) ∨ ( 3 ≠ 3 ∧ 3 ≠ 4 ) ) |
129 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 3 ∧ 0 ≠ 4 ) ∨ ( 3 ≠ 3 ∧ 3 ≠ 4 ) ) → { 0 , 3 } ≠ { 3 , 4 } ) ) |
130 |
127 128 129
|
mp2 |
⊢ { 0 , 3 } ≠ { 3 , 4 } |
131 |
34 57
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
132 |
61
|
orci |
⊢ ( ( 0 ≠ 3 ∧ 0 ≠ 5 ) ∨ ( 3 ≠ 3 ∧ 3 ≠ 5 ) ) |
133 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 3 ∧ 0 ≠ 5 ) ∨ ( 3 ≠ 3 ∧ 3 ≠ 5 ) ) → { 0 , 3 } ≠ { 3 , 5 } ) ) |
134 |
131 132 133
|
mp2 |
⊢ { 0 , 3 } ≠ { 3 , 5 } |
135 |
34 65
|
pm3.2i |
⊢ ( ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
136 |
67
|
orci |
⊢ ( ( 0 ≠ 4 ∧ 0 ≠ 5 ) ∨ ( 3 ≠ 4 ∧ 3 ≠ 5 ) ) |
137 |
|
prneimg |
⊢ ( ( ( 0 ∈ ℕ0 ∧ 3 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 0 ≠ 4 ∧ 0 ≠ 5 ) ∨ ( 3 ≠ 4 ∧ 3 ≠ 5 ) ) → { 0 , 3 } ≠ { 4 , 5 } ) ) |
138 |
135 136 137
|
mp2 |
⊢ { 0 , 3 } ≠ { 4 , 5 } |
139 |
130 134 138
|
3pm3.2i |
⊢ ( { 0 , 3 } ≠ { 3 , 4 } ∧ { 0 , 3 } ≠ { 3 , 5 } ∧ { 0 , 3 } ≠ { 4 , 5 } ) |
140 |
45 57
|
pm3.2i |
⊢ ( ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
141 |
|
3re |
⊢ 3 ∈ ℝ |
142 |
|
3lt4 |
⊢ 3 < 4 |
143 |
141 142
|
ltneii |
⊢ 3 ≠ 4 |
144 |
143
|
necomi |
⊢ 4 ≠ 3 |
145 |
|
4re |
⊢ 4 ∈ ℝ |
146 |
|
4lt5 |
⊢ 4 < 5 |
147 |
145 146
|
ltneii |
⊢ 4 ≠ 5 |
148 |
144 147
|
pm3.2i |
⊢ ( 4 ≠ 3 ∧ 4 ≠ 5 ) |
149 |
148
|
olci |
⊢ ( ( 3 ≠ 3 ∧ 3 ≠ 5 ) ∨ ( 4 ≠ 3 ∧ 4 ≠ 5 ) ) |
150 |
|
prneimg |
⊢ ( ( ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ∧ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 3 ≠ 3 ∧ 3 ≠ 5 ) ∨ ( 4 ≠ 3 ∧ 4 ≠ 5 ) ) → { 3 , 4 } ≠ { 3 , 5 } ) ) |
151 |
140 149 150
|
mp2 |
⊢ { 3 , 4 } ≠ { 3 , 5 } |
152 |
45 65
|
pm3.2i |
⊢ ( ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
153 |
|
3lt5 |
⊢ 3 < 5 |
154 |
141 153
|
ltneii |
⊢ 3 ≠ 5 |
155 |
143 154
|
pm3.2i |
⊢ ( 3 ≠ 4 ∧ 3 ≠ 5 ) |
156 |
155
|
orci |
⊢ ( ( 3 ≠ 4 ∧ 3 ≠ 5 ) ∨ ( 4 ≠ 4 ∧ 4 ≠ 5 ) ) |
157 |
|
prneimg |
⊢ ( ( ( 3 ∈ ℕ0 ∧ 4 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 3 ≠ 4 ∧ 3 ≠ 5 ) ∨ ( 4 ≠ 4 ∧ 4 ≠ 5 ) ) → { 3 , 4 } ≠ { 4 , 5 } ) ) |
158 |
152 156 157
|
mp2 |
⊢ { 3 , 4 } ≠ { 4 , 5 } |
159 |
57 65
|
pm3.2i |
⊢ ( ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) |
160 |
155
|
orci |
⊢ ( ( 3 ≠ 4 ∧ 3 ≠ 5 ) ∨ ( 5 ≠ 4 ∧ 5 ≠ 5 ) ) |
161 |
|
prneimg |
⊢ ( ( ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ∧ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ) ) → ( ( ( 3 ≠ 4 ∧ 3 ≠ 5 ) ∨ ( 5 ≠ 4 ∧ 5 ≠ 5 ) ) → { 3 , 5 } ≠ { 4 , 5 } ) ) |
162 |
159 160 161
|
mp2 |
⊢ { 3 , 5 } ≠ { 4 , 5 } |
163 |
151 158 162
|
3pm3.2i |
⊢ ( { 3 , 4 } ≠ { 3 , 5 } ∧ { 3 , 4 } ≠ { 4 , 5 } ∧ { 3 , 5 } ≠ { 4 , 5 } ) |
164 |
139 163
|
pm3.2i |
⊢ ( ( { 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 |
126 164
|
pm3.2i |
⊢ ( ( ( ( { 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 } ) ) ) |
166 |
12 165
|
pm3.2i |
⊢ ( ( ( { 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 } ) ) ) ) |
167 |
|
s7f1o |
⊢ ( ( ( ( { 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 |
167
|
imp |
⊢ ( ( ( ( ( { 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 } } ) ) |
169 |
|
s7len |
⊢ ( ♯ ‘ 〈“ { 0 , 1 } { 0 , 2 } { 1 , 2 } { 0 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 5 } ”〉 ) = 7 |
170 |
169
|
oveq2i |
⊢ ( 0 ..^ ( ♯ ‘ 〈“ { 0 , 1 } { 0 , 2 } { 1 , 2 } { 0 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 5 } ”〉 ) ) = ( 0 ..^ 7 ) |
171 |
|
f1oeq2 |
⊢ ( ( 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 } } ) ) ) |
172 |
170 171
|
ax-mp |
⊢ ( 𝐸 : ( 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 } } ) ) |
173 |
168 172
|
sylibr |
⊢ ( ( ( ( ( { 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 } } ) ) |
174 |
2
|
dmeqi |
⊢ dom 𝐸 = dom 〈“ { 0 , 1 } { 0 , 2 } { 1 , 2 } { 0 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 5 } ”〉 |
175 |
|
s7cli |
⊢ 〈“ { 0 , 1 } { 0 , 2 } { 1 , 2 } { 0 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 5 } ”〉 ∈ Word V |
176 |
|
wrddm |
⊢ ( 〈“ { 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 } ”〉 ) ) ) |
177 |
175 176
|
ax-mp |
⊢ 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 } ”〉 ) ) |
178 |
174 177
|
eqtri |
⊢ dom 𝐸 = ( 0 ..^ ( ♯ ‘ 〈“ { 0 , 1 } { 0 , 2 } { 1 , 2 } { 0 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 5 } ”〉 ) ) |
179 |
|
f1oeq2 |
⊢ ( 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 } } ) ) ) |
180 |
178 179
|
ax-mp |
⊢ ( 𝐸 : 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 } } ) ) |
181 |
173 180
|
sylibr |
⊢ ( ( ( ( ( { 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 } } ) ) |
182 |
|
f1of1 |
⊢ ( 𝐸 : 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 } } ) ) |
183 |
181 182
|
syl |
⊢ ( ( ( ( ( { 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 } } ) ) |
184 |
|
0elfz |
⊢ ( 5 ∈ ℕ0 → 0 ∈ ( 0 ... 5 ) ) |
185 |
56 184
|
ax-mp |
⊢ 0 ∈ ( 0 ... 5 ) |
186 |
|
5re |
⊢ 5 ∈ ℝ |
187 |
36 186 113
|
ltleii |
⊢ 1 ≤ 5 |
188 |
|
elfz2nn0 |
⊢ ( 1 ∈ ( 0 ... 5 ) ↔ ( 1 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 1 ≤ 5 ) ) |
189 |
14 56 187 188
|
mpbir3an |
⊢ 1 ∈ ( 0 ... 5 ) |
190 |
|
prssi |
⊢ ( ( 0 ∈ ( 0 ... 5 ) ∧ 1 ∈ ( 0 ... 5 ) ) → { 0 , 1 } ⊆ ( 0 ... 5 ) ) |
191 |
185 189 190
|
mp2an |
⊢ { 0 , 1 } ⊆ ( 0 ... 5 ) |
192 |
|
2lt5 |
⊢ 2 < 5 |
193 |
79 186 192
|
ltleii |
⊢ 2 ≤ 5 |
194 |
|
elfz2nn0 |
⊢ ( 2 ∈ ( 0 ... 5 ) ↔ ( 2 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 2 ≤ 5 ) ) |
195 |
16 56 193 194
|
mpbir3an |
⊢ 2 ∈ ( 0 ... 5 ) |
196 |
|
prssi |
⊢ ( ( 0 ∈ ( 0 ... 5 ) ∧ 2 ∈ ( 0 ... 5 ) ) → { 0 , 2 } ⊆ ( 0 ... 5 ) ) |
197 |
185 195 196
|
mp2an |
⊢ { 0 , 2 } ⊆ ( 0 ... 5 ) |
198 |
|
prssi |
⊢ ( ( 1 ∈ ( 0 ... 5 ) ∧ 2 ∈ ( 0 ... 5 ) ) → { 1 , 2 } ⊆ ( 0 ... 5 ) ) |
199 |
189 195 198
|
mp2an |
⊢ { 1 , 2 } ⊆ ( 0 ... 5 ) |
200 |
|
sseq1 |
⊢ ( 𝑒 = { 0 , 1 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 0 , 1 } ⊆ ( 0 ... 5 ) ) ) |
201 |
|
sseq1 |
⊢ ( 𝑒 = { 0 , 2 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 0 , 2 } ⊆ ( 0 ... 5 ) ) ) |
202 |
|
sseq1 |
⊢ ( 𝑒 = { 1 , 2 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 1 , 2 } ⊆ ( 0 ... 5 ) ) ) |
203 |
200 201 202
|
raltpg |
⊢ ( ( { 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 ) ) ) ) |
204 |
6 203
|
ax-mp |
⊢ ( ∀ 𝑒 ∈ { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } 𝑒 ⊆ ( 0 ... 5 ) ↔ ( { 0 , 1 } ⊆ ( 0 ... 5 ) ∧ { 0 , 2 } ⊆ ( 0 ... 5 ) ∧ { 1 , 2 } ⊆ ( 0 ... 5 ) ) ) |
205 |
191 197 199 204
|
mpbir3an |
⊢ ∀ 𝑒 ∈ { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } 𝑒 ⊆ ( 0 ... 5 ) |
206 |
141 186 153
|
ltleii |
⊢ 3 ≤ 5 |
207 |
|
elfz2nn0 |
⊢ ( 3 ∈ ( 0 ... 5 ) ↔ ( 3 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 3 ≤ 5 ) ) |
208 |
33 56 206 207
|
mpbir3an |
⊢ 3 ∈ ( 0 ... 5 ) |
209 |
|
prssi |
⊢ ( ( 0 ∈ ( 0 ... 5 ) ∧ 3 ∈ ( 0 ... 5 ) ) → { 0 , 3 } ⊆ ( 0 ... 5 ) ) |
210 |
185 208 209
|
mp2an |
⊢ { 0 , 3 } ⊆ ( 0 ... 5 ) |
211 |
|
sseq1 |
⊢ ( 𝑒 = { 0 , 3 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 0 , 3 } ⊆ ( 0 ... 5 ) ) ) |
212 |
7 211
|
ralsn |
⊢ ( ∀ 𝑒 ∈ { { 0 , 3 } } 𝑒 ⊆ ( 0 ... 5 ) ↔ { 0 , 3 } ⊆ ( 0 ... 5 ) ) |
213 |
210 212
|
mpbir |
⊢ ∀ 𝑒 ∈ { { 0 , 3 } } 𝑒 ⊆ ( 0 ... 5 ) |
214 |
|
ralunb |
⊢ ( ∀ 𝑒 ∈ ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) 𝑒 ⊆ ( 0 ... 5 ) ↔ ( ∀ 𝑒 ∈ { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } 𝑒 ⊆ ( 0 ... 5 ) ∧ ∀ 𝑒 ∈ { { 0 , 3 } } 𝑒 ⊆ ( 0 ... 5 ) ) ) |
215 |
205 213 214
|
mpbir2an |
⊢ ∀ 𝑒 ∈ ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) 𝑒 ⊆ ( 0 ... 5 ) |
216 |
145 186 146
|
ltleii |
⊢ 4 ≤ 5 |
217 |
|
elfz2nn0 |
⊢ ( 4 ∈ ( 0 ... 5 ) ↔ ( 4 ∈ ℕ0 ∧ 5 ∈ ℕ0 ∧ 4 ≤ 5 ) ) |
218 |
44 56 216 217
|
mpbir3an |
⊢ 4 ∈ ( 0 ... 5 ) |
219 |
|
prssi |
⊢ ( ( 3 ∈ ( 0 ... 5 ) ∧ 4 ∈ ( 0 ... 5 ) ) → { 3 , 4 } ⊆ ( 0 ... 5 ) ) |
220 |
208 218 219
|
mp2an |
⊢ { 3 , 4 } ⊆ ( 0 ... 5 ) |
221 |
|
nn0fz0 |
⊢ ( 5 ∈ ℕ0 ↔ 5 ∈ ( 0 ... 5 ) ) |
222 |
56 221
|
mpbi |
⊢ 5 ∈ ( 0 ... 5 ) |
223 |
|
prssi |
⊢ ( ( 3 ∈ ( 0 ... 5 ) ∧ 5 ∈ ( 0 ... 5 ) ) → { 3 , 5 } ⊆ ( 0 ... 5 ) ) |
224 |
208 222 223
|
mp2an |
⊢ { 3 , 5 } ⊆ ( 0 ... 5 ) |
225 |
|
prssi |
⊢ ( ( 4 ∈ ( 0 ... 5 ) ∧ 5 ∈ ( 0 ... 5 ) ) → { 4 , 5 } ⊆ ( 0 ... 5 ) ) |
226 |
218 222 225
|
mp2an |
⊢ { 4 , 5 } ⊆ ( 0 ... 5 ) |
227 |
|
sseq1 |
⊢ ( 𝑒 = { 3 , 4 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 3 , 4 } ⊆ ( 0 ... 5 ) ) ) |
228 |
|
sseq1 |
⊢ ( 𝑒 = { 3 , 5 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 3 , 5 } ⊆ ( 0 ... 5 ) ) ) |
229 |
|
sseq1 |
⊢ ( 𝑒 = { 4 , 5 } → ( 𝑒 ⊆ ( 0 ... 5 ) ↔ { 4 , 5 } ⊆ ( 0 ... 5 ) ) ) |
230 |
227 228 229
|
raltpg |
⊢ ( ( { 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 ) ) ) ) |
231 |
11 230
|
ax-mp |
⊢ ( ∀ 𝑒 ∈ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } 𝑒 ⊆ ( 0 ... 5 ) ↔ ( { 3 , 4 } ⊆ ( 0 ... 5 ) ∧ { 3 , 5 } ⊆ ( 0 ... 5 ) ∧ { 4 , 5 } ⊆ ( 0 ... 5 ) ) ) |
232 |
220 224 226 231
|
mpbir3an |
⊢ ∀ 𝑒 ∈ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } 𝑒 ⊆ ( 0 ... 5 ) |
233 |
|
ralunb |
⊢ ( ∀ 𝑒 ∈ ( ( { { 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 ) ) ) |
234 |
215 232 233
|
mpbir2an |
⊢ ∀ 𝑒 ∈ ( ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ∪ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ) 𝑒 ⊆ ( 0 ... 5 ) |
235 |
|
pwssb |
⊢ ( ( ( { { 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 ) ) |
236 |
234 235
|
mpbir |
⊢ ( ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ∪ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ) ⊆ 𝒫 ( 0 ... 5 ) |
237 |
1
|
pweqi |
⊢ 𝒫 𝑉 = 𝒫 ( 0 ... 5 ) |
238 |
236 237
|
sseqtrri |
⊢ ( ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ∪ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ) ⊆ 𝒫 𝑉 |
239 |
|
prhash2ex |
⊢ ( ♯ ‘ { 0 , 1 } ) = 2 |
240 |
|
c0ex |
⊢ 0 ∈ V |
241 |
|
2ex |
⊢ 2 ∈ V |
242 |
240 241 28
|
3pm3.2i |
⊢ ( 0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2 ) |
243 |
|
hashprb |
⊢ ( ( 0 ∈ V ∧ 2 ∈ V ∧ 0 ≠ 2 ) ↔ ( ♯ ‘ { 0 , 2 } ) = 2 ) |
244 |
242 243
|
mpbi |
⊢ ( ♯ ‘ { 0 , 2 } ) = 2 |
245 |
|
1ex |
⊢ 1 ∈ V |
246 |
245 241 20
|
3pm3.2i |
⊢ ( 1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2 ) |
247 |
|
hashprb |
⊢ ( ( 1 ∈ V ∧ 2 ∈ V ∧ 1 ≠ 2 ) ↔ ( ♯ ‘ { 1 , 2 } ) = 2 ) |
248 |
246 247
|
mpbi |
⊢ ( ♯ ‘ { 1 , 2 } ) = 2 |
249 |
|
fveqeq2 |
⊢ ( 𝑒 = { 0 , 1 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 0 , 1 } ) = 2 ) ) |
250 |
|
fveqeq2 |
⊢ ( 𝑒 = { 0 , 2 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 0 , 2 } ) = 2 ) ) |
251 |
|
fveqeq2 |
⊢ ( 𝑒 = { 1 , 2 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 1 , 2 } ) = 2 ) ) |
252 |
249 250 251
|
raltpg |
⊢ ( ( { 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 ) ) ) |
253 |
6 252
|
ax-mp |
⊢ ( ∀ 𝑒 ∈ { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ( ♯ ‘ 𝑒 ) = 2 ↔ ( ( ♯ ‘ { 0 , 1 } ) = 2 ∧ ( ♯ ‘ { 0 , 2 } ) = 2 ∧ ( ♯ ‘ { 1 , 2 } ) = 2 ) ) |
254 |
239 244 248 253
|
mpbir3an |
⊢ ∀ 𝑒 ∈ { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ( ♯ ‘ 𝑒 ) = 2 |
255 |
|
3ex |
⊢ 3 ∈ V |
256 |
240 255 49
|
3pm3.2i |
⊢ ( 0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3 ) |
257 |
|
hashprb |
⊢ ( ( 0 ∈ V ∧ 3 ∈ V ∧ 0 ≠ 3 ) ↔ ( ♯ ‘ { 0 , 3 } ) = 2 ) |
258 |
256 257
|
mpbi |
⊢ ( ♯ ‘ { 0 , 3 } ) = 2 |
259 |
|
fveqeq2 |
⊢ ( 𝑒 = { 0 , 3 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 0 , 3 } ) = 2 ) ) |
260 |
7 259
|
ralsn |
⊢ ( ∀ 𝑒 ∈ { { 0 , 3 } } ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 0 , 3 } ) = 2 ) |
261 |
258 260
|
mpbir |
⊢ ∀ 𝑒 ∈ { { 0 , 3 } } ( ♯ ‘ 𝑒 ) = 2 |
262 |
|
ralunb |
⊢ ( ∀ 𝑒 ∈ ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ( ♯ ‘ 𝑒 ) = 2 ↔ ( ∀ 𝑒 ∈ { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ( ♯ ‘ 𝑒 ) = 2 ∧ ∀ 𝑒 ∈ { { 0 , 3 } } ( ♯ ‘ 𝑒 ) = 2 ) ) |
263 |
254 261 262
|
mpbir2an |
⊢ ∀ 𝑒 ∈ ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ( ♯ ‘ 𝑒 ) = 2 |
264 |
145
|
elexi |
⊢ 4 ∈ V |
265 |
255 264 143
|
3pm3.2i |
⊢ ( 3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4 ) |
266 |
|
hashprb |
⊢ ( ( 3 ∈ V ∧ 4 ∈ V ∧ 3 ≠ 4 ) ↔ ( ♯ ‘ { 3 , 4 } ) = 2 ) |
267 |
265 266
|
mpbi |
⊢ ( ♯ ‘ { 3 , 4 } ) = 2 |
268 |
186
|
elexi |
⊢ 5 ∈ V |
269 |
255 268 154
|
3pm3.2i |
⊢ ( 3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5 ) |
270 |
|
hashprb |
⊢ ( ( 3 ∈ V ∧ 5 ∈ V ∧ 3 ≠ 5 ) ↔ ( ♯ ‘ { 3 , 5 } ) = 2 ) |
271 |
269 270
|
mpbi |
⊢ ( ♯ ‘ { 3 , 5 } ) = 2 |
272 |
264 268 147
|
3pm3.2i |
⊢ ( 4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5 ) |
273 |
|
hashprb |
⊢ ( ( 4 ∈ V ∧ 5 ∈ V ∧ 4 ≠ 5 ) ↔ ( ♯ ‘ { 4 , 5 } ) = 2 ) |
274 |
272 273
|
mpbi |
⊢ ( ♯ ‘ { 4 , 5 } ) = 2 |
275 |
|
fveqeq2 |
⊢ ( 𝑒 = { 3 , 4 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 3 , 4 } ) = 2 ) ) |
276 |
|
fveqeq2 |
⊢ ( 𝑒 = { 3 , 5 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 3 , 5 } ) = 2 ) ) |
277 |
|
fveqeq2 |
⊢ ( 𝑒 = { 4 , 5 } → ( ( ♯ ‘ 𝑒 ) = 2 ↔ ( ♯ ‘ { 4 , 5 } ) = 2 ) ) |
278 |
275 276 277
|
raltpg |
⊢ ( ( { 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 ) ) ) |
279 |
11 278
|
ax-mp |
⊢ ( ∀ 𝑒 ∈ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ( ♯ ‘ 𝑒 ) = 2 ↔ ( ( ♯ ‘ { 3 , 4 } ) = 2 ∧ ( ♯ ‘ { 3 , 5 } ) = 2 ∧ ( ♯ ‘ { 4 , 5 } ) = 2 ) ) |
280 |
267 271 274 279
|
mpbir3an |
⊢ ∀ 𝑒 ∈ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ( ♯ ‘ 𝑒 ) = 2 |
281 |
|
ralunb |
⊢ ( ∀ 𝑒 ∈ ( ( { { 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 ) ) |
282 |
263 280 281
|
mpbir2an |
⊢ ∀ 𝑒 ∈ ( ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ∪ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ) ( ♯ ‘ 𝑒 ) = 2 |
283 |
|
ssrab |
⊢ ( ( ( { { 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 ) ) |
284 |
238 282 283
|
mpbir2an |
⊢ ( ( { { 0 , 1 } , { 0 , 2 } , { 1 , 2 } } ∪ { { 0 , 3 } } ) ∪ { { 3 , 4 } , { 3 , 5 } , { 4 , 5 } } ) ⊆ { 𝑒 ∈ 𝒫 𝑉 ∣ ( ♯ ‘ 𝑒 ) = 2 } |
285 |
|
f1ss |
⊢ ( ( 𝐸 : 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 } ) |
286 |
183 284 285
|
sylancl |
⊢ ( ( ( ( ( { 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 } ) |
287 |
166 2 286
|
mp2an |
⊢ 𝐸 : dom 𝐸 –1-1→ { 𝑒 ∈ 𝒫 𝑉 ∣ ( ♯ ‘ 𝑒 ) = 2 } |