| Mathbox for Alexander van der Vekens |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > rrx2xpreen | Structured version Visualization version GIF version | ||
| Description: The set of points in the two dimensional Euclidean plane and the set of ordered pairs of real numbers (the cartesian product of the real numbers) are equinumerous. (Contributed by AV, 12-Mar-2023.) |
| Ref | Expression |
|---|---|
| rrx2xpreen.r | ⊢ 𝑅 = (ℝ ↑m {1, 2}) |
| Ref | Expression |
|---|---|
| rrx2xpreen | ⊢ 𝑅 ≈ (ℝ × ℝ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | reex 11100 | . . . . 5 ⊢ ℝ ∈ V | |
| 2 | 1, 1 | mpoex 8014 | . . . 4 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {〈1, 𝑥〉, 〈2, 𝑦〉}) ∈ V |
| 3 | f1oeq1 6752 | . . . 4 ⊢ (𝑓 = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {〈1, 𝑥〉, 〈2, 𝑦〉}) → (𝑓:(ℝ × ℝ)–1-1-onto→𝑅 ↔ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {〈1, 𝑥〉, 〈2, 𝑦〉}):(ℝ × ℝ)–1-1-onto→𝑅)) | |
| 4 | rrx2xpreen.r | . . . . 5 ⊢ 𝑅 = (ℝ ↑m {1, 2}) | |
| 5 | eqid 2729 | . . . . 5 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {〈1, 𝑥〉, 〈2, 𝑦〉}) = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {〈1, 𝑥〉, 〈2, 𝑦〉}) | |
| 6 | 4, 5 | rrx2xpref1o 48703 | . . . 4 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {〈1, 𝑥〉, 〈2, 𝑦〉}):(ℝ × ℝ)–1-1-onto→𝑅 |
| 7 | 2, 3, 6 | ceqsexv2d 3488 | . . 3 ⊢ ∃𝑓 𝑓:(ℝ × ℝ)–1-1-onto→𝑅 |
| 8 | bren 8882 | . . 3 ⊢ ((ℝ × ℝ) ≈ 𝑅 ↔ ∃𝑓 𝑓:(ℝ × ℝ)–1-1-onto→𝑅) | |
| 9 | 7, 8 | mpbir 231 | . 2 ⊢ (ℝ × ℝ) ≈ 𝑅 |
| 10 | 9 | ensymi 8929 | 1 ⊢ 𝑅 ≈ (ℝ × ℝ) |
| Colors of variables: wff setvar class |
| Syntax hints: = wceq 1540 ∃wex 1779 {cpr 4579 〈cop 4583 class class class wbr 5092 × cxp 5617 –1-1-onto→wf1o 6481 (class class class)co 7349 ∈ cmpo 7351 ↑m cmap 8753 ≈ cen 8869 ℝcr 11008 1c1 11010 2c2 12183 |
| 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 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5218 ax-sep 5235 ax-nul 5245 ax-pow 5304 ax-pr 5371 ax-un 7671 ax-cnex 11065 ax-resscn 11066 ax-1cn 11067 ax-icn 11068 ax-addcl 11069 ax-addrcl 11070 ax-mulcl 11071 ax-mulrcl 11072 ax-mulcom 11073 ax-addass 11074 ax-mulass 11075 ax-distr 11076 ax-i2m1 11077 ax-1ne0 11078 ax-1rid 11079 ax-rnegex 11080 ax-rrecex 11081 ax-cnre 11082 ax-pre-lttri 11083 ax-pre-lttrn 11084 ax-pre-ltadd 11085 ax-pre-mulgt0 11086 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-reu 3344 df-rab 3395 df-v 3438 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-nul 4285 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4859 df-iun 4943 df-br 5093 df-opab 5155 df-mpt 5174 df-id 5514 df-po 5527 df-so 5528 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-iota 6438 df-fun 6484 df-fn 6485 df-f 6486 df-f1 6487 df-fo 6488 df-f1o 6489 df-fv 6490 df-riota 7306 df-ov 7352 df-oprab 7353 df-mpo 7354 df-1st 7924 df-2nd 7925 df-er 8625 df-map 8755 df-en 8873 df-dom 8874 df-sdom 8875 df-pnf 11151 df-mnf 11152 df-xr 11153 df-ltxr 11154 df-le 11155 df-sub 11349 df-neg 11350 df-2 12191 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |