Carpediem, il faudrait que tu révises un peu ta logique.
carpediem @ 19-02-2016 à 09:39 est une tautologie vraie pour tout ensemble ... même le vide ...
d'ailleurs si A est l'ensemble vide alors les propriétés ::
et
sont toutes les deux vraies
C'est complètement faux !
(équivalent à
, comme je l'ai démontré) est bien sûr faux si
est l'ensemble vide ; de même que
qui est équivalent à
. Par contre,
qui est équivalent à
est vrai si
est vide. Lire ce que tu as écrit de la part d'un agrégé, c'est affligeant.
Citation :
d'autre part quand on utilise les quantificateurs c'est toujours dans un ensemble de référence .... ici les entiers ....
La aussi, tu devrais ouvrir un livre de logique. Une formule du calcul propositionnel s'écrit avec des quantificateurs qui ne sont pas bornés (tu peux même regarder comment sont écrits les axiomes de ZF, par exemple). Ensuite l'interprétation de la formule se fait bien évidemment dans une structure pour le langage, (avec un "ensemble de référence", des fonctions et des relations pour interpréter les symboles).
Comme je l'ai écrit
est une abréviation pour
.
On peut aussi utiliser la quantification bornée pour préciser le type d'une variable, quand il y a plusieurs types en jeu (un type entier et un type réel, par exemple). Ici il y a un seul type de variables.