CONGRUENCES modulo 7
Avant d’aborder de bien jolis tours de magie, faisons un peu de mathématiques…
Congruences modulo 7
Prenez un nombre entier positif. Enlevez-lui autant de fois 7 qu’il est possible jusqu’à obtenir un nombre de 1 à 7. Vous venez de faire une congruence modulo 7.
Par exemple à partir de 20 vous obtenez 6 (car 20−7×2 = 6) et on dit que 20 est congru à 6 modulo 7; à partir de 50 vous obtenez 1 (car 50−7×7 = 1), et 50 est congru à 1 modulo 7.
On peut observer que les nombres de 1 à 6 qu’on obtient sont les restes de la division entière par 7 de notre nombre de départ. Si le nombre est multiple de 7, en soustrayant 7 un certain nombre de fois on arrive à retomber à 7, on peut convenir ici de ne pas aller plus loin jusqu’au 0 (qui serait le reste nul de la division par 7 qui tomberait juste dans le cas d’un dividende multiple de 7).
Occupons-nous maintenant de l’ensemble des nombres entiers de 1 à 7 et calculons leurs triples, mais dés que le résultat dépasse 7, remplaçons-le par le nombre de 1 à 7 qui lui est congru modulo 7. Par exemple 6×3 = 18 = 7+7+4 sera remplacé par 4. On dira que le triple de 6 modulo 7 est 4.
On peut faire des opérations modulo 7 comme l’addition, la soustraction, la multiplication… Complétons le tableau suivant, c’est la multiplication par 3 :
Son triple (3×n) Modulo 7 | 3 | 6 | 2 | 5 | 1 | 4 | 7 |
Faisons maintenant une soustraction, par exemple enlevons 2 aux nombres triples précédents mais en faisant bien attention de trouver un résultat entre 1 et 7 (donc : modulo 7) :
Son triple (3×n) Modulo 7 | 3 | 6 | 2 | 5 | 1 | 4 | 7 |
Attention pour calculer par exemple 1−2 il a fallu remplacer 1 par 1+7 = 8, et ensuite on réussit à faire 8−2 = 6. Ainsi 1−2 = 6 modulo 7. De même 2−2 = 0 mais on remplace ce 0 par 0+7 = 7 et ainsi 2−2 = 7 modulo 7.
Une expérience avec des cartes
On prend les sept cartes de la famille carreau 1, 2, 3, 4, 5, 6, 7 classées dans cet ordre de haut en bas, faces cachées. On distribue alternativement les cartes une à une en deux tas, faces cachées et l’on obtient :
Posons l’un des deux tas sur l’autre. Selon les deux possibilités on obtient de bas en haut : soit 1, 3, 5, 7, 2, 4, 6, soit 2, 4, 6, 1, 3, 5, 7.
Distribuons ces sept cartes (faces cachées) en cercle sur la table, en respectant leur ordre depuis le haut du paquet, dans le sens inverse des aiguilles d’une montre.
Dans les deux cas on obtient le même cycle (la même succession de cartes) bien que la distribution ne se soit pas faite à partir de la même première carte. Si l’on part du 1 sur le cycle, et si on tourne maintenant dans le sens des aiguilles d’une montre, les valeurs se succèdent ainsi : 1, 3, 5, 7, 2, 4, 6. On remarque que c’est une succession de 2 en 2 modulo 7 ; par exemple après 7 il y a 7+2 = 9 qui revient à 2 modulo 7, et après 6 il y a 1 car 6+2 = 8 est congru à 1 modulo 7.
Choisissons l’une de ces cartes, retournons-la pour voir sa valeur et comptons, dans le sens des aiguilles d’une montre, autant de sauts d’une carte à l’autre que cette valeur. On arrive sur une carte qu’on retourne, on regarde sa valeur, et on compte, dans le sens des aiguilles d’une montre, autant de sauts d’une carte à l’autre que cette valeur. On continue ainsi jusqu’à ce que six cartes soient retournées.Quelle est la dernière face encore cachée ?
Deux cas peuvent se présenter :
Si l’on a tiré pour commencer une valeur de 1 à 6, on s’aperçoit que l’on passe par toutes les valeurs entre 1 et 6, et que la dernière carte qui reste cachée est le 7.
Si l’on a tiré le 7 pour commencer, on va sur le 7 (on n’en bouge donc pas).
On peut expliquer ceci à partir du tableau de calcul du triple modulo 7 (où le nombre 7 correspond au zéro modulo 7). Passer sur le cycle d’une case à la suivante dans le sens des aiguilles d’une montre c’est ajouter 2 modulo 7 à la valeur de départ. Si votre case de départ vaut « n », en vous déplaçant de n cases vous augmentez de 2×n modulo 7 la valeur de départ. Vous allez arriver sur une case d’arrivée valant : n+2n, soit 3n. On peut trouver la valeur de la case d’arrivée à partir de la valeur de la case de départ en utilisant le tableau de calcul du triple modulo 7.
En partant du 1 les six valeurs qu’on obtient successivement sont 1, 3, 2, 6, 4, 5. Si on continuait ensuite ce serait 1. Si on part du 2 la succession est 2, 6, 4, 5, 1, 3. De même pour toute valeur, entre 1 et 6, prise comme départ, on obtient les six valeurs de 1 à 6 et jamais le 7.
En partant du 7, après 7 sauts on revient sur le 7.
D’où l’idée dutour de magie suivant :
Le 7 de carreau
Déroulement
Le magicien prend les sept cartes de la famille carreau 1, 2, 3, 4, 5, 6, 7 classées dans cet ordre de haut en bas, faces cachées. Il distribue alternativement les cartes une à une en deux tas, faces cachées et demande au spectateur de mettre l’un des petits paquets sur l’autre, selon son choix. Ensuite il distribue en cercle dans l’ordre inverse des aiguilles d’une montre les sept cartes.
Le magicien pose sur la table un papier plié contenant une prédiction écrite (il a écrit 7 de carreau avant l’arrivée du spectateur).
Le spectateur est invité à choisir et retourner une carte :
S’il s’agit d’une valeur de 1 à 6, le magicien explique qu’il faut compter, dans le sens des aiguilles d’une montre, autant de sauts d’une carte à l’autre que cette valeur. On arrive sur une carte qu’on retourne, on regarde sa valeur, et on compte, dans le sens des aiguilles d’une montre, autant de sauts d’une carte à l’autre que cette nouvelle valeur. On continue ainsi jusqu’à ce que six cartes soient retournées.
Quelle est la dernière carte encore face cachée ? C’est celle que le magicien a prédit sur son papier, qu’il retourne maintenant : le 7 de carreau.
Variante
Le magicien peut recommencer le tour en disant que les cartes vont être davantage mélangées au départ.
Cette fois-ci on fera successivement une distribution en deux tas, avec reconstitution du paquet par le spectateur selon son choix du tas du dessous ou du dessus, puisune autre distribution et reconstitution...
