Proof of Theorem neicvgel1
| Step | Hyp | Ref
| Expression |
| 1 | | neicvg.d |
. . . 4
⊢ 𝐷 = (𝑃‘𝐵) |
| 2 | | neicvg.h |
. . . 4
⊢ 𝐻 = (𝐹 ∘ (𝐷 ∘ 𝐺)) |
| 3 | | neicvg.r |
. . . 4
⊢ (𝜑 → 𝑁𝐻𝑀) |
| 4 | 1, 2, 3 | neicvgbex 44125 |
. . 3
⊢ (𝜑 → 𝐵 ∈ V) |
| 5 | | neicvg.o |
. . . . . 6
⊢ 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗 ↑m 𝑖) ↦ (𝑙 ∈ 𝑗 ↦ {𝑚 ∈ 𝑖 ∣ 𝑙 ∈ (𝑘‘𝑚)}))) |
| 6 | | simpr 484 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝐵 ∈ V) |
| 7 | 6 | pwexd 5379 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝒫 𝐵 ∈ V) |
| 8 | | neicvg.f |
. . . . . 6
⊢ 𝐹 = (𝒫 𝐵𝑂𝐵) |
| 9 | 5, 7, 6, 8 | fsovf1od 44029 |
. . . . 5
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝐹:(𝒫 𝐵 ↑m 𝒫 𝐵)–1-1-onto→(𝒫 𝒫 𝐵 ↑m 𝐵)) |
| 10 | | f1ofn 6849 |
. . . . 5
⊢ (𝐹:(𝒫 𝐵 ↑m 𝒫 𝐵)–1-1-onto→(𝒫 𝒫 𝐵 ↑m 𝐵) → 𝐹 Fn (𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 11 | 9, 10 | syl 17 |
. . . 4
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝐹 Fn (𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 12 | | neicvg.p |
. . . . . 6
⊢ 𝑃 = (𝑛 ∈ V ↦ (𝑝 ∈ (𝒫 𝑛 ↑m 𝒫 𝑛) ↦ (𝑜 ∈ 𝒫 𝑛 ↦ (𝑛 ∖ (𝑝‘(𝑛 ∖ 𝑜)))))) |
| 13 | 12, 1, 6 | dssmapf1od 44034 |
. . . . 5
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝐷:(𝒫 𝐵 ↑m 𝒫 𝐵)–1-1-onto→(𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 14 | | f1of 6848 |
. . . . 5
⊢ (𝐷:(𝒫 𝐵 ↑m 𝒫 𝐵)–1-1-onto→(𝒫 𝐵 ↑m 𝒫 𝐵) → 𝐷:(𝒫 𝐵 ↑m 𝒫 𝐵)⟶(𝒫 𝐵 ↑m 𝒫
𝐵)) |
| 15 | 13, 14 | syl 17 |
. . . 4
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝐷:(𝒫 𝐵 ↑m 𝒫 𝐵)⟶(𝒫 𝐵 ↑m 𝒫
𝐵)) |
| 16 | | neicvg.g |
. . . . 5
⊢ 𝐺 = (𝐵𝑂𝒫 𝐵) |
| 17 | 5, 6, 7, 16 | fsovfd 44025 |
. . . 4
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝐺:(𝒫 𝒫 𝐵 ↑m 𝐵)⟶(𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 18 | 2 | breqi 5149 |
. . . . . 6
⊢ (𝑁𝐻𝑀 ↔ 𝑁(𝐹 ∘ (𝐷 ∘ 𝐺))𝑀) |
| 19 | 3, 18 | sylib 218 |
. . . . 5
⊢ (𝜑 → 𝑁(𝐹 ∘ (𝐷 ∘ 𝐺))𝑀) |
| 20 | 19 | adantr 480 |
. . . 4
⊢ ((𝜑 ∧ 𝐵 ∈ V) → 𝑁(𝐹 ∘ (𝐷 ∘ 𝐺))𝑀) |
| 21 | 11, 15, 17, 20 | brcofffn 44044 |
. . 3
⊢ ((𝜑 ∧ 𝐵 ∈ V) → (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) |
| 22 | 4, 21 | mpdan 687 |
. 2
⊢ (𝜑 → (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) |
| 23 | | simpr2 1196 |
. . . 4
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁))) |
| 24 | | neicvgel.x |
. . . . 5
⊢ (𝜑 → 𝑋 ∈ 𝐵) |
| 25 | 24 | adantr 480 |
. . . 4
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → 𝑋 ∈ 𝐵) |
| 26 | | neicvgel.s |
. . . . 5
⊢ (𝜑 → 𝑆 ∈ 𝒫 𝐵) |
| 27 | 26 | adantr 480 |
. . . 4
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → 𝑆 ∈ 𝒫 𝐵) |
| 28 | 12, 1, 23, 25, 27 | ntrclselnel1 44070 |
. . 3
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝑋 ∈ ((𝐺‘𝑁)‘𝑆) ↔ ¬ 𝑋 ∈ ((𝐷‘(𝐺‘𝑁))‘(𝐵 ∖ 𝑆)))) |
| 29 | | eqid 2737 |
. . . 4
⊢
(𝒫 𝐵𝑂𝐵) = (𝒫 𝐵𝑂𝐵) |
| 30 | | simpr1 1195 |
. . . . 5
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → 𝑁𝐺(𝐺‘𝑁)) |
| 31 | 16 | breqi 5149 |
. . . . . . 7
⊢ (𝑁𝐺(𝐺‘𝑁) ↔ 𝑁(𝐵𝑂𝒫 𝐵)(𝐺‘𝑁)) |
| 32 | 31 | a1i 11 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝑁𝐺(𝐺‘𝑁) ↔ 𝑁(𝐵𝑂𝒫 𝐵)(𝐺‘𝑁))) |
| 33 | 4 | adantr 480 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → 𝐵 ∈ V) |
| 34 | | id 22 |
. . . . . . . 8
⊢ (𝐵 ∈ V → 𝐵 ∈ V) |
| 35 | | pwexg 5378 |
. . . . . . . 8
⊢ (𝐵 ∈ V → 𝒫 𝐵 ∈ V) |
| 36 | | eqid 2737 |
. . . . . . . 8
⊢ (𝐵𝑂𝒫 𝐵) = (𝐵𝑂𝒫 𝐵) |
| 37 | 5, 34, 35, 36 | fsovf1od 44029 |
. . . . . . 7
⊢ (𝐵 ∈ V → (𝐵𝑂𝒫 𝐵):(𝒫 𝒫 𝐵 ↑m 𝐵)–1-1-onto→(𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 38 | | f1orel 6851 |
. . . . . . 7
⊢ ((𝐵𝑂𝒫 𝐵):(𝒫 𝒫 𝐵 ↑m 𝐵)–1-1-onto→(𝒫 𝐵 ↑m 𝒫 𝐵) → Rel (𝐵𝑂𝒫 𝐵)) |
| 39 | | relbrcnvg 6123 |
. . . . . . 7
⊢ (Rel
(𝐵𝑂𝒫 𝐵) → ((𝐺‘𝑁)◡(𝐵𝑂𝒫 𝐵)𝑁 ↔ 𝑁(𝐵𝑂𝒫 𝐵)(𝐺‘𝑁))) |
| 40 | 33, 37, 38, 39 | 4syl 19 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → ((𝐺‘𝑁)◡(𝐵𝑂𝒫 𝐵)𝑁 ↔ 𝑁(𝐵𝑂𝒫 𝐵)(𝐺‘𝑁))) |
| 41 | 5, 34, 35, 36, 29 | fsovcnvd 44027 |
. . . . . . . 8
⊢ (𝐵 ∈ V → ◡(𝐵𝑂𝒫 𝐵) = (𝒫 𝐵𝑂𝐵)) |
| 42 | 41 | breqd 5154 |
. . . . . . 7
⊢ (𝐵 ∈ V → ((𝐺‘𝑁)◡(𝐵𝑂𝒫 𝐵)𝑁 ↔ (𝐺‘𝑁)(𝒫 𝐵𝑂𝐵)𝑁)) |
| 43 | 33, 42 | syl 17 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → ((𝐺‘𝑁)◡(𝐵𝑂𝒫 𝐵)𝑁 ↔ (𝐺‘𝑁)(𝒫 𝐵𝑂𝐵)𝑁)) |
| 44 | 32, 40, 43 | 3bitr2d 307 |
. . . . 5
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝑁𝐺(𝐺‘𝑁) ↔ (𝐺‘𝑁)(𝒫 𝐵𝑂𝐵)𝑁)) |
| 45 | 30, 44 | mpbid 232 |
. . . 4
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝐺‘𝑁)(𝒫 𝐵𝑂𝐵)𝑁) |
| 46 | 5, 29, 45, 25, 27 | ntrneiel 44094 |
. . 3
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝑋 ∈ ((𝐺‘𝑁)‘𝑆) ↔ 𝑆 ∈ (𝑁‘𝑋))) |
| 47 | | simpr3 1197 |
. . . . 5
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝐷‘(𝐺‘𝑁))𝐹𝑀) |
| 48 | | difssd 4137 |
. . . . . . 7
⊢ (𝜑 → (𝐵 ∖ 𝑆) ⊆ 𝐵) |
| 49 | 4, 48 | sselpwd 5328 |
. . . . . 6
⊢ (𝜑 → (𝐵 ∖ 𝑆) ∈ 𝒫 𝐵) |
| 50 | 49 | adantr 480 |
. . . . 5
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝐵 ∖ 𝑆) ∈ 𝒫 𝐵) |
| 51 | 5, 8, 47, 25, 50 | ntrneiel 44094 |
. . . 4
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝑋 ∈ ((𝐷‘(𝐺‘𝑁))‘(𝐵 ∖ 𝑆)) ↔ (𝐵 ∖ 𝑆) ∈ (𝑀‘𝑋))) |
| 52 | 51 | notbid 318 |
. . 3
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (¬ 𝑋 ∈ ((𝐷‘(𝐺‘𝑁))‘(𝐵 ∖ 𝑆)) ↔ ¬ (𝐵 ∖ 𝑆) ∈ (𝑀‘𝑋))) |
| 53 | 28, 46, 52 | 3bitr3d 309 |
. 2
⊢ ((𝜑 ∧ (𝑁𝐺(𝐺‘𝑁) ∧ (𝐺‘𝑁)𝐷(𝐷‘(𝐺‘𝑁)) ∧ (𝐷‘(𝐺‘𝑁))𝐹𝑀)) → (𝑆 ∈ (𝑁‘𝑋) ↔ ¬ (𝐵 ∖ 𝑆) ∈ (𝑀‘𝑋))) |
| 54 | 22, 53 | mpdan 687 |
1
⊢ (𝜑 → (𝑆 ∈ (𝑁‘𝑋) ↔ ¬ (𝐵 ∖ 𝑆) ∈ (𝑀‘𝑋))) |