Mathemagie 2017
Mathemagie 2017
Mathemagie 2017
La Mathématique
est-elle Magique ?
Ou
La Magie
est-elle Mathématique ?
—————
Aimé Lachal & Pierre Schott
Exposition Magimatique – 6 avril 2017
29 mars 2012 4 avril 2016
Un spectacle de Un spectacle de
C artomagie N uméromagie
PLAN DE
L'EXPOSÉ
La M agie La M athématique
est M athématique est M agique
—————— ——————
Cartomagie
I
Quelques tours…
Cartomagie
Le principe
Cartomagie Effet
(Magie des cartes) magique
Exemple
Tour des 27 cartes
Cartomagie – Tour des 27 cartes (M. Gardner)
Le secret 1/3
1) Le spectateur A choisit une carte
Le spectateur B choisit une position
2) A indique la colonne où se trouve sa carte
3) Le magicien récupère les cartes
en colonne et met la colonne de A
là où il a besoin
4) Le magicien distribue le paquet reformé
en ligne et répète la manip plusieurs fois
5) Le magicien retrouve la carte de A
à la position donnée par B
p1 = 1 p1 = 2 p1 = 3
p2 = 1
p2 = 4
p2 = 7
p2 = 2
p2 = 5
p2 = 8
p2 = 3
p2 = 6
p2 = 9
Colonne mise Colonne mise Colonne mise
au-dessus du paquet au milieu du paquet au-dessous du paquet
Cartomagie – Tour des 27 cartes (M. Gardner)
Le secret 3/3
Position
finale i
p3 = p2+ 0
Position
finale i + 9
p3 = p2+ 9
Position
Carte choisie par le spectateur A finale i + 18
qui sera retrouvée à la position choisie p3 = p2+ 18
par le spectateur B !
II
Divers mélanges…
Cartomagie
Le principe
Cartomagie Effet
(Magie des cartes) magique
Mélanges et coupes
(par le magicien)
Exemples
Idée générale
Faire un tour
avec des donnes et mélanges
qui classent le jeu en chapelet
pour pouvoir faire un ACAN !
Les secrets
Jeu monté en chapelet
Forçage de la position par la preuve par 9
Cartomagie – Any Card at Any Number
Le secret : forçage par la preuve par 9
Position : N = 4q + r
Reste : r Quotient : q
● 0 = Cœur
● Si r = 3 alors X3 ≡ q – 1 (mod 13)
● 1 = Pique ● Si r = 2 alors X2 ≡ 10 – X3 (mod 13)
● 2 = Carreau ● Si r = 1 alors X1 ≡ 3q + 5 (mod 13)
● 3 = Trèfle ● Si r = 0 alors X0 ≡ 10 – X1 (mod 13)
ANTI
FARO
FARO
OUT
OUT
Cartomagie – Tour des donnes MMI
La conception du tour
ANTI
FARO
FARO
IN
IN
Cartomagie – Tour des donnes MMI
La conception du tour
EFFET MAGIQUE
DONNES COUPES
?qui mélangent FAROS
de plus en plus
Cartomagie – Tour des donnes MMI
La conception du tour
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
Inversion
Carte 1
Cartomagie – Tour des donnes MMI
La conception du tour
Inversion
Donne
Équitable 1 fois
Carte 2
Cartomagie – Tour des donnes MMI
La conception du tour
Inversion
Donne
Équitable 1 fois
Monge
V1 OUT
Carte 3
Cartomagie – Tour des donnes MMI
La conception du tour
Inversion
Donne
Équitable 1 fois
Monge
V1 OUT
Donne
Équitable n fois
Carte 4
Cartomagie – Tour des donnes MMI
La conception du tour
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
Mélanges Faros
Chapelet
Description
des mélanges
Cartomagie – Tour des donnes MMI
Le principe
Faros
Chapelet
Mélanges Faros et américains
Le principe
Modélisation
i : position avant mélange ↔ j = c (i) : position après mélange
Pour un jeu de N cartes,
coupe après la ke carte :
{
i+N−k
si i⩽k
c k (i) =
i−k
si i⩾k
≡ i−k [mod N ]
Mélanges Faros et américains
Le principe
Faro IN
Faro OUT
Mélanges Faros
Le secret
Modélisation
i : position avant mélange ↔ j = f (i) : position après mélange
Pour un jeu de N = 2p cartes :
{ {
2i 2i−1
si i⩽N /2 si i⩽N /2
f IN (i) = f OUT (i) =
2 i−N−1 2i−N
si i⩾N /2+1 si i⩾N /2+1
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
Modélisation
i : position avant mélange ↔ j = r (i) : position après mélange
Pour un jeu de N cartes :
r (i) = N +1−i
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
N pair
Modélisation
i : position avant mélange ↔ j = g (i) : position après mélange
Pour un jeu de N = 2p cartes :
{ {
(N +2−i)/ 2 (2 N +2−i)/2
si i est pair si i est pair
g 1 (i)= g 2 (i)=
(2 N +1−i)/2 (N +1−i)/2
si i est impair si i est impair
C'est un « anti-Faro OUT »
C'est un « anti-Faro IN »
retourné ! retourné !
−1 −1 −1 −1
g 1 = f OUT ∘r=r ∘ f OUT g 2 = f IN ∘r=r ∘ f IN
Cartomagie – Tour des donnes MMI
Les explications
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
N pair
● On « passe »
les cartes d'une
main à l'autre
● On place
la 2e sous la 1re,
la 3e sur la 1re,
la 4e sous la 2e,
la 5e sur la 3e,
etc.
● Ou inversement
Mélanges de Monge
Le secret
Modélisation
i : position avant mélange ↔ j = h (i) : position après mélange
Pour un jeu de N = 2p cartes :
{ {
(N +i)/2 (N +2−i)/2
si i est pair si i est pair
h1 (i) = h 2 (i) =
(N +1−i)/2 (N +1+i)/2
si i est impair si i est impair
N = 2p
● On coupe
Faro IN
le paquet en deux
● On retourne
un mélange Faro
Modélisation
i : position avant mélange ↔ j = h (i) : position après mélange
Pour un jeu de N = 2p cartes :
{ {
2i 2 i−1
si i⩽N /2 si i⩽N /2
hIN (i) = hOUT (i) =
2 N +1−2 i 2 N−2 i
si i⩾N /2+1 si i⩾N /2+1
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
C'est une donne équitable et l'un des deux paquets est utilisé pour
refaire une donne et ainsi de suite jusqu'à épuisement des cartes !
Cartomagie – Tour des donnes MMI
Les explications
? Donne
Monge
Donne
Inversion Équitable Équitable
V1 OUT
1 fois n fois
re
1 étape : carte n° 1 sur table – carte n° 2 sous paquet
Un mélange australien
La manipulation
e
2 étape : carte n° 3 sur table – carte n° 4 sous paquet
Un mélange australien
La manipulation
e
3 étape : carte n° 5 sur table – carte n° 6 sous paquet
Un mélange australien
La manipulation
e
4 étape : carte n° 7 sur table – carte n° 8 sous paquet
Un mélange australien
La manipulation
e
5 étape : carte n° 2 sur table – carte n° 4 sous paquet
Un mélange australien
La manipulation
e
6 étape : carte n° 6 sur table – carte n° 8 sous paquet
Un mélange australien
La manipulation
e
7 étape : carte n° 4 sur table – carte n° 8 sous paquet
Un mélange australien
La manipulation
e
8 étape : carte n° 8 sur table
Un mélange australien
La manipulation
f
↓↓ϕ
−1
↓ϕ
Pour 16 cartes…
Un mélange australien
Le secret
↓ϕ
Pour 16 cartes…
Un mélange australien
Le secret
{
33−2 i pour 9 ⩽ i ⩽ 16
34−4 i pour 5⩽i⩽8
ϕ (i) = 36−8 i pour 3⩽i⩽4
40−16 i pour 2⩽i⩽2
16 pour i=1
Un mélange australien
Le secret
−1
↓ϕ
Pour 16 cartes…
Un mélange australien
Le secret
{
j =1,3, 5,7, 9,
(33− j)/2 pour
11, 13, 15
(34− j)/ 4 pour j = 2,6, 10,14
−1
ϕ ( j) = (36− j)/8 pour j = 4,12
(40− j)/16 pour j = 8
1 pour j = 16
a
Un mélange australien
Le secret
Modélisation (N cartes)
i : position avant mélange ↔ j = φ (i) : position après mélange
[
{ ]
1+E(log2 i) k
ϕ (i) = N 2−(2 i−1)/ 2 pour i ≠ 2
k
N /i pour i = 2
−1 k k+1
ϕ ( j) = (2 N +2 − j)/2 k
pour j = 2 (2 l−1)
Un mélange australien
Le secret
Modélisation (N cartes)
i : position avant mélange ↔ j = φ (i) : position après mélange
En binaire
Pour un jeu de N = 2p cartes numérotées de 0 à N–1:
Pour 16 cartes…
III
Mélanges itérés…
Mélanges itérés
Une application : cryptographie
Message en clair
p mélanges
Émetteur
Chiffrement du message
Carrés Magiques
Codage du message
p,q ?
Décodage du message
Récepteur
Matrice H
Déchiffrement du message
q mélanges
Message en clair
Mélanges Faros itérés
Une application : cryptographie
Concept général
Mélanges Faros itérés
Une application : cryptographie
Concept général
6 6
2 = 64 ≡ 1 [mod 9] ⇒ f = id
−1 5 3
f =f et f (i) = 9 − i
Pour le déchiffrage
●
Si r est pair, on déchiffre avec
q = r –p = r /2 mélanges.
●
Si r est impair, on déchiffre avec
q = r –p = (r –1)/2 mélanges.
Mélanges australiens itérés
La manipulation
er
1 mélange
Mélanges australiens itérés
La manipulation
e
2 mélange
Mélanges australiens itérés
La manipulation
e
3 mélange
Mélanges australiens itérés
La manipulation
e
4 mélange : retour à la configuration initiale
Mélanges australiens itérés
Le secret
Pour 16 cartes…
Mélanges australiens itérés
Un problème ouvert ?
Problème ouvert :
Quel est le nombre
de mélanges australiens
nécessaires pour ramener
un jeu à son ordre initial ?
Exemples :
N = 2p pour p de 1 à 19
IV
Des coupes…
Cartomagie
Le principe
Effet
Cartomagie super
(Magie des cartes) magique
Mélanges et coupes
(par le magicien)
Mélanges et coupes
(par le spectateur)
Cartomagie
Le principe
Effet
Cartomagie super
(Magie des cartes) magique
Mélanges et coupes
(par le spectateur)
Exemples
Révélation Impossible
Tour « Dans tous les sens »
Cartomagie – Révélation impossible
Le secret
p pair
Cartomagie – Révélation impossible
Le secret
p impair
Cartomagie – Révélation impossible
Le secret
p pair
p impair
Cartomagie – Dans tous les sens
Le secret 1/2
Modélisation
Permutation Périodicité
Réciprocité
Composition
Symétries
Invariances
Interlude
« 30 secondes »
Ou…
Somme magique
Le magicien remplit
un carré magique de taille 4x4
de somme magique S
1 contrainte aléatoire…
Tour : 30 secondes ! (1)
L'explication
–1 12 6 3 8 11 0 1
2 7 9 2 –1 2 7 12
11 0 4 5 3 2 9 6
8 1 1 10 10 5 4 1
À partir de carrés magiques de somme 20…
Tour : 30 secondes ! (1)
Le secret
A = S – 20 – 3x
Tour : 30 secondes ! (2)
La répresentation magique
Consignes
Le public coupe multiplier les
7 paquets de cartes multiplier les
additionner les
Carré central
Le magicien remplit
un carré magique de taille 4x4
Somme magique
Consigne
Le public coupe exponentiation
2 paquets de cartes des deux cartes
5 contraintes aléatoires !
Tour : 30 secondes ! (2)
L'explication
21 10
19 14
Martin Gardner
(1914 – 2010)
Le carré central a pour somme 64
Date de naissance 21/10/1914
Tour : 30 secondes ! (2)
Le secret
↓ ↓ ↓ ↓
64 64 64 64 64 64
Tour : 30 secondes ! (2)
L'explication
Le parcours du cavalier
Tour : 30 secondes ! (2)
L'explication
Le parcours du cavalier
Tour : 30 secondes ! (2)
L'explication
Le parcours du cavalier
Tour : 30 secondes ! (2)
L'explication
Le parcours du cavalier
Tour : 30 secondes ! (2)
L'explication
Carrés magiques
d'ordre 4
I
Carrés d'ordre 4
et culture
Carrés magiques et culture
Dans l'histoire
En Inde
→ Dans le temple jaïn de
Parshvanath (Khajurâho, 954)
Carrés magiques et culture
Dans l'histoire
En Perse
→ Encyclopédie des Frères de la Pureté
(Rasā’il Iḫwān al-Ṣafā’ – رسائل إخوان الصفا, Bagdad, 983).
Carrés magiques et culture
Dans la religion
En Europe
Carré
polymagique Henri Corneille Agrippa
(1486 – 1535)
Écrivain occultiste, théologien, astrologue
Somme et alchimiste allemand
Carré
Albrecht Dürer polymagique
(1471 – 1528)
Peintre et graveur allemand
Somme
→ M elencolia magique 34
(Nuremberg, 1514)
Carrés d'ordre 4 dans l'art
Dans l'art
Carré
polymagique
Somme
magique 33
II
Construction
de carrés magiques
d'ordre 4
Construction
Le carré central
Remarque
préliminaire
La somme magique
vaut
nécessairement
S=A+B+C+D
Construction
L'explication
Construction
L'explication
⇒
Construction
Remplissage progressif
À partir du
carré central
→ A,B,C,D
Construction
Remplissage progressif
1 paramètre
→a
Construction
Remplissage progressif
2 paramètres
→ a,b
Construction
Remplissage progressif
3 paramètres
→ a,b,c
Construction
Remplissage progressif
3 paramètres
→ a,b,c
Construction
Remplissage progressif
4 paramètres
→ a,b,c,d
Construction
Remplissage progressif
4 paramètres
→ a,b,c,d
Construction
Une formule explicite
Ernest Bergholt
(1856 – 1925)
Carré de somme magique A+B+C+D Auteur anglais d'ouvrages
Ernest Bergholt
(1856 – 1925)
En choisissant d = a+c Auteur anglais d'ouvrages
Carré alphabétique
→ magique de somme 44
Carré numérique
→ magique de somme 25
Carrés artistiques
Carrés géo-magiques
Carré de Dürer
Carrés artistiques
L'explication
aime.lachal@insa-lyon.fr pierre.schott@esiea.fr