Theorems · Theorem · harmonic analysis
ZMod.dft_eq_fourier
∀ {N : ℕ} [inst : NeZero N] {E : Type u_2} [inst_1 : NormedAddCommGroup E] [inst_2 : NormedSpace ℂ E] [CompleteSpace E]
(Φ : ZMod N → E) (k : ZMod N), ZMod.dft Φ k = Fourier.fourierIntegral ZMod.toCircle MeasureTheory.Measure.count Φ kThe discrete Fourier transform agrees with the general one (assuming the target space is a complete normed space).
- Defined in
- Mathlib.Analysis.Fourier.ZMod
- Cited by
- 0 results in Mathlib
- Foundations
- Depth 257 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites28
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- Realproof · cited by 25,697
- RingHom.idstatement · cited by 18,349
- NormedAddCommGroupstatement and proof · cited by 15,752
- MeasurableSpaceproof · cited by 13,106
- NormedSpacestatement and proof · cited by 12,499
- MeasureTheory.Measureproof · cited by 10,939
- Complexstatement and proof · cited by 5,565
- Finset.sumproof · cited by 5,195
- Finset.univproof · cited by 3,473
- LinearEquivstatement · cited by 3,317
- Finiteproof · cited by 3,029
Cited by0
Results whose statement or proof uses this declaration.
Nothing cites this yet.