Proof of Theorem ntrneik2
Step | Hyp | Ref
| Expression |
1 | | ntrnei.o |
. . . . . . . . . . . . . 14
⊢ 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗 ↑m 𝑖) ↦ (𝑙 ∈ 𝑗 ↦ {𝑚 ∈ 𝑖 ∣ 𝑙 ∈ (𝑘‘𝑚)}))) |
2 | | ntrnei.f |
. . . . . . . . . . . . . 14
⊢ 𝐹 = (𝒫 𝐵𝑂𝐵) |
3 | | ntrnei.r |
. . . . . . . . . . . . . 14
⊢ (𝜑 → 𝐼𝐹𝑁) |
4 | 1, 2, 3 | ntrneiiex 41575 |
. . . . . . . . . . . . 13
⊢ (𝜑 → 𝐼 ∈ (𝒫 𝐵 ↑m 𝒫 𝐵)) |
5 | | elmapi 8595 |
. . . . . . . . . . . . 13
⊢ (𝐼 ∈ (𝒫 𝐵 ↑m 𝒫
𝐵) → 𝐼:𝒫 𝐵⟶𝒫 𝐵) |
6 | 4, 5 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐼:𝒫 𝐵⟶𝒫 𝐵) |
7 | 6 | ffvelrnda 6943 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ∈ 𝒫 𝐵) |
8 | 7 | elpwid 4541 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (𝐼‘𝑠) ⊆ 𝐵) |
9 | 8 | sselda 3917 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ (𝐼‘𝑠)) → 𝑥 ∈ 𝐵) |
10 | | biimt 360 |
. . . . . . . . 9
⊢ (𝑥 ∈ 𝐵 → (𝑥 ∈ 𝑠 ↔ (𝑥 ∈ 𝐵 → 𝑥 ∈ 𝑠))) |
11 | 9, 10 | syl 17 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ (𝐼‘𝑠)) → (𝑥 ∈ 𝑠 ↔ (𝑥 ∈ 𝐵 → 𝑥 ∈ 𝑠))) |
12 | 11 | pm5.74da 800 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠) ↔ (𝑥 ∈ (𝐼‘𝑠) → (𝑥 ∈ 𝐵 → 𝑥 ∈ 𝑠)))) |
13 | | bi2.04 388 |
. . . . . . 7
⊢ ((𝑥 ∈ (𝐼‘𝑠) → (𝑥 ∈ 𝐵 → 𝑥 ∈ 𝑠)) ↔ (𝑥 ∈ 𝐵 → (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠))) |
14 | 12, 13 | bitrdi 286 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠) ↔ (𝑥 ∈ 𝐵 → (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠)))) |
15 | 14 | albidv 1924 |
. . . . 5
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (∀𝑥(𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠) ↔ ∀𝑥(𝑥 ∈ 𝐵 → (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠)))) |
16 | | dfss2 3903 |
. . . . 5
⊢ ((𝐼‘𝑠) ⊆ 𝑠 ↔ ∀𝑥(𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠)) |
17 | | df-ral 3068 |
. . . . 5
⊢
(∀𝑥 ∈
𝐵 (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠) ↔ ∀𝑥(𝑥 ∈ 𝐵 → (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠))) |
18 | 15, 16, 17 | 3bitr4g 313 |
. . . 4
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → ((𝐼‘𝑠) ⊆ 𝑠 ↔ ∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠))) |
19 | 3 | ad2antrr 722 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐼𝐹𝑁) |
20 | | simpr 484 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵) |
21 | | simplr 765 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑠 ∈ 𝒫 𝐵) |
22 | 1, 2, 19, 20, 21 | ntrneiel 41580 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ (𝐼‘𝑠) ↔ 𝑠 ∈ (𝑁‘𝑥))) |
23 | 22 | imbi1d 341 |
. . . . 5
⊢ (((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠) ↔ (𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠))) |
24 | 23 | ralbidva 3119 |
. . . 4
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → (∀𝑥 ∈ 𝐵 (𝑥 ∈ (𝐼‘𝑠) → 𝑥 ∈ 𝑠) ↔ ∀𝑥 ∈ 𝐵 (𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠))) |
25 | 18, 24 | bitrd 278 |
. . 3
⊢ ((𝜑 ∧ 𝑠 ∈ 𝒫 𝐵) → ((𝐼‘𝑠) ⊆ 𝑠 ↔ ∀𝑥 ∈ 𝐵 (𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠))) |
26 | 25 | ralbidva 3119 |
. 2
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵(𝐼‘𝑠) ⊆ 𝑠 ↔ ∀𝑠 ∈ 𝒫 𝐵∀𝑥 ∈ 𝐵 (𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠))) |
27 | | ralcom 3280 |
. 2
⊢
(∀𝑠 ∈
𝒫 𝐵∀𝑥 ∈ 𝐵 (𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠) ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵(𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠)) |
28 | 26, 27 | bitrdi 286 |
1
⊢ (𝜑 → (∀𝑠 ∈ 𝒫 𝐵(𝐼‘𝑠) ⊆ 𝑠 ↔ ∀𝑥 ∈ 𝐵 ∀𝑠 ∈ 𝒫 𝐵(𝑠 ∈ (𝑁‘𝑥) → 𝑥 ∈ 𝑠))) |