| Step | Hyp | Ref
| Expression |
| 1 | | tgaaddcpbl.p |
. 2
⊢ 𝑃 = (Base‘𝐺) |
| 2 | | tgaaddcpbl.i |
. 2
⊢ 𝐼 = (Itv‘𝐺) |
| 3 | | tgaaddcpbl.l |
. 2
⊢ 𝐿 = (LineG‘𝐺) |
| 4 | | tgaaddcpbl.c |
. 2
⊢ ∼ =
(cgrA‘𝐺) |
| 5 | | eleq1w 2848 |
. . . . 5
⊢ (𝑒 = 𝑠 → (𝑒 ∈ (𝑎𝐼𝑏) ↔ 𝑠 ∈ (𝑎𝐼𝑏))) |
| 6 | 5 | cbvrexvw 3246 |
. . . 4
⊢
(∃𝑒 ∈
(𝑌𝐿𝑅)𝑒 ∈ (𝑎𝐼𝑏) ↔ ∃𝑠 ∈ (𝑌𝐿𝑅)𝑠 ∈ (𝑎𝐼𝑏)) |
| 7 | 6 | anbi2i 635 |
. . 3
⊢ (((𝑎 ∈ (𝑃 ∖ (𝑌𝐿𝑅)) ∧ 𝑏 ∈ (𝑃 ∖ (𝑌𝐿𝑅))) ∧ ∃𝑒 ∈ (𝑌𝐿𝑅)𝑒 ∈ (𝑎𝐼𝑏)) ↔ ((𝑎 ∈ (𝑃 ∖ (𝑌𝐿𝑅)) ∧ 𝑏 ∈ (𝑃 ∖ (𝑌𝐿𝑅))) ∧ ∃𝑠 ∈ (𝑌𝐿𝑅)𝑠 ∈ (𝑎𝐼𝑏))) |
| 8 | 7 | opabbii 5180 |
. 2
⊢
{〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑌𝐿𝑅)) ∧ 𝑏 ∈ (𝑃 ∖ (𝑌𝐿𝑅))) ∧ ∃𝑒 ∈ (𝑌𝐿𝑅)𝑒 ∈ (𝑎𝐼𝑏))} = {〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑌𝐿𝑅)) ∧ 𝑏 ∈ (𝑃 ∖ (𝑌𝐿𝑅))) ∧ ∃𝑠 ∈ (𝑌𝐿𝑅)𝑠 ∈ (𝑎𝐼𝑏))} |
| 9 | | eleq1w 2848 |
. . . . 5
⊢ (𝑎 = 𝑐 → (𝑎 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ↔ 𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))))) |
| 10 | | eleq1w 2848 |
. . . . 5
⊢ (𝑏 = 𝑑 → (𝑏 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ↔ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))))) |
| 11 | 9, 10 | bi2anan9 650 |
. . . 4
⊢ ((𝑎 = 𝑐 ∧ 𝑏 = 𝑑) → ((𝑎 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑏 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ↔ (𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))))) |
| 12 | | oveq12 7428 |
. . . . . . 7
⊢ ((𝑎 = 𝑐 ∧ 𝑏 = 𝑑) → (𝑎𝐼𝑏) = (𝑐𝐼𝑑)) |
| 13 | 12 | eleq2d 2851 |
. . . . . 6
⊢ ((𝑎 = 𝑐 ∧ 𝑏 = 𝑑) → (𝑓 ∈ (𝑎𝐼𝑏) ↔ 𝑓 ∈ (𝑐𝐼𝑑))) |
| 14 | 13 | rexbidv 3191 |
. . . . 5
⊢ ((𝑎 = 𝑐 ∧ 𝑏 = 𝑑) → (∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑎𝐼𝑏) ↔ ∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑐𝐼𝑑))) |
| 15 | | eleq1w 2848 |
. . . . . 6
⊢ (𝑓 = 𝑡 → (𝑓 ∈ (𝑐𝐼𝑑) ↔ 𝑡 ∈ (𝑐𝐼𝑑))) |
| 16 | 15 | cbvrexvw 3246 |
. . . . 5
⊢
(∃𝑓 ∈
(𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑐𝐼𝑑) ↔ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑)) |
| 17 | 14, 16 | bitrdi 290 |
. . . 4
⊢ ((𝑎 = 𝑐 ∧ 𝑏 = 𝑑) → (∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑎𝐼𝑏) ↔ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑))) |
| 18 | 11, 17 | anbi12d 644 |
. . 3
⊢ ((𝑎 = 𝑐 ∧ 𝑏 = 𝑑) → (((𝑎 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑏 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑎𝐼𝑏)) ↔ ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑)))) |
| 19 | 18 | cbvopabv 5186 |
. 2
⊢
{〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑏 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑎𝐼𝑏))} = {〈𝑐, 𝑑〉 ∣ ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑))} |
| 20 | | tgaaddcpbl.1 |
. 2
⊢ (𝜑 → 𝐺 ∈ TarskiG) |
| 21 | | tgaaddcpbl.y |
. . . 4
⊢ (𝜑 → 𝑌 ∈ 𝑃) |
| 22 | | tgaaddcpbl.s |
. . . 4
⊢ (𝜑 → 𝑆 ∈ 𝑃) |
| 23 | | tgaaddcpbl.2 |
. . . 4
⊢ (𝜑 → 𝑌 ≠ 𝑆) |
| 24 | 1, 2, 3, 20, 21, 22, 23 | tgelrnln 28954 |
. . 3
⊢ (𝜑 → (𝑌𝐿𝑆) ∈ ran 𝐿) |
| 25 | | tgaaddcpbllem2.1 |
. . 3
⊢ (𝜑 → 𝑅 ∈ (𝑌𝐿𝑆)) |
| 26 | 1, 3, 2, 20, 24, 25 | tglnpt 28869 |
. 2
⊢ (𝜑 → 𝑅 ∈ 𝑃) |
| 27 | | eqid 2765 |
. . 3
⊢
(dist‘𝐺) =
(dist‘𝐺) |
| 28 | | eqid 2765 |
. . 3
⊢
(pInvG‘𝐺) =
(pInvG‘𝐺) |
| 29 | | tgaaddcpbl.v |
. . 3
⊢ (𝜑 → 𝑉 ∈ 𝑃) |
| 30 | | tgaaddcpbllem2.m |
. . 3
⊢ 𝑀 = ((pInvG‘𝐺)‘𝑉) |
| 31 | | tgaaddcpbl.t |
. . 3
⊢ (𝜑 → 𝑇 ∈ 𝑃) |
| 32 | 1, 27, 2, 3, 28, 20, 29, 30, 31 | mircl 28989 |
. 2
⊢ (𝜑 → (𝑀‘𝑇) ∈ 𝑃) |
| 33 | | tgaaddcpbl.u |
. 2
⊢ (𝜑 → 𝑈 ∈ 𝑃) |
| 34 | | tgaaddcpbl.w |
. 2
⊢ (𝜑 → 𝑊 ∈ 𝑃) |
| 35 | | tgaaddcpbl.x |
. 2
⊢ (𝜑 → 𝑋 ∈ 𝑃) |
| 36 | | tgaaddcpbl.z |
. 2
⊢ (𝜑 → 𝑍 ∈ 𝑃) |
| 37 | | tgaaddcpbllem2.2 |
. . . . 5
⊢ (𝜑 → 𝑅 ∈ (𝑋𝐼𝑍)) |
| 38 | | tgaaddcpbllem3.1 |
. . . . 5
⊢ (𝜑 → ¬ 𝑌 ∈ (𝑋𝐼𝑍)) |
| 39 | 37, 38 | elnelneq2d 3060 |
. . . 4
⊢ (𝜑 → ¬ 𝑅 = 𝑌) |
| 40 | 39 | neqned 2967 |
. . 3
⊢ (𝜑 → 𝑅 ≠ 𝑌) |
| 41 | 40 | necomd 3015 |
. 2
⊢ (𝜑 → 𝑌 ≠ 𝑅) |
| 42 | | tgaaddcpbl.3 |
. . . . 5
⊢ (𝜑 → 𝑉 ≠ 𝑇) |
| 43 | 42 | necomd 3015 |
. . . 4
⊢ (𝜑 → 𝑇 ≠ 𝑉) |
| 44 | 1, 27, 2, 3, 28, 20, 29, 30, 31, 43 | mirne 28995 |
. . 3
⊢ (𝜑 → (𝑀‘𝑇) ≠ 𝑉) |
| 45 | 44 | necomd 3015 |
. 2
⊢ (𝜑 → 𝑉 ≠ (𝑀‘𝑇)) |
| 46 | 1, 2, 3, 20, 21, 26, 41 | tglinerflx2 28958 |
. . 3
⊢ (𝜑 → 𝑅 ∈ (𝑌𝐿𝑅)) |
| 47 | | tgaaddcpbl.o |
. . . . 5
⊢ 𝑂 = {〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑌𝐿𝑆)) ∧ 𝑏 ∈ (𝑃 ∖ (𝑌𝐿𝑆))) ∧ ∃𝑠 ∈ (𝑌𝐿𝑆)𝑠 ∈ (𝑎𝐼𝑏))} |
| 48 | | tgaaddcpbl.4 |
. . . . 5
⊢ (𝜑 → 𝑋𝑂𝑍) |
| 49 | 1, 27, 2, 47, 3, 24, 20, 35, 36, 48 | oppne1 29073 |
. . . 4
⊢ (𝜑 → ¬ 𝑋 ∈ (𝑌𝐿𝑆)) |
| 50 | 1, 2, 3, 20, 21, 22, 23, 26, 40, 25 | tglineelsb2 28956 |
. . . 4
⊢ (𝜑 → (𝑌𝐿𝑆) = (𝑌𝐿𝑅)) |
| 51 | 49, 50 | neleqtrd 2887 |
. . 3
⊢ (𝜑 → ¬ 𝑋 ∈ (𝑌𝐿𝑅)) |
| 52 | 1, 27, 2, 47, 3, 24, 20, 35, 36, 48 | oppne2 29074 |
. . . 4
⊢ (𝜑 → ¬ 𝑍 ∈ (𝑌𝐿𝑆)) |
| 53 | 52, 50 | neleqtrd 2887 |
. . 3
⊢ (𝜑 → ¬ 𝑍 ∈ (𝑌𝐿𝑅)) |
| 54 | 1, 27, 2, 8, 35, 36, 46, 51, 53, 37 | islnoppd 29072 |
. 2
⊢ (𝜑 → 𝑋{〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑌𝐿𝑅)) ∧ 𝑏 ∈ (𝑃 ∖ (𝑌𝐿𝑅))) ∧ ∃𝑒 ∈ (𝑌𝐿𝑅)𝑒 ∈ (𝑎𝐼𝑏))}𝑍) |
| 55 | 1, 27, 2, 3, 28, 20, 29, 30, 31 | mirbtwn 28986 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝑉 ∈ ((𝑀‘𝑇)𝐼𝑇)) |
| 56 | 1, 2, 3, 20, 29, 31, 32, 42, 55 | btwnlng2 28944 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑀‘𝑇) ∈ (𝑉𝐿𝑇)) |
| 57 | 1, 2, 3, 20, 29, 31, 42, 32, 44, 56 | tglineelsb2 28956 |
. . . . . . . . 9
⊢ (𝜑 → (𝑉𝐿𝑇) = (𝑉𝐿(𝑀‘𝑇))) |
| 58 | 57 | difeq2d 4081 |
. . . . . . . 8
⊢ (𝜑 → (𝑃 ∖ (𝑉𝐿𝑇)) = (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) |
| 59 | 58 | eleq2d 2851 |
. . . . . . 7
⊢ (𝜑 → (𝑐 ∈ (𝑃 ∖ (𝑉𝐿𝑇)) ↔ 𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))))) |
| 60 | 58 | eleq2d 2851 |
. . . . . . 7
⊢ (𝜑 → (𝑑 ∈ (𝑃 ∖ (𝑉𝐿𝑇)) ↔ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))))) |
| 61 | 59, 60 | anbi12d 644 |
. . . . . 6
⊢ (𝜑 → ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿𝑇)) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿𝑇))) ↔ (𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))))) |
| 62 | 57 | rexeqdv 3326 |
. . . . . 6
⊢ (𝜑 → (∃𝑡 ∈ (𝑉𝐿𝑇)𝑡 ∈ (𝑐𝐼𝑑) ↔ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑))) |
| 63 | 61, 62 | anbi12d 644 |
. . . . 5
⊢ (𝜑 → (((𝑐 ∈ (𝑃 ∖ (𝑉𝐿𝑇)) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿𝑇))) ∧ ∃𝑡 ∈ (𝑉𝐿𝑇)𝑡 ∈ (𝑐𝐼𝑑)) ↔ ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑)))) |
| 64 | 63 | opabbidv 5179 |
. . . 4
⊢ (𝜑 → {〈𝑐, 𝑑〉 ∣ ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿𝑇)) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿𝑇))) ∧ ∃𝑡 ∈ (𝑉𝐿𝑇)𝑡 ∈ (𝑐𝐼𝑑))} = {〈𝑐, 𝑑〉 ∣ ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑡 ∈ (𝑉𝐿(𝑀‘𝑇))𝑡 ∈ (𝑐𝐼𝑑))}) |
| 65 | | tgaaddcpbl.q |
. . . 4
⊢ 𝑄 = {〈𝑐, 𝑑〉 ∣ ((𝑐 ∈ (𝑃 ∖ (𝑉𝐿𝑇)) ∧ 𝑑 ∈ (𝑃 ∖ (𝑉𝐿𝑇))) ∧ ∃𝑡 ∈ (𝑉𝐿𝑇)𝑡 ∈ (𝑐𝐼𝑑))} |
| 66 | 64, 65, 19 | 3eqtr4g 2825 |
. . 3
⊢ (𝜑 → 𝑄 = {〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑏 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑎𝐼𝑏))}) |
| 67 | | tgaaddcpbl.5 |
. . 3
⊢ (𝜑 → 𝑈𝑄𝑊) |
| 68 | 66, 67 | breqdi 5126 |
. 2
⊢ (𝜑 → 𝑈{〈𝑎, 𝑏〉 ∣ ((𝑎 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇))) ∧ 𝑏 ∈ (𝑃 ∖ (𝑉𝐿(𝑀‘𝑇)))) ∧ ∃𝑓 ∈ (𝑉𝐿(𝑀‘𝑇))𝑓 ∈ (𝑎𝐼𝑏))}𝑊) |
| 69 | 4 | a1i 11 |
. . . 4
⊢ (𝜑 → ∼ = (cgrA‘𝐺)) |
| 70 | 69 | eqcomd 2771 |
. . 3
⊢ (𝜑 → (cgrA‘𝐺) = ∼ ) |
| 71 | | tgaaddcpbl.6 |
. . . . . . 7
⊢ (𝜑 → 〈“𝑋𝑌𝑆”〉 ∼ 〈“𝑈𝑉𝑇”〉) |
| 72 | 69, 71 | breqdi 5126 |
. . . . . 6
⊢ (𝜑 → 〈“𝑋𝑌𝑆”〉(cgrA‘𝐺)〈“𝑈𝑉𝑇”〉) |
| 73 | 1, 2, 27, 20, 35, 21, 22, 33, 29, 31, 72 | cgraswaplr 29187 |
. . . . 5
⊢ (𝜑 → 〈“𝑆𝑌𝑋”〉(cgrA‘𝐺)〈“𝑇𝑉𝑈”〉) |
| 74 | | tgaaddcpbllem2.3 |
. . . . 5
⊢ (𝜑 → 𝑌 ∈ (𝑆𝐼𝑅)) |
| 75 | 1, 27, 2, 20, 32, 29, 31, 55 | tgbtwncom 28808 |
. . . . 5
⊢ (𝜑 → 𝑉 ∈ (𝑇𝐼(𝑀‘𝑇))) |
| 76 | 1, 2, 27, 20, 22, 21, 35, 31, 29, 33, 26, 32, 73, 74, 75, 41, 45 | sacgr 29193 |
. . . 4
⊢ (𝜑 → 〈“𝑅𝑌𝑋”〉(cgrA‘𝐺)〈“(𝑀‘𝑇)𝑉𝑈”〉) |
| 77 | 1, 2, 27, 20, 26, 21, 35, 32, 29, 33, 76 | cgraswaplr 29187 |
. . 3
⊢ (𝜑 → 〈“𝑋𝑌𝑅”〉(cgrA‘𝐺)〈“𝑈𝑉(𝑀‘𝑇)”〉) |
| 78 | 70, 77 | breqdi 5126 |
. 2
⊢ (𝜑 → 〈“𝑋𝑌𝑅”〉 ∼ 〈“𝑈𝑉(𝑀‘𝑇)”〉) |
| 79 | | tgaaddcpbl.7 |
. . . . 5
⊢ (𝜑 → 〈“𝑆𝑌𝑍”〉 ∼ 〈“𝑇𝑉𝑊”〉) |
| 80 | 69, 79 | breqdi 5126 |
. . . 4
⊢ (𝜑 → 〈“𝑆𝑌𝑍”〉(cgrA‘𝐺)〈“𝑇𝑉𝑊”〉) |
| 81 | 1, 2, 27, 20, 22, 21, 36, 31, 29, 34, 26, 32, 80, 74, 75, 41, 45 | sacgr 29193 |
. . 3
⊢ (𝜑 → 〈“𝑅𝑌𝑍”〉(cgrA‘𝐺)〈“(𝑀‘𝑇)𝑉𝑊”〉) |
| 82 | 70, 81 | breqdi 5126 |
. 2
⊢ (𝜑 → 〈“𝑅𝑌𝑍”〉 ∼ 〈“(𝑀‘𝑇)𝑉𝑊”〉) |
| 83 | | tgaaddcpbllem2.k |
. 2
⊢ 𝐾 = (hlG‘𝐺) |
| 84 | 1, 2, 83, 26, 35, 21, 20, 40 | hlid 28932 |
. 2
⊢ (𝜑 → 𝑅(𝐾‘𝑌)𝑅) |
| 85 | 1, 2, 3, 4, 8, 19,
20, 26, 32, 33, 29, 34, 35, 21, 36, 41, 45, 54, 68, 78, 82, 38, 83, 46, 37, 84 | tgaaddcpbllem1 29203 |
1
⊢ (𝜑 → 〈“𝑋𝑌𝑍”〉 ∼ 〈“𝑈𝑉𝑊”〉) |