Leçon 104
Structures quotients, exemples et applications.
CVA p. 204+
Présenté par Caroline en 2022
Leçons : 103 - 104 - 106 - 107 - 304 - 305
Mots-clefs : morphismes, anneaux, pgcd/ppcm, structures quotient, Bezout.
Présentation : On veut étudier un système de congruence dans le cas où les deux entiers ne sont pas premiers entre eux.
Bilan : assez difficile en terme de contenu, mais plutôt facile à restituer en 15 minutes.
Illustration : Python
CVA p. 209+
Présenté par Louis-Dominique en 2023
Leçons : 103 - 104 - 105 - 107 - 304 - 305 - 306
Mots-clefs : th Fermat, indicatrice d'Euler, congruences, th. Chinois, partie entière.
Présentation : Expliciter le principe du codage RSA et démontrer que son fonctionnement. L'attaque de Fermat vient clore ce développement.
Bilan : très rentable, mais court, d'où l'attaque de Fermat ou l'attaque probabiliste.
Illustration : Python
CVA p. 166+
Présenté par Julien en 2023
Leçons : 101 - 102 - 103 - 104 - 128 - 129 - 132 - 133 - 301 - 302 - 303 - 310 - 326 - 328 - 329
Mots-clefs : groupe, action de groupe, permutations, structure quotient, formule de Burnside, isométrie.
Présentation : Soit 𝐾 un ensemble 𝑘 couleurs et 𝑃 un 𝑛 − gône de sommets 𝑆={𝑆1,…,𝑆𝑛} avec 𝑛 ≥ 3. Un 𝑛 − collier est une orbite de l’action de 𝐺, sous-groupe des rotations, sur ℱ(𝑆,𝐾) l’ensemble des coloriages de 𝑃. Combien a-t-on de 𝑛 − colliers ?
Bilan : très rentable mais difficile à maîtriser et à restituer en 15 minutes.
Illustration : Python
XALG1 4.39
Présenté par Julien en 2023
Leçons : 101 - 103 - 104 - 105 - 304 - 305 - 306 - 307
Mots-clefs : corps fini, théorème de Lagrange, polynôme, racines, lemme de Gauss, théorème fondamental de l'arithmétique
Présentation : Soit 𝑝 un nombre premier impair tel que le nombre 𝑞 = 2𝑝 + 1 soit également premier. Montrons qu’il n’existe pas de triplet (𝑥,𝑦,𝑧) ∈ ℤ³ vérifiant :
𝑥ᴾ + 𝑦ᴾ + 𝑧ᴾ = 0 et 𝑝 ne divise pas 𝑥𝑦𝑧
Bilan : assez technique en terme de contenu, mais plutôt facile à restituer en 15 minutes.
Illustration : aucun
CVA p. 207+
Présenté par François en 2023
Leçons : 101 - 103 - 104 - 105 - 301 - 304 - 306
Mots-clefs : groupes, anneaux, morphismes, nombres premiers, structures quotient.
Présentation : Les groupes cycliques sont les "sous-groupes élémentaires" d'un groupe fini. On travaille ici un critère de cyclicité sur la valeur de n dans (Z/nZ)* à l'aide de l'arithmétique, de l'ordre d'un groupe et du Lemme chinois.
Bilan : technique, mais facilement restituable en 15 minutes.
Illustration : aucune