Mathbox for Richard Penner < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fsovfd Structured version   Visualization version   GIF version

Theorem fsovfd 40480
 Description: The operator, (𝐴𝑂𝐵), which maps between maps from one base set to subsets of the second to maps from the second base set to subsets of the first for base sets, 𝐴 and 𝐵, gives a function between two sets of functions. (Contributed by RP, 27-Apr-2021.)
Hypotheses
Ref Expression
fsovd.fs 𝑂 = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑓 ∈ (𝒫 𝑏m 𝑎) ↦ (𝑦𝑏 ↦ {𝑥𝑎𝑦 ∈ (𝑓𝑥)})))
fsovd.a (𝜑𝐴𝑉)
fsovd.b (𝜑𝐵𝑊)
fsovfvd.g 𝐺 = (𝐴𝑂𝐵)
Assertion
Ref Expression
fsovfd (𝜑𝐺:(𝒫 𝐵m 𝐴)⟶(𝒫 𝐴m 𝐵))
Distinct variable groups:   𝐴,𝑎,𝑏,𝑓   𝑥,𝐴,𝑎,𝑏   𝑦,𝐴,𝑎,𝑏   𝐵,𝑎,𝑏,𝑓   𝑦,𝐵   𝜑,𝑎,𝑏,𝑓   𝜑,𝑦
Allowed substitution hints:   𝜑(𝑥)   𝐵(𝑥)   𝐺(𝑥,𝑦,𝑓,𝑎,𝑏)   𝑂(𝑥,𝑦,𝑓,𝑎,𝑏)   𝑉(𝑥,𝑦,𝑓,𝑎,𝑏)   𝑊(𝑥,𝑦,𝑓,𝑎,𝑏)

Proof of Theorem fsovfd
StepHypRef Expression
1 fsovfvd.g . . 3 𝐺 = (𝐴𝑂𝐵)
2 fsovd.fs . . . 4 𝑂 = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑓 ∈ (𝒫 𝑏m 𝑎) ↦ (𝑦𝑏 ↦ {𝑥𝑎𝑦 ∈ (𝑓𝑥)})))
3 fsovd.a . . . 4 (𝜑𝐴𝑉)
4 fsovd.b . . . 4 (𝜑𝐵𝑊)
52, 3, 4fsovd 40476 . . 3 (𝜑 → (𝐴𝑂𝐵) = (𝑓 ∈ (𝒫 𝐵m 𝐴) ↦ (𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)})))
61, 5syl5eq 2867 . 2 (𝜑𝐺 = (𝑓 ∈ (𝒫 𝐵m 𝐴) ↦ (𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)})))
7 ssrab2 4032 . . . . . . . 8 {𝑥𝐴𝑦 ∈ (𝑓𝑥)} ⊆ 𝐴
87a1i 11 . . . . . . 7 (𝜑 → {𝑥𝐴𝑦 ∈ (𝑓𝑥)} ⊆ 𝐴)
93, 8sselpwd 5204 . . . . . 6 (𝜑 → {𝑥𝐴𝑦 ∈ (𝑓𝑥)} ∈ 𝒫 𝐴)
109adantr 483 . . . . 5 ((𝜑𝑦𝐵) → {𝑥𝐴𝑦 ∈ (𝑓𝑥)} ∈ 𝒫 𝐴)
1110fmpttd 6853 . . . 4 (𝜑 → (𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)}):𝐵⟶𝒫 𝐴)
123pwexd 5254 . . . . 5 (𝜑 → 𝒫 𝐴 ∈ V)
1312, 4elmapd 8396 . . . 4 (𝜑 → ((𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)}) ∈ (𝒫 𝐴m 𝐵) ↔ (𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)}):𝐵⟶𝒫 𝐴))
1411, 13mpbird 259 . . 3 (𝜑 → (𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)}) ∈ (𝒫 𝐴m 𝐵))
1514adantr 483 . 2 ((𝜑𝑓 ∈ (𝒫 𝐵m 𝐴)) → (𝑦𝐵 ↦ {𝑥𝐴𝑦 ∈ (𝑓𝑥)}) ∈ (𝒫 𝐴m 𝐵))
166, 15fmpt3d 6854 1 (𝜑𝐺:(𝒫 𝐵m 𝐴)⟶(𝒫 𝐴m 𝐵))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   = wceq 1537   ∈ wcel 2114  {crab 3129  Vcvv 3473   ⊆ wss 3912  𝒫 cpw 4513   ↦ cmpt 5120  ⟶wf 6325  ‘cfv 6329  (class class class)co 7131   ∈ cmpo 7133   ↑m cmap 8382 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 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5240  ax-pr 5304  ax-un 7437 This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-ral 3130  df-rex 3131  df-reu 3132  df-rab 3134  df-v 3475  df-sbc 3752  df-csb 3860  df-dif 3915  df-un 3917  df-in 3919  df-ss 3928  df-nul 4268  df-if 4442  df-pw 4515  df-sn 4542  df-pr 4544  df-op 4548  df-uni 4813  df-iun 4895  df-br 5041  df-opab 5103  df-mpt 5121  df-id 5434  df-xp 5535  df-rel 5536  df-cnv 5537  df-co 5538  df-dm 5539  df-rn 5540  df-res 5541  df-ima 5542  df-iota 6288  df-fun 6331  df-fn 6332  df-f 6333  df-f1 6334  df-fo 6335  df-f1o 6336  df-fv 6337  df-ov 7134  df-oprab 7135  df-mpo 7136  df-map 8384 This theorem is referenced by:  fsovcnvd  40482  fsovf1od  40484  clsneiel1  40580  neicvgmex  40589  neicvgel1  40591
 Copyright terms: Public domain W3C validator