Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Logique, ensemble

Posté par
Oldboub
25-06-16 à 12:28

Bonjour,

Je pensais avoir bien compris le cours de logique, mais je me pose des questions sur certaines choses.

1) Soient P et Q deux assertions vraies
P=>Q est alors vraie. Je suis d'accord par définition de l'implication donc on peut relier des assertions vraies qui n'ont rien en commun ?
Par exemple :
P : Aujourd'hui, je me suis connecté sur le forum. ( vraie )
Q : J'ai ouvert la boîte aux lettres. (vraie )
( P=>Q ) est donc vraie ?

2) J'ai du mal à saisir que l'assertion " il existe un élément x de l'ensemble vide, P (x) " est faux pourquoi la l'assertion "pour tout élément x de l'ensemble vide, P (x) " est vrai.

La négation de " il existe un élément  x de l ensemble vide, P(x) " ne serait pas " pour tout élément x de l'ensemble vide, non P(x) " est une assertion vraie ?

Posté par
carpediem
re : Logique, ensemble 25-06-16 à 12:53

salut

\forall x \in \R  (x \in \emptyset => x^2 < 0) n'est-elle pas vraie ?

Posté par
carpediem
re : Logique, ensemble 25-06-16 à 12:55

ou alors que penser de : \exists  x \in \emptyset  :  x^2 < 0

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 13:16

Désolé, je vais me mettre au Latex pour plus de visibilité.

pour tout x réel, ( x élément de l'ensemble vide => x² négative ) est  vraie car on a pour tout x de A, P(X) => Q(X) est toujours vraie quand P(X) est fausse.

l'existence d'un élément de l'ensemble vide tel que son carré est négatif est faux car l'ensemble est vide et ne possède pas d'élément.

Je vois où se trouve mon problème, c'est que je traduis mal les énoncés ( je me replonge dans les maths après 13 ans de deug  )...

J'ai souvent tendance à traduire l'implication par le " donc "...
ton exemple 1) est du genre pour tout réel x , si  x un élément de l'ensemble vide alors....
ce qui est équivalent à pour tout élément de l'ensemble vide alors....

Merci pour ta réponse. Je vais relire le chapitre de logique

Posté par
carpediem
re : Logique, ensemble 25-06-16 à 13:47

de rien

oui le "donc" est un peu un piège ...

x > 2 donc x > 1 est vrai  tout comme 1 > 2 donc 1 > 3 ....

Posté par
mdr_non
re : Logique, ensemble 25-06-16 à 14:04

bonjour : )

Oldboub,
L'ensemble vide est l'unique ensemble qui ne contient pas d'élément, par définition.

Donc tout proposition qui débute par : \exists x \in \emptyset est fausse.
On ne peut pas faire plus clair.

Par négation, toute proposition qui débute par : \forall x \in \emptyset est vraie.

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 14:36

(  x > 2  =>  x > 1 ) est également vrai,
( 1 > 2 => 1 > 3 ) est toujours vrai comme 1 > 2 est faux.

ça prête à confusion le " => " et le " donc ".
Je vois que le " donc " dépend surtout de la cause alors que l'implication relie deux assertions qui n'ont pas forcément un lien.

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 14:41

Bonjour mdr_non,

j'avais oublié que si on travaille sur les Réels " pour tout élément x de l'ensemble vide ", ça voulait aussi dire "pour tout x Réel, si x un élément de l'ensemble vide....."

Merci pour vos réponses.

Posté par
mdr_non
re : Logique, ensemble 25-06-16 à 14:43

Et non, DONC ne traduit absolument pas une implication.

Lorsque l'implication P \Rightarrow Q est vraie on a la complète garantie que SI P est vraie ALORS Q l'est également.
Mais, en aucun cas on affirme que P ou Q soient vraies (elles peuvent très bien être fausses) ; leurs valeurs de vérité ne nous intéressent pas individuellement.


Maintenant, si c'est la vérité de Q qui nous intéresse alors le raisonnement adopté est celui-ci :
" P est vraie ET P \Rightarrow Q est vraie " DONC Q est vraie.

Tu vois bien ici la différence, on ne peut pas se contenter d'avoir P \Rightarrow Q mais il faut en plus que P soit vraie.

Voici le raisonnement que '' P est vraie DONC Q est vraie'' cachait.

Dans le cas DONC la valeur de vérité de Q nous intéressait tandis que dans le cas \Rightarrow ni la valeur de vérité de P, ni celle de Q ne nous intéressaient.

Posté par
mdr_non
re : Logique, ensemble 25-06-16 à 15:02

\underset{\text{Vrai}}{\underbrace{\forall x \in \R, \underset{\text{Vrai}}{\underbrace{\left(\underset{\text{Faux}}{\underbrace{x \in \emptyset}} \Rightarrow x^2 < 0\right)}}}}

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 15:02

P et ( p => q )   =>   q.

Je vois qu'on ne peut pas s'amuser à écrire ce que l'on veut en maths, si on met des " => " on doit savoir justifier pourquoi .
D'ailleurs certaines personnes préfèrent de mettre des " donc " partout ou des " => " sans savoir ce que c'est ou par défaut mettre que des " donc "

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 15:08

Merci pour vos éclaircissements, j'ai préféré débuter par la logique car c'est la base du raisonnement, je me dis que si je laisse trainer quelques lacunes...ça pourrait me poser de gros problèmes quand je commencerai à étudier les propositions abstraites....

Posté par
mdr_non
re : Logique, ensemble 25-06-16 à 15:19

Citation :
P et ( p => q )   =>   q.
Pourquoi écris-tu ceci ?

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 15:23

j'ai écris " P et ( p => q )   =>   q " car ça m'a fait penser à ton explication. Pour démontrer que Q vraie, On suppose que P vraie, et on démontre que p => q   vraie. C'est bien le raisonnement caché dont tu me parles ?

Posté par
mdr_non
re : Logique, ensemble 25-06-16 à 15:30

C'est grave. Relis bien ce que j'ai écrit.

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 16:06

D'accord, dans ton explication pour que q soit vraie, il faut que p le soit et également p \Longrightarrow  q

Alors que dans mon avant dernier message, c est que j'ai formalisé est un " donc q "

Posté par
carpediem
re : Logique, ensemble 25-06-16 à 16:37

en fait (p est vraie et (p => q) est vraie) => q est vraie est le principe même du raisonnement

si on veut montrer q et si p => q est un théorème alors il suffit de vérifier que ses hypothèses sont vraies pour l'appliquer

donc si p est vraie on applique le théorème p => q et on conclut que q est vraie

Posté par
mdr_non
re : Logique, ensemble 25-06-16 à 17:33

Oldboub @ 25-06-2016 à 16:06

D'accord, dans ton explication pour que q soit vraie, il faut que p le soit et également p \Longrightarrow  q

Alors que dans mon avant dernier message, c est que j'ai formalisé est un " donc q "
Ce que tu devais comprendre de mon message c'est que dans une implication, les vérités des propositions mises en jeu ne nous intéressent pas.

Affirmer que P \Rightarrow Q est vraie n'implique ni que P est vraie, ni que Q est vraie. Et de plus, la proposition P \Rightarrow Q ne part pas du principe que P soit vraie non plus.

Dans une démarche générale, on démontre que P est vraie (ou on le suppose). On démontre que P \Rightarrow Q est vraie (ou on le suppose). D'ici, on déduit que Q est vraie (et c'est bien la conclusion).

Posté par
Oldboub
re : Logique, ensemble 25-06-16 à 20:11

Merci pour les éclaircissements.



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 !