Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt dix-neuf moins soixante deux
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

Maenwe
08-10-2019 20:36:36

Bonsoir,

P(x) est une propriété portant sur x ou un ensemble ? Concrètement, qu'est P ? J'aurai eu tendance à dire que c'est une propriété portant sur x vu la formulation, en général quand on écrit dans une phrase mathématiques, "juste" P(x) ça veut dire que la propriété P portant sur x est vraie.

Bon, en supposant que P(x) signifie "une propriété portant sur x", voici une première implication :
Supposons $\lnot (\forall x \in E, P(x))$ (le $\lnot$ c'est l'un des symboles utilisés en logique pour signifier "non").
Comme c'est souvent le cas pour des propriétés très simple au premier abord mais pas si simple à montrer, on raisonne par l'absurde :
Supposons que $\not \exists x \in E, \lnot P(x)$ ($\pi$).
On a alors que : $\forall x \in E, P(x)$ (car sinon on a $\exists x \in E, \lnot P(x)$, ce qui contredit ($\pi$)), ce qui contredit l'hypothèse de départ, donc ($\pi$) est fausse et ainsi : $\exists x \in E, \lnot P(x)$.

NB : Pour faire une "vraie" démonstration correcte et acceptée par des logiciens, il faudrait passer dans le langage de la logique formelle et ne pas utiliser de métamathématiques, mais vu que c'est pour une première année de prépa et que mes souvenirs là-dessus remonte un peu, je pense que ça suffira.

Cordialement

Super Yoshi
08-10-2019 13:55:17

Bonjour,

Je dois démontrer la propriété suivante :

non (x∈E, P(x)) <=> (x∈E, nonP(x))       

La propriété est trivial mais je ne vois pas déjà comment commencer la démo. J'ai pensé à prendre les sous-ensembles de P.

Merci

Pied de page des forums