Library / /214 of 520
Number theory Difficulty 6.0 AIME, harder Prove it
15. Let f(n) be a number-theoretic function with period k, and denote e(θ)=e2πiθ. Prove:
f(n)=l=1∑kale(−nkl),
where al=k1∑m=1kf(m)e(lkm). In particular, when f(n)=χ(n;k), al=(1/k)G(l;χ), where G(l;χ) is given by equation (67).
Solution
15. Direct verification. This is the finite Fourier expansion of a periodic number-theoretic function.
Want a route through all this instead of an archive?
The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.