Proof of Theorem gchpwdom
| Step | Hyp | Ref
| Expression |
| 1 | | simpl2 1065 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝐴 ∈ GCH) |
| 2 | | pwexg 4850 |
. . . . . . 7
⊢ (𝐴 ∈ GCH → 𝒫
𝐴 ∈
V) |
| 3 | 1, 2 | syl 17 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝒫 𝐴 ∈ V) |
| 4 | | simpl3 1066 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝐵 ∈ GCH) |
| 5 | | cdadom3 9010 |
. . . . . 6
⊢
((𝒫 𝐴 ∈
V ∧ 𝐵 ∈ GCH)
→ 𝒫 𝐴 ≼
(𝒫 𝐴
+𝑐 𝐵)) |
| 6 | 3, 4, 5 | syl2anc 693 |
. . . . 5
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝒫 𝐴 ≼ (𝒫 𝐴 +𝑐 𝐵)) |
| 7 | | domen2 8103 |
. . . . 5
⊢ (𝐵 ≈ (𝒫 𝐴 +𝑐 𝐵) → (𝒫 𝐴 ≼ 𝐵 ↔ 𝒫 𝐴 ≼ (𝒫 𝐴 +𝑐 𝐵))) |
| 8 | 6, 7 | syl5ibrcom 237 |
. . . 4
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐵 ≈ (𝒫 𝐴 +𝑐 𝐵) → 𝒫 𝐴 ≼ 𝐵)) |
| 9 | | cdacomen 9003 |
. . . . . . 7
⊢ (𝐵 +𝑐 𝒫
𝐴) ≈ (𝒫 𝐴 +𝑐 𝐵) |
| 10 | | entr 8008 |
. . . . . . 7
⊢ (((𝐵 +𝑐 𝒫
𝐴) ≈ (𝒫 𝐴 +𝑐 𝐵) ∧ (𝒫 𝐴 +𝑐 𝐵) ≈ 𝒫 𝐵) → (𝐵 +𝑐 𝒫 𝐴) ≈ 𝒫 𝐵) |
| 11 | 9, 10 | mpan 706 |
. . . . . 6
⊢
((𝒫 𝐴
+𝑐 𝐵)
≈ 𝒫 𝐵 →
(𝐵 +𝑐
𝒫 𝐴) ≈
𝒫 𝐵) |
| 12 | | ensym 8005 |
. . . . . 6
⊢ ((𝐵 +𝑐 𝒫
𝐴) ≈ 𝒫 𝐵 → 𝒫 𝐵 ≈ (𝐵 +𝑐 𝒫 𝐴)) |
| 13 | | endom 7982 |
. . . . . 6
⊢
(𝒫 𝐵 ≈
(𝐵 +𝑐
𝒫 𝐴) →
𝒫 𝐵 ≼ (𝐵 +𝑐 𝒫
𝐴)) |
| 14 | 11, 12, 13 | 3syl 18 |
. . . . 5
⊢
((𝒫 𝐴
+𝑐 𝐵)
≈ 𝒫 𝐵 →
𝒫 𝐵 ≼ (𝐵 +𝑐 𝒫
𝐴)) |
| 15 | | domsdomtr 8095 |
. . . . . . . . . . 11
⊢ ((ω
≼ 𝐴 ∧ 𝐴 ≺ 𝐵) → ω ≺ 𝐵) |
| 16 | 15 | 3ad2antl1 1223 |
. . . . . . . . . 10
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → ω ≺ 𝐵) |
| 17 | | sdomnsym 8085 |
. . . . . . . . . 10
⊢ (ω
≺ 𝐵 → ¬
𝐵 ≺
ω) |
| 18 | 16, 17 | syl 17 |
. . . . . . . . 9
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → ¬ 𝐵 ≺ ω) |
| 19 | | isfinite 8549 |
. . . . . . . . 9
⊢ (𝐵 ∈ Fin ↔ 𝐵 ≺
ω) |
| 20 | 18, 19 | sylnibr 319 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → ¬ 𝐵 ∈ Fin) |
| 21 | | gchcdaidm 9490 |
. . . . . . . 8
⊢ ((𝐵 ∈ GCH ∧ ¬ 𝐵 ∈ Fin) → (𝐵 +𝑐 𝐵) ≈ 𝐵) |
| 22 | 4, 20, 21 | syl2anc 693 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐵 +𝑐 𝐵) ≈ 𝐵) |
| 23 | | pwen 8133 |
. . . . . . 7
⊢ ((𝐵 +𝑐 𝐵) ≈ 𝐵 → 𝒫 (𝐵 +𝑐 𝐵) ≈ 𝒫 𝐵) |
| 24 | | domen1 8102 |
. . . . . . 7
⊢
(𝒫 (𝐵
+𝑐 𝐵)
≈ 𝒫 𝐵 →
(𝒫 (𝐵
+𝑐 𝐵)
≼ (𝐵
+𝑐 𝒫 𝐴) ↔ 𝒫 𝐵 ≼ (𝐵 +𝑐 𝒫 𝐴))) |
| 25 | 22, 23, 24 | 3syl 18 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 (𝐵 +𝑐 𝐵) ≼ (𝐵 +𝑐 𝒫 𝐴) ↔ 𝒫 𝐵 ≼ (𝐵 +𝑐 𝒫 𝐴))) |
| 26 | | pwcdadom 9038 |
. . . . . . 7
⊢
(𝒫 (𝐵
+𝑐 𝐵)
≼ (𝐵
+𝑐 𝒫 𝐴) → 𝒫 𝐵 ≼ 𝒫 𝐴) |
| 27 | | canth2g 8114 |
. . . . . . . . 9
⊢ (𝐵 ∈ GCH → 𝐵 ≺ 𝒫 𝐵) |
| 28 | | sdomdomtr 8093 |
. . . . . . . . . 10
⊢ ((𝐵 ≺ 𝒫 𝐵 ∧ 𝒫 𝐵 ≼ 𝒫 𝐴) → 𝐵 ≺ 𝒫 𝐴) |
| 29 | 28 | ex 450 |
. . . . . . . . 9
⊢ (𝐵 ≺ 𝒫 𝐵 → (𝒫 𝐵 ≼ 𝒫 𝐴 → 𝐵 ≺ 𝒫 𝐴)) |
| 30 | 4, 27, 29 | 3syl 18 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐵 ≼ 𝒫 𝐴 → 𝐵 ≺ 𝒫 𝐴)) |
| 31 | | gchi 9446 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ GCH ∧ 𝐴 ≺ 𝐵 ∧ 𝐵 ≺ 𝒫 𝐴) → 𝐴 ∈ Fin) |
| 32 | 31 | 3expia 1267 |
. . . . . . . . 9
⊢ ((𝐴 ∈ GCH ∧ 𝐴 ≺ 𝐵) → (𝐵 ≺ 𝒫 𝐴 → 𝐴 ∈ Fin)) |
| 33 | 32 | 3ad2antl2 1224 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐵 ≺ 𝒫 𝐴 → 𝐴 ∈ Fin)) |
| 34 | | isfinite 8549 |
. . . . . . . . 9
⊢ (𝐴 ∈ Fin ↔ 𝐴 ≺
ω) |
| 35 | | simpl1 1064 |
. . . . . . . . . . 11
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → ω ≼ 𝐴) |
| 36 | | domnsym 8086 |
. . . . . . . . . . 11
⊢ (ω
≼ 𝐴 → ¬
𝐴 ≺
ω) |
| 37 | 35, 36 | syl 17 |
. . . . . . . . . 10
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → ¬ 𝐴 ≺ ω) |
| 38 | 37 | pm2.21d 118 |
. . . . . . . . 9
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐴 ≺ ω → 𝒫 𝐴 ≼ 𝐵)) |
| 39 | 34, 38 | syl5bi 232 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐴 ∈ Fin → 𝒫 𝐴 ≼ 𝐵)) |
| 40 | 30, 33, 39 | 3syld 60 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐵 ≼ 𝒫 𝐴 → 𝒫 𝐴 ≼ 𝐵)) |
| 41 | 26, 40 | syl5 34 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 (𝐵 +𝑐 𝐵) ≼ (𝐵 +𝑐 𝒫 𝐴) → 𝒫 𝐴 ≼ 𝐵)) |
| 42 | 25, 41 | sylbird 250 |
. . . . 5
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐵 ≼ (𝐵 +𝑐 𝒫 𝐴) → 𝒫 𝐴 ≼ 𝐵)) |
| 43 | 14, 42 | syl5 34 |
. . . 4
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → ((𝒫 𝐴 +𝑐 𝐵) ≈ 𝒫 𝐵 → 𝒫 𝐴 ≼ 𝐵)) |
| 44 | | cdadom3 9010 |
. . . . . . 7
⊢ ((𝐵 ∈ GCH ∧ 𝒫
𝐴 ∈ V) → 𝐵 ≼ (𝐵 +𝑐 𝒫 𝐴)) |
| 45 | 4, 3, 44 | syl2anc 693 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝐵 ≼ (𝐵 +𝑐 𝒫 𝐴)) |
| 46 | | domentr 8015 |
. . . . . 6
⊢ ((𝐵 ≼ (𝐵 +𝑐 𝒫 𝐴) ∧ (𝐵 +𝑐 𝒫 𝐴) ≈ (𝒫 𝐴 +𝑐 𝐵)) → 𝐵 ≼ (𝒫 𝐴 +𝑐 𝐵)) |
| 47 | 45, 9, 46 | sylancl 694 |
. . . . 5
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝐵 ≼ (𝒫 𝐴 +𝑐 𝐵)) |
| 48 | | sdomdom 7983 |
. . . . . . . . 9
⊢ (𝐴 ≺ 𝐵 → 𝐴 ≼ 𝐵) |
| 49 | 48 | adantl 482 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝐴 ≼ 𝐵) |
| 50 | | pwdom 8112 |
. . . . . . . 8
⊢ (𝐴 ≼ 𝐵 → 𝒫 𝐴 ≼ 𝒫 𝐵) |
| 51 | | cdadom1 9008 |
. . . . . . . 8
⊢
(𝒫 𝐴 ≼
𝒫 𝐵 →
(𝒫 𝐴
+𝑐 𝐵)
≼ (𝒫 𝐵
+𝑐 𝐵)) |
| 52 | 49, 50, 51 | 3syl 18 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐴 +𝑐 𝐵) ≼ (𝒫 𝐵 +𝑐 𝐵)) |
| 53 | 4, 27 | syl 17 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝐵 ≺ 𝒫 𝐵) |
| 54 | | sdomdom 7983 |
. . . . . . . 8
⊢ (𝐵 ≺ 𝒫 𝐵 → 𝐵 ≼ 𝒫 𝐵) |
| 55 | | cdadom2 9009 |
. . . . . . . 8
⊢ (𝐵 ≼ 𝒫 𝐵 → (𝒫 𝐵 +𝑐 𝐵) ≼ (𝒫 𝐵 +𝑐 𝒫
𝐵)) |
| 56 | 53, 54, 55 | 3syl 18 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐵 +𝑐 𝐵) ≼ (𝒫 𝐵 +𝑐 𝒫 𝐵)) |
| 57 | | domtr 8009 |
. . . . . . 7
⊢
(((𝒫 𝐴
+𝑐 𝐵)
≼ (𝒫 𝐵
+𝑐 𝐵)
∧ (𝒫 𝐵
+𝑐 𝐵)
≼ (𝒫 𝐵
+𝑐 𝒫 𝐵)) → (𝒫 𝐴 +𝑐 𝐵) ≼ (𝒫 𝐵 +𝑐 𝒫 𝐵)) |
| 58 | 52, 56, 57 | syl2anc 693 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐴 +𝑐 𝐵) ≼ (𝒫 𝐵 +𝑐 𝒫 𝐵)) |
| 59 | | pwcda1 9016 |
. . . . . . . 8
⊢ (𝐵 ∈ GCH → (𝒫
𝐵 +𝑐
𝒫 𝐵) ≈
𝒫 (𝐵
+𝑐 1𝑜)) |
| 60 | 4, 59 | syl 17 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐵 +𝑐 𝒫 𝐵) ≈ 𝒫 (𝐵 +𝑐
1𝑜)) |
| 61 | | gchcda1 9478 |
. . . . . . . . 9
⊢ ((𝐵 ∈ GCH ∧ ¬ 𝐵 ∈ Fin) → (𝐵 +𝑐
1𝑜) ≈ 𝐵) |
| 62 | 4, 20, 61 | syl2anc 693 |
. . . . . . . 8
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐵 +𝑐
1𝑜) ≈ 𝐵) |
| 63 | | pwen 8133 |
. . . . . . . 8
⊢ ((𝐵 +𝑐
1𝑜) ≈ 𝐵 → 𝒫 (𝐵 +𝑐
1𝑜) ≈ 𝒫 𝐵) |
| 64 | 62, 63 | syl 17 |
. . . . . . 7
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝒫 (𝐵 +𝑐
1𝑜) ≈ 𝒫 𝐵) |
| 65 | | entr 8008 |
. . . . . . 7
⊢
(((𝒫 𝐵
+𝑐 𝒫 𝐵) ≈ 𝒫 (𝐵 +𝑐
1𝑜) ∧ 𝒫 (𝐵 +𝑐
1𝑜) ≈ 𝒫 𝐵) → (𝒫 𝐵 +𝑐 𝒫 𝐵) ≈ 𝒫 𝐵) |
| 66 | 60, 64, 65 | syl2anc 693 |
. . . . . 6
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐵 +𝑐 𝒫 𝐵) ≈ 𝒫 𝐵) |
| 67 | | domentr 8015 |
. . . . . 6
⊢
(((𝒫 𝐴
+𝑐 𝐵)
≼ (𝒫 𝐵
+𝑐 𝒫 𝐵) ∧ (𝒫 𝐵 +𝑐 𝒫 𝐵) ≈ 𝒫 𝐵) → (𝒫 𝐴 +𝑐 𝐵) ≼ 𝒫 𝐵) |
| 68 | 58, 66, 67 | syl2anc 693 |
. . . . 5
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝒫 𝐴 +𝑐 𝐵) ≼ 𝒫 𝐵) |
| 69 | | gchor 9449 |
. . . . 5
⊢ (((𝐵 ∈ GCH ∧ ¬ 𝐵 ∈ Fin) ∧ (𝐵 ≼ (𝒫 𝐴 +𝑐 𝐵) ∧ (𝒫 𝐴 +𝑐 𝐵) ≼ 𝒫 𝐵)) → (𝐵 ≈ (𝒫 𝐴 +𝑐 𝐵) ∨ (𝒫 𝐴 +𝑐 𝐵) ≈ 𝒫 𝐵)) |
| 70 | 4, 20, 47, 68, 69 | syl22anc 1327 |
. . . 4
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → (𝐵 ≈ (𝒫 𝐴 +𝑐 𝐵) ∨ (𝒫 𝐴 +𝑐 𝐵) ≈ 𝒫 𝐵)) |
| 71 | 8, 43, 70 | mpjaod 396 |
. . 3
⊢
(((ω ≼ 𝐴
∧ 𝐴 ∈ GCH ∧
𝐵 ∈ GCH) ∧ 𝐴 ≺ 𝐵) → 𝒫 𝐴 ≼ 𝐵) |
| 72 | 71 | ex 450 |
. 2
⊢ ((ω
≼ 𝐴 ∧ 𝐴 ∈ GCH ∧ 𝐵 ∈ GCH) → (𝐴 ≺ 𝐵 → 𝒫 𝐴 ≼ 𝐵)) |
| 73 | | reldom 7961 |
. . . . 5
⊢ Rel
≼ |
| 74 | 73 | brrelexi 5158 |
. . . 4
⊢
(𝒫 𝐴 ≼
𝐵 → 𝒫 𝐴 ∈ V) |
| 75 | | pwexb 6975 |
. . . . 5
⊢ (𝐴 ∈ V ↔ 𝒫 𝐴 ∈ V) |
| 76 | | canth2g 8114 |
. . . . 5
⊢ (𝐴 ∈ V → 𝐴 ≺ 𝒫 𝐴) |
| 77 | 75, 76 | sylbir 225 |
. . . 4
⊢
(𝒫 𝐴 ∈
V → 𝐴 ≺
𝒫 𝐴) |
| 78 | 74, 77 | syl 17 |
. . 3
⊢
(𝒫 𝐴 ≼
𝐵 → 𝐴 ≺ 𝒫 𝐴) |
| 79 | | sdomdomtr 8093 |
. . 3
⊢ ((𝐴 ≺ 𝒫 𝐴 ∧ 𝒫 𝐴 ≼ 𝐵) → 𝐴 ≺ 𝐵) |
| 80 | 78, 79 | mpancom 703 |
. 2
⊢
(𝒫 𝐴 ≼
𝐵 → 𝐴 ≺ 𝐵) |
| 81 | 72, 80 | impbid1 215 |
1
⊢ ((ω
≼ 𝐴 ∧ 𝐴 ∈ GCH ∧ 𝐵 ∈ GCH) → (𝐴 ≺ 𝐵 ↔ 𝒫 𝐴 ≼ 𝐵)) |