Proof of Theorem ntrneix3
| Step | Hyp | Ref | Expression | 
|---|
| 1 |  | dfss3 3972 | . . . . . 6
⊢ ((𝐼‘(𝑠 ∪ 𝑡)) ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡))𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))) | 
| 2 |  | ntrnei.o | . . . . . . . . . . . . 13
⊢ 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗 ↑m 𝑖) ↦ (𝑙 ∈ 𝑗 ↦ {𝑚 ∈ 𝑖 ∣ 𝑙 ∈ (𝑘‘𝑚)}))) | 
| 3 |  | ntrnei.f | . . . . . . . . . . . . 13
⊢ 𝐹 = (𝒫 𝐵𝑂𝐵) | 
| 4 |  | ntrnei.r | . . . . . . . . . . . . 13
⊢ (𝜑 → 𝐼𝐹𝑁) | 
| 5 | 2, 3, 4 | ntrneiiex 44089 | . . . . . . . . . . . 12
⊢ (𝜑 → 𝐼 ∈ (𝒫 𝐵 ↑m 𝒫 𝐵)) | 
| 6 | 5 | ad2antrr 726 | . . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝐼 ∈ (𝒫 𝐵 ↑m 𝒫 𝐵)) | 
| 7 |  | elmapi 8889 | . . . . . . . . . . 11
⊢ (𝐼 ∈ (𝒫 𝐵 ↑m 𝒫
𝐵) → 𝐼:𝒫 𝐵⟶𝒫 𝐵) | 
| 8 | 6, 7 | syl 17 | . . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝐼:𝒫 𝐵⟶𝒫 𝐵) | 
| 9 | 2, 3, 4 | ntrneibex 44086 | . . . . . . . . . . . 12
⊢ (𝜑 → 𝐵 ∈ V) | 
| 10 | 9 | ad2antrr 726 | . . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝐵 ∈ V) | 
| 11 |  | simplr 769 | . . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝑠 ∈ 𝒫 𝐵) | 
| 12 | 11 | elpwid 4609 | . . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝑠 ⊆ 𝐵) | 
| 13 |  | simpr 484 | . . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝑡 ∈ 𝒫 𝐵) | 
| 14 | 13 | elpwid 4609 | . . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → 𝑡 ⊆ 𝐵) | 
| 15 | 12, 14 | unssd 4192 | . . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝑠 ∪ 𝑡) ⊆ 𝐵) | 
| 16 | 10, 15 | sselpwd 5328 | . . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝑠 ∪ 𝑡) ∈ 𝒫 𝐵) | 
| 17 | 8, 16 | ffvelcdmd 7105 | . . . . . . . . 9
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘(𝑠 ∪ 𝑡)) ∈ 𝒫 𝐵) | 
| 18 | 17 | elpwid 4609 | . . . . . . . 8
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼‘(𝑠 ∪ 𝑡)) ⊆ 𝐵) | 
| 19 |  | ralss 4058 | . . . . . . . 8
⊢ ((𝐼‘(𝑠 ∪ 𝑡)) ⊆ 𝐵 → (∀𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡))𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡)) → 𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))))) | 
| 20 | 18, 19 | syl 17 | . . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡))𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡)) → 𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))))) | 
| 21 | 4 | ad3antrrr 730 | . . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐼𝐹𝑁) | 
| 22 |  | simpr 484 | . . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵) | 
| 23 | 9 | ad3antrrr 730 | . . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐵 ∈ V) | 
| 24 |  | simpllr 776 | . . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑠 ∈ 𝒫 𝐵) | 
| 25 | 24 | elpwid 4609 | . . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑠 ⊆ 𝐵) | 
| 26 |  | simplr 769 | . . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑡 ∈ 𝒫 𝐵) | 
| 27 | 26 | elpwid 4609 | . . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑡 ⊆ 𝐵) | 
| 28 | 25, 27 | unssd 4192 | . . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑠 ∪ 𝑡) ⊆ 𝐵) | 
| 29 | 23, 28 | sselpwd 5328 | . . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑠 ∪ 𝑡) ∈ 𝒫 𝐵) | 
| 30 | 2, 3, 21, 22, 29 | ntrneiel 44094 | . . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡)) ↔ (𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥))) | 
| 31 |  | elun 4153 | . . . . . . . . . 10
⊢ (𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ (𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡))) | 
| 32 | 2, 3, 21, 22, 24 | ntrneiel 44094 | . . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑠) ↔ 𝑠 ∈ (𝑁‘𝑥))) | 
| 33 | 2, 3, 21, 22, 26 | ntrneiel 44094 | . . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑡) ↔ 𝑡 ∈ (𝑁‘𝑥))) | 
| 34 | 32, 33 | orbi12d 919 | . . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) ∨ 𝑥 ∈ (𝐼‘𝑡)) ↔ (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥)))) | 
| 35 | 31, 34 | bitrid 283 | . . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥)))) | 
| 36 | 30, 35 | imbi12d 344 | . . . . . . . 8
⊢ ((((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡)) → 𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))) ↔ ((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 37 | 36 | ralbidva 3176 | . . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡)) → 𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡))) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 38 | 20, 37 | bitrd 279 | . . . . . 6
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥 ∈ (𝐼‘(𝑠 ∪ 𝑡))𝑥 ∈ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 39 | 1, 38 | bitrid 283 | . . . . 5
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → ((𝐼‘(𝑠 ∪ 𝑡)) ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 40 | 39 | ralbidva 3176 | . . . 4
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (∀𝑡 ∈ 𝒫 𝐵(𝐼‘(𝑠 ∪ 𝑡)) ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑡 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 41 |  | ralcom 3289 | . . . 4
⊢
(∀𝑡 ∈
𝒫 𝐵∀𝑥 ∈ 𝐵 ((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))) ↔ ∀𝑥 ∈ 𝐵 ∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥)))) | 
| 42 | 40, 41 | bitrdi 287 | . . 3
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (∀𝑡 ∈ 𝒫 𝐵(𝐼‘(𝑠 ∪ 𝑡)) ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 ∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 43 | 42 | ralbidva 3176 | . 2
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵(𝐼‘(𝑠 ∪ 𝑡)) ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑠 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 ∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) | 
| 44 |  | ralcom 3289 | . 2
⊢
(∀𝑠 ∈
𝒫 𝐵∀𝑥 ∈ 𝐵 ∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥)))) | 
| 45 | 43, 44 | bitrdi 287 | 1
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵(𝐼‘(𝑠 ∪ 𝑡)) ⊆ ((𝐼‘𝑠) ∪ (𝐼‘𝑡)) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵∀𝑡 ∈ 𝒫 𝐵((𝑠 ∪ 𝑡) ∈ (𝑁‘𝑥) → (𝑠 ∈ (𝑁‘𝑥) ∨ 𝑡 ∈ (𝑁‘𝑥))))) |