Step | Hyp | Ref
| Expression |
1 | | ssrab2 3720 |
. . . 4
⊢ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ ran 𝑅 |
2 | | sxbrsiga.0 |
. . . . . . . 8
⊢ 𝐽 = (topGen‘ran
(,)) |
3 | | dya2ioc.1 |
. . . . . . . 8
⊢ 𝐼 = (𝑥 ∈ ℤ, 𝑛 ∈ ℤ ↦ ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛)))) |
4 | | dya2ioc.2 |
. . . . . . . 8
⊢ 𝑅 = (𝑢 ∈ ran 𝐼, 𝑣 ∈ ran 𝐼 ↦ (𝑢 × 𝑣)) |
5 | 2, 3, 4 | dya2iocrfn 30469 |
. . . . . . 7
⊢ 𝑅 Fn (ran 𝐼 × ran 𝐼) |
6 | | zex 11424 |
. . . . . . . . . . 11
⊢ ℤ
∈ V |
7 | 6, 6 | mpt2ex 7292 |
. . . . . . . . . 10
⊢ (𝑥 ∈ ℤ, 𝑛 ∈ ℤ ↦ ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛)))) ∈ V |
8 | 3, 7 | eqeltri 2726 |
. . . . . . . . 9
⊢ 𝐼 ∈ V |
9 | 8 | rnex 7142 |
. . . . . . . 8
⊢ ran 𝐼 ∈ V |
10 | 9, 9 | xpex 7004 |
. . . . . . 7
⊢ (ran
𝐼 × ran 𝐼) ∈ V |
11 | | fnex 6522 |
. . . . . . 7
⊢ ((𝑅 Fn (ran 𝐼 × ran 𝐼) ∧ (ran 𝐼 × ran 𝐼) ∈ V) → 𝑅 ∈ V) |
12 | 5, 10, 11 | mp2an 708 |
. . . . . 6
⊢ 𝑅 ∈ V |
13 | 12 | rnex 7142 |
. . . . 5
⊢ ran 𝑅 ∈ V |
14 | 13 | elpw2 4858 |
. . . 4
⊢ ({𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ∈ 𝒫 ran 𝑅 ↔ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ ran 𝑅) |
15 | 1, 14 | mpbir 221 |
. . 3
⊢ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ∈ 𝒫 ran 𝑅 |
16 | 15 | a1i 11 |
. 2
⊢ (𝐴 ∈ (𝐽 ×t 𝐽) → {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ∈ 𝒫 ran 𝑅) |
17 | | rex0 3971 |
. . . . . . . . . . 11
⊢ ¬
∃𝑧 ∈ ∅
(𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴) |
18 | | rexeq 3169 |
. . . . . . . . . . 11
⊢ (𝐴 = ∅ → (∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴) ↔ ∃𝑧 ∈ ∅ (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴))) |
19 | 17, 18 | mtbiri 316 |
. . . . . . . . . 10
⊢ (𝐴 = ∅ → ¬
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)) |
20 | 19 | ralrimivw 2996 |
. . . . . . . . 9
⊢ (𝐴 = ∅ → ∀𝑏 ∈ ran 𝑅 ¬ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)) |
21 | | rabeq0 3990 |
. . . . . . . . 9
⊢ ({𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = ∅ ↔ ∀𝑏 ∈ ran 𝑅 ¬ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)) |
22 | 20, 21 | sylibr 224 |
. . . . . . . 8
⊢ (𝐴 = ∅ → {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = ∅) |
23 | 22 | unieqd 4478 |
. . . . . . 7
⊢ (𝐴 = ∅ → ∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = ∪
∅) |
24 | | uni0 4497 |
. . . . . . 7
⊢ ∪ ∅ = ∅ |
25 | 23, 24 | syl6eq 2701 |
. . . . . 6
⊢ (𝐴 = ∅ → ∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = ∅) |
26 | | 0ss 4005 |
. . . . . 6
⊢ ∅
⊆ 𝐴 |
27 | 25, 26 | syl6eqss 3688 |
. . . . 5
⊢ (𝐴 = ∅ → ∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ 𝐴) |
28 | | elequ2 2044 |
. . . . . . . . . . 11
⊢ (𝑏 = 𝑝 → (𝑧 ∈ 𝑏 ↔ 𝑧 ∈ 𝑝)) |
29 | | sseq1 3659 |
. . . . . . . . . . 11
⊢ (𝑏 = 𝑝 → (𝑏 ⊆ 𝐴 ↔ 𝑝 ⊆ 𝐴)) |
30 | 28, 29 | anbi12d 747 |
. . . . . . . . . 10
⊢ (𝑏 = 𝑝 → ((𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴) ↔ (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴))) |
31 | 30 | rexbidv 3081 |
. . . . . . . . 9
⊢ (𝑏 = 𝑝 → (∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴) ↔ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴))) |
32 | 31 | elrab 3396 |
. . . . . . . 8
⊢ (𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ↔ (𝑝 ∈ ran 𝑅 ∧ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴))) |
33 | | simpr 476 |
. . . . . . . . . . 11
⊢ ((𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴) → 𝑝 ⊆ 𝐴) |
34 | 33 | reximi 3040 |
. . . . . . . . . 10
⊢
(∃𝑧 ∈
𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴) → ∃𝑧 ∈ 𝐴 𝑝 ⊆ 𝐴) |
35 | | r19.9rzv 4098 |
. . . . . . . . . 10
⊢ (𝐴 ≠ ∅ → (𝑝 ⊆ 𝐴 ↔ ∃𝑧 ∈ 𝐴 𝑝 ⊆ 𝐴)) |
36 | 34, 35 | syl5ibr 236 |
. . . . . . . . 9
⊢ (𝐴 ≠ ∅ →
(∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴) → 𝑝 ⊆ 𝐴)) |
37 | 36 | adantld 482 |
. . . . . . . 8
⊢ (𝐴 ≠ ∅ → ((𝑝 ∈ ran 𝑅 ∧ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → 𝑝 ⊆ 𝐴)) |
38 | 32, 37 | syl5bi 232 |
. . . . . . 7
⊢ (𝐴 ≠ ∅ → (𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} → 𝑝 ⊆ 𝐴)) |
39 | 38 | ralrimiv 2994 |
. . . . . 6
⊢ (𝐴 ≠ ∅ →
∀𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}𝑝 ⊆ 𝐴) |
40 | | unissb 4501 |
. . . . . 6
⊢ (∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ 𝐴 ↔ ∀𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}𝑝 ⊆ 𝐴) |
41 | 39, 40 | sylibr 224 |
. . . . 5
⊢ (𝐴 ≠ ∅ → ∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ 𝐴) |
42 | 27, 41 | pm2.61ine 2906 |
. . . 4
⊢ ∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ 𝐴 |
43 | 42 | a1i 11 |
. . 3
⊢ (𝐴 ∈ (𝐽 ×t 𝐽) → ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ⊆ 𝐴) |
44 | 2, 3, 4 | dya2iocnei 30472 |
. . . . . . 7
⊢ ((𝐴 ∈ (𝐽 ×t 𝐽) ∧ 𝑚 ∈ 𝐴) → ∃𝑝 ∈ ran 𝑅(𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) |
45 | | simpl 472 |
. . . . . . . . . . 11
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → 𝑝 ∈ ran 𝑅) |
46 | | ssel2 3631 |
. . . . . . . . . . . . . 14
⊢ ((𝑝 ⊆ 𝐴 ∧ 𝑚 ∈ 𝑝) → 𝑚 ∈ 𝐴) |
47 | 46 | ancoms 468 |
. . . . . . . . . . . . 13
⊢ ((𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴) → 𝑚 ∈ 𝐴) |
48 | 47 | adantl 481 |
. . . . . . . . . . . 12
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → 𝑚 ∈ 𝐴) |
49 | | simpr 476 |
. . . . . . . . . . . 12
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) |
50 | | elequ1 2037 |
. . . . . . . . . . . . . 14
⊢ (𝑧 = 𝑚 → (𝑧 ∈ 𝑝 ↔ 𝑚 ∈ 𝑝)) |
51 | 50 | anbi1d 741 |
. . . . . . . . . . . . 13
⊢ (𝑧 = 𝑚 → ((𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴) ↔ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴))) |
52 | 51 | rspcev 3340 |
. . . . . . . . . . . 12
⊢ ((𝑚 ∈ 𝐴 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) |
53 | 48, 49, 52 | syl2anc 694 |
. . . . . . . . . . 11
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) |
54 | 45, 53 | jca 553 |
. . . . . . . . . 10
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → (𝑝 ∈ ran 𝑅 ∧ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴))) |
55 | 54, 32 | sylibr 224 |
. . . . . . . . 9
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → 𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}) |
56 | | simprl 809 |
. . . . . . . . 9
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → 𝑚 ∈ 𝑝) |
57 | 55, 56 | jca 553 |
. . . . . . . 8
⊢ ((𝑝 ∈ ran 𝑅 ∧ (𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴)) → (𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ∧ 𝑚 ∈ 𝑝)) |
58 | 57 | reximi2 3039 |
. . . . . . 7
⊢
(∃𝑝 ∈ ran
𝑅(𝑚 ∈ 𝑝 ∧ 𝑝 ⊆ 𝐴) → ∃𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}𝑚 ∈ 𝑝) |
59 | 44, 58 | syl 17 |
. . . . . 6
⊢ ((𝐴 ∈ (𝐽 ×t 𝐽) ∧ 𝑚 ∈ 𝐴) → ∃𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}𝑚 ∈ 𝑝) |
60 | | eluni2 4472 |
. . . . . 6
⊢ (𝑚 ∈ ∪ {𝑏
∈ ran 𝑅 ∣
∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ↔ ∃𝑝 ∈ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}𝑚 ∈ 𝑝) |
61 | 59, 60 | sylibr 224 |
. . . . 5
⊢ ((𝐴 ∈ (𝐽 ×t 𝐽) ∧ 𝑚 ∈ 𝐴) → 𝑚 ∈ ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}) |
62 | 61 | ex 449 |
. . . 4
⊢ (𝐴 ∈ (𝐽 ×t 𝐽) → (𝑚 ∈ 𝐴 → 𝑚 ∈ ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)})) |
63 | 62 | ssrdv 3642 |
. . 3
⊢ (𝐴 ∈ (𝐽 ×t 𝐽) → 𝐴 ⊆ ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}) |
64 | 43, 63 | eqssd 3653 |
. 2
⊢ (𝐴 ∈ (𝐽 ×t 𝐽) → ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = 𝐴) |
65 | | unieq 4476 |
. . . 4
⊢ (𝑐 = {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} → ∪ 𝑐 = ∪
{𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)}) |
66 | 65 | eqeq1d 2653 |
. . 3
⊢ (𝑐 = {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} → (∪
𝑐 = 𝐴 ↔ ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = 𝐴)) |
67 | 66 | rspcev 3340 |
. 2
⊢ (({𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} ∈ 𝒫 ran 𝑅 ∧ ∪ {𝑏 ∈ ran 𝑅 ∣ ∃𝑧 ∈ 𝐴 (𝑧 ∈ 𝑏 ∧ 𝑏 ⊆ 𝐴)} = 𝐴) → ∃𝑐 ∈ 𝒫 ran 𝑅∪ 𝑐 = 𝐴) |
68 | 16, 64, 67 | syl2anc 694 |
1
⊢ (𝐴 ∈ (𝐽 ×t 𝐽) → ∃𝑐 ∈ 𝒫 ran 𝑅∪ 𝑐 = 𝐴) |