L'implication =>
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
wiid
- Messages: 5
- Enregistré le: 29 Sep 2015, 01:49
-
par wiid » 29 Sep 2015, 22:23
j'ai pas compris : " L'assertion (nonP)ouQ est notée (P=>Q) " :hein:
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 29 Sep 2015, 22:25
une définition ne se comprend pas elle s'apprend ....
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
mathelot
par mathelot » 30 Sep 2015, 10:15
ça peut se voir comme une disjonction de cas.
Soit non(P)
dans le cas contraire, on en déduit Q par modus ponens.
-
JaCQZz
par JaCQZz » 01 Oct 2015, 09:17
zygomatique a écrit:une définition ne se comprend pas elle s'apprend ....
Une définition logique se
justifie avec la table de vérité associée :
http://exo7.emath.fr/cours/ch_logique.pdf
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 01 Oct 2015, 17:11
" L'assertion (nonP)ouQ est notée (P=>Q) "
cette phrase est une définition ...
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
alphamethyste
- Membre Relatif
- Messages: 290
- Enregistré le: 01 Mai 2015, 06:06
-
par alphamethyste » 01 Oct 2015, 17:19
oui et non ...en fait plutôt non (en ce qui me concerne j'appelle pas ça une definition)
l'implication est faite selon
0=>0 =1
0=>1 =1
1=> 0 =0
1=>1=1
or il se trouve que l'ensemble des lois de composition internes que l'on peut munir dans l'ensemble {0,1}
peut se traduire avec le non logique et la loi + (ou non exclusif) et la loi . (ET)
et on voit tres bien que
x=> y est equivallent à : NON(x)+y
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 01 Oct 2015, 17:35
mais p... de b.... de m.... de s... à q....
l'objet chose est noté bidulesi c'est pas une définition ... :mur:

Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
alphamethyste
- Membre Relatif
- Messages: 290
- Enregistré le: 01 Mai 2015, 06:06
-
par alphamethyste » 01 Oct 2015, 17:38
il s'en fiche il veut savoir pourquoi
x=>y c'est kif kif identique à NON(x) (+OU NON EXCLUSIF) y
eh bien ça c'est pas la definition qui le decrete
mais ça ->
alphamethyste a écrit:oui et non ...en fait plutôt non (en ce qui me concerne j'appelle pas ça une definition)
l'implication est faite selon
0=>0 =1
0=>1 =1
1=> 0 =0
1=>1=1
or il se trouve que l'ensemble des lois de composition internes que l'on peut munir dans l'ensemble {0,1}
peut se traduire avec le non logique et la loi + (ou non exclusif) et la loi . (ET)
et on voit tres bien que
x=> y est equivallent à : NON(x)+y
-
Sylviel
- Membre Transcendant
- Messages: 6466
- Enregistré le: 20 Jan 2010, 12:00
-
par Sylviel » 01 Oct 2015, 18:20
Je déteste lorsque l'on dis "y'a rien à comprendre il faut apprendre".
On peut effectivement définir l'implication "A => B" comme "B ou non(A)".
En effet on dira qu'une implication est vraie soit si la conclusion est vraie, soit si le point de départ est faux.
C'est un peu surprenant au premier regard car cela signifie que
" 1=2 => e^2 B soit vraie.
Alors si on montre que A est vraie on sait que B est vraie.
En revanche si on montre que B est vraie on ne sait rien sur A :zen:
Si A = > B n'est pas vraie on ne peut pas dire grand chose du tout...
(sauf que A et B ne peuvent pas être vraie en même temps).
Merci de répondre aux questions posées, ce sont des indications pour vous aider à résoudre vos exercices.
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 01 Oct 2015, 19:05
Je déteste lorsque l'on dis "y'a rien à comprendre il faut apprendre".
On peut effectivement définir l'implication "A => B" comme "B ou non(A)".
tout est dit !!!!
et comme par hasard les deux objets
non a ou b et
a => b ont même table de vérité .... comme le hasard mathématique fait bien les choses ....
mais comme le dit Sylviel rien n'interdit de comprendre de quoi l'on parle ...
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
Robot
par Robot » 01 Oct 2015, 19:24
La plupart des gens seront d'accord pour dire que falsifier "Si A, alors B", c'est trouver une instance où on a A mais pas B, c.-à-d. où "A et (non B)" est vérifié. Et la négation de "A et (non B)", c'est ...
Remarque pour embrouiller tout le monde : en logique intuitionniste,

n'est pas équivalent à (non A) ou B. On a seulement l'implication "(non A) ou B" entraîne

.
-
Laurent Watteau
- Membre Naturel
- Messages: 61
- Enregistré le: 02 Oct 2015, 13:55
-
par Laurent Watteau » 02 Oct 2015, 14:28
Et pour se souvenir facilement de la table de vérité, il suffit de retenir que :
- du faux on peut tout déduire
- du vrai on ne peut déduire que du vrai
-
Laurent Watteau
- Membre Naturel
- Messages: 61
- Enregistré le: 02 Oct 2015, 13:55
-
par Laurent Watteau » 02 Oct 2015, 14:31
Robot a écrit:La plupart des gens seront d'accord pour dire que falsifier "Si A, alors B", c'est trouver une instance où on a A mais pas B, c.-à-d. où "A et (non B)" est vérifié. Et la négation de "A et (non B)", c'est ...
Je trouve cette façon de présenter les choses très intuitive :+:
En ce qui me concerne je trouve plus facile de me représenter mentalement les choses ainsi (peut-être est-il plus facile de raisonner avec des ET que des OU, ne serait-ce qu'à cause du caractère exclusif du OU qu'on rencontre dans la vie de tous les jours ?)
Ensuite, bien sûr il n'y a qu'à faire confiance à monsieur De Morgan...
-
beagle
- Habitué(e)
- Messages: 8746
- Enregistré le: 08 Sep 2009, 14:14
-
par beagle » 03 Oct 2015, 08:21
soit A noté A+ quand réalisé et A- quand non réalisé
idem B
alors on a:
A+A+A-A+A-A-A+
B+B+B+B+B-B-B+
si A vrai alors B vrai
si A faux alors B vrai quand B vrai et si A faux B faux quand B faux
admettons par exemple 2/3 de B+ sur les A- et 1/3 de B- sur les A-
que dois-je penser?:
1) la logique des assertions ne s'applique pas car il ne s'agit pas d'assertion????
donc exit les tables de vérité?
2)si A alors B reste vrai quand A faux????
3) mais non c'est encore autre chose
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.
-
Robot
par Robot » 03 Oct 2015, 08:32
Beagle, je n'arrive pas à trouver du sens à ce que tu écris.
-
beagle
- Habitué(e)
- Messages: 8746
- Enregistré le: 08 Sep 2009, 14:14
-
par beagle » 03 Oct 2015, 08:52
Robot a écrit:Beagle, je n'arrive pas à trouver du sens à ce que tu écris.
j'ai une série d'évènements , l'un A l'autre B
quand A j'aurais toujours B
donc A vrai implique B vrai
quand A faux j'ai 2/3 de B vrai et 1/3 de B faux
que signifie "A faux implique B" est vrai?
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.
-
Robot
par Robot » 03 Oct 2015, 09:18
Toujours pas de sens dans ce que tu écris.
J'essaie de donner un sens.
Tu te demandes si l'assertion "(non A) implique B" est vraie (là, j'interprète ce que tu écris de façon à ce que ça fasse sens).
Elle est vraie si A est faux et B est vrai.
Elle est fausse si A est faux et B est faux.
-
Laurent Watteau
- Membre Naturel
- Messages: 61
- Enregistré le: 02 Oct 2015, 13:55
-
par Laurent Watteau » 03 Oct 2015, 09:31
dans ton cas "A faux implique B vrai" est faux puisque tu peux trouver un A faux et un B faux en même temps.
Exemple :
A : x= 2
B : x^2 = 4
Quand tu as A, tu as B on est bien d'accord
Quand tu n'as pas A, des fois tu n'as pas B (par exemple si x = 1)
et des fois tu l'as (si x = -2).
On est bien dans le cas que tu proposes.
Quand x = 1 on a bien A et B faux en même temps.
Par contre, ce que tu peux dire, c'est que B faux implique A faux (contraposée)
Désolé si je ne suis pas clair , mais j'ai également du mal à comprendre ta question précise...
-
beagle
- Habitué(e)
- Messages: 8746
- Enregistré le: 08 Sep 2009, 14:14
-
par beagle » 03 Oct 2015, 09:33
Robot a écrit:Toujours pas de sens dans ce que tu écris.
J'essaie de donner un sens.
Tu te demandes si l'assertion "(non A) implique B" est vraie (là, j'interprète ce que tu écris de façon à ce que ça fasse sens).
Elle est vraie si A est faux et B est vrai.
Elle est fausse si A est faux et B est faux.
argh, je croyais que dans p implique q
si p est faux, p implique q toujours vrai
ce que je traduissais par si A faux alors peu importe le résultat de B,
A faux implique B est vrai
sauf que je ne comprends pas ce que cela voulait dire...
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.
-
beagle
- Habitué(e)
- Messages: 8746
- Enregistré le: 08 Sep 2009, 14:14
-
par beagle » 03 Oct 2015, 10:01
désolé il manque des virgules
dans ton cas "A faux implique B vrai" est faux puisque tu peux trouver un A faux et un B faux en même temps.
je parle de
A faux implique B
cette implication est vraie quel que soit B , vrai ou faux
C'est juste que "A faux implique B" vrai, je ne vois pas ce que cela signifie , ce que cela dit, ce que cela raconte ...
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités