Démonstration d'une negation

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
yoshiop
Membre Naturel
Messages: 11
Enregistré le: 08 Oct 2019, 20:14

démonstration d'une negation

par yoshiop » 08 Oct 2019, 20:23

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. Pouvez m'aidez svp

Merci



sofianmakhlouf
Membre Naturel
Messages: 72
Enregistré le: 03 Oct 2019, 15:54

Re: démonstration d'une negation

par sofianmakhlouf » 08 Oct 2019, 20:36

Bonsoir
Tu peux traduire chaque terme en une phrase en français

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: démonstration d'une negation

par GaBuZoMeu » 08 Oct 2019, 21:03

Exercice curieux, si on ne dit rien sur les axiomes et/ou les règles de déduction.

À part ça, P est un prédicat et pas un ensemble. Il n'a pas de sous-ensemble.

yoshiop
Membre Naturel
Messages: 11
Enregistré le: 08 Oct 2019, 20:14

Re: démonstration d'une negation

par yoshiop » 08 Oct 2019, 21:49

Bonsoir,

La seul chose que je peux rajouter c'est
A= {x∈ E, P(x)} qui été au début de l'énoncé (dsl)

Peut-être utiliser des propriétés sur les ensembles mais je vois vraiment pas comment. Je sais pas si écrire en français vas aider vus qu'il faut vraiment démontrer l'équivalence

Merci

LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 16:32

Re: démonstration d'une negation

par LB2 » 08 Oct 2019, 21:54

Je ne sais pas si c'est démontrable.
C'est une propriété que je considère comme un axiome, je ne suis pas logicien.
Cela peut être très compliqué si tu t'intéresses aux fondements de la logique et des maths (Russel etc.)

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: démonstration d'une negation

par GaBuZoMeu » 08 Oct 2019, 22:06

C'est démontrable, par exemple dans le calcul des séquents pour la logique classique. Je peux donner cette démonstration, si jamais ça intéresse quelqu'un.

Mais "démontrer" suppose de savoir dans quel cadre on fait cette démonstration

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 57 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