Qu'est-ce un groupe cyclique?

Voici une idée pour une activité en mathématiques, accéssible à des élèves en collège. Elle m'est venue en lisant le titre du livre Si 7 = 0 : Quelles mathématiques pour l'école ? de Stella Baruk.

Les heures de la journée — un groupe cyclique d'ordre 24

Calculer dans un groupe cyclique, n'a rien d'abtrait. C'est même une pratique quotidienne de nous tous — littéralement! En effet, pour dire qu'il est minuit certains disent qu'il est 24h et d'autres disent qu'il est 0h. En autres mots, après avoir compté les heures de 0 à 23, donc vingt-quatre fois, on recommence au début en identifiant 24=0. Par conséquence 25=1, 26=2, 27=3, etc.

On dit alors qu'on calcule dans un groupe cyclique d'ordre 24. Il n'y a alors que 24 nombres: 0, 1, 2, ... , 23. Il faut bien comprendre que lorsqu'on écrit 25=1 ce n'est pas un égalité entre nombres naturels (elle serait fausse) mais une égalité dans le groupe cyclique d'ordre 24. Le 25 et le 1 sont deux écritures différentes d'un même élément dans ce groupe; et le 49 en est une troisième car 49=24+24+1=1.

Question: Il est 13h. Quelle heure sera-t-il dans 80 heures?

Réponse: On sait que 80h = 3x24h + 8h, donc dans 80 heures il sera 13h+8h=21h.

Nous remarquons dans cet exemple que 8h est le reste de la division de 100h par 24. C'est seulement ce reste qui compte, car les 3x24h correspondent à trois jours et changer de jour ne change pas l'heure.

En général, calculer dans un groupe cyclique d'ordre n revient à identifier n et 0 et par conséquence on identifie également tout nombre avec son reste après division par n.

Voici un autre exemple de notre vie quotidienne. Cette fois pas avec n=24 mais avec n=7.

Les jours de la semaine — un groupe cyclique d'ordre 7

Comptons les sept jours de la semaine: 0 pour lundi, 1 pour mardi, ... , 6 pour dimanche. Après le dimanche on retombe sur lundi, c'est-à-dire 7=0. Les jours de la semaine se comptent donc dans un groupe cyclique d'ordre 7. (Dans ce contexte le titre du livre Si 7 = 0 : Quelles mathématiques pour l'école ? de Stella Baruk n'a rien de provocateur!)



Question: Aujourd'hui c'est jeudi le 30/10/2008. Sur quel jour tombe le 30/11/2008? Et le 30/10/2009?

Réponse:

• Entre le 30 octobre et le 30 novembre il y a 31 jours. Or 31=4x7+3, donc le 30/11/2008 tombe trois jours après le jour de départ (jeudi), c'est-à-dire sur un dimanche.
• L'année 2009 n'étant pas bissextile l'expression "dans une année" signifie 365 jours plus tard. Or 365=350+14+1=50x7+2x7+1=52x7+1. Donc le 30/10/2009 sera un jour après le jour de départ (jeudi), c'est-à-dire un vendredi.

Etymologie : d'où vient le nom "groupe cyclique"?

L'illustration en haut par le cercle explique bien le nom: il y a un cycle car, en avançant, on revient sur son point de départ.
C'est donc le contraire de la situation d'une droite où, en avançant, on ne revient jamais sur son point de départ:

Les deux illustrations, les points indiqués sur le cercle ou sur la droite, ont quand-même une chose importante en commun: il existe un élément qui "donne naissance" à tous les autres. C'est ce que les mathématiciens appellent un groupe monogène. Les groupes cycliques sont donc précisément les groupes monogènes finis.
Mais quel est donc cet élément qui donne naissance à tous les autres? Reprenons l'exemple des heures dans la journée, c'est-à-dire du groupe cyclique d'ordre 24. Evidemment l'élément 1 donne naissance à tous les autres car on a 1+1=2, 2+1=3, 3+1=4, ... , 23+1=0.

Cet élément générateur est-il unique ? L'élement 2, par exemple, donne-t-il aussi naissance à tous les autres? Evidemment non, car en faisant 2+2=4, 4+2=6, 6+2=8, ... , 22+2=0, on ne pourra jamais obtenir un nombre impair.
De la même manière le 3 et le 4 ne donneront pas naissance à tous les autres (testez!). Par contre le 5 fonctionne. En effet, en ajoutant toujours 5 j'obtiens tous les 24 nombres:
5, 10, 15, 20, 25=1, 6, 11, 16, 21, 26=2, 7, 12, 17, 22, 27=3, 8, 13, 18, 23, 28=4, 9, 14, 19, 24=0.

Vous pouvez maintenant refléchir pourquoi ça marche avec le 5 mais pas avec le 2, 3 ou 4. Quelle est la condition pour qu'un élément est générateur du groupe cyclique d'ordre 24?

Après le précédent billet, bien triste, il est le temps de rire un peu ! Voici quelques blagues et une contrepèterie de matheux pour retrouver notre sourire ;-)

Que répond une mathématicienne venant d'accoucher à qui l'on demande "Avez-vous eu un garçon ou une fille ?"
"Oui."

Logarithme et exponentielle sont au restaurant. Qui paie l'addition ?
C'est exponentielle, car logarithme népérien...

Quel est le comble du mathématicien ?
C'est de se faire piquer sa moitié par un tiers dans un car.

Combien de fois peut-on soustraire 5 de 23 et combien reste-t-il ?
Autant de fois que l'on veut et il reste 18 à chaque fois.

Qu'est-ce qu'un ours polaire ?
Un ours cartésien après un changement de coordonnées.

Qu'est-ce qui est jaune, normé et complet ?
Un espace de Bananach.

Pourquoi la vie est-elle complexe ?
Elle a des composantes réelles et imaginaires.

Qu'obtient-on en croisant un éléphant et une banane ?
|elephant| |banane| sin(theta)

Qu'est-ce qu'un homme complexe dit à une femme réelle ?
"Viens danser !"

What's purple and commutes ?
An abelian grape.

What's yellow and equivalent to the Axiom of Choice.
Zorn's Lemon.

Théorème : Tout entier positif est intéressant.

Preuve : Supposons le contraire. Alors l'ensemble des entiers positifs non-intéressants est non-vide. D'après l'axiome du bon ordre il possède un plus petit élément. Alors cet élément est drôlement intéressant — contradiction !

En complément de mon billet sur une génération dyslexique en maths voici quelques statistiques. Une analyse avec des idées sur ce qu'on peut encore sauver et sur les conséquences dans l'enseignement supérieur sera donné dans un billet ultérieur. En attendant j'invite mes lecteurs à lire l'article concernant la baisse de niveau sur le blog Mathéphysique.

L'échantillon est constitué des 54 élèves de deux classes de terminale ES d'un même lycée en 2007/2008. Les questions portent sur le calcul élémentaire et ont été posées dans un devoir sur table. L'utilisation de la calculatrice était permise.

Le taux de réussite au bac de ces deux classes était de 55% environ. Si on extrapole avec le taux de réussite au premier exercice ci-dessous, cela signifie qu'au moins 40% des 54 candidats ont obtenu le bac sans savoir interpréter correctement un prix tel qu'il est affiché dans un supermarché.

En publiant ces exemples anonymes, je ne veux pas me moquer des élèves. Nous avons tous fait des erreurs lorsque nous étions élèves, et continuons à en faire — nobody is perfect! Le problème réside dans la fréquence des erreurs (faire des erreurs doit rester l'exception et ne pas devenir la règle) et le type des erreurs (ce ne sont pas de simples erreurs de concentration).

CALCUL D'UN PRIX — 8 élèves ont réussi, taux de réussite: 15%

CALCUL DE POURCENTAGE — 24 élèves ont réussi, taux de réussite: 44%

TROUVER UNE EQUATION DE DROITE — 11 élèves ont réussi, taux de réussite: 20%

EQUATION DE PREMIER DEGRE — 5 élèves ont réussi, taux de réussite: 9%

SIMPLIFIER UNE FRACTION — 2 élèves ont réussi, taux de réussite: négligeable

Autres exemples

• calcul de prix
• calcul de prix
• calcul de prix
• simplification d'une fraction
• simplification d'une fraction
• simplification d'une fraction
• simplification d'une fraction

Remarque:
Les questions étaient regroupées comme premier exercice d'un DST. La barême était indiqué et assurait 1 point par question (sur 20 points dans le devoir complet). Dans "taux de réussite" on a compté les bonnes réponses; l'absence de réponse comptait comme une fausse réponse.

Matthias Wandel est le fils d'un éleveur de vaches allemand qui a émigré au Canada en 1980 avec sa famille. Il construit des choses fabuleuses en bois (notamment la calculatrice binaire en bois), mais il programme également des jeux en ligne, comme par exemple The Eyeballing Game.


On peut y entraîner sa vision approximative en géométrie plane. Les huit épreuves proposées sont les suivantes.

• Ajuster un sommet pour obtenir un parallelogramme,
• trouver le milieu entre deux points,
• trouver la bissectrice d'un angle,
• placer le centre d'un triangle (centre du cercle inscrit, l'intersection des bissectrices),
• trouver le centre d'un cercle,
• former un angle droit,
• placer l'intersection de trois droites concourantes.

En principe, ce sont toutes des constructions géométriques qu'un élève de collège peut réaliser à la règle et au compas. Or ici il ne s'agit pas d'ancrer votre compas sur votre écran d'ordinateur LCD et y percer des trous, mais d'essaier de trouver à l'oeil nu le point demandé. Vous devez jouer trois tours pour obtenir un score final; vous allez voir que vous vous améliorez à chaque tour. Pensez à enfoncer la souris, puis à la relacher à l'endroit souhaité (vous ne pouvez plus corriger après).

Le score est mesuré en écarts (pixels) entre votre résultat et le vrai — donc plus bas mieux c'est. Mon score total des trois tours était de 5,05 (ma meilleure réponse était de 0,2). C'est un résultat très moyen... pas terrible pour un mathématicien! Ma seule excuse: je suis myope et astighmate ;-)

Définition (selon Wikipédia) : Un Gömböc (mot hongrois) est un corps homogène tridimensionnel convexe comportant un unique point stable et un unique point instable d'équilibre. Posé n'importe comment, il revient toujours à la même position.

La question de trouver un tel corps fût posée par le mathématicien russe Vladimir Arnold et était résolue l'année dernière par deux mathématiciens hongrois. La vidéo suivante montre que certaines tortues ont une carapace qui ressemble à un Gömböc.

Et pour finir avec la même espèce animal voici un très beau dessin connexe (dessiné d'un seul trait) par un artiste de Vanuatu (république en Océanie), spécialisé en dessins de sable. Il part d'une simple grille de référence, donc avec un cahier d'école on devrait pouvoir y arriver... Tout le monde peut s'y entraîner durant des leçons ou séminaires ennuyeux (-;

Pour nous reveiller commençons la semaine par une petite révision de calcul! Il s'agit d'un cours amusant et pas trop difficile. Il ne faut pas avoir la bosse de maths pour le réussir, juste un peu d'imagination. Tout le monde peut y participer, car on peut le faire avec le programme de mathématiques que nous avons tous appris à l'école. Voici donc ce petit cours de maths agrémenté de quelques exercices:

Leçon et questions: Maths pour les génies (cliquez)

C'est un document powerpoint — après l'avoir ouvert utilisez les flèches de votre clavier pour avancer.

Vous avez douze boules d'or qui se ressemblent. Elles ont exactement le même poids à l'exception d'une qui est une imitation, et vous ne savez pas si elle est plus lourde ou plus légère que les vraies boules d'or.

Vous disposez d'une simple balance à plateaux. Est-il possible d'isoler avec trois pesées la fausse boule et de déterminer en même temps sa nature (plus lourde ou plus légère)?



Cliquez ici pour la solution de ce casse-tête.

Vous achetez une moquette pour couvrir le sol d'une pièce qui fait 9m x 12m. Le vendeur vous donne deux morceaux, 10m x 10m et 1m x 8m.
Vous protestez: "La superficie totale est bien celle de ma chambre mais ce ne sont pas les bonnes tailles!"
Le vendeur: "Je vous rassure, il suffit de couper le grand morceau en deux, ensuite vos trois morceaux rentreront parfaitement.''
Mais arrivé à la maison vous avez du mal à suivre le conseil du vendeur — et pourtant c'est possible! Quelle coupe faut-il faire?



Cliquez ici pour la solution de ce casse-tête.