Mathbox for Alexander van der Vekens |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > prproropen | Structured version Visualization version GIF version |
Description: The set of proper pairs and the set of ordered ordered pairs, i.e., ordered pairs in which the first component is less than the second component, are equinumerous. (Contributed by AV, 15-Mar-2023.) |
Ref | Expression |
---|---|
prproropf1o.o | ⊢ 𝑂 = (𝑅 ∩ (𝑉 × 𝑉)) |
prproropf1o.p | ⊢ 𝑃 = {𝑝 ∈ 𝒫 𝑉 ∣ (♯‘𝑝) = 2} |
Ref | Expression |
---|---|
prproropen | ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑅 Or 𝑉) → 𝑂 ≈ 𝑃) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | prproropf1o.p | . . . . . 6 ⊢ 𝑃 = {𝑝 ∈ 𝒫 𝑉 ∣ (♯‘𝑝) = 2} | |
2 | pwexg 5272 | . . . . . 6 ⊢ (𝑉 ∈ 𝑊 → 𝒫 𝑉 ∈ V) | |
3 | 1, 2 | rabexd 5229 | . . . . 5 ⊢ (𝑉 ∈ 𝑊 → 𝑃 ∈ V) |
4 | 3 | adantr 483 | . . . 4 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑅 Or 𝑉) → 𝑃 ∈ V) |
5 | 4 | mptexd 6980 | . . 3 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑅 Or 𝑉) → (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉) ∈ V) |
6 | prproropf1o.o | . . . . 5 ⊢ 𝑂 = (𝑅 ∩ (𝑉 × 𝑉)) | |
7 | eqid 2820 | . . . . 5 ⊢ (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉) = (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉) | |
8 | 6, 1, 7 | prproropf1o 43739 | . . . 4 ⊢ (𝑅 Or 𝑉 → (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉):𝑃–1-1-onto→𝑂) |
9 | 8 | adantl 484 | . . 3 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑅 Or 𝑉) → (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉):𝑃–1-1-onto→𝑂) |
10 | f1oeq1 6597 | . . 3 ⊢ (𝑓 = (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉) → (𝑓:𝑃–1-1-onto→𝑂 ↔ (𝑝 ∈ 𝑃 ↦ 〈inf(𝑝, 𝑉, 𝑅), sup(𝑝, 𝑉, 𝑅)〉):𝑃–1-1-onto→𝑂)) | |
11 | 5, 9, 10 | spcedv 3596 | . 2 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑅 Or 𝑉) → ∃𝑓 𝑓:𝑃–1-1-onto→𝑂) |
12 | ensymb 8550 | . . 3 ⊢ (𝑂 ≈ 𝑃 ↔ 𝑃 ≈ 𝑂) | |
13 | bren 8511 | . . 3 ⊢ (𝑃 ≈ 𝑂 ↔ ∃𝑓 𝑓:𝑃–1-1-onto→𝑂) | |
14 | 12, 13 | bitri 277 | . 2 ⊢ (𝑂 ≈ 𝑃 ↔ ∃𝑓 𝑓:𝑃–1-1-onto→𝑂) |
15 | 11, 14 | sylibr 236 | 1 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑅 Or 𝑉) → 𝑂 ≈ 𝑃) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 398 = wceq 1536 ∃wex 1779 ∈ wcel 2113 {crab 3141 Vcvv 3491 ∩ cin 3928 𝒫 cpw 4532 〈cop 4566 class class class wbr 5059 ↦ cmpt 5139 Or wor 5466 × cxp 5546 –1-1-onto→wf1o 6347 ‘cfv 6348 ≈ cen 8499 supcsup 8897 infcinf 8898 2c2 11686 ♯chash 13687 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1969 ax-7 2014 ax-8 2115 ax-9 2123 ax-10 2144 ax-11 2160 ax-12 2176 ax-ext 2792 ax-rep 5183 ax-sep 5196 ax-nul 5203 ax-pow 5259 ax-pr 5323 ax-un 7454 ax-cnex 10586 ax-resscn 10587 ax-1cn 10588 ax-icn 10589 ax-addcl 10590 ax-addrcl 10591 ax-mulcl 10592 ax-mulrcl 10593 ax-mulcom 10594 ax-addass 10595 ax-mulass 10596 ax-distr 10597 ax-i2m1 10598 ax-1ne0 10599 ax-1rid 10600 ax-rnegex 10601 ax-rrecex 10602 ax-cnre 10603 ax-pre-lttri 10604 ax-pre-lttrn 10605 ax-pre-ltadd 10606 ax-pre-mulgt0 10607 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3or 1083 df-3an 1084 df-tru 1539 df-ex 1780 df-nf 1784 df-sb 2069 df-mo 2621 df-eu 2653 df-clab 2799 df-cleq 2813 df-clel 2892 df-nfc 2962 df-ne 3016 df-nel 3123 df-ral 3142 df-rex 3143 df-reu 3144 df-rmo 3145 df-rab 3146 df-v 3493 df-sbc 3769 df-csb 3877 df-dif 3932 df-un 3934 df-in 3936 df-ss 3945 df-pss 3947 df-nul 4285 df-if 4461 df-pw 4534 df-sn 4561 df-pr 4563 df-tp 4565 df-op 4567 df-uni 4832 df-int 4870 df-iun 4914 df-br 5060 df-opab 5122 df-mpt 5140 df-tr 5166 df-id 5453 df-eprel 5458 df-po 5467 df-so 5468 df-fr 5507 df-we 5509 df-xp 5554 df-rel 5555 df-cnv 5556 df-co 5557 df-dm 5558 df-rn 5559 df-res 5560 df-ima 5561 df-pred 6141 df-ord 6187 df-on 6188 df-lim 6189 df-suc 6190 df-iota 6307 df-fun 6350 df-fn 6351 df-f 6352 df-f1 6353 df-fo 6354 df-f1o 6355 df-fv 6356 df-riota 7107 df-ov 7152 df-oprab 7153 df-mpo 7154 df-om 7574 df-1st 7682 df-2nd 7683 df-wrecs 7940 df-recs 8001 df-rdg 8039 df-1o 8095 df-2o 8096 df-oadd 8099 df-er 8282 df-en 8503 df-dom 8504 df-sdom 8505 df-fin 8506 df-sup 8899 df-inf 8900 df-dju 9323 df-card 9361 df-pnf 10670 df-mnf 10671 df-xr 10672 df-ltxr 10673 df-le 10674 df-sub 10865 df-neg 10866 df-nn 11632 df-2 11694 df-n0 11892 df-z 11976 df-uz 12238 df-fz 12890 df-hash 13688 |
This theorem is referenced by: (None) |
Copyright terms: Public domain | W3C validator |