Jump to content

Wikipedia:Reference desk/Archives/Mathematics/2023 August 2

From Wikipedia, the free encyclopedia
Mathematics desk
< August 1 << Jul | August | Sep >> Current desk >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


August 2

[edit]

Minus one raised to the x is actually normalized sine and cosine waves

[edit]

I found out that according to Wolfram Alpha, which means I can re-write the equations for the discrete Fourier transform to , so are they easier to write than traditional ones since I don't have to scale it by pi? 2001:448A:3070:D945:9116:3C5C:80F7:837F (talk) 05:24, 2 August 2023 (UTC)[reply]

It does not lead to a simplification. Worse, the equality claimed by WolframAlpha is dubious. I suppose that it will also happily tell you that This exponentation is, however, generally considered undefined; see the last paragraph of Exponentiation § Rational exponents. This implies that the road of defining more generally as the limit for rational exponents approaching (see Exponentiation § Limits of rational exponents) is barred. The remaining approach, as given in the subsection Exponentiation § Powers via logarithms, is to use the general identity Applying it here results in But now, what is ? The natural logarithm is only defined on positive real numbers.  --Lambiam 07:56, 2 August 2023 (UTC)[reply]
@Lambiam The natural logarithm of minus one is pi multiplied by an imaginary unit. But keep in mind that it is not defined on real numbers system (or in other words, only defined on complex number systems like the square root of negative numbers). Also, since doing repeated multiplications of negative one by itself is periodic, just 2 times faster than repeatedly multiplying an imaginary unit by itself. 2001:448A:3070:D945:9116:3C5C:80F7:837F (talk) 10:18, 2 August 2023 (UTC)[reply]
To get there, you have to move to the complex logarithm, using Then the problem is which branch to choose. Taking to be the principal value, we find which corresponds to WolframAlpha's choice. There is, however, nothing "natural" about this choice. For computing a Fast Fourier transform, one can compute the values of by using where is precomputed, so there is no need to do exponentiation operations.  --Lambiam 11:27, 2 August 2023 (UTC)[reply]
Thanks for your explanation. Also, for the sliding DFT, fiddles (used at the comb stage) and twiddles (used at resonator stage) can be precalculated with and respectively where the former is necessary for real-time constant-Q transform and detecting a single tone like Goertzel algorithm does. 2001:448A:3070:D945:9116:3C5C:80F7:837F (talk) 07:18, 4 August 2023 (UTC)[reply]