Langage de la logique et des ensembles

Pour s'amuser toute la semaine ! - Exercice 1

30 min
50
Certain exercice nécessite une réflexion plus approfondie, et de bien respecter les règles logiques.
Question 1
On considère l'assertion suivante : "si c'est aujourd'hui lundi, alors demain c'est samedi".
On remarquera que la variable aujourdhui{\color{red}{aujourd'hui}} est à valeurs dans l'ensemble à 77 éléments {dimanche, Lundi, ... , samedi}.

Donner le domaine de validité de l'assertion proposée.

Correction
Notons par x{\color{red}{x}} la variable aujourdhui{\color{red}{aujourd'hui}}.
Puis notons par :
P(x):\bullet \,\, P(x) \,\, : \,\, aujourdhui{\color{red}{aujourd'hui}} c'est lundi ;
Q(x):\bullet \,\, Q(x) \,\, : \,\, demain c'est samedi.
L'assertion proposée s'écrit donc P(x)Q(x)P(x) \Longrightarrow Q(x).
La table de vérité de l'implication est la suivante :
PQPQVVVVFFFVVFFV\begin{array}{|c|c|c|} \hline P & Q & P \Longrightarrow Q \\ \hline V & V & V \\ \hline V & F & F \\ \hline F & V & V \\ \hline F & F & V \\ \hline\end{array}
On remarque donc que si x={\color{red}{x}} = lundi alors P(x)P(x) est vraie (V)(V), et dans ce cas demain est mardi ce qui signifie que Q(x)Q(x) (demain est samedi) est nécessairement fausse (F)(F). Et d'après la table de vérité précédente P(x)Q(x)P(x) \Longrightarrow Q(x) est de vérité fausse (F)(F).
Puis, sinon si x{\color{red}{x}} \neq lundi alors P(x)P(x) est fausse (V)(V). Or, d'après la table de vérité de l'implication, on constate que lorsque PP est de vérité fausse (F)(F) alors PQP \Longrightarrow Q est de vérité vraie (V)(V).
Donc l'assertion proposée P(x)Q(x)P(x) \Longrightarrow Q(x) est vraie pour :
x={dimanche,mardi,mercredi,jeudi,vendredi,samedi}{\color{red}{\boxed{x = \left\lbrace dimanche, \,\, mardi, \,\, mercredi, \,\, \,\, jeudi, \,\, vendredi, \,\, samedi\right\rbrace }}}.