Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Conditions nécessaires et suffisantes

Posté par
Lucas2244
09-07-18 à 16:36

Bonjour,
Je suis en train de rattraper mon retard en maths pour être à l'aise l'an prochain et je bloque sur quelque chose.
Je ne comprends pas pourquoi on a :
Soient A, B et C des propriétés,
(A et B) => C est démontré si l'on montre que (A et Cbarre) => Bbarre    
Cbarre est la propriété non C et Bbarre est la propriété non B.
Merci pour votre aide.

Posté par
DOMOREA
Conditions nécessaires et suffisantes 09-07-18 à 17:01

bonjour,
il suffit de savoir que A et B implique C est équivalent à
non A ou non B ou C   traduction de l'implication et loi de Morgan)  donc à  non A  ou C ou non B  (commutativité de ou ) et tu retraduis à l'envers de ma première traduction

Posté par
jsvdb
re : Conditions nécessaires et suffisantes 09-07-18 à 17:08

Bonjour Lucas2244.

En maths, il n'y a que deux symboles logiques : "ou", noté \lor et "non" noté avec une barre ou bien \lnot

Les autres symboles logiques ne sont que des combinaisons de ces deux-là.

- la proposition A \Rightarrow B est par définition la proposition \bar A \lor B.

- la proposition A \land B est par définition la proposition \bar {\bar A \lor \bar B}

Partant, les 3 propositions suivantes sont en fait les mêmes, ou équivalentes :

\blue (A \land B) \Rightarrow C

\bar {A \land B} \lor C

\bar A \lor \bar B \lor C

Ensuite, cette dernière proposition est équivalente à \bar A \lor C \lor \bar B par interversion d'un "ou".

Enfin, cette dernière est identique aux deux suivantes :

\bar{A \land \bar C} \lor \bar B}

\blue (A \land \bar C) \Rightarrow \bar B

Conclusion : les deux proposition en bleu sont équivalentes.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !