MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mptelixpg Structured version   Unicode version

Theorem mptelixpg 7498
Description: Condition for an explicit member of an indexed product. (Contributed by Stefan O'Rear, 4-Jan-2015.)
Assertion
Ref Expression
mptelixpg  |-  ( I  e.  V  ->  (
( x  e.  I  |->  J )  e.  X_ x  e.  I  K  <->  A. x  e.  I  J  e.  K ) )
Distinct variable group:    x, I
Allowed substitution hints:    J( x)    K( x)    V( x)

Proof of Theorem mptelixpg
Dummy variable  y is distinct from all other variables.
StepHypRef Expression
1 elex 3117 . 2  |-  ( I  e.  V  ->  I  e.  _V )
2 nfcv 2624 . . . . . 6  |-  F/_ y K
3 nfcsb1v 3446 . . . . . 6  |-  F/_ x [_ y  /  x ]_ K
4 csbeq1a 3439 . . . . . 6  |-  ( x  =  y  ->  K  =  [_ y  /  x ]_ K )
52, 3, 4cbvixp 7478 . . . . 5  |-  X_ x  e.  I  K  =  X_ y  e.  I  [_ y  /  x ]_ K
65eleq2i 2540 . . . 4  |-  ( ( x  e.  I  |->  J )  e.  X_ x  e.  I  K  <->  ( x  e.  I  |->  J )  e.  X_ y  e.  I  [_ y  /  x ]_ K )
7 elixp2 7465 . . . 4  |-  ( ( x  e.  I  |->  J )  e.  X_ y  e.  I  [_ y  /  x ]_ K  <->  ( (
x  e.  I  |->  J )  e.  _V  /\  ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I 
( ( x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K
) )
8 3anass 972 . . . 4  |-  ( ( ( x  e.  I  |->  J )  e.  _V  /\  ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I 
( ( x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K
)  <->  ( ( x  e.  I  |->  J )  e.  _V  /\  (
( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I 
( ( x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K
) ) )
96, 7, 83bitri 271 . . 3  |-  ( ( x  e.  I  |->  J )  e.  X_ x  e.  I  K  <->  ( (
x  e.  I  |->  J )  e.  _V  /\  ( ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I  ( (
x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K ) ) )
10 eqid 2462 . . . . . . . 8  |-  ( x  e.  I  |->  J )  =  ( x  e.  I  |->  J )
1110fnmpt 5700 . . . . . . 7  |-  ( A. x  e.  I  J  e.  K  ->  ( x  e.  I  |->  J )  Fn  I )
1210fvmpt2 5950 . . . . . . . . 9  |-  ( ( x  e.  I  /\  J  e.  K )  ->  ( ( x  e.  I  |->  J ) `  x )  =  J )
13 simpr 461 . . . . . . . . 9  |-  ( ( x  e.  I  /\  J  e.  K )  ->  J  e.  K )
1412, 13eqeltrd 2550 . . . . . . . 8  |-  ( ( x  e.  I  /\  J  e.  K )  ->  ( ( x  e.  I  |->  J ) `  x )  e.  K
)
1514ralimiaa 2851 . . . . . . 7  |-  ( A. x  e.  I  J  e.  K  ->  A. x  e.  I  ( (
x  e.  I  |->  J ) `  x )  e.  K )
1611, 15jca 532 . . . . . 6  |-  ( A. x  e.  I  J  e.  K  ->  ( ( x  e.  I  |->  J )  Fn  I  /\  A. x  e.  I  ( ( x  e.  I  |->  J ) `  x
)  e.  K ) )
17 dffn2 5725 . . . . . . . 8  |-  ( ( x  e.  I  |->  J )  Fn  I  <->  ( x  e.  I  |->  J ) : I --> _V )
1810fmpt 6035 . . . . . . . . 9  |-  ( A. x  e.  I  J  e.  _V  <->  ( x  e.  I  |->  J ) : I --> _V )
1910fvmpt2 5950 . . . . . . . . . . . . 13  |-  ( ( x  e.  I  /\  J  e.  _V )  ->  ( ( x  e.  I  |->  J ) `  x )  =  J )
2019eleq1d 2531 . . . . . . . . . . . 12  |-  ( ( x  e.  I  /\  J  e.  _V )  ->  ( ( ( x  e.  I  |->  J ) `
 x )  e.  K  <->  J  e.  K
) )
2120biimpd 207 . . . . . . . . . . 11  |-  ( ( x  e.  I  /\  J  e.  _V )  ->  ( ( ( x  e.  I  |->  J ) `
 x )  e.  K  ->  J  e.  K ) )
2221ralimiaa 2851 . . . . . . . . . 10  |-  ( A. x  e.  I  J  e.  _V  ->  A. x  e.  I  ( (
( x  e.  I  |->  J ) `  x
)  e.  K  ->  J  e.  K )
)
23 ralim 2848 . . . . . . . . . 10  |-  ( A. x  e.  I  (
( ( x  e.  I  |->  J ) `  x )  e.  K  ->  J  e.  K )  ->  ( A. x  e.  I  ( (
x  e.  I  |->  J ) `  x )  e.  K  ->  A. x  e.  I  J  e.  K ) )
2422, 23syl 16 . . . . . . . . 9  |-  ( A. x  e.  I  J  e.  _V  ->  ( A. x  e.  I  (
( x  e.  I  |->  J ) `  x
)  e.  K  ->  A. x  e.  I  J  e.  K )
)
2518, 24sylbir 213 . . . . . . . 8  |-  ( ( x  e.  I  |->  J ) : I --> _V  ->  ( A. x  e.  I 
( ( x  e.  I  |->  J ) `  x )  e.  K  ->  A. x  e.  I  J  e.  K )
)
2617, 25sylbi 195 . . . . . . 7  |-  ( ( x  e.  I  |->  J )  Fn  I  -> 
( A. x  e.  I  ( ( x  e.  I  |->  J ) `
 x )  e.  K  ->  A. x  e.  I  J  e.  K ) )
2726imp 429 . . . . . 6  |-  ( ( ( x  e.  I  |->  J )  Fn  I  /\  A. x  e.  I 
( ( x  e.  I  |->  J ) `  x )  e.  K
)  ->  A. x  e.  I  J  e.  K )
2816, 27impbii 188 . . . . 5  |-  ( A. x  e.  I  J  e.  K  <->  ( ( x  e.  I  |->  J )  Fn  I  /\  A. x  e.  I  (
( x  e.  I  |->  J ) `  x
)  e.  K ) )
29 nfv 1678 . . . . . . 7  |-  F/ y ( ( x  e.  I  |->  J ) `  x )  e.  K
30 nffvmpt1 5867 . . . . . . . 8  |-  F/_ x
( ( x  e.  I  |->  J ) `  y )
3130, 3nfel 2637 . . . . . . 7  |-  F/ x
( ( x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K
32 fveq2 5859 . . . . . . . 8  |-  ( x  =  y  ->  (
( x  e.  I  |->  J ) `  x
)  =  ( ( x  e.  I  |->  J ) `  y ) )
3332, 4eleq12d 2544 . . . . . . 7  |-  ( x  =  y  ->  (
( ( x  e.  I  |->  J ) `  x )  e.  K  <->  ( ( x  e.  I  |->  J ) `  y
)  e.  [_ y  /  x ]_ K ) )
3429, 31, 33cbvral 3079 . . . . . 6  |-  ( A. x  e.  I  (
( x  e.  I  |->  J ) `  x
)  e.  K  <->  A. y  e.  I  ( (
x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K )
3534anbi2i 694 . . . . 5  |-  ( ( ( x  e.  I  |->  J )  Fn  I  /\  A. x  e.  I 
( ( x  e.  I  |->  J ) `  x )  e.  K
)  <->  ( ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I  (
( x  e.  I  |->  J ) `  y
)  e.  [_ y  /  x ]_ K ) )
3628, 35bitri 249 . . . 4  |-  ( A. x  e.  I  J  e.  K  <->  ( ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I  (
( x  e.  I  |->  J ) `  y
)  e.  [_ y  /  x ]_ K ) )
37 mptexg 6123 . . . . 5  |-  ( I  e.  _V  ->  (
x  e.  I  |->  J )  e.  _V )
3837biantrurd 508 . . . 4  |-  ( I  e.  _V  ->  (
( ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I  ( (
x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K )  <->  ( (
x  e.  I  |->  J )  e.  _V  /\  ( ( x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I  ( (
x  e.  I  |->  J ) `  y )  e.  [_ y  /  x ]_ K ) ) ) )
3936, 38syl5rbb 258 . . 3  |-  ( I  e.  _V  ->  (
( ( x  e.  I  |->  J )  e. 
_V  /\  ( (
x  e.  I  |->  J )  Fn  I  /\  A. y  e.  I  ( ( x  e.  I  |->  J ) `  y
)  e.  [_ y  /  x ]_ K ) )  <->  A. x  e.  I  J  e.  K )
)
409, 39syl5bb 257 . 2  |-  ( I  e.  _V  ->  (
( x  e.  I  |->  J )  e.  X_ x  e.  I  K  <->  A. x  e.  I  J  e.  K ) )
411, 40syl 16 1  |-  ( I  e.  V  ->  (
( x  e.  I  |->  J )  e.  X_ x  e.  I  K  <->  A. x  e.  I  J  e.  K ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 369    /\ w3a 968    e. wcel 1762   A.wral 2809   _Vcvv 3108   [_csb 3430    |-> cmpt 4500    Fn wfn 5576   -->wf 5577   ` cfv 5581   X_cixp 7461
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1596  ax-4 1607  ax-5 1675  ax-6 1714  ax-7 1734  ax-8 1764  ax-9 1766  ax-10 1781  ax-11 1786  ax-12 1798  ax-13 1963  ax-ext 2440  ax-rep 4553  ax-sep 4563  ax-nul 4571  ax-pow 4620  ax-pr 4681
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 970  df-tru 1377  df-ex 1592  df-nf 1595  df-sb 1707  df-eu 2274  df-mo 2275  df-clab 2448  df-cleq 2454  df-clel 2457  df-nfc 2612  df-ne 2659  df-ral 2814  df-rex 2815  df-reu 2816  df-rab 2818  df-v 3110  df-sbc 3327  df-csb 3431  df-dif 3474  df-un 3476  df-in 3478  df-ss 3485  df-nul 3781  df-if 3935  df-sn 4023  df-pr 4025  df-op 4029  df-uni 4241  df-iun 4322  df-br 4443  df-opab 4501  df-mpt 4502  df-id 4790  df-xp 5000  df-rel 5001  df-cnv 5002  df-co 5003  df-dm 5004  df-rn 5005  df-res 5006  df-ima 5007  df-iota 5544  df-fun 5583  df-fn 5584  df-f 5585  df-f1 5586  df-fo 5587  df-f1o 5588  df-fv 5589  df-ixp 7462
This theorem is referenced by:  resixpfo  7499  ixpiunwdom  8008  dfac9  8507  prdsbasmpt  14716  prdsbasmpt2  14728  idfucl  15099  fuccocl  15182  fucidcl  15183  invfuc  15192  curf2cl  15349  yonedalem4c  15395  ptpjopn  19843  dfac14lem  19848  ptcnplem  19852  ptcnp  19853  ptcn  19858  ptcmplem2  20283  tmdgsum2  20325  upixp  29812  kelac1  30604
  Copyright terms: Public domain W3C validator