exercise:2f1a7eee7c: Difference between revisions
From Stochiki
(Created page with "<div class="d-none"><math> \newcommand{\NA}{{\rm NA}} \newcommand{\mat}[1]{{\bf#1}} \newcommand{\exref}[1]{\ref{##1}} \newcommand{\secstoprocess}{\all} \newcommand{\NA}{{\rm NA}} \newcommand{\mathds}{\mathbb}</math></div> (Lévy<ref group="Notes" >See M. Krasner and B. Ranulae, “Sur une Proprieté des Polynomes de la Division du Circle”; and the following note by J. Hadamard, in ''C.\ R.\ Acad.\ Sci.,'' vol. 204 (1937), pp. 397--399.</ref>) Assume that <math>n...") |
No edit summary |
||
| Line 1: | Line 1: | ||
(Lévy<ref group="Notes" >See M. Krasner and B. Ranulae, “Sur une Proprieté des Polynomes de la Division du Circle”; and the following note by J. | |||
des Polynomes de la Division du Circle”; and the following note by J. | |||
Hadamard, in ''C.\ R.\ Acad.\ Sci.,'' vol. 204 (1937), pp. 397--399.</ref>) Assume | Hadamard, in ''C.\ R.\ Acad.\ Sci.,'' vol. 204 (1937), pp. 397--399.</ref>) Assume | ||
that <math>n</math> is an integer, not prime. Show that you can find two distributions | that <math>n</math> is an integer, not prime. Show that you can find two distributions | ||
Latest revision as of 01:00, 25 June 2024
(Lévy[Notes 1]) Assume that [math]n[/math] is an integer, not prime. Show that you can find two distributions [math]a[/math] and [math]b[/math] on the nonnegative integers such that the convolution of [math]a[/math] and [math]b[/math] is the equiprobable distribution on the set 0, 1, 2, \dots, [math]n - 1[/math]. If [math]n[/math] is prime this is not possible, but the proof is not so easy. (Assume that neither [math]a[/math] nor [math]b[/math] is concentrated at 0.)
Notes