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

Theorem ixpssmapg 8679
Description: An infinite Cartesian product is a subset of set exponentiation. (Contributed by Jeff Madsen, 19-Jun-2011.)
Assertion
Ref Expression
ixpssmapg (∀𝑥𝐴 𝐵𝑉X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴))
Distinct variable group:   𝑥,𝐴
Allowed substitution hints:   𝐵(𝑥)   𝑉(𝑥)

Proof of Theorem ixpssmapg
Dummy variable 𝑓 is distinct from all other variables.
StepHypRef Expression
1 n0i 4269 . . . . . . 7 (𝑓X𝑥𝐴 𝐵 → ¬ X𝑥𝐴 𝐵 = ∅)
2 ixpprc 8670 . . . . . . 7 𝐴 ∈ V → X𝑥𝐴 𝐵 = ∅)
31, 2nsyl2 141 . . . . . 6 (𝑓X𝑥𝐴 𝐵𝐴 ∈ V)
4 id 22 . . . . . 6 (∀𝑥𝐴 𝐵𝑉 → ∀𝑥𝐴 𝐵𝑉)
5 iunexg 7784 . . . . . 6 ((𝐴 ∈ V ∧ ∀𝑥𝐴 𝐵𝑉) → 𝑥𝐴 𝐵 ∈ V)
63, 4, 5syl2anr 596 . . . . 5 ((∀𝑥𝐴 𝐵𝑉𝑓X𝑥𝐴 𝐵) → 𝑥𝐴 𝐵 ∈ V)
7 ixpssmap2g 8678 . . . . 5 ( 𝑥𝐴 𝐵 ∈ V → X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴))
86, 7syl 17 . . . 4 ((∀𝑥𝐴 𝐵𝑉𝑓X𝑥𝐴 𝐵) → X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴))
9 simpr 484 . . . 4 ((∀𝑥𝐴 𝐵𝑉𝑓X𝑥𝐴 𝐵) → 𝑓X𝑥𝐴 𝐵)
108, 9sseldd 3923 . . 3 ((∀𝑥𝐴 𝐵𝑉𝑓X𝑥𝐴 𝐵) → 𝑓 ∈ ( 𝑥𝐴 𝐵m 𝐴))
1110ex 412 . 2 (∀𝑥𝐴 𝐵𝑉 → (𝑓X𝑥𝐴 𝐵𝑓 ∈ ( 𝑥𝐴 𝐵m 𝐴)))
1211ssrdv 3928 1 (∀𝑥𝐴 𝐵𝑉X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1539  wcel 2107  wral 3062  Vcvv 3427  wss 3888  c0 4258   ciun 4926  (class class class)co 7260  m cmap 8578  Xcixp 8648
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2708  ax-rep 5210  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7571
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2815  df-nfc 2887  df-ne 2942  df-ral 3067  df-rex 3068  df-reu 3069  df-rab 3071  df-v 3429  df-sbc 3717  df-csb 3834  df-dif 3891  df-un 3893  df-in 3895  df-ss 3905  df-nul 4259  df-if 4462  df-pw 4537  df-sn 4564  df-pr 4566  df-op 4570  df-uni 4842  df-iun 4928  df-br 5076  df-opab 5138  df-mpt 5159  df-id 5485  df-xp 5591  df-rel 5592  df-cnv 5593  df-co 5594  df-dm 5595  df-rn 5596  df-res 5597  df-ima 5598  df-iota 6381  df-fun 6425  df-fn 6426  df-f 6427  df-f1 6428  df-fo 6429  df-f1o 6430  df-fv 6431  df-ov 7263  df-oprab 7264  df-mpo 7265  df-map 8580  df-ixp 8649
This theorem is referenced by:  ixpssmap  8683  gruixp  10512  hoissrrn  44019  hoissrrn2  44048
  Copyright terms: Public domain W3C validator