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 46856
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 7424 . . . . . 6 (𝑚 = 𝑀 → (0...𝑚) = (0...𝑀))
21oveq2d 7432 . . . . 5 (𝑚 = 𝑀 → (ℝ ↑m (0...𝑚)) = (ℝ ↑m (0...𝑀)))
3 fveqeq2 6894 . . . . . . 7 (𝑚 = 𝑀 → ((𝑝𝑚) = 𝐵 ↔ (𝑝𝑀) = 𝐵))
43anbi2d 642 . . . . . 6 (𝑚 = 𝑀 → (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ↔ ((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵)))
5 oveq2 7424 . . . . . . 7 (𝑚 = 𝑀 → (0..^𝑚) = (0..^𝑀))
65raleqdv 3325 . . . . . 6 (𝑚 = 𝑀 → (∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)) ↔ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1))))
74, 6anbi12d 644 . . . . 5 (𝑚 = 𝑀 → ((((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1))) ↔ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))))
82, 7rabeqbidv 3436 . . . 4 (𝑚 = 𝑀 → {𝑝 ∈ (ℝ ↑m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))} = {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
9 fourierdlem2.1 . . . 4 𝑃 = (𝑚 ∈ ℕ ↦ {𝑝 ∈ (ℝ ↑m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
10 ovex 7449 . . . . 5 (ℝ ↑m (0...𝑀)) ∈ V
1110rabex 5311 . . . 4 {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))} ∈ V
128, 9, 11fvmpt 6993 . . 3 (𝑀 ∈ ℕ → (𝑃𝑀) = {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))})
1312eleq2d 2851 . 2 (𝑀 ∈ ℕ → (𝑄 ∈ (𝑃𝑀) ↔ 𝑄 ∈ {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))}))
14 fveq1 6884 . . . . . 6 (𝑝 = 𝑄 → (𝑝‘0) = (𝑄‘0))
1514eqeq1d 2767 . . . . 5 (𝑝 = 𝑄 → ((𝑝‘0) = 𝐴 ↔ (𝑄‘0) = 𝐴))
16 fveq1 6884 . . . . . 6 (𝑝 = 𝑄 → (𝑝𝑀) = (𝑄𝑀))
1716eqeq1d 2767 . . . . 5 (𝑝 = 𝑄 → ((𝑝𝑀) = 𝐵 ↔ (𝑄𝑀) = 𝐵))
1815, 17anbi12d 644 . . . 4 (𝑝 = 𝑄 → (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ↔ ((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵)))
19 fveq1 6884 . . . . . 6 (𝑝 = 𝑄 → (𝑝𝑖) = (𝑄𝑖))
20 fveq1 6884 . . . . . 6 (𝑝 = 𝑄 → (𝑝‘(𝑖 + 1)) = (𝑄‘(𝑖 + 1)))
2119, 20breq12d 5124 . . . . 5 (𝑝 = 𝑄 → ((𝑝𝑖) < (𝑝‘(𝑖 + 1)) ↔ (𝑄𝑖) < (𝑄‘(𝑖 + 1))))
2221ralbidv 3190 . . . 4 (𝑝 = 𝑄 → (∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)) ↔ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1))))
2318, 22anbi12d 644 . . 3 (𝑝 = 𝑄 → ((((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1))) ↔ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1)))))
2423elrab 3652 . 2 (𝑄 ∈ {𝑝 ∈ (ℝ ↑m (0...𝑀)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑝𝑖) < (𝑝‘(𝑖 + 1)))} ↔ (𝑄 ∈ (ℝ ↑m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1)))))
2513, 24bitrdi 290 1 (𝑀 ∈ ℕ → (𝑄 ∈ (𝑃𝑀) ↔ (𝑄 ∈ (ℝ ↑m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄𝑖) < (𝑄‘(𝑖 + 1))))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wcel 2146  wral 3081  {crab 3418   class class class wbr 5111  cmpt 5194  cfv 6540  (class class class)co 7416  m cmap 8826  cr 11110  0cc0 11111  1c1 11112   + caddc 11114   < clt 11254  cn 12244  ...cfz 13546  ..^cfzo 13694
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pr 5406
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rab 3419  df-v 3459  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-br 5112  df-opab 5176  df-mpt 5195  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-iota 6496  df-fun 6542  df-fv 6548  df-ov 7419
This theorem is used by:  fourierdlem11  46865  fourierdlem12  46866  fourierdlem13  46867  fourierdlem14  46868  fourierdlem15  46869  fourierdlem34  46888  fourierdlem37  46891  fourierdlem41  46895  fourierdlem48  46901  fourierdlem49  46902  fourierdlem50  46903  fourierdlem54  46907  fourierdlem63  46916  fourierdlem64  46917  fourierdlem65  46918  fourierdlem69  46922  fourierdlem70  46923  fourierdlem72  46925  fourierdlem74  46927  fourierdlem75  46928  fourierdlem76  46929  fourierdlem79  46932  fourierdlem81  46934  fourierdlem85  46938  fourierdlem88  46941  fourierdlem89  46942  fourierdlem90  46943  fourierdlem91  46944  fourierdlem92  46945  fourierdlem93  46946  fourierdlem94  46947  fourierdlem97  46950  fourierdlem102  46955  fourierdlem103  46956  fourierdlem104  46957  fourierdlem111  46964  fourierdlem113  46966  fourierdlem114  46967
  Copyright terms: Public domain W3C validator