| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > omp1eom | GIF version | ||
| Description: Adding one to ω. (Contributed by Jim Kingdon, 10-Jul-2023.) |
| Ref | Expression |
|---|---|
| omp1eom | ⊢ (ω ⊔ 1o) ≈ ω |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | omex 4693 | . . 3 ⊢ ω ∈ V | |
| 2 | eqeq1 2237 | . . . . . 6 ⊢ (𝑦 = 𝑥 → (𝑦 = ∅ ↔ 𝑥 = ∅)) | |
| 3 | fveq2 5642 | . . . . . 6 ⊢ (𝑦 = 𝑥 → (inr‘𝑦) = (inr‘𝑥)) | |
| 4 | unieq 3903 | . . . . . . 7 ⊢ (𝑦 = 𝑥 → ∪ 𝑦 = ∪ 𝑥) | |
| 5 | 4 | fveq2d 5646 | . . . . . 6 ⊢ (𝑦 = 𝑥 → (inl‘∪ 𝑦) = (inl‘∪ 𝑥)) |
| 6 | 2, 3, 5 | ifbieq12d 3633 | . . . . 5 ⊢ (𝑦 = 𝑥 → if(𝑦 = ∅, (inr‘𝑦), (inl‘∪ 𝑦)) = if(𝑥 = ∅, (inr‘𝑥), (inl‘∪ 𝑥))) |
| 7 | 6 | cbvmptv 4186 | . . . 4 ⊢ (𝑦 ∈ ω ↦ if(𝑦 = ∅, (inr‘𝑦), (inl‘∪ 𝑦))) = (𝑥 ∈ ω ↦ if(𝑥 = ∅, (inr‘𝑥), (inl‘∪ 𝑥))) |
| 8 | suceq 4501 | . . . . 5 ⊢ (𝑦 = 𝑥 → suc 𝑦 = suc 𝑥) | |
| 9 | 8 | cbvmptv 4186 | . . . 4 ⊢ (𝑦 ∈ ω ↦ suc 𝑦) = (𝑥 ∈ ω ↦ suc 𝑥) |
| 10 | eqid 2230 | . . . 4 ⊢ case((𝑦 ∈ ω ↦ suc 𝑦), ( I ↾ 1o)) = case((𝑦 ∈ ω ↦ suc 𝑦), ( I ↾ 1o)) | |
| 11 | 7, 9, 10 | omp1eomlem 7298 | . . 3 ⊢ (𝑦 ∈ ω ↦ if(𝑦 = ∅, (inr‘𝑦), (inl‘∪ 𝑦))):ω–1-1-onto→(ω ⊔ 1o) |
| 12 | f1oeng 6935 | . . 3 ⊢ ((ω ∈ V ∧ (𝑦 ∈ ω ↦ if(𝑦 = ∅, (inr‘𝑦), (inl‘∪ 𝑦))):ω–1-1-onto→(ω ⊔ 1o)) → ω ≈ (ω ⊔ 1o)) | |
| 13 | 1, 11, 12 | mp2an 426 | . 2 ⊢ ω ≈ (ω ⊔ 1o) |
| 14 | 13 | ensymi 6961 | 1 ⊢ (ω ⊔ 1o) ≈ ω |
| Colors of variables: wff set class |
| Syntax hints: = wceq 1397 ∈ wcel 2201 Vcvv 2801 ∅c0 3493 ifcif 3604 ∪ cuni 3894 class class class wbr 4089 ↦ cmpt 4151 I cid 4387 suc csuc 4464 ωcom 4690 ↾ cres 4729 –1-1-onto→wf1o 5327 ‘cfv 5328 1oc1o 6580 ≈ cen 6912 ⊔ cdju 7241 inlcinl 7249 inrcinr 7250 casecdjucase 7287 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 619 ax-in2 620 ax-io 716 ax-5 1495 ax-7 1496 ax-gen 1497 ax-ie1 1541 ax-ie2 1542 ax-8 1552 ax-10 1553 ax-11 1554 ax-i12 1555 ax-bndl 1557 ax-4 1558 ax-17 1574 ax-i9 1578 ax-ial 1582 ax-i5r 1583 ax-13 2203 ax-14 2204 ax-ext 2212 ax-coll 4205 ax-sep 4208 ax-nul 4216 ax-pow 4266 ax-pr 4301 ax-un 4532 ax-setind 4637 ax-iinf 4688 |
| This theorem depends on definitions: df-bi 117 df-dc 842 df-3an 1006 df-tru 1400 df-fal 1403 df-nf 1509 df-sb 1810 df-eu 2081 df-mo 2082 df-clab 2217 df-cleq 2223 df-clel 2226 df-nfc 2362 df-ne 2402 df-ral 2514 df-rex 2515 df-reu 2516 df-rab 2518 df-v 2803 df-sbc 3031 df-csb 3127 df-dif 3201 df-un 3203 df-in 3205 df-ss 3212 df-nul 3494 df-if 3605 df-pw 3655 df-sn 3676 df-pr 3677 df-op 3679 df-uni 3895 df-int 3930 df-iun 3973 df-br 4090 df-opab 4152 df-mpt 4153 df-tr 4189 df-id 4392 df-iord 4465 df-on 4467 df-suc 4470 df-iom 4691 df-xp 4733 df-rel 4734 df-cnv 4735 df-co 4736 df-dm 4737 df-rn 4738 df-res 4739 df-ima 4740 df-iota 5288 df-fun 5330 df-fn 5331 df-f 5332 df-f1 5333 df-fo 5334 df-f1o 5335 df-fv 5336 df-1st 6308 df-2nd 6309 df-1o 6587 df-er 6707 df-en 6915 df-dju 7242 df-inl 7251 df-inr 7252 df-case 7288 |
| This theorem is referenced by: difinfsn 7304 sbthom 16693 |
| Copyright terms: Public domain | W3C validator |