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