Inscription / Connexion Nouveau Sujet
Niveau BTS
Partager :

Logique

Posté par
ivolavo27
28-05-19 à 13:21

Bonjour a tous!

Je suis très nouveau sur la logique et j'aurais besoin de votre aide précieuse pour comprendre comment résoudre cet exercice:

Soit P(x , y) et L(x , y) deux prédicats à deux variables définis sur l'ensemble des auteurs de livres en langue française, où P(x , y) signifie "x est moins populaire que y" et L(x , y) signifie "x vend plus de livres que y".
1. Écrire en langage symbolique l'assertion suivante
Si un auteur vend plus de livres que Natasha alors il n'est pas moins populaire qu'elle.





2. Écrire en langage symbolique la négation de l'assertion suivante.
∀x∃y (P(x , y) et ¬L(x , y))


Merci par avance!

toute aide est appréciée

Posté par
jsvdb
re : Logique 28-05-19 à 15:05

Bonjour ivolavo27.

1.

Tu désignes par x un auteur, et par N, Natasha : alors x vend plus de livre que N s'écrit ... ?

x n'est pas moins populaire que N va s'écrire ... ?

Tu n'as plus qu'à concaténer les deux propositions ci-dessus par une "\blue \Rightarrow" et le tour est joué.

Posté par
jsvdb
re : Logique 28-05-19 à 15:08

2. Pour écrire la négation d'une proposition :

Un \forall devient un \exists et inversement.

A devient non A et inversement

A et B devient non A ou non B

Posté par
ivolavo27
re : Logique 28-05-19 à 15:17

jsvdb Merci, vous etes tres gentil. Je vais a essayer

Posté par
ivolavo27
re : Logique 28-05-19 à 15:59

jsvdb

1.  L(x , y) \blue \Rightarrow ¬ (P(x , y)

Vous pensez que c'est correct le premiere?

Posté par
ivolavo27
re : Logique 28-05-19 à 16:00

L(x , N) ⇒ ¬ P(x , N)

Posté par
jsvdb
re : Logique 28-05-19 à 16:10

Oui, ça me paraît correct ...

Posté par
ivolavo27
re : Logique 28-05-19 à 16:18

jsvdb @ 28-05-2019 à 16:10

Oui, ça me paraît correct ...


Merci encore!

Posté par
verdurin
re : Logique 28-05-19 à 19:06

Bonsoir,
sans certitude je quantifierais volontiers la proposition.
Dans le sens où « un auteur » désigne, à mon avis, n'importe quel auteur.

x  L(x,N)P(x,N)

Posté par
ivolavo27
re : Logique 29-05-19 à 11:23

Bonjour verdurin, Merci !

Posté par
ivolavo27
re : Logique 29-05-19 à 11:25

Pour la deuxième question que j'ai faite comme ça. Qu'est-ce que vous pensez?

Écrire en langage symbolique la négation de l'assertion suivante.
∀x∃y (P(x , y) et ¬L(x , y))

Solution:
∃x∀y(¬P(x , y) ou L(x , y))

Posté par
jsvdb
re : Logique 29-05-19 à 11:29

C'est tout-à-fait cela

Posté par
ivolavo27
re : Logique 29-05-19 à 11:31

jsvdb
merci beaucoup car c'est grâce à vous que j'ai compris!

Posté par
jsvdb
re : Logique 29-05-19 à 11:42

Pense à traduire en bon français les assertions; ça aide :

∀x∃y (P(x , y) et ¬L(x , y)) : pour tout auteur x, il existe un auteur y qui soit plus populaire que x et vend plus de livres que lui.

(NB : cette assertion n'est pas réalisable dans la vie réelle car il faudrait une infinité d'auteur)

Sa négation est donc :

Il existe un auteur x, tel que pour tout auteur y, alors, soit x est plus populaire que y, soit il vend plus de livres que y (soit les deux)

(NB : et là, on tombe dans un paradoxe "à la Russel" car que dire quand y prend la valeur x)

Posté par
jsvdb
re : Logique 29-05-19 à 11:44

Traduire en français les assertions formelles, ça aide, mais attention à ne pas trop pousser les comparaisons; le langage formel et le langage vernaculaire sont sur deux niveaux de compréhension très différents.



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 1674 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 !