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

Theorem shftfval 15106
Description: The value of the sequence shifter operation is a function on . 𝐴 is ordinarily an integer. (Contributed by NM, 20-Jul-2005.) (Revised by Mario Carneiro, 3-Nov-2013.)
Hypothesis
Ref Expression
shftfval.1 𝐹 ∈ V
Assertion
Ref Expression
shftfval (𝐴 ∈ ℂ → (𝐹 shift 𝐴) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)})
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐹,𝑦

Proof of Theorem shftfval
Dummy variables 𝑤 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ovex 7464 . . . . . . . . . 10 (𝑥𝐴) ∈ V
2 vex 3482 . . . . . . . . . 10 𝑦 ∈ V
31, 2breldm 5922 . . . . . . . . 9 ((𝑥𝐴)𝐹𝑦 → (𝑥𝐴) ∈ dom 𝐹)
4 npcan 11515 . . . . . . . . . . 11 ((𝑥 ∈ ℂ ∧ 𝐴 ∈ ℂ) → ((𝑥𝐴) + 𝐴) = 𝑥)
54eqcomd 2741 . . . . . . . . . 10 ((𝑥 ∈ ℂ ∧ 𝐴 ∈ ℂ) → 𝑥 = ((𝑥𝐴) + 𝐴))
65ancoms 458 . . . . . . . . 9 ((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ) → 𝑥 = ((𝑥𝐴) + 𝐴))
7 oveq1 7438 . . . . . . . . . 10 (𝑤 = (𝑥𝐴) → (𝑤 + 𝐴) = ((𝑥𝐴) + 𝐴))
87rspceeqv 3645 . . . . . . . . 9 (((𝑥𝐴) ∈ dom 𝐹𝑥 = ((𝑥𝐴) + 𝐴)) → ∃𝑤 ∈ dom 𝐹 𝑥 = (𝑤 + 𝐴))
93, 6, 8syl2anr 597 . . . . . . . 8 (((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ) ∧ (𝑥𝐴)𝐹𝑦) → ∃𝑤 ∈ dom 𝐹 𝑥 = (𝑤 + 𝐴))
10 vex 3482 . . . . . . . . 9 𝑥 ∈ V
11 eqeq1 2739 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑧 = (𝑤 + 𝐴) ↔ 𝑥 = (𝑤 + 𝐴)))
1211rexbidv 3177 . . . . . . . . 9 (𝑧 = 𝑥 → (∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴) ↔ ∃𝑤 ∈ dom 𝐹 𝑥 = (𝑤 + 𝐴)))
1310, 12elab 3681 . . . . . . . 8 (𝑥 ∈ {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} ↔ ∃𝑤 ∈ dom 𝐹 𝑥 = (𝑤 + 𝐴))
149, 13sylibr 234 . . . . . . 7 (((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ) ∧ (𝑥𝐴)𝐹𝑦) → 𝑥 ∈ {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)})
151, 2brelrn 5956 . . . . . . . 8 ((𝑥𝐴)𝐹𝑦𝑦 ∈ ran 𝐹)
1615adantl 481 . . . . . . 7 (((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ) ∧ (𝑥𝐴)𝐹𝑦) → 𝑦 ∈ ran 𝐹)
1714, 16jca 511 . . . . . 6 (((𝐴 ∈ ℂ ∧ 𝑥 ∈ ℂ) ∧ (𝑥𝐴)𝐹𝑦) → (𝑥 ∈ {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} ∧ 𝑦 ∈ ran 𝐹))
1817expl 457 . . . . 5 (𝐴 ∈ ℂ → ((𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦) → (𝑥 ∈ {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} ∧ 𝑦 ∈ ran 𝐹)))
1918ssopab2dv 5561 . . . 4 (𝐴 ∈ ℂ → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ⊆ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} ∧ 𝑦 ∈ ran 𝐹)})
20 df-xp 5695 . . . 4 ({𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} × ran 𝐹) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} ∧ 𝑦 ∈ ran 𝐹)}
2119, 20sseqtrrdi 4047 . . 3 (𝐴 ∈ ℂ → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ⊆ ({𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} × ran 𝐹))
22 shftfval.1 . . . . . 6 𝐹 ∈ V
2322dmex 7932 . . . . 5 dom 𝐹 ∈ V
2423abrexex 7986 . . . 4 {𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} ∈ V
2522rnex 7933 . . . 4 ran 𝐹 ∈ V
2624, 25xpex 7772 . . 3 ({𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} × ran 𝐹) ∈ V
27 ssexg 5329 . . 3 (({⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ⊆ ({𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} × ran 𝐹) ∧ ({𝑧 ∣ ∃𝑤 ∈ dom 𝐹 𝑧 = (𝑤 + 𝐴)} × ran 𝐹) ∈ V) → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ∈ V)
2821, 26, 27sylancl 586 . 2 (𝐴 ∈ ℂ → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ∈ V)
29 breq 5150 . . . . . 6 (𝑧 = 𝐹 → ((𝑥𝑤)𝑧𝑦 ↔ (𝑥𝑤)𝐹𝑦))
3029anbi2d 630 . . . . 5 (𝑧 = 𝐹 → ((𝑥 ∈ ℂ ∧ (𝑥𝑤)𝑧𝑦) ↔ (𝑥 ∈ ℂ ∧ (𝑥𝑤)𝐹𝑦)))
3130opabbidv 5214 . . . 4 (𝑧 = 𝐹 → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝑤)𝑧𝑦)} = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝑤)𝐹𝑦)})
32 oveq2 7439 . . . . . . 7 (𝑤 = 𝐴 → (𝑥𝑤) = (𝑥𝐴))
3332breq1d 5158 . . . . . 6 (𝑤 = 𝐴 → ((𝑥𝑤)𝐹𝑦 ↔ (𝑥𝐴)𝐹𝑦))
3433anbi2d 630 . . . . 5 (𝑤 = 𝐴 → ((𝑥 ∈ ℂ ∧ (𝑥𝑤)𝐹𝑦) ↔ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)))
3534opabbidv 5214 . . . 4 (𝑤 = 𝐴 → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝑤)𝐹𝑦)} = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)})
36 df-shft 15103 . . . 4 shift = (𝑧 ∈ V, 𝑤 ∈ ℂ ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝑤)𝑧𝑦)})
3731, 35, 36ovmpog 7592 . . 3 ((𝐹 ∈ V ∧ 𝐴 ∈ ℂ ∧ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ∈ V) → (𝐹 shift 𝐴) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)})
3822, 37mp3an1 1447 . 2 ((𝐴 ∈ ℂ ∧ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)} ∈ V) → (𝐹 shift 𝐴) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)})
3928, 38mpdan 687 1 (𝐴 ∈ ℂ → (𝐹 shift 𝐴) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ℂ ∧ (𝑥𝐴)𝐹𝑦)})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1537  wcel 2106  {cab 2712  wrex 3068  Vcvv 3478  wss 3963   class class class wbr 5148  {copab 5210   × cxp 5687  dom cdm 5689  ran crn 5690  (class class class)co 7431  cc 11151   + caddc 11156  cmin 11490   shift cshi 15102
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-rep 5285  ax-sep 5302  ax-nul 5312  ax-pow 5371  ax-pr 5438  ax-un 7754  ax-resscn 11210  ax-1cn 11211  ax-icn 11212  ax-addcl 11213  ax-addrcl 11214  ax-mulcl 11215  ax-mulrcl 11216  ax-mulcom 11217  ax-addass 11218  ax-mulass 11219  ax-distr 11220  ax-i2m1 11221  ax-1ne0 11222  ax-1rid 11223  ax-rnegex 11224  ax-rrecex 11225  ax-cnre 11226  ax-pre-lttri 11227  ax-pre-lttrn 11228  ax-pre-ltadd 11229
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-nfc 2890  df-ne 2939  df-nel 3045  df-ral 3060  df-rex 3069  df-reu 3379  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-nul 4340  df-if 4532  df-pw 4607  df-sn 4632  df-pr 4634  df-op 4638  df-uni 4913  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5583  df-po 5597  df-so 5598  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-rn 5700  df-res 5701  df-ima 5702  df-iota 6516  df-fun 6565  df-fn 6566  df-f 6567  df-f1 6568  df-fo 6569  df-f1o 6570  df-fv 6571  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-er 8744  df-en 8985  df-dom 8986  df-sdom 8987  df-pnf 11295  df-mnf 11296  df-ltxr 11298  df-sub 11492  df-shft 15103
This theorem is referenced by:  shftdm  15107  shftfib  15108  shftfn  15109  2shfti  15116  shftidt2  15117
  Copyright terms: Public domain W3C validator