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 30788
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 10062 and marypha2lem1 9051. (Contributed by Thierry Arnoux, 28-Aug-2017.)
Hypotheses
Ref Expression
fpwrelmap.1 𝐴 ∈ V
fpwrelmap.2 𝐵 ∈ V
fpwrelmap.3 𝑀 = (𝑓 ∈ (𝒫 𝐵m 𝐴) ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
Assertion
Ref Expression
fpwrelmap 𝑀:(𝒫 𝐵m 𝐴)–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 𝑀 = (𝑓 ∈ (𝒫 𝐵m 𝐴) ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
2 fpwrelmap.1 . . . . . 6 𝐴 ∈ V
32a1i 11 . . . . 5 (𝑓 ∈ (𝒫 𝐵m 𝐴) → 𝐴 ∈ V)
4 simpr 488 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑦 ∈ (𝑓𝑥))
5 elmapi 8530 . . . . . . . . . . 11 (𝑓 ∈ (𝒫 𝐵m 𝐴) → 𝑓:𝐴⟶𝒫 𝐵)
65ffvelrnda 6904 . . . . . . . . . 10 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) → (𝑓𝑥) ∈ 𝒫 𝐵)
76adantr 484 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → (𝑓𝑥) ∈ 𝒫 𝐵)
8 elelpwi 4525 . . . . . . . . 9 ((𝑦 ∈ (𝑓𝑥) ∧ (𝑓𝑥) ∈ 𝒫 𝐵) → 𝑦𝐵)
94, 7, 8syl2anc 587 . . . . . . . 8 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑦𝐵)
109ex 416 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) → 𝑦𝐵))
1110alrimiv 1935 . . . . . 6 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) → ∀𝑦(𝑦 ∈ (𝑓𝑥) → 𝑦𝐵))
12 abss 3974 . . . . . . 7 ({𝑦𝑦 ∈ (𝑓𝑥)} ⊆ 𝐵 ↔ ∀𝑦(𝑦 ∈ (𝑓𝑥) → 𝑦𝐵))
13 fpwrelmap.2 . . . . . . . 8 𝐵 ∈ V
1413ssex 5214 . . . . . . 7 ({𝑦𝑦 ∈ (𝑓𝑥)} ⊆ 𝐵 → {𝑦𝑦 ∈ (𝑓𝑥)} ∈ V)
1512, 14sylbir 238 . . . . . 6 (∀𝑦(𝑦 ∈ (𝑓𝑥) → 𝑦𝐵) → {𝑦𝑦 ∈ (𝑓𝑥)} ∈ V)
1611, 15syl 17 . . . . 5 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑥𝐴) → {𝑦𝑦 ∈ (𝑓𝑥)} ∈ V)
173, 16opabex3d 7738 . . . 4 (𝑓 ∈ (𝒫 𝐵m 𝐴) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ∈ V)
1817adantl 485 . . 3 ((⊤ ∧ 𝑓 ∈ (𝒫 𝐵m 𝐴)) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ∈ V)
192mptex 7039 . . . 4 (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}) ∈ V
2019a1i 11 . . 3 ((⊤ ∧ 𝑟 ∈ 𝒫 (𝐴 × 𝐵)) → (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}) ∈ V)
2110imdistanda 575 . . . . . . . . . 10 (𝑓 ∈ (𝒫 𝐵m 𝐴) → ((𝑥𝐴𝑦 ∈ (𝑓𝑥)) → (𝑥𝐴𝑦𝐵)))
2221ssopab2dv 5432 . . . . . . . . 9 (𝑓 ∈ (𝒫 𝐵m 𝐴) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ⊆ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)})
2322adantr 484 . . . . . . . 8 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ⊆ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)})
24 simpr 488 . . . . . . . 8 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
25 df-xp 5557 . . . . . . . . 9 (𝐴 × 𝐵) = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)}
2625a1i 11 . . . . . . . 8 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → (𝐴 × 𝐵) = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦𝐵)})
2723, 24, 263sstr4d 3948 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑟 ⊆ (𝐴 × 𝐵))
28 velpw 4518 . . . . . . 7 (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ↔ 𝑟 ⊆ (𝐴 × 𝐵))
2927, 28sylibr 237 . . . . . 6 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑟 ∈ 𝒫 (𝐴 × 𝐵))
305feqmptd 6780 . . . . . . . 8 (𝑓 ∈ (𝒫 𝐵m 𝐴) → 𝑓 = (𝑥𝐴 ↦ (𝑓𝑥)))
3130adantr 484 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑓 = (𝑥𝐴 ↦ (𝑓𝑥)))
32 nfv 1922 . . . . . . . . 9 𝑥 𝑓 ∈ (𝒫 𝐵m 𝐴)
33 nfopab1 5123 . . . . . . . . . 10 𝑥{⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
3433nfeq2 2921 . . . . . . . . 9 𝑥 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
3532, 34nfan 1907 . . . . . . . 8 𝑥(𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
36 df-rab 3070 . . . . . . . . . 10 {𝑦𝐵𝑥𝑟𝑦} = {𝑦 ∣ (𝑦𝐵𝑥𝑟𝑦)}
3736a1i 11 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → {𝑦𝐵𝑥𝑟𝑦} = {𝑦 ∣ (𝑦𝐵𝑥𝑟𝑦)})
38 nfv 1922 . . . . . . . . . . . 12 𝑦 𝑓 ∈ (𝒫 𝐵m 𝐴)
39 nfopab2 5124 . . . . . . . . . . . . 13 𝑦{⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
4039nfeq2 2921 . . . . . . . . . . . 12 𝑦 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
4138, 40nfan 1907 . . . . . . . . . . 11 𝑦(𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
42 nfv 1922 . . . . . . . . . . 11 𝑦 𝑥𝐴
4341, 42nfan 1907 . . . . . . . . . 10 𝑦((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴)
449adantllr 719 . . . . . . . . . . . . 13 ((((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑦𝐵)
45 df-br 5054 . . . . . . . . . . . . . . . . 17 (𝑥𝑟𝑦 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝑟)
46 eleq2 2826 . . . . . . . . . . . . . . . . . 18 (𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ ⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}))
47 opabidw 5406 . . . . . . . . . . . . . . . . . 18 (⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥)))
4846, 47bitrdi 290 . . . . . . . . . . . . . . . . 17 (𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
4945, 48syl5bb 286 . . . . . . . . . . . . . . . 16 (𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))} → (𝑥𝑟𝑦 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
5049ad2antlr 727 . . . . . . . . . . . . . . 15 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑥𝑟𝑦 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
51 elfvdm 6749 . . . . . . . . . . . . . . . . . . . 20 (𝑦 ∈ (𝑓𝑥) → 𝑥 ∈ dom 𝑓)
5251adantl 485 . . . . . . . . . . . . . . . . . . 19 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥 ∈ dom 𝑓)
535fdmd 6556 . . . . . . . . . . . . . . . . . . . 20 (𝑓 ∈ (𝒫 𝐵m 𝐴) → dom 𝑓 = 𝐴)
5453adantr 484 . . . . . . . . . . . . . . . . . . 19 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → dom 𝑓 = 𝐴)
5552, 54eleqtrd 2840 . . . . . . . . . . . . . . . . . 18 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥𝐴)
5655ex 416 . . . . . . . . . . . . . . . . 17 (𝑓 ∈ (𝒫 𝐵m 𝐴) → (𝑦 ∈ (𝑓𝑥) → 𝑥𝐴))
5756pm4.71rd 566 . . . . . . . . . . . . . . . 16 (𝑓 ∈ (𝒫 𝐵m 𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
5857ad2antrr 726 . . . . . . . . . . . . . . 15 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
5950, 58bitr4d 285 . . . . . . . . . . . . . 14 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑥𝑟𝑦𝑦 ∈ (𝑓𝑥)))
6059biimpar 481 . . . . . . . . . . . . 13 ((((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥𝑟𝑦)
6144, 60jca 515 . . . . . . . . . . . 12 ((((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → (𝑦𝐵𝑥𝑟𝑦))
6261ex 416 . . . . . . . . . . 11 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) → (𝑦𝐵𝑥𝑟𝑦)))
6359biimpd 232 . . . . . . . . . . . 12 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑥𝑟𝑦𝑦 ∈ (𝑓𝑥)))
6463adantld 494 . . . . . . . . . . 11 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → ((𝑦𝐵𝑥𝑟𝑦) → 𝑦 ∈ (𝑓𝑥)))
6562, 64impbid 215 . . . . . . . . . 10 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑦𝐵𝑥𝑟𝑦)))
6643, 65abbid 2809 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → {𝑦𝑦 ∈ (𝑓𝑥)} = {𝑦 ∣ (𝑦𝐵𝑥𝑟𝑦)})
67 abid2 2879 . . . . . . . . . 10 {𝑦𝑦 ∈ (𝑓𝑥)} = (𝑓𝑥)
6867a1i 11 . . . . . . . . 9 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → {𝑦𝑦 ∈ (𝑓𝑥)} = (𝑓𝑥))
6937, 66, 683eqtr2rd 2784 . . . . . . . 8 (((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ 𝑥𝐴) → (𝑓𝑥) = {𝑦𝐵𝑥𝑟𝑦})
7035, 69mpteq2da 5149 . . . . . . 7 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → (𝑥𝐴 ↦ (𝑓𝑥)) = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
7131, 70eqtrd 2777 . . . . . 6 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
7229, 71jca 515 . . . . 5 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) → (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})))
73 ssrab2 3993 . . . . . . . . . . . 12 {𝑦𝐵𝑥𝑟𝑦} ⊆ 𝐵
7413, 73elpwi2 5239 . . . . . . . . . . 11 {𝑦𝐵𝑥𝑟𝑦} ∈ 𝒫 𝐵
7574a1i 11 . . . . . . . . . 10 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑥𝐴) → {𝑦𝐵𝑥𝑟𝑦} ∈ 𝒫 𝐵)
7675fmpttd 6932 . . . . . . . . 9 (𝑟 ∈ 𝒫 (𝐴 × 𝐵) → (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}):𝐴⟶𝒫 𝐵)
7776adantr 484 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}):𝐴⟶𝒫 𝐵)
78 simpr 488 . . . . . . . . 9 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
7978feq1d 6530 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑓:𝐴⟶𝒫 𝐵 ↔ (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}):𝐴⟶𝒫 𝐵))
8077, 79mpbird 260 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑓:𝐴⟶𝒫 𝐵)
8113pwex 5273 . . . . . . . 8 𝒫 𝐵 ∈ V
8281, 2elmap 8552 . . . . . . 7 (𝑓 ∈ (𝒫 𝐵m 𝐴) ↔ 𝑓:𝐴⟶𝒫 𝐵)
8380, 82sylibr 237 . . . . . 6 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑓 ∈ (𝒫 𝐵m 𝐴))
84 elpwi 4522 . . . . . . . . . 10 (𝑟 ∈ 𝒫 (𝐴 × 𝐵) → 𝑟 ⊆ (𝐴 × 𝐵))
8584adantr 484 . . . . . . . . 9 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑟 ⊆ (𝐴 × 𝐵))
86 xpss 5567 . . . . . . . . 9 (𝐴 × 𝐵) ⊆ (V × V)
8785, 86sstrdi 3913 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑟 ⊆ (V × V))
88 df-rel 5558 . . . . . . . 8 (Rel 𝑟𝑟 ⊆ (V × V))
8987, 88sylibr 237 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → Rel 𝑟)
90 relopabv 5691 . . . . . . . 8 Rel {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}
9190a1i 11 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → Rel {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
92 id 22 . . . . . . 7 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})))
93 nfv 1922 . . . . . . . . 9 𝑥 𝑟 ∈ 𝒫 (𝐴 × 𝐵)
94 nfmpt1 5153 . . . . . . . . . 10 𝑥(𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
9594nfeq2 2921 . . . . . . . . 9 𝑥 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
9693, 95nfan 1907 . . . . . . . 8 𝑥(𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
97 nfv 1922 . . . . . . . . 9 𝑦 𝑟 ∈ 𝒫 (𝐴 × 𝐵)
9842nfci 2887 . . . . . . . . . . 11 𝑦𝐴
99 nfrab1 3296 . . . . . . . . . . 11 𝑦{𝑦𝐵𝑥𝑟𝑦}
10098, 99nfmpt 5152 . . . . . . . . . 10 𝑦(𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
101100nfeq2 2921 . . . . . . . . 9 𝑦 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
10297, 101nfan 1907 . . . . . . . 8 𝑦(𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))
103 nfcv 2904 . . . . . . . 8 𝑥𝑟
104 nfcv 2904 . . . . . . . 8 𝑦𝑟
105 brelg 30668 . . . . . . . . . . . . . . . 16 ((𝑟 ⊆ (𝐴 × 𝐵) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦𝐵))
10684, 105sylan 583 . . . . . . . . . . . . . . 15 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦𝐵))
107106adantlr 715 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦𝐵))
108107simpld 498 . . . . . . . . . . . . 13 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑥𝐴)
109107simprd 499 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑦𝐵)
110 simpr 488 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑥𝑟𝑦)
11178fveq1d 6719 . . . . . . . . . . . . . . . . . 18 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑓𝑥) = ((𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})‘𝑥))
11213rabex 5225 . . . . . . . . . . . . . . . . . . 19 {𝑦𝐵𝑥𝑟𝑦} ∈ V
113 eqid 2737 . . . . . . . . . . . . . . . . . . . 20 (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}) = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})
114113fvmpt2 6829 . . . . . . . . . . . . . . . . . . 19 ((𝑥𝐴 ∧ {𝑦𝐵𝑥𝑟𝑦} ∈ V) → ((𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})‘𝑥) = {𝑦𝐵𝑥𝑟𝑦})
115112, 114mpan2 691 . . . . . . . . . . . . . . . . . 18 (𝑥𝐴 → ((𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})‘𝑥) = {𝑦𝐵𝑥𝑟𝑦})
116111, 115sylan9eq 2798 . . . . . . . . . . . . . . . . 17 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) → (𝑓𝑥) = {𝑦𝐵𝑥𝑟𝑦})
117116eleq2d 2823 . . . . . . . . . . . . . . . 16 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ 𝑦 ∈ {𝑦𝐵𝑥𝑟𝑦}))
118 rabid 3290 . . . . . . . . . . . . . . . 16 (𝑦 ∈ {𝑦𝐵𝑥𝑟𝑦} ↔ (𝑦𝐵𝑥𝑟𝑦))
119117, 118bitrdi 290 . . . . . . . . . . . . . . 15 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑦𝐵𝑥𝑟𝑦)))
120108, 119syldan 594 . . . . . . . . . . . . . 14 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → (𝑦 ∈ (𝑓𝑥) ↔ (𝑦𝐵𝑥𝑟𝑦)))
121109, 110, 120mpbir2and 713 . . . . . . . . . . . . 13 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → 𝑦 ∈ (𝑓𝑥))
122108, 121jca 515 . . . . . . . . . . . 12 (((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝑟𝑦) → (𝑥𝐴𝑦 ∈ (𝑓𝑥)))
123122ex 416 . . . . . . . . . . 11 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑥𝑟𝑦 → (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
124119simplbda 503 . . . . . . . . . . . 12 ((((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) ∧ 𝑥𝐴) ∧ 𝑦 ∈ (𝑓𝑥)) → 𝑥𝑟𝑦)
125124expl 461 . . . . . . . . . . 11 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → ((𝑥𝐴𝑦 ∈ (𝑓𝑥)) → 𝑥𝑟𝑦))
126123, 125impbid 215 . . . . . . . . . 10 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑥𝑟𝑦 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
12745, 126bitr3id 288 . . . . . . . . 9 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ (𝑥𝐴𝑦 ∈ (𝑓𝑥))))
128127, 47bitr4di 292 . . . . . . . 8 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (⟨𝑥, 𝑦⟩ ∈ 𝑟 ↔ ⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}))
12996, 102, 103, 104, 33, 39, 128eqrelrd2 30675 . . . . . . 7 (((Rel 𝑟 ∧ Rel {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ∧ (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))) → 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
13089, 91, 92, 129syl21anc 838 . . . . . 6 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))})
13183, 130jca 515 . . . . 5 ((𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})) → (𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}))
13272, 131impbii 212 . . . 4 ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ↔ (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦})))
133132a1i 11 . . 3 (⊤ → ((𝑓 ∈ (𝒫 𝐵m 𝐴) ∧ 𝑟 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑦 ∈ (𝑓𝑥))}) ↔ (𝑟 ∈ 𝒫 (𝐴 × 𝐵) ∧ 𝑓 = (𝑥𝐴 ↦ {𝑦𝐵𝑥𝑟𝑦}))))
1341, 18, 20, 133f1od 7457 . 2 (⊤ → 𝑀:(𝒫 𝐵m 𝐴)–1-1-onto→𝒫 (𝐴 × 𝐵))
135134mptru 1550 1 𝑀:(𝒫 𝐵m 𝐴)–1-1-onto→𝒫 (𝐴 × 𝐵)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  wal 1541   = wceq 1543  wtru 1544  wcel 2110  {cab 2714  {crab 3065  Vcvv 3408  wss 3866  𝒫 cpw 4513  cop 4547   class class class wbr 5053  {copab 5115  cmpt 5135   × cxp 5549  dom cdm 5551  Rel wrel 5556  wf 6376  1-1-ontowf1o 6379  cfv 6380  (class class class)co 7213  m cmap 8508
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2708  ax-rep 5179  ax-sep 5192  ax-nul 5199  ax-pow 5258  ax-pr 5322  ax-un 7523
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2071  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2886  df-ne 2941  df-ral 3066  df-rex 3067  df-reu 3068  df-rab 3070  df-v 3410  df-sbc 3695  df-csb 3812  df-dif 3869  df-un 3871  df-in 3873  df-ss 3883  df-nul 4238  df-if 4440  df-pw 4515  df-sn 4542  df-pr 4544  df-op 4548  df-uni 4820  df-iun 4906  df-br 5054  df-opab 5116  df-mpt 5136  df-id 5455  df-xp 5557  df-rel 5558  df-cnv 5559  df-co 5560  df-dm 5561  df-rn 5562  df-res 5563  df-ima 5564  df-iota 6338  df-fun 6382  df-fn 6383  df-f 6384  df-f1 6385  df-fo 6386  df-f1o 6387  df-fv 6388  df-ov 7216  df-oprab 7217  df-mpo 7218  df-1st 7761  df-2nd 7762  df-map 8510
This theorem is referenced by:  fpwrelmapffs  30789
  Copyright terms: Public domain W3C validator