Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fpwrelmap Structured version   Visualization version   GIF version

Theorem fpwrelmap 30242
Description: Define a canonical mapping between functions from 𝐴 into subsets of 𝐵 and the relations with domain 𝐴 and range within 𝐵. Note that the same relation is used in axdc2lem 9666 and marypha2lem1 8692. (Contributed by Thierry Arnoux, 28-Aug-2017.)
Hypotheses
Ref Expression
fpwrelmap.1 𝐴 ∈ V
fpwrelmap.2 𝐵 ∈ V
fpwrelmap.3 𝑀 = (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
Assertion
Ref Expression
fpwrelmap 𝑀:(𝒫 𝐵𝑚 𝐴)–1-1-onto→𝒫 (𝐴 × 𝐵)
Distinct variable groups:   𝑥,𝑓,𝑦,𝐴   𝐵,𝑓,𝑥,𝑦
Allowed substitution hints:   𝑀(𝑥,𝑦,𝑓)

Proof of Theorem fpwrelmap
Dummy variable 𝑟 is distinct from all other variables.
StepHypRef Expression
1 fpwrelmap.3 . . 3 𝑀 = (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
2 fpwrelmap.1 . . . . . 6 𝐴 ∈ V
32a1i 11 . . . . 5 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → 𝐴 ∈ V)
4 simpr 477 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑦 ∈ (𝑓𝑥))
5 elmapi 8226 . . . . . . . . . . 11 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → 𝑓:𝐴⟶𝒫 𝐵)
65ffvelrnda 6674 . . . . . . . . . 10 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) → (𝑓𝑥) ∈ 𝒫 𝐵)
76adantr 473 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → (𝑓𝑥) ∈ 𝒫 𝐵)
8 elelpwi 4429 . . . . . . . . 9 ((𝑦 ∈ (𝑓𝑥) ∧ (𝑓𝑥) ∈ 𝒫 𝐵) → 𝑦𝐵)
94, 7, 8syl2anc 576 . . . . . . . 8 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑦𝐵)
109ex 405 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) → 𝑦𝐵))
1110alrimiv 1886 . . . . . 6 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) → ∀𝑦(𝑦 ∈ (𝑓𝑥) → 𝑦𝐵))
12 abss 3924 . . . . . . 7 ({𝑦𝑦 ∈ (𝑓𝑥)} ⊆ 𝐵 ↔ ∀𝑦(𝑦 ∈ (𝑓𝑥) → 𝑦𝐵))
13 fpwrelmap.2 . . . . . . . 8 𝐵 ∈ V
1413ssex 5077 . . . . . . 7 ({𝑦𝑦 ∈ (𝑓𝑥)} ⊆ 𝐵 → {𝑦𝑦 ∈ (𝑓𝑥)} ∈ V)
1512, 14sylbir 227 . . . . . 6 (∀𝑦(𝑦 ∈ (𝑓𝑥) → 𝑦𝐵) → {𝑦𝑦 ∈ (𝑓𝑥)} ∈ V)
1611, 15syl 17 . . . . 5 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑥𝐴) → {𝑦𝑦 ∈ (𝑓𝑥)} ∈ V)
173, 16opabex3d 7476 . . . 4 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ∈ V)
1817adantl 474 . . 3 ((⊤ ∧ 𝑓 ∈ (𝒫 𝐵𝑚 𝐴)) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ∈ V)
192mptex 6810 . . . 4 (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}) ∈ V
2019a1i 11 . . 3 ((⊤ ∧ 𝑟 ∈ 𝒫 (𝐴 × 𝐵)) → (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}) ∈ V)
2110imdistanda 564 . . . . . . . . . 10 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → ((𝑥𝐴𝑦 ∈ (𝑓𝑥)) → (𝑥𝐴𝑦𝐵)))
2221ssopab2dv 5286 . . . . . . . . 9 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ⊆ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)})
2322adantr 473 . . . . . . . 8 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ⊆ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)})
24 simpr 477 . . . . . . . 8 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
25 df-xp 5409 . . . . . . . . 9 (𝐴 × 𝐵) = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)}
2625a1i 11 . . . . . . . 8 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → (𝐴 × 𝐵) = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)})
2723, 24, 263sstr4d 3898 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑟 ⊆ (𝐴 × 𝐵))
28 selpw 4423 . . . . . . 7 (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ↔ 𝑟 ⊆ (𝐴 × 𝐵))
2927, 28sylibr 226 . . . . . 6 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑟 ∈ 𝒫 (𝐴 × 𝐵))
305feqmptd 6560 . . . . . . . 8 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → 𝑓 = (𝑥𝐴 ↦ (𝑓𝑥)))
3130adantr 473 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑓 = (𝑥𝐴 ↦ (𝑓𝑥)))
32 nfv 1873 . . . . . . . . 9 𝑥 𝑓 ∈ (𝒫 𝐵𝑚 𝐴)
33 nfopab1 4994 . . . . . . . . . 10 𝑥{⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
3433nfeq2 2941 . . . . . . . . 9 𝑥 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
3532, 34nfan 1862 . . . . . . . 8 𝑥(𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
36 df-rab 3091 . . . . . . . . . 10 {𝑦𝐵𝑥𝑟𝑦} = {𝑦 ∣ (𝑦𝐵𝑥𝑟𝑦)}
3736a1i 11 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → {𝑦𝐵𝑥𝑟𝑦} = {𝑦 ∣ (𝑦𝐵𝑥𝑟𝑦)})
38 nfv 1873 . . . . . . . . . . . 12 𝑦 𝑓 ∈ (𝒫 𝐵𝑚 𝐴)
39 nfopab2 4995 . . . . . . . . . . . . 13 𝑦{⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
4039nfeq2 2941 . . . . . . . . . . . 12 𝑦 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
4138, 40nfan 1862 . . . . . . . . . . 11 𝑦(𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
42 nfv 1873 . . . . . . . . . . 11 𝑦 𝑥𝐴
4341, 42nfan 1862 . . . . . . . . . 10 𝑦((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴)
449adantllr 706 . . . . . . . . . . . . 13 ((((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑦𝐵)
45 df-br 4926 . . . . . . . . . . . . . . . . 17 (𝑥𝑟𝑦 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝑟)
46 eleq2 2848 . . . . . . . . . . . . . . . . . 18 (𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ ⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}))
47 opabid 5264 . . . . . . . . . . . . . . . . . 18 (⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥)))
4846, 47syl6bb 279 . . . . . . . . . . . . . . . . 17 (𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
4945, 48syl5bb 275 . . . . . . . . . . . . . . . 16 (𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} → (𝑥𝑟𝑦 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
5049ad2antlr 714 . . . . . . . . . . . . . . 15 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑥𝑟𝑦 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
51 elfvdm 6528 . . . . . . . . . . . . . . . . . . . 20 (𝑦 ∈ (𝑓𝑥) → 𝑥 ∈ dom 𝑓)
5251adantl 474 . . . . . . . . . . . . . . . . . . 19 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥 ∈ dom 𝑓)
535fdmd 6350 . . . . . . . . . . . . . . . . . . . 20 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → dom 𝑓 = 𝐴)
5453adantr 473 . . . . . . . . . . . . . . . . . . 19 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → dom 𝑓 = 𝐴)
5552, 54eleqtrd 2862 . . . . . . . . . . . . . . . . . 18 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥𝐴)
5655ex 405 . . . . . . . . . . . . . . . . 17 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → (𝑦 ∈ (𝑓𝑥) → 𝑥𝐴))
5756pm4.71rd 555 . . . . . . . . . . . . . . . 16 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
5857ad2antrr 713 . . . . . . . . . . . . . . 15 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
5950, 58bitr4d 274 . . . . . . . . . . . . . 14 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑥𝑟𝑦𝑦 ∈ (𝑓𝑥)))
6059biimpar 470 . . . . . . . . . . . . 13 ((((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥𝑟𝑦)
6144, 60jca 504 . . . . . . . . . . . 12 ((((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → (𝑦𝐵𝑥𝑟𝑦))
6261ex 405 . . . . . . . . . . 11 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) → (𝑦𝐵𝑥𝑟𝑦)))
6359biimpd 221 . . . . . . . . . . . 12 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑥𝑟𝑦𝑦 ∈ (𝑓𝑥)))
6463adantld 483 . . . . . . . . . . 11 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → ((𝑦𝐵𝑥𝑟𝑦) → 𝑦 ∈ (𝑓𝑥)))
6562, 64impbid 204 . . . . . . . . . 10 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑦𝐵𝑥𝑟𝑦)))
6643, 65abbid 2839 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → {𝑦𝑦 ∈ (𝑓𝑥)} = {𝑦 ∣ (𝑦𝐵𝑥𝑟𝑦)})
67 abid2 2903 . . . . . . . . . 10 {𝑦𝑦 ∈ (𝑓𝑥)} = (𝑓𝑥)
6867a1i 11 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → {𝑦𝑦 ∈ (𝑓𝑥)} = (𝑓𝑥))
6937, 66, 683eqtr2rd 2815 . . . . . . . 8 (((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑓𝑥) = {𝑦𝐵𝑥𝑟𝑦})
7035, 69mpteq2da 5017 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → (𝑥𝐴 ↦ (𝑓𝑥)) = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
7131, 70eqtrd 2808 . . . . . 6 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
7229, 71jca 504 . . . . 5 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})))
73 ssrab2 3940 . . . . . . . . . . . 12 {𝑦𝐵𝑥𝑟𝑦} ⊆ 𝐵
7413elpw2 5100 . . . . . . . . . . . 12 ({𝑦𝐵𝑥𝑟𝑦} ∈ 𝒫 𝐵 ↔ {𝑦𝐵𝑥𝑟𝑦} ⊆ 𝐵)
7573, 74mpbir 223 . . . . . . . . . . 11 {𝑦𝐵𝑥𝑟𝑦} ∈ 𝒫 𝐵
7675a1i 11 . . . . . . . . . 10 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑥𝐴) → {𝑦𝐵𝑥𝑟𝑦} ∈ 𝒫 𝐵)
7776fmpttd 6700 . . . . . . . . 9 (𝑟 ∈ 𝒫 (𝐴 × 𝐵) → (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}):𝐴⟶𝒫 𝐵)
7877adantr 473 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}):𝐴⟶𝒫 𝐵)
79 simpr 477 . . . . . . . . 9 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
8079feq1d 6326 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑓:𝐴⟶𝒫 𝐵 ↔ (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}):𝐴⟶𝒫 𝐵))
8178, 80mpbird 249 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑓:𝐴⟶𝒫 𝐵)
8213pwex 5130 . . . . . . . 8 𝒫 𝐵 ∈ V
8382, 2elmap 8233 . . . . . . 7 (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ↔ 𝑓:𝐴⟶𝒫 𝐵)
8481, 83sylibr 226 . . . . . 6 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑓 ∈ (𝒫 𝐵𝑚 𝐴))
85 elpwi 4426 . . . . . . . . . 10 (𝑟 ∈ 𝒫 (𝐴 × 𝐵) → 𝑟 ⊆ (𝐴 × 𝐵))
8685adantr 473 . . . . . . . . 9 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑟 ⊆ (𝐴 × 𝐵))
87 xpss 5419 . . . . . . . . 9 (𝐴 × 𝐵) ⊆ (V × V)
8886, 87syl6ss 3864 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑟 ⊆ (V × V))
89 df-rel 5410 . . . . . . . 8 (Rel 𝑟𝑟 ⊆ (V × V))
9088, 89sylibr 226 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → Rel 𝑟)
91 relopab 5542 . . . . . . . 8 Rel {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
9291a1i 11 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → Rel {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
93 id 22 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})))
94 nfv 1873 . . . . . . . . 9 𝑥 𝑟 ∈ 𝒫 (𝐴 × 𝐵)
95 nfmpt1 5021 . . . . . . . . . 10 𝑥(𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
9695nfeq2 2941 . . . . . . . . 9 𝑥 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
9794, 96nfan 1862 . . . . . . . 8 𝑥(𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
98 nfv 1873 . . . . . . . . 9 𝑦 𝑟 ∈ 𝒫 (𝐴 × 𝐵)
9942nfci 2913 . . . . . . . . . . 11 𝑦𝐴
100 nfrab1 3318 . . . . . . . . . . 11 𝑦{𝑦𝐵𝑥𝑟𝑦}
10199, 100nfmpt 5020 . . . . . . . . . 10 𝑦(𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
102101nfeq2 2941 . . . . . . . . 9 𝑦 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
10398, 102nfan 1862 . . . . . . . 8 𝑦(𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
104 nfcv 2926 . . . . . . . 8 𝑥𝑟
105 nfcv 2926 . . . . . . . 8 𝑦𝑟
106 brelg 30138 . . . . . . . . . . . . . . . 16 ((𝑟 ⊆ (𝐴 × 𝐵) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦𝐵))
10785, 106sylan 572 . . . . . . . . . . . . . . 15 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦𝐵))
108107adantlr 702 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦𝐵))
109108simpld 487 . . . . . . . . . . . . 13 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑥𝐴)
110108simprd 488 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑦𝐵)
111 simpr 477 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑥𝑟𝑦)
11279fveq1d 6498 . . . . . . . . . . . . . . . . . 18 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑓𝑥) = ((𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})‘𝑥))
11313rabex 5087 . . . . . . . . . . . . . . . . . . 19 {𝑦𝐵𝑥𝑟𝑦} ∈ V
114 eqid 2772 . . . . . . . . . . . . . . . . . . . 20 (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}) = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
115114fvmpt2 6603 . . . . . . . . . . . . . . . . . . 19 ((𝑥𝐴 ∧ {𝑦𝐵𝑥𝑟𝑦} ∈ V) → ((𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})‘𝑥) = {𝑦𝐵𝑥𝑟𝑦})
116113, 115mpan2 678 . . . . . . . . . . . . . . . . . 18 (𝑥𝐴 → ((𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})‘𝑥) = {𝑦𝐵𝑥𝑟𝑦})
117112, 116sylan9eq 2828 . . . . . . . . . . . . . . . . 17 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) → (𝑓𝑥) = {𝑦𝐵𝑥𝑟𝑦})
118117eleq2d 2845 . . . . . . . . . . . . . . . 16 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ 𝑦 ∈ {𝑦𝐵𝑥𝑟𝑦}))
119 rabid 3311 . . . . . . . . . . . . . . . 16 (𝑦 ∈ {𝑦𝐵𝑥𝑟𝑦} ↔ (𝑦𝐵𝑥𝑟𝑦))
120118, 119syl6bb 279 . . . . . . . . . . . . . . 15 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑦𝐵𝑥𝑟𝑦)))
121109, 120syldan 582 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑦𝐵𝑥𝑟𝑦)))
122110, 111, 121mpbir2and 700 . . . . . . . . . . . . 13 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑦 ∈ (𝑓𝑥))
123109, 122jca 504 . . . . . . . . . . . 12 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦 ∈ (𝑓𝑥)))
124123ex 405 . . . . . . . . . . 11 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑥𝑟𝑦 → (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
125120simplbda 492 . . . . . . . . . . . 12 ((((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥𝑟𝑦)
126125expl 450 . . . . . . . . . . 11 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → ((𝑥𝐴𝑦 ∈ (𝑓𝑥)) → 𝑥𝑟𝑦))
127124, 126impbid 204 . . . . . . . . . 10 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑥𝑟𝑦 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
12845, 127syl5bbr 277 . . . . . . . . 9 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
129128, 47syl6bbr 281 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ ⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}))
13097, 103, 104, 105, 33, 39, 129eqrelrd2 30145 . . . . . . 7 (((Rel 𝑟 ∧ Rel {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))) → 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
13190, 92, 93, 130syl21anc 825 . . . . . 6 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
13284, 131jca 504 . . . . 5 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}))
13372, 132impbii 201 . . . 4 ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ↔ (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})))
134133a1i 11 . . 3 (⊤ → ((𝑓 ∈ (𝒫 𝐵𝑚 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ↔ (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))))
1351, 18, 20, 134f1od 7213 . 2 (⊤ → 𝑀:(𝒫 𝐵𝑚 𝐴)–1-1-onto→𝒫 (𝐴 × 𝐵))
136135mptru 1514 1 𝑀:(𝒫 𝐵𝑚 𝐴)–1-1-onto→𝒫 (𝐴 × 𝐵)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wa 387  wal 1505   = wceq 1507  wtru 1508  wcel 2050  {cab 2752  {crab 3086  Vcvv 3409  wss 3823  𝒫 cpw 4416  cop 4441   class class class wbr 4925  {copab 4987  cmpt 5004   × cxp 5401  dom cdm 5403  Rel wrel 5408  wf 6181  1-1-ontowf1o 6184  cfv 6185  (class class class)co 6974  𝑚 cmap 8204
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-8 2052  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-13 2301  ax-ext 2744  ax-rep 5045  ax-sep 5056  ax-nul 5063  ax-pow 5115  ax-pr 5182  ax-un 7277
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2016  df-mo 2547  df-eu 2584  df-clab 2753  df-cleq 2765  df-clel 2840  df-nfc 2912  df-ne 2962  df-ral 3087  df-rex 3088  df-reu 3089  df-rab 3091  df-v 3411  df-sbc 3676  df-csb 3781  df-dif 3826  df-un 3828  df-in 3830  df-ss 3837  df-nul 4173  df-if 4345  df-pw 4418  df-sn 4436  df-pr 4438  df-op 4442  df-uni 4709  df-iun 4790  df-br 4926  df-opab 4988  df-mpt 5005  df-id 5308  df-xp 5409  df-rel 5410  df-cnv 5411  df-co 5412  df-dm 5413  df-rn 5414  df-res 5415  df-ima 5416  df-iota 6149  df-fun 6187  df-fn 6188  df-f 6189  df-f1 6190  df-fo 6191  df-f1o 6192  df-fv 6193  df-ov 6977  df-oprab 6978  df-mpo 6979  df-1st 7499  df-2nd 7500  df-map 8206
This theorem is referenced by:  fpwrelmapffs  30243
  Copyright terms: Public domain W3C validator