| Step |
Hyp |
Ref |
Expression |
| 1 |
|
degenmgm2.m |
⊢ 𝑀 = { 〈 ( Base ‘ ndx ) , { ∅ , 1o } 〉 , 〈 ( +g ‘ ndx ) , { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } 〉 } |
| 2 |
|
2oex |
⊢ 2o ∈ V |
| 3 |
|
opeq2 |
⊢ ( 𝑧 = 2o → 〈 〈 1o , 2o 〉 , 𝑧 〉 = 〈 〈 1o , 2o 〉 , 2o 〉 ) |
| 4 |
3
|
eleq1d |
⊢ ( 𝑧 = 2o → ( 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ↔ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ) |
| 5 |
4
|
anbi2d |
⊢ ( 𝑧 = 2o → ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ↔ ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ) ) |
| 6 |
|
eqeq2 |
⊢ ( 𝑧 = 2o → ( 1o = 𝑧 ↔ 1o = 2o ) ) |
| 7 |
6
|
necon3bbid |
⊢ ( 𝑧 = 2o → ( ¬ 1o = 𝑧 ↔ 1o ≠ 2o ) ) |
| 8 |
5 7
|
anbi12d |
⊢ ( 𝑧 = 2o → ( ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ ¬ 1o = 𝑧 ) ↔ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ 1o ≠ 2o ) ) ) |
| 9 |
|
opex |
⊢ 〈 〈 1o , 2o 〉 , 1o 〉 ∈ V |
| 10 |
9
|
tpid2 |
⊢ 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } |
| 11 |
|
opex |
⊢ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ V |
| 12 |
11
|
tpid3 |
⊢ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } |
| 13 |
10 12
|
pm3.2i |
⊢ ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) |
| 14 |
|
1one2o |
⊢ 1o ≠ 2o |
| 15 |
13 14
|
pm3.2i |
⊢ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 2o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ 1o ≠ 2o ) |
| 16 |
2 8 15
|
ceqsexv2d |
⊢ ∃ 𝑧 ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ ¬ 1o = 𝑧 ) |
| 17 |
|
opex |
⊢ 〈 1o , 2o 〉 ∈ V |
| 18 |
|
1oex |
⊢ 1o ∈ V |
| 19 |
|
opeq12 |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → 〈 𝑥 , 𝑦 〉 = 〈 〈 1o , 2o 〉 , 1o 〉 ) |
| 20 |
19
|
eleq1d |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ↔ 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ) |
| 21 |
|
opeq1 |
⊢ ( 𝑥 = 〈 1o , 2o 〉 → 〈 𝑥 , 𝑧 〉 = 〈 〈 1o , 2o 〉 , 𝑧 〉 ) |
| 22 |
21
|
adantr |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → 〈 𝑥 , 𝑧 〉 = 〈 〈 1o , 2o 〉 , 𝑧 〉 ) |
| 23 |
22
|
eleq1d |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ↔ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ) |
| 24 |
20 23
|
anbi12d |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ↔ ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ) ) |
| 25 |
|
eqeq1 |
⊢ ( 𝑦 = 1o → ( 𝑦 = 𝑧 ↔ 1o = 𝑧 ) ) |
| 26 |
25
|
adantl |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( 𝑦 = 𝑧 ↔ 1o = 𝑧 ) ) |
| 27 |
24 26
|
imbi12d |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 1o = 𝑧 ) ) ) |
| 28 |
27
|
notbid |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ¬ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 1o = 𝑧 ) ) ) |
| 29 |
|
pm4.61 |
⊢ ( ¬ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 1o = 𝑧 ) ↔ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ ¬ 1o = 𝑧 ) ) |
| 30 |
28 29
|
bitrdi |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ ¬ 1o = 𝑧 ) ) ) |
| 31 |
30
|
exbidv |
⊢ ( ( 𝑥 = 〈 1o , 2o 〉 ∧ 𝑦 = 1o ) → ( ∃ 𝑧 ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ∃ 𝑧 ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ ¬ 1o = 𝑧 ) ) ) |
| 32 |
17 18 31
|
spc2ev |
⊢ ( ∃ 𝑧 ( ( 〈 〈 1o , 2o 〉 , 1o 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 〈 1o , 2o 〉 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) ∧ ¬ 1o = 𝑧 ) → ∃ 𝑥 ∃ 𝑦 ∃ 𝑧 ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) |
| 33 |
16 32
|
ax-mp |
⊢ ∃ 𝑥 ∃ 𝑦 ∃ 𝑧 ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) |
| 34 |
|
exnal |
⊢ ( ∃ 𝑧 ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ¬ ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) |
| 35 |
34
|
bicomi |
⊢ ( ¬ ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ∃ 𝑧 ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) |
| 36 |
35
|
2exbii |
⊢ ( ∃ 𝑥 ∃ 𝑦 ¬ ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ∃ 𝑥 ∃ 𝑦 ∃ 𝑧 ¬ ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) |
| 37 |
33 36
|
mpbir |
⊢ ∃ 𝑥 ∃ 𝑦 ¬ ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) |
| 38 |
|
2nalexn |
⊢ ( ¬ ∀ 𝑥 ∀ 𝑦 ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ↔ ∃ 𝑥 ∃ 𝑦 ¬ ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) |
| 39 |
37 38
|
mpbir |
⊢ ¬ ∀ 𝑥 ∀ 𝑦 ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) |
| 40 |
39
|
intnan |
⊢ ¬ ( Rel { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ ∀ 𝑥 ∀ 𝑦 ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) |
| 41 |
|
tpex |
⊢ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∈ V |
| 42 |
1
|
grpplusg |
⊢ ( { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∈ V → { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } = ( +g ‘ 𝑀 ) ) |
| 43 |
41 42
|
ax-mp |
⊢ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } = ( +g ‘ 𝑀 ) |
| 44 |
43
|
eqcomi |
⊢ ( +g ‘ 𝑀 ) = { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } |
| 45 |
44
|
funeqi |
⊢ ( Fun ( +g ‘ 𝑀 ) ↔ Fun { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) |
| 46 |
|
dffun4 |
⊢ ( Fun { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ↔ ( Rel { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ ∀ 𝑥 ∀ 𝑦 ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) ) |
| 47 |
45 46
|
bitri |
⊢ ( Fun ( +g ‘ 𝑀 ) ↔ ( Rel { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ ∀ 𝑥 ∀ 𝑦 ∀ 𝑧 ( ( 〈 𝑥 , 𝑦 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ∧ 〈 𝑥 , 𝑧 〉 ∈ { 〈 〈 1o , 1o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 1o 〉 , 〈 〈 1o , 2o 〉 , 2o 〉 } ) → 𝑦 = 𝑧 ) ) ) |
| 48 |
40 47
|
mtbir |
⊢ ¬ Fun ( +g ‘ 𝑀 ) |