Comment écrire un test Python pour trouver un contre-exemple ?
Réponse courte
Pour contredire une affirmation universelle, parcoure des valeurs possibles et teste si l’hypothèse est vraie tandis que la conclusion est fausse. Une seule valeur qui satisfait ces deux conditions est un contre-exemple.
Comprendre
Transformer l’énoncé en test
Pour tester « pour tout n, si P(n), alors Q(n) », cherche un n qui rend P(n) vraie et Q(n) fausse. En Python, une condition de la forme P(n) and not Q(n) repère exactement ce cas. Un programme ne prouve pas une affirmation pour une infinité de valeurs ; il peut toutefois fournir un contre-exemple concret, à vérifier ensuite dans le raisonnement.
Exemple avec les entiers
L’affirmation « tout entier pair est multiple de 4 » est réfutée par n = 6. On peut écrire : for n in range(0, 20): puis, dans la boucle, if n % 2 == 0 and n % 4 != 0: print(n). Le premier affichage est 2, qui est pair et non multiple de 4. Ici les tests portent sur des entiers de 0 à 19 ; l’absence de résultat ne démontrerait rien sur tous les entiers. Avec des nombres réels, un balayage numérique peut aussi manquer une valeur isolée.
Étapes
- Repère l’hypothèse P et la conclusion Q de l’affirmation.
- Choisis un ensemble fini de valeurs candidates pertinent.
- Teste P(n) and not Q(n) pour chaque candidate.
- Vérifie à la main la valeur affichée et les conditions de l’énoncé.
Exemples
- Pour « pair ⇒ multiple de 4 », tester n % 2 == 0 and n % 4 != 0 affiche 2 dès le début d’un parcours de 0 à 19.
- Pour « si x > 0, alors x² > x », la valeur x = 0,5 est un contre-exemple : x² = 0,25.
Pièges fréquents
- Un test sur 1 000 valeurs sans contre-exemple ne constitue pas une preuve d’une affirmation portant sur tous les réels ou tous les entiers.
- Vérifie que la valeur candidate satisfait bien l’hypothèse ; une conclusion fausse lorsque l’hypothèse est fausse ne réfute pas l’implication.
