Bonsoir, et bonne année à tous ! :we: :we:
Ce soir, j'apporte un exemple un peu extra-mathématique pour montrer (je ne dis pas "démontrer") qu'un raisonnement par l'absurde [Prop1 et non Prop2 => contradiction] signifie une implication
moins forte qu'une preuve directe [Prop1 => Prop2].
Mon illustration s'appuie sur une étude d'une grille de sudoku. Ci-dessous, je présente un tableau (neuf colonnes de 1 à 9, neuf lignes de A à I, neuf blocs carrés) de candidats :
- Code: Tout sélectionner
1 2 3 4 5 6 7 8 9
+--------------------+---------------------+---------------------+
| 1 458 4689 | 3568 23589 35689 | 2349 239 7 | A
| 589 2 789 | 4 135789 35789 | 139 6 189 | B
| 4689 478 3 | 1678 12789 6789 | 5 129 12489 | C
+--------------------+---------------------+---------------------+
| 23568 9 12678 | 13578 4 3578 | 12367 12357 1256 | D
| 358 13578 178 | 13578 6 2 | 39 4 59 | E
| 23456 13457 12467 | 9 1357 357 | 8 12357 1256 | F
+--------------------+---------------------+---------------------+
| 2489 148 5 | 678 789 46789 | 124679 1279 3 | G
| 349 6 149 | 2 3579 34579 | 1479 8 1459 | H
| 7 348 2489 | 3568 3589 1 | 2469 259 24569 | I
+--------------------+---------------------+---------------------+
Par exemple, la case A1 contient seulement le chiffre 1 ;
la case A2 contient l'un des chiffres 4,5,8 (il reste à déterminer lequel) ;
... la case I9 contient l'un des chiffres 2,4,5,6,9 (il reste à déterminer lequel).
Voici les deux propositions :
Prop1 = "la solution fait apparaître le chiffre 3 dans la case D4"
Prop2 = "la solution fait apparaître le chiffre 3 dans la case E7"Je ne rappelle pas les règles du sudoku (j'imagine que tout le monde les connaît) et je ne vous donne pas non plus la solution de ce sudoku (je vous souhaite bon courage pour la trouver à la main). :ptdr:
Je voudrais juste constater deux faits :
-1- On montre assez facilement que l'hypothèse "Prop1 et non Prop2" amène à une contradiction ;
-2- Et pourtant l'hypothèse Prop1 seule n'amène pas à Prop2 !
(...et d'ailleurs l'hypothèse "non Prop2" n'amène pas non plus à "non Prop1"...)
Je prouve le fait -1- :
supposons "Prop1

et non Prop2

" et je regarde ce qui arrive...
- Code: Tout sélectionner
1 2 3 4 5 6 7 8 9
+--------------------+--------------------+---------------------+
| 1 458 4689 | 568 23589 35689 | 2349 239 7 | A
| 589 2 789 | 4 135789 35789 | 139 6 189 | B
| 4689 478 3 | 1678 12789 6789 | 5 129 12489 | C
+--------------------+--------------------+---------------------+
| 2568 9 12678 | 3 4 578 | 1267 1257 1256 | D
| 358 13578 178 | 1578 6 2 | 9 4 59 | E
| 23456 13457 12467 | 9 157 57 | 8 12357 1256 | F
+--------------------+--------------------+---------------------+
| 2489 148 5 | 678 789 46789 | 124679 1279 3 | G
| 349 6 149 | 2 3579 34579 | 1479 8 1459 | H
| 7 348 2489 | 568 3589 1 | 2469 259 24569 | J
+--------------------+--------------------+---------------------+
E7=9 (candidat unique),
E9=5 (candidat unique),
I8=5 (unique 5 en colonne),
A4=5 (unique 5 en colonne),
B1=5 (unique 5 en ligne),
F2=5 (unique 5 en colonne),
multiples placements évidents par candidat unique,
D8=7 (unique 7 en colonne),
F8=3 (unique 3 en ligne),
G7=6 (unique 6 en ligne),
G8=1 (unique 1 en colonne),
H5=5 (unique 5 en ligne),
H6=3 (unique 3 en ligne),
H7=7 (unique 7 en ligne),
I2=3 (unique 3 en colonne),
E2=1 (unique 1 en colonne),
E3=7 (unique 7 en ligne),
G1=2 (unique 2 en ligne),
G6=4 (unique 4 en colonne),
H3=1 (unique 1 en ligne),
multiples placements évidents par candidat unique,
et on arrive à une impossibilité... par exemple deux fois le chiffre 2 en première ligne
- Code: Tout sélectionner
+--------------+--------------+--------------+
| 1 4 689 | 5 3 689 | 2 2 7 |
| 5 2 89 | 4 7 89 | 13 6 18 |
| 68 7 3 | 1 2 68 | 5 9 48 |
+--------------+--------------+--------------+
| 68 9 268 | 3 4 5 | 12 7 126 |
| 3 1 7 | 8 6 2 | 9 4 5 |
| 46 5 246 | 9 1 7 | 8 3 26 |
+--------------+--------------+--------------+
| 2 8 5 | 7 9 4 | 6 1 3 |
| 49 6 1 | 2 5 3 | 7 8 49 |
| 7 3 49 | 6 8 1 | 24 5 249 |
+--------------+--------------+--------------+
Conclusion :
Prop1 et non Prop2 => contradictionMaintenant, je "prouve" le fait -2- :
supposons seulement Prop1

et regardons ce qui arrive sur le tableau initial... Ben rien n'arrive ! :doh: Nothing at all !
supposons seulement "non Prop2"

, et regardons sur le tableau initial. Il vient
E7=9 (candidat unique),
E9=5 (candidat unique),
I8=5 (unique 5 en colonne),
et c'est à peu près tout.
Conclusion :
Prop1 n'implique pas Prop2,
et "non Prop2" n'implique pas "non Prop1".A chacun de voir en quoi on peut croire réellement à
[ X et non Y => faux ] ==> [ X => Y ]
:zen:
(...si j'ai pu faire naître des vocations sur le sudoku :+++:)