Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fourierdlem2 Structured version   Visualization version   GIF version

Theorem fourierdlem2 46552
Description: Membership in a partition. (Contributed by Glauco Siliprandi, 11-Dec-2019.)
Hypothesis
Ref Expression
fourierdlem2.1 𝑃 = (𝑚 ∈ ℕ ↦ {𝑝 ∈ (ℝ ↑m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
Assertion
Ref Expression
fourierdlem2 (𝑀 ∈ ℕ → (𝑄 ∈ (𝑃𝑀) ↔ (𝑄 ∈ (ℝ ↑m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1))))))
Distinct variable groups:   𝐴,𝑚,𝑝   𝐵,𝑚,𝑝   𝑖,𝑀,𝑚,𝑝   𝑄,𝑖,𝑝
Allowed substitution hints:   𝐴(𝑖)   𝐵(𝑖)   𝑃(𝑖,𝑚,𝑝)   𝑄(𝑚)

Proof of Theorem fourierdlem2
StepHypRef Expression
1 oveq2 7364 . . . . . 6 (𝑚 = 𝑀 → (0...𝑚) = (0...𝑀))
21oveq2d 7372 . . . . 5 (𝑚 = 𝑀 → (ℝ ↑m (0...𝑚)) = (ℝ ↑m (0...𝑀)))
3 fveqeq2 6836 . . . . . . 7 (𝑚 = 𝑀 → ((𝑝𝑚) = 𝐵 ↔ (𝑝𝑀) = 𝐵))
43anbi2d 636 . . . . . 6 (𝑚 = 𝑀 → (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ↔ ((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵)))
5 oveq2 7364 . . . . . . 7 (𝑚 = 𝑀 → (0..^𝑚) = (0..^𝑀))
65raleqdv 3297 . . . . . 6 (𝑚 = 𝑀 → (∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)) ↔ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1))))
74, 6anbi12d 638 . . . . 5 (𝑚 = 𝑀 → ((((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1))) ↔ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))))
82, 7rabeqbidv 3409 . . . 4 (𝑚 = 𝑀 → {𝑝 ∈ (ℝ ↑m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))} = {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
9 fourierdlem2.1 . . . 4 𝑃 = (𝑚 ∈ ℕ ↦ {𝑝 ∈ (ℝ ↑m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
10 ovex 7389 . . . . 5 (ℝ ↑m (0...𝑀)) ∈ V
1110rabex 5267 . . . 4 {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))} ∈ V
128, 9, 11fvmpt 6935 . . 3 (𝑀 ∈ ℕ → (𝑃𝑀) = {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
1312eleq2d 2825 . 2 (𝑀 ∈ ℕ → (𝑄 ∈ (𝑃𝑀) ↔ 𝑄 ∈ {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))}))
14 fveq1 6826 . . . . . 6 (𝑝 = 𝑄 → (𝑝‘0) = (𝑄‘0))
1514eqeq1d 2741 . . . . 5 (𝑝 = 𝑄 → ((𝑝‘0) = 𝐴 ↔ (𝑄‘0) = 𝐴))
16 fveq1 6826 . . . . . 6 (𝑝 = 𝑄 → (𝑝𝑀) = (𝑄𝑀))
1716eqeq1d 2741 . . . . 5 (𝑝 = 𝑄 → ((𝑝𝑀) = 𝐵 ↔ (𝑄𝑀) = 𝐵))
1815, 17anbi12d 638 . . . 4 (𝑝 = 𝑄 → (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ↔ ((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵)))
19 fveq1 6826 . . . . . 6 (𝑝 = 𝑄 → (𝑝𝑖) = (𝑄𝑖))
20 fveq1 6826 . . . . . 6 (𝑝 = 𝑄 → (𝑝‘(𝑖 + 1)) = (𝑄‘(𝑖 + 1)))
2119, 20breq12d 5085 . . . . 5 (𝑝 = 𝑄 → ((𝑝𝑖) < (𝑝‘(𝑖 + 1)) ↔ (𝑄𝑖) < (𝑄‘(𝑖 + 1))))
2221ralbidv 3162 . . . 4 (𝑝 = 𝑄 → (∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)) ↔ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1))))
2318, 22anbi12d 638 . . 3 (𝑝 = 𝑄 → ((((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1))) ↔ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1)))))
2423elrab 3629 . 2 (𝑄 ∈ {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))} ↔ (𝑄 ∈ (ℝ ↑m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1)))))
2513, 24bitrdi 288 1 (𝑀 ∈ ℕ → (𝑄 ∈ (𝑃𝑀) ↔ (𝑄 ∈ (ℝ ↑m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396   = wceq 1547  wcel 2119  wral 3053  {crab 3391   class class class wbr 5072  cmpt 5153  cfv 6485  (class class class)co 7356  m cmap 8763  cr 11028  0cc0 11029  1c1 11030   + caddc 11032   < clt 11170  cn 12165  ...cfz 13452  ..^cfzo 13599
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-sep 5218  ax-nul 5228  ax-pr 5362
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-rab 3392  df-v 3433  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-br 5073  df-opab 5135  df-mpt 5154  df-id 5513  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-iota 6441  df-fun 6487  df-fv 6493  df-ov 7359
This theorem is referenced by:  fourierdlem11  46561  fourierdlem12  46562  fourierdlem13  46563  fourierdlem14  46564  fourierdlem15  46565  fourierdlem34  46584  fourierdlem37  46587  fourierdlem41  46591  fourierdlem48  46597  fourierdlem49  46598  fourierdlem50  46599  fourierdlem54  46603  fourierdlem63  46612  fourierdlem64  46613  fourierdlem65  46614  fourierdlem69  46618  fourierdlem70  46619  fourierdlem72  46621  fourierdlem74  46623  fourierdlem75  46624  fourierdlem76  46625  fourierdlem79  46628  fourierdlem81  46630  fourierdlem85  46634  fourierdlem88  46637  fourierdlem89  46638  fourierdlem90  46639  fourierdlem91  46640  fourierdlem92  46641  fourierdlem93  46642  fourierdlem94  46643  fourierdlem97  46646  fourierdlem102  46651  fourierdlem103  46652  fourierdlem104  46653  fourierdlem111  46660  fourierdlem113  46662  fourierdlem114  46663
  Copyright terms: Public domain W3C validator