![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > f1oen3g | Structured version Visualization version GIF version |
Description: The domain and range of a one-to-one, onto set function are equinumerous. This variation of f1oeng 8973 does not require the Axiom of Replacement nor the Axiom of Power Sets. (Contributed by NM, 13-Jan-2007.) (Revised by Mario Carneiro, 10-Sep-2015.) |
Ref | Expression |
---|---|
f1oen3g | ⊢ ((𝐹 ∈ 𝑉 ∧ 𝐹:𝐴–1-1-onto→𝐵) → 𝐴 ≈ 𝐵) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | f1oeq1 6821 | . . . 4 ⊢ (𝑓 = 𝐹 → (𝑓:𝐴–1-1-onto→𝐵 ↔ 𝐹:𝐴–1-1-onto→𝐵)) | |
2 | 1 | spcegv 3587 | . . 3 ⊢ (𝐹 ∈ 𝑉 → (𝐹:𝐴–1-1-onto→𝐵 → ∃𝑓 𝑓:𝐴–1-1-onto→𝐵)) |
3 | 2 | imp 406 | . 2 ⊢ ((𝐹 ∈ 𝑉 ∧ 𝐹:𝐴–1-1-onto→𝐵) → ∃𝑓 𝑓:𝐴–1-1-onto→𝐵) |
4 | bren 8955 | . 2 ⊢ (𝐴 ≈ 𝐵 ↔ ∃𝑓 𝑓:𝐴–1-1-onto→𝐵) | |
5 | 3, 4 | sylibr 233 | 1 ⊢ ((𝐹 ∈ 𝑉 ∧ 𝐹:𝐴–1-1-onto→𝐵) → 𝐴 ≈ 𝐵) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 395 ∃wex 1780 ∈ wcel 2105 class class class wbr 5148 –1-1-onto→wf1o 6542 ≈ cen 8942 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1912 ax-6 1970 ax-7 2010 ax-8 2107 ax-9 2115 ax-ext 2702 ax-sep 5299 ax-nul 5306 ax-pr 5427 ax-un 7729 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1781 df-sb 2067 df-clab 2709 df-cleq 2723 df-clel 2809 df-ral 3061 df-rex 3070 df-rab 3432 df-v 3475 df-dif 3951 df-un 3953 df-in 3955 df-ss 3965 df-nul 4323 df-if 4529 df-sn 4629 df-pr 4631 df-op 4635 df-uni 4909 df-br 5149 df-opab 5211 df-xp 5682 df-rel 5683 df-cnv 5684 df-co 5685 df-dm 5686 df-rn 5687 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-en 8946 |
This theorem is referenced by: f1oen2g 8970 unen 9052 domdifsn 9060 domunsncan 9078 sucdom2OLD 9088 sbthlem10 9098 domssex 9144 dif1enlemOLD 9163 pssnn 9174 f1oenfi 9188 f1oenfirn 9189 sbthfilem 9207 sucdom2 9212 phplem2OLD 9224 pssnnOLD 9271 f1finf1oOLD 9278 oien 9539 infdifsn 9658 fin4en1 10310 fin23lem21 10340 hashf1lem2 14424 odinf 19476 gsumval3lem2 19819 gsumval3 19820 hmphen2 23536 fnpreimac 32178 pibt2 36614 |
Copyright terms: Public domain | W3C validator |