Proof of Theorem ntrneikb
| Step | Hyp | Ref
| Expression |
| 1 | | con34b 316 |
. . . . . . 7
⊢ (((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ (¬ (𝑠 ∩ 𝑡) ≠ ∅ → ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)))) |
| 2 | 1 | albii 1819 |
. . . . . 6
⊢
(∀𝑥((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥(¬ (𝑠 ∩ 𝑡) ≠ ∅ → ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)))) |
| 3 | | 19.21v 1939 |
. . . . . 6
⊢
(∀𝑥(¬
(𝑠 ∩ 𝑡) ≠ ∅ → ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡))) ↔ (¬ (𝑠 ∩ 𝑡) ≠ ∅ → ∀𝑥 ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)))) |
| 4 | | nne 2944 |
. . . . . . 7
⊢ (¬
(𝑠 ∩ 𝑡) ≠ ∅ ↔ (𝑠 ∩ 𝑡) = ∅) |
| 5 | | elin 3967 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) ↔ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡))) |
| 6 | 5 | imbi1i 349 |
. . . . . . . . . 10
⊢ ((𝑥 ∈ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) → 𝑥 ∈ ∅) ↔ ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → 𝑥 ∈ ∅)) |
| 7 | | noel 4338 |
. . . . . . . . . . 11
⊢ ¬
𝑥 ∈
∅ |
| 8 | | imnot 365 |
. . . . . . . . . . 11
⊢ (¬
𝑥 ∈ ∅ →
(((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → 𝑥 ∈ ∅) ↔ ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)))) |
| 9 | 7, 8 | ax-mp 5 |
. . . . . . . . . 10
⊢ (((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → 𝑥 ∈ ∅) ↔ ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡))) |
| 10 | 6, 9 | bitr2i 276 |
. . . . . . . . 9
⊢ (¬
(𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) ↔ (𝑥 ∈ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) → 𝑥 ∈ ∅)) |
| 11 | 10 | albii 1819 |
. . . . . . . 8
⊢
(∀𝑥 ¬
(𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) ↔ ∀𝑥(𝑥 ∈ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) → 𝑥 ∈ ∅)) |
| 12 | | df-ss 3968 |
. . . . . . . 8
⊢ (((𝐼‘𝑠) ∩ (𝐼‘𝑡)) ⊆ ∅ ↔ ∀𝑥(𝑥 ∈ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) → 𝑥 ∈ ∅)) |
| 13 | | ss0b 4401 |
. . . . . . . 8
⊢ (((𝐼‘𝑠) ∩ (𝐼‘𝑡)) ⊆ ∅ ↔ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) |
| 14 | 11, 12, 13 | 3bitr2i 299 |
. . . . . . 7
⊢
(∀𝑥 ¬
(𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) ↔ ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) |
| 15 | 4, 14 | imbi12i 350 |
. . . . . 6
⊢ ((¬
(𝑠 ∩ 𝑡) ≠ ∅ → ∀𝑥 ¬ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡))) ↔ ((𝑠 ∩ 𝑡) = ∅ → ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅)) |
| 16 | 2, 3, 15 | 3bitrri 298 |
. . . . 5
⊢ (((𝑠 ∩ 𝑡) = ∅ → ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) ↔ ∀𝑥((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅)) |
| 17 | | ntrnei.o |
. . . . . . . . . . . . . . . . . . 19
⊢ 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗 ↑m 𝑖) ↦ (𝑙 ∈ 𝑗 ↦ {𝑚 ∈ 𝑖 ∣ 𝑙 ∈ (𝑘‘𝑚)}))) |
| 18 | | ntrnei.f |
. . . . . . . . . . . . . . . . . . 19
⊢ 𝐹 = (𝒫 𝐵𝑂𝐵) |
| 19 | | ntrnei.r |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → 𝐼𝐹𝑁) |
| 20 | 17, 18, 19 | ntrneiiex 44089 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → 𝐼 ∈ (𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 21 | | elmapi 8889 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐼 ∈ (𝒫 𝐵 ↑m 𝒫
𝐵) → 𝐼:𝒫 𝐵⟶𝒫 𝐵) |
| 22 | 20, 21 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐼:𝒫 𝐵⟶𝒫 𝐵) |
| 23 | 22 | ffvelcdmda 7104 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ∈ 𝒫 𝐵) |
| 24 | 23 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ∈ 𝒫 𝐵) |
| 25 | 24 | elpwid 4609 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ⊆ 𝐵) |
| 26 | 25 | sseld 3982 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝐵)) |
| 27 | 26 | adantrd 491 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → 𝑥 ∈ 𝐵)) |
| 28 | 27 | imp 406 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡))) → 𝑥 ∈ 𝐵) |
| 29 | | biimt 360 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ 𝐵 → ((𝑠 ∩ 𝑡) ≠ ∅ ↔ (𝑥 ∈ 𝐵 → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 30 | 28, 29 | syl 17 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ (𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡))) → ((𝑠 ∩ 𝑡) ≠ ∅ ↔ (𝑥 ∈ 𝐵 → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 31 | 30 | pm5.74da 804 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑥 ∈ 𝐵 → (𝑠 ∩ 𝑡) ≠ ∅)))) |
| 32 | | bi2.04 387 |
. . . . . . . . 9
⊢ (((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑥 ∈ 𝐵 → (𝑠 ∩ 𝑡) ≠ ∅)) ↔ (𝑥 ∈ 𝐵 → ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 33 | 31, 32 | bitrdi 287 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ (𝑥 ∈ 𝐵 → ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅)))) |
| 34 | 33 | albidv 1920 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥(𝑥 ∈ 𝐵 → ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅)))) |
| 35 | | df-ral 3062 |
. . . . . . 7
⊢
(∀𝑥 ∈
𝐵 ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥(𝑥 ∈ 𝐵 → ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 36 | 34, 35 | bitr4di 289 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥 ∈ 𝐵 ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 37 | 19 | ad3antrrr 730 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐼𝐹𝑁) |
| 38 | | simpr 484 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵) |
| 39 | | simpllr 776 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑠 ∈ 𝒫 𝐵) |
| 40 | 17, 18, 37, 38, 39 | ntrneiel 44094 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑠) ↔ 𝑠 ∈ (𝑁‘𝑥))) |
| 41 | | simplr 769 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑡 ∈ 𝒫 𝐵) |
| 42 | 17, 18, 37, 38, 41 | ntrneiel 44094 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑡) ↔ 𝑡 ∈ (𝑁‘𝑥))) |
| 43 | 40, 42 | anbi12d 632 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) ↔ (𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)))) |
| 44 | 43 | imbi1d 341 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 45 | 44 | ralbidva 3176 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥 ∈ 𝐵 ((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 46 | 36, 45 | bitrd 279 |
. . . . 5
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥((𝑥 ∈ (𝐼‘𝑠) ∧ 𝑥 ∈ (𝐼‘𝑡)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 47 | 16, 46 | bitrid 283 |
. . . 4
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑠 ∩ 𝑡) = ∅ → ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 48 | 47 | ralbidva 3176 |
. . 3
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (∀𝑡 ∈ 𝒫 𝐵((𝑠 ∩ 𝑡) = ∅ → ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) ↔ ∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 49 | 48 | ralbidva 3176 |
. 2
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∩ 𝑡) = ∅ → ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) ↔ ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |
| 50 | | ralrot3 3293 |
. 2
⊢
(∀𝑠 ∈
𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅)) |
| 51 | 49, 50 | bitrdi 287 |
1
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∩ 𝑡) = ∅ → ((𝐼‘𝑠) ∩ (𝐼‘𝑡)) = ∅) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∈ (𝑁‘𝑥) ∧ 𝑡 ∈ (𝑁‘𝑥)) → (𝑠 ∩ 𝑡) ≠ ∅))) |