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

Theorem mptcnfimad 8012
Description: The converse of a mapping of subsets to their image of a bijection. (Contributed by AV, 23-Apr-2025.)
Hypotheses
Ref Expression
mptcnfimad.m 𝑀 = (𝑥𝐴 ↦ (𝐹𝑥))
mptcnfimad.f (𝜑𝐹:𝑉1-1-onto𝑊)
mptcnfimad.a (𝜑𝐴 ⊆ 𝒫 𝑉)
mptcnfimad.r (𝜑 → ran 𝑀 ⊆ 𝒫 𝑊)
mptcnfimad.v (𝜑𝑉𝑈)
Assertion
Ref Expression
mptcnfimad (𝜑𝑀 = (𝑦 ∈ ran 𝑀 ↦ (𝐹𝑦)))
Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐹,𝑦   𝑥,𝑀   𝜑,𝑥,𝑦
Allowed substitution hints:   𝑈(𝑥,𝑦)   𝑀(𝑦)   𝑉(𝑥,𝑦)   𝑊(𝑥,𝑦)

Proof of Theorem mptcnfimad
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 mptcnfimad.m . . 3 𝑀 = (𝑥𝐴 ↦ (𝐹𝑥))
21cnveqi 5884 . 2 𝑀 = (𝑥𝐴 ↦ (𝐹𝑥))
3 simpr 484 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝑥𝐴)
4 mptcnfimad.f . . . . . . . . . . . 12 (𝜑𝐹:𝑉1-1-onto𝑊)
5 f1of 6847 . . . . . . . . . . . 12 (𝐹:𝑉1-1-onto𝑊𝐹:𝑉𝑊)
64, 5syl 17 . . . . . . . . . . 11 (𝜑𝐹:𝑉𝑊)
7 mptcnfimad.v . . . . . . . . . . 11 (𝜑𝑉𝑈)
86, 7fexd 7248 . . . . . . . . . 10 (𝜑𝐹 ∈ V)
98imaexd 7939 . . . . . . . . 9 (𝜑 → (𝐹𝑥) ∈ V)
109adantr 480 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝐹𝑥) ∈ V)
111, 3, 10elrnmpt1d 5974 . . . . . . 7 ((𝜑𝑥𝐴) → (𝐹𝑥) ∈ ran 𝑀)
12 f1of1 6846 . . . . . . . . 9 (𝐹:𝑉1-1-onto𝑊𝐹:𝑉1-1𝑊)
134, 12syl 17 . . . . . . . 8 (𝜑𝐹:𝑉1-1𝑊)
14 mptcnfimad.a . . . . . . . . . 10 (𝜑𝐴 ⊆ 𝒫 𝑉)
15 ssel 3976 . . . . . . . . . . 11 (𝐴 ⊆ 𝒫 𝑉 → (𝑥𝐴𝑥 ∈ 𝒫 𝑉))
16 elpwi 4606 . . . . . . . . . . 11 (𝑥 ∈ 𝒫 𝑉𝑥𝑉)
1715, 16syl6 35 . . . . . . . . . 10 (𝐴 ⊆ 𝒫 𝑉 → (𝑥𝐴𝑥𝑉))
1814, 17syl 17 . . . . . . . . 9 (𝜑 → (𝑥𝐴𝑥𝑉))
1918imp 406 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝑥𝑉)
20 f1imacnv 6863 . . . . . . . . 9 ((𝐹:𝑉1-1𝑊𝑥𝑉) → (𝐹 “ (𝐹𝑥)) = 𝑥)
2120eqcomd 2742 . . . . . . . 8 ((𝐹:𝑉1-1𝑊𝑥𝑉) → 𝑥 = (𝐹 “ (𝐹𝑥)))
2213, 19, 21syl2an2r 685 . . . . . . 7 ((𝜑𝑥𝐴) → 𝑥 = (𝐹 “ (𝐹𝑥)))
2311, 22jca 511 . . . . . 6 ((𝜑𝑥𝐴) → ((𝐹𝑥) ∈ ran 𝑀𝑥 = (𝐹 “ (𝐹𝑥))))
24 eleq1 2828 . . . . . . 7 (𝑦 = (𝐹𝑥) → (𝑦 ∈ ran 𝑀 ↔ (𝐹𝑥) ∈ ran 𝑀))
25 imaeq2 6073 . . . . . . . 8 (𝑦 = (𝐹𝑥) → (𝐹𝑦) = (𝐹 “ (𝐹𝑥)))
2625eqeq2d 2747 . . . . . . 7 (𝑦 = (𝐹𝑥) → (𝑥 = (𝐹𝑦) ↔ 𝑥 = (𝐹 “ (𝐹𝑥))))
2724, 26anbi12d 632 . . . . . 6 (𝑦 = (𝐹𝑥) → ((𝑦 ∈ ran 𝑀𝑥 = (𝐹𝑦)) ↔ ((𝐹𝑥) ∈ ran 𝑀𝑥 = (𝐹 “ (𝐹𝑥)))))
2823, 27syl5ibrcom 247 . . . . 5 ((𝜑𝑥𝐴) → (𝑦 = (𝐹𝑥) → (𝑦 ∈ ran 𝑀𝑥 = (𝐹𝑦))))
2928expimpd 453 . . . 4 (𝜑 → ((𝑥𝐴𝑦 = (𝐹𝑥)) → (𝑦 ∈ ran 𝑀𝑥 = (𝐹𝑦))))
3010ralrimiva 3145 . . . . . . . . . . 11 (𝜑 → ∀𝑥𝐴 (𝐹𝑥) ∈ V)
311fnmpt 6707 . . . . . . . . . . 11 (∀𝑥𝐴 (𝐹𝑥) ∈ V → 𝑀 Fn 𝐴)
3230, 31syl 17 . . . . . . . . . 10 (𝜑𝑀 Fn 𝐴)
33 fvelrnb 6968 . . . . . . . . . 10 (𝑀 Fn 𝐴 → (𝑦 ∈ ran 𝑀 ↔ ∃𝑥𝐴 (𝑀𝑥) = 𝑦))
3432, 33syl 17 . . . . . . . . 9 (𝜑 → (𝑦 ∈ ran 𝑀 ↔ ∃𝑥𝐴 (𝑀𝑥) = 𝑦))
35 imaeq2 6073 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑧 → (𝐹𝑥) = (𝐹𝑧))
3635cbvmptv 5254 . . . . . . . . . . . . . . 15 (𝑥𝐴 ↦ (𝐹𝑥)) = (𝑧𝐴 ↦ (𝐹𝑧))
371, 36eqtri 2764 . . . . . . . . . . . . . 14 𝑀 = (𝑧𝐴 ↦ (𝐹𝑧))
3837a1i 11 . . . . . . . . . . . . 13 ((𝜑𝑥𝐴) → 𝑀 = (𝑧𝐴 ↦ (𝐹𝑧)))
39 simpr 484 . . . . . . . . . . . . . 14 (((𝜑𝑥𝐴) ∧ 𝑧 = 𝑥) → 𝑧 = 𝑥)
4039imaeq2d 6077 . . . . . . . . . . . . 13 (((𝜑𝑥𝐴) ∧ 𝑧 = 𝑥) → (𝐹𝑧) = (𝐹𝑥))
4138, 40, 3, 10fvmptd 7022 . . . . . . . . . . . 12 ((𝜑𝑥𝐴) → (𝑀𝑥) = (𝐹𝑥))
4241eqeq1d 2738 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → ((𝑀𝑥) = 𝑦 ↔ (𝐹𝑥) = 𝑦))
4325eqcoms 2744 . . . . . . . . . . . . . 14 ((𝐹𝑥) = 𝑦 → (𝐹𝑦) = (𝐹 “ (𝐹𝑥)))
4443adantl 481 . . . . . . . . . . . . 13 (((𝜑𝑥𝐴) ∧ (𝐹𝑥) = 𝑦) → (𝐹𝑦) = (𝐹 “ (𝐹𝑥)))
4513, 19, 20syl2an2r 685 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐴) → (𝐹 “ (𝐹𝑥)) = 𝑥)
4645, 3eqeltrd 2840 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐴) → (𝐹 “ (𝐹𝑥)) ∈ 𝐴)
4746adantr 480 . . . . . . . . . . . . 13 (((𝜑𝑥𝐴) ∧ (𝐹𝑥) = 𝑦) → (𝐹 “ (𝐹𝑥)) ∈ 𝐴)
4844, 47eqeltrd 2840 . . . . . . . . . . . 12 (((𝜑𝑥𝐴) ∧ (𝐹𝑥) = 𝑦) → (𝐹𝑦) ∈ 𝐴)
4948ex 412 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → ((𝐹𝑥) = 𝑦 → (𝐹𝑦) ∈ 𝐴))
5042, 49sylbid 240 . . . . . . . . . 10 ((𝜑𝑥𝐴) → ((𝑀𝑥) = 𝑦 → (𝐹𝑦) ∈ 𝐴))
5150rexlimdva 3154 . . . . . . . . 9 (𝜑 → (∃𝑥𝐴 (𝑀𝑥) = 𝑦 → (𝐹𝑦) ∈ 𝐴))
5234, 51sylbid 240 . . . . . . . 8 (𝜑 → (𝑦 ∈ ran 𝑀 → (𝐹𝑦) ∈ 𝐴))
5352imp 406 . . . . . . 7 ((𝜑𝑦 ∈ ran 𝑀) → (𝐹𝑦) ∈ 𝐴)
54 f1ofo 6854 . . . . . . . . . 10 (𝐹:𝑉1-1-onto𝑊𝐹:𝑉onto𝑊)
554, 54syl 17 . . . . . . . . 9 (𝜑𝐹:𝑉onto𝑊)
56 mptcnfimad.r . . . . . . . . . . 11 (𝜑 → ran 𝑀 ⊆ 𝒫 𝑊)
57 ssel 3976 . . . . . . . . . . . 12 (ran 𝑀 ⊆ 𝒫 𝑊 → (𝑦 ∈ ran 𝑀𝑦 ∈ 𝒫 𝑊))
58 elpwi 4606 . . . . . . . . . . . 12 (𝑦 ∈ 𝒫 𝑊𝑦𝑊)
5957, 58syl6 35 . . . . . . . . . . 11 (ran 𝑀 ⊆ 𝒫 𝑊 → (𝑦 ∈ ran 𝑀𝑦𝑊))
6056, 59syl 17 . . . . . . . . . 10 (𝜑 → (𝑦 ∈ ran 𝑀𝑦𝑊))
6160imp 406 . . . . . . . . 9 ((𝜑𝑦 ∈ ran 𝑀) → 𝑦𝑊)
62 foimacnv 6864 . . . . . . . . 9 ((𝐹:𝑉onto𝑊𝑦𝑊) → (𝐹 “ (𝐹𝑦)) = 𝑦)
6355, 61, 62syl2an2r 685 . . . . . . . 8 ((𝜑𝑦 ∈ ran 𝑀) → (𝐹 “ (𝐹𝑦)) = 𝑦)
6463eqcomd 2742 . . . . . . 7 ((𝜑𝑦 ∈ ran 𝑀) → 𝑦 = (𝐹 “ (𝐹𝑦)))
6553, 64jca 511 . . . . . 6 ((𝜑𝑦 ∈ ran 𝑀) → ((𝐹𝑦) ∈ 𝐴𝑦 = (𝐹 “ (𝐹𝑦))))
66 eleq1 2828 . . . . . . 7 (𝑥 = (𝐹𝑦) → (𝑥𝐴 ↔ (𝐹𝑦) ∈ 𝐴))
67 imaeq2 6073 . . . . . . . 8 (𝑥 = (𝐹𝑦) → (𝐹𝑥) = (𝐹 “ (𝐹𝑦)))
6867eqeq2d 2747 . . . . . . 7 (𝑥 = (𝐹𝑦) → (𝑦 = (𝐹𝑥) ↔ 𝑦 = (𝐹 “ (𝐹𝑦))))
6966, 68anbi12d 632 . . . . . 6 (𝑥 = (𝐹𝑦) → ((𝑥𝐴𝑦 = (𝐹𝑥)) ↔ ((𝐹𝑦) ∈ 𝐴𝑦 = (𝐹 “ (𝐹𝑦)))))
7065, 69syl5ibrcom 247 . . . . 5 ((𝜑𝑦 ∈ ran 𝑀) → (𝑥 = (𝐹𝑦) → (𝑥𝐴𝑦 = (𝐹𝑥))))
7170expimpd 453 . . . 4 (𝜑 → ((𝑦 ∈ ran 𝑀𝑥 = (𝐹𝑦)) → (𝑥𝐴𝑦 = (𝐹𝑥))))
7229, 71impbid 212 . . 3 (𝜑 → ((𝑥𝐴𝑦 = (𝐹𝑥)) ↔ (𝑦 ∈ ran 𝑀𝑥 = (𝐹𝑦))))
7372mptcnv 6158 . 2 (𝜑(𝑥𝐴 ↦ (𝐹𝑥)) = (𝑦 ∈ ran 𝑀 ↦ (𝐹𝑦)))
742, 73eqtrid 2788 1 (𝜑𝑀 = (𝑦 ∈ ran 𝑀 ↦ (𝐹𝑦)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1539  wcel 2107  wral 3060  wrex 3069  Vcvv 3479  wss 3950  𝒫 cpw 4599  cmpt 5224  ccnv 5683  ran crn 5685  cima 5687   Fn wfn 6555  wf 6556  1-1wf1 6557  ontowfo 6558  1-1-ontowf1o 6559  cfv 6560
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707  ax-rep 5278  ax-sep 5295  ax-nul 5305  ax-pr 5431  ax-un 7756
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ne 2940  df-ral 3061  df-rex 3070  df-reu 3380  df-rab 3436  df-v 3481  df-sbc 3788  df-csb 3899  df-dif 3953  df-un 3955  df-in 3957  df-ss 3967  df-nul 4333  df-if 4525  df-pw 4601  df-sn 4626  df-pr 4628  df-op 4632  df-uni 4907  df-iun 4992  df-br 5143  df-opab 5205  df-mpt 5225  df-id 5577  df-xp 5690  df-rel 5691  df-cnv 5692  df-co 5693  df-dm 5694  df-rn 5695  df-res 5696  df-ima 5697  df-iota 6513  df-fun 6562  df-fn 6563  df-f 6564  df-f1 6565  df-fo 6566  df-f1o 6567  df-fv 6568
This theorem is referenced by:  uspgrimprop  47878
  Copyright terms: Public domain W3C validator