Le bon d'achat d'une boutique imaginaire
Une boutique imaginaire affiche la règle : « pour tout achat d'au moins DH, un bon d'achat est offert ». Voici les cinq clients d'une journée (données fictives) :
- Amine : achat de DH, bon reçu ;
- Salma : achat de DH, aucun bon ;
- Youssef : achat de DH, aucun bon ;
- Nora : achat de DH, bon reçu ;
- Karim : achat de DH, bon reçu.
On note l'ensemble de ces cinq clients. Pour un client de , est la proposition « a acheté pour au moins DH » et la proposition « a reçu un bon ». La règle s'écrit « ».
- 1.1pts
Montrer que la négation de la règle s'écrit « ».
- 2.1pts
Montrer que la règle n'a pas été respectée ce jour-là.
- 3.1pts
Montrer que le cas de Nora ne contredit pas la règle, mais qu'il prouve que la réciproque « » est fausse.
- 4.1pts
(a) Montrer que la contraposée de la règle s'écrit « ». (b) La traduire en français. (c) Montrer qu'elle est fausse elle aussi.

Outil : nie d'abord le quantificateur, puis l'implication.
Outil : cherche dans la liste un client qui rend vraie la négation obtenue à la question 1.
Outil : une implication dont l'hypothèse est fausse est vraie. Ensuite : dans la réciproque, l'hypothèse est .
Outil : pour chaque client , la contraposée de est , de même valeur de vérité.
D'après la négation d'une proposition quantifiée, la négation de la règle est « ». D'après les lois de l'implication, équivaut à « ». La négation s'écrit donc « » : un client a acheté pour au moins DH sans recevoir de bon.
Pour Youssef, : la proposition est vraie. Il n'a reçu aucun bon : est fausse. La négation de la règle est donc vraie, et la règle n'a pas été respectée. Youssef est un contre-exemple.
Règle. On a : est fausse, donc l'implication est vraie. La règle ne promet rien pour un achat de moins de DH.
Réciproque. est vraie et est fausse : l'implication est fausse. Nora est un contre-exemple, donc la réciproque est fausse.
(a) Écriture. D'après les lois de l'implication, pour chaque client , équivaut à . On appelle contraposée de la règle la proposition « », obtenue en remplaçant chaque implication par sa contraposée . Pour chaque client , l'implication et sa contraposée sont équivalentes (lois de l'implication) : la contraposée de la règle est donc vraie dans les mêmes cas que la règle.
(b) Traduction. « Tout client qui n'a pas reçu de bon a acheté pour moins de DH. »
(c) Valeur. Youssef n'a reçu aucun bon et a acheté pour DH : la contraposée est fausse, comme la règle.
