Leçon 110 : Caractères d'un groupe abélien fini et transformée de Fourier discrète. Applications.

(2014) 110
(2016) 110

Dernier rapport du Jury :

(2015 : 110 - Caractères d'un groupe abélien fini et transformée de Fourier discrète. Applications.) Il s'agit d'une nouvelle leçon qui n'a pas encore trouvé l'affection des candidats. Pourtant, le sujet et abordable, par exemple : le théorème de structure des groupes abéliens finis, qui a bien entendu une place de choix dans cette leçon. On pourra en profiter pour montrer l'utilisation de la dualité dans ce contexte. Comme application, la cyclicité du groupe multiplicatif d'un corps fini est tout à fait adaptée. D'ailleurs, des exemples de caractères, additifs, ou multiplicatifs dans le cadre des corps finis, sont les bienvenus. Pour les candidats chevronnés, les sommes de Gauss permettent de constater toute l'efficacité de ces objets. L'algèbre du groupe est un objet intéressant, surtout sur le corps des complexes, où il peut être muni d'une forme hermitienne. On peut l'introduire comme une algèbre de fonctions, munie d'un produit de convolution, mais il est aussi agréable de la voir comme une algèbre qui "prolonge" la mutiplication du groupe. La transformée de Fourier discrète pourra être vue comme son analogue analytique, avec ses formules d'inversion, sa formule de Plancherel, mais dans une version affranchie des problèmes de convergence, incontournables en analyse de Fourier. On pourra y introduire la transformée de Fourier rapide sur un groupe abélien d'ordre une puissance de 2 ainsi que des applications à la multiplication d'entiers, de polynômes et éventuellement au décodage de codes via la transformée de Hadamard.

(2014 : 110 - Caractères d'un groupe abélien fini et transformée de Fourier discrète. Applications.) Il s'agit d'une nouvelle leçon pour laquelle le jury attend une synthèse de résultats théoriques et des applications détaillées. En particulier on pourra y introduire la transformée de Fourier rapide sur un groupe abélien d'ordre une puissance de 2 ainsi que des applications à la multiplication d'entiers, de polynômes et éventuellement au décodage de codes via la transformée de Hadamard.

Plans/remarques :

2015 : Leçon 110 - Caractères d'un groupe abélien fini et transformée de Fourier discrète. Applications.


Retours d'oraux :

Pas de retours pour cette leçon.

Références utilisées dans les versions de cette leçon :