Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  fopwdom Structured version   Visualization version   GIF version

Theorem fopwdom 8621
 Description: Covering implies injection on power sets. (Contributed by Stefan O'Rear, 6-Nov-2014.) (Revised by Mario Carneiro, 24-Jun-2015.) (Revised by AV, 18-Sep-2021.)
Assertion
Ref Expression
fopwdom ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝒫 𝐵 ≼ 𝒫 𝐴)

Proof of Theorem fopwdom
Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 imassrn 5927 . . . . . 6 (𝐹𝑎) ⊆ ran 𝐹
2 dfdm4 5751 . . . . . . 7 dom 𝐹 = ran 𝐹
3 fof 6581 . . . . . . . 8 (𝐹:𝐴onto𝐵𝐹:𝐴𝐵)
43fdmd 6513 . . . . . . 7 (𝐹:𝐴onto𝐵 → dom 𝐹 = 𝐴)
52, 4syl5eqr 2873 . . . . . 6 (𝐹:𝐴onto𝐵 → ran 𝐹 = 𝐴)
61, 5sseqtrid 4005 . . . . 5 (𝐹:𝐴onto𝐵 → (𝐹𝑎) ⊆ 𝐴)
76adantl 485 . . . 4 ((𝐹𝑉𝐹:𝐴onto𝐵) → (𝐹𝑎) ⊆ 𝐴)
8 cnvexg 7624 . . . . . 6 (𝐹𝑉𝐹 ∈ V)
98adantr 484 . . . . 5 ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝐹 ∈ V)
10 imaexg 7615 . . . . 5 (𝐹 ∈ V → (𝐹𝑎) ∈ V)
11 elpwg 4525 . . . . 5 ((𝐹𝑎) ∈ V → ((𝐹𝑎) ∈ 𝒫 𝐴 ↔ (𝐹𝑎) ⊆ 𝐴))
129, 10, 113syl 18 . . . 4 ((𝐹𝑉𝐹:𝐴onto𝐵) → ((𝐹𝑎) ∈ 𝒫 𝐴 ↔ (𝐹𝑎) ⊆ 𝐴))
137, 12mpbird 260 . . 3 ((𝐹𝑉𝐹:𝐴onto𝐵) → (𝐹𝑎) ∈ 𝒫 𝐴)
1413a1d 25 . 2 ((𝐹𝑉𝐹:𝐴onto𝐵) → (𝑎 ∈ 𝒫 𝐵 → (𝐹𝑎) ∈ 𝒫 𝐴))
15 imaeq2 5912 . . . . . . 7 ((𝐹𝑎) = (𝐹𝑏) → (𝐹 “ (𝐹𝑎)) = (𝐹 “ (𝐹𝑏)))
1615adantl 485 . . . . . 6 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹 “ (𝐹𝑎)) = (𝐹 “ (𝐹𝑏)))
17 simpllr 775 . . . . . . 7 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝐹:𝐴onto𝐵)
18 simplrl 776 . . . . . . . 8 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑎 ∈ 𝒫 𝐵)
1918elpwid 4533 . . . . . . 7 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑎𝐵)
20 foimacnv 6623 . . . . . . 7 ((𝐹:𝐴onto𝐵𝑎𝐵) → (𝐹 “ (𝐹𝑎)) = 𝑎)
2117, 19, 20syl2anc 587 . . . . . 6 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹 “ (𝐹𝑎)) = 𝑎)
22 simplrr 777 . . . . . . . 8 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑏 ∈ 𝒫 𝐵)
2322elpwid 4533 . . . . . . 7 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑏𝐵)
24 foimacnv 6623 . . . . . . 7 ((𝐹:𝐴onto𝐵𝑏𝐵) → (𝐹 “ (𝐹𝑏)) = 𝑏)
2517, 23, 24syl2anc 587 . . . . . 6 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹 “ (𝐹𝑏)) = 𝑏)
2616, 21, 253eqtr3d 2867 . . . . 5 ((((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑎 = 𝑏)
2726ex 416 . . . 4 (((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) → ((𝐹𝑎) = (𝐹𝑏) → 𝑎 = 𝑏))
28 imaeq2 5912 . . . 4 (𝑎 = 𝑏 → (𝐹𝑎) = (𝐹𝑏))
2927, 28impbid1 228 . . 3 (((𝐹𝑉𝐹:𝐴onto𝐵) ∧ (𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵)) → ((𝐹𝑎) = (𝐹𝑏) ↔ 𝑎 = 𝑏))
3029ex 416 . 2 ((𝐹𝑉𝐹:𝐴onto𝐵) → ((𝑎 ∈ 𝒫 𝐵𝑏 ∈ 𝒫 𝐵) → ((𝐹𝑎) = (𝐹𝑏) ↔ 𝑎 = 𝑏)))
31 rnexg 7609 . . . . 5 (𝐹𝑉 → ran 𝐹 ∈ V)
32 forn 6584 . . . . . 6 (𝐹:𝐴onto𝐵 → ran 𝐹 = 𝐵)
3332eleq1d 2900 . . . . 5 (𝐹:𝐴onto𝐵 → (ran 𝐹 ∈ V ↔ 𝐵 ∈ V))
3431, 33syl5ibcom 248 . . . 4 (𝐹𝑉 → (𝐹:𝐴onto𝐵𝐵 ∈ V))
3534imp 410 . . 3 ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝐵 ∈ V)
3635pwexd 5267 . 2 ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝒫 𝐵 ∈ V)
37 dmfex 7636 . . . 4 ((𝐹𝑉𝐹:𝐴𝐵) → 𝐴 ∈ V)
383, 37sylan2 595 . . 3 ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝐴 ∈ V)
3938pwexd 5267 . 2 ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝒫 𝐴 ∈ V)
4014, 30, 36, 39dom3d 8547 1 ((𝐹𝑉𝐹:𝐴onto𝐵) → 𝒫 𝐵 ≼ 𝒫 𝐴)
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2115  Vcvv 3480   ⊆ wss 3919  𝒫 cpw 4522   class class class wbr 5052  ◡ccnv 5541  dom cdm 5542  ran crn 5543   “ cima 5545  ⟶wf 6339  –onto→wfo 6341   ≼ cdom 8503 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1971  ax-7 2016  ax-8 2117  ax-9 2125  ax-10 2146  ax-11 2162  ax-12 2179  ax-ext 2796  ax-sep 5189  ax-nul 5196  ax-pow 5253  ax-pr 5317  ax-un 7455 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2071  df-mo 2624  df-eu 2655  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2964  df-ne 3015  df-ral 3138  df-rex 3139  df-rab 3142  df-v 3482  df-sbc 3759  df-csb 3867  df-dif 3922  df-un 3924  df-in 3926  df-ss 3936  df-nul 4277  df-if 4451  df-pw 4524  df-sn 4551  df-pr 4553  df-op 4557  df-uni 4825  df-br 5053  df-opab 5115  df-mpt 5133  df-id 5447  df-xp 5548  df-rel 5549  df-cnv 5550  df-co 5551  df-dm 5552  df-rn 5553  df-res 5554  df-ima 5555  df-iota 6302  df-fun 6345  df-fn 6346  df-f 6347  df-f1 6348  df-fo 6349  df-fv 6351  df-dom 8507 This theorem is referenced by:  pwdom  8666  wdompwdom  9039
 Copyright terms: Public domain W3C validator