Proof of Theorem ntrneixb
| Step | Hyp | Ref
| Expression |
| 1 | | eqss 3979 |
. . . . . . . 8
⊢ (((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵 ↔ (((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ⊆ 𝐵 ∧ 𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)))) |
| 2 | 1 | a1i 11 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵 ↔ (((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ⊆ 𝐵 ∧ 𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))))) |
| 3 | | ntrnei.o |
. . . . . . . . . . . . . 14
⊢ 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗 ↑m 𝑖) ↦ (𝑙 ∈ 𝑗 ↦ {𝑚 ∈ 𝑖 ∣ 𝑙 ∈ (𝑘‘𝑚)}))) |
| 4 | | ntrnei.f |
. . . . . . . . . . . . . 14
⊢ 𝐹 = (𝒫 𝐵𝑂𝐵) |
| 5 | | ntrnei.r |
. . . . . . . . . . . . . 14
⊢ (𝜑 → 𝐼𝐹𝑁) |
| 6 | 3, 4, 5 | ntrneiiex 44067 |
. . . . . . . . . . . . 13
⊢ (𝜑 → 𝐼 ∈ (𝒫 𝐵 ↑m 𝒫 𝐵)) |
| 7 | | elmapi 8868 |
. . . . . . . . . . . . 13
⊢ (𝐼 ∈ (𝒫 𝐵 ↑m 𝒫
𝐵) → 𝐼:𝒫 𝐵⟶𝒫 𝐵) |
| 8 | 6, 7 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐼:𝒫 𝐵⟶𝒫 𝐵) |
| 9 | 8 | ffvelcdmda 7079 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ∈ 𝒫 𝐵) |
| 10 | 9 | elpwid 4589 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ⊆ 𝐵) |
| 11 | 10 | adantr 480 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ⊆ 𝐵) |
| 12 | 8 | ffvelcdmda 7079 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘𝑡) ∈ 𝒫 𝐵) |
| 13 | 12 | elpwid 4589 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘𝑡) ⊆ 𝐵) |
| 14 | 13 | adantlr 715 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘𝑡) ⊆ 𝐵) |
| 15 | 11, 14 | unssd 4172 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ⊆ 𝐵) |
| 16 | 15 | biantrurd 532 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ (((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ⊆ 𝐵 ∧ 𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))))) |
| 17 | | dfss3 3952 |
. . . . . . . . 9
⊢ (𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))) |
| 18 | | elun 4133 |
. . . . . . . . . 10
⊢ (𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) |
| 19 | 18 | ralbii 3083 |
. . . . . . . . 9
⊢
(∀𝑥 ∈
𝐵 𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) |
| 20 | 17, 19 | bitri 275 |
. . . . . . . 8
⊢ (𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) |
| 21 | 20 | a1i 11 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐵 ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡)))) |
| 22 | 2, 16, 21 | 3bitr2d 307 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵 ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡)))) |
| 23 | 22 | imbi2d 340 |
. . . . 5
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑠 ∪ 𝑡) = 𝐵 → ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵) ↔ ((𝑠 ∪ 𝑡) = 𝐵 → ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))))) |
| 24 | | r19.21v 3166 |
. . . . . 6
⊢
(∀𝑥 ∈
𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) ↔ ((𝑠 ∪ 𝑡) = 𝐵 → ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡)))) |
| 25 | 24 | a1i 11 |
. . . . 5
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) ↔ ((𝑠 ∪ 𝑡) = 𝐵 → ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))))) |
| 26 | 5 | ad3antrrr 730 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐼𝐹𝑁) |
| 27 | | simpr 484 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵) |
| 28 | | simpllr 775 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑠 ∈ 𝒫 𝐵) |
| 29 | 3, 4, 26, 27, 28 | ntrneiel 44072 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑠) ↔ 𝑠 ∈ (𝑁‘𝑥))) |
| 30 | | simplr 768 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑡 ∈ 𝒫 𝐵) |
| 31 | 3, 4, 26, 27, 30 | ntrneiel 44072 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑡) ↔ 𝑡 ∈ (𝑁‘𝑥))) |
| 32 | 29, 31 | orbi12d 918 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡)) ↔ (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥)))) |
| 33 | 32 | imbi2d 340 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (((𝑠 ∪ 𝑡) = 𝐵 → (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) ↔ ((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |
| 34 | 33 | ralbidva 3162 |
. . . . 5
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |
| 35 | 23, 25, 34 | 3bitr2d 307 |
. . . 4
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑠 ∪ 𝑡) = 𝐵 → ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |
| 36 | 35 | ralbidva 3162 |
. . 3
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) = 𝐵 → ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵) ↔ ∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |
| 37 | 36 | ralbidva 3162 |
. 2
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) = 𝐵 → ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵) ↔ ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |
| 38 | | ralrot3 3278 |
. 2
⊢
(∀𝑠 ∈
𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥)))) |
| 39 | 37, 38 | bitrdi 287 |
1
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) = 𝐵 → ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) = 𝐵) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) = 𝐵 → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |