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

L'implication =>

par wiid » 29 Sep 2015, 22:23

j'ai pas compris : " L'assertion (nonP)ouQ est notée (P=>Q) " :hein:



Avatar de l’utilisateur
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

Avatar de l’utilisateur
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

Avatar de l’utilisateur
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é bidule

si c'est pas une définition ... :mur: :cry:
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.

Avatar de l’utilisateur
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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 41 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite