3
Les connexions
1) Il existe un ensemble R dont les objets sont les nombres. Les opérations dans
R sont + et
Ces opérations sont des opérations binaires :
x)y,x(yx)y,x(
→+→
2) Dans l’ensemble PROP des propositions on définit deux opérations
binaires
:
QP)Q,P(QP)Q,P(
PROPPROPPROP:PROPPROPPROP: ∨→∧→ →×∨→×∧
L’opération
se nomme « conjonction », l’opération
se nomme « la
disjonction ».
« P et Q ».
« P ou Q ».
De plus dans l’ensemble PROP est défini une opération unaire
PP
PROPPROP: ¬→
→¬
L’opération
se nomme « la négation ».
P se lit : « non P ».
Remarque
L’opération
RR:INV définie par
1
x:INV →est une opération unaire.
Exemples
« L’entier 6 est divisible par 3 »
« L’entier 6 est divisible par 2 »
La valeur de vérité de A est V.
« L’entier 10 est divisible par 3 »
« l’entier 10 est divisible par 2 »
La valeur de vérité de B est V.
« L’entier 10 est divisible par 3 »
« l’entier 10 est divisible par 2 »
La valeur de vérité de B’ est F.
« L’entier 1234567812345678912321412 est un nombre premier »
La valeur de vérité de C est F.
« L’entier 12345678123456789123214121 est un nombre premier »
Je ne connais pas la valeur de vérité de D.
« L’entier 12345678123456789123214121 n’est pas un nombre premier »
Je ne connais pas la valeur de vérité de