Vous êtes sur la page 1sur 1

TAIBA(1SM)

NOTIONS DE LOGIQUE

EXO1 :Donner la ngation des propositions :


(A) Le nombre 5 est impair
(B)
est nombre strictement ngatif
(C) Tous les entiers naturels sont premiers
(D) Il y a au moins un rel qui nest pas un entier
(E)
(F)
EX02 :Donner les valeurs de vrits des proposions
prcdentes
EXO3 : Ecrire en utilisant les quantificateurs :
(P) : Il existe un entier naturel plus grand que tous les
rels
(Q) : Pour tout rel il existe un rationnel plus petit
(R) :Chaque rel est compris entre deux entiers
conscutifs
EXO4 :Donner le tableau de vrit des propositions :
(1) :(P ou Q)et( P ou Q)
(2) :( P Q)et P
EXO5 : Soit f une fonction numrique, et soit la
proposition (P) :f a un signe constant sur IR
1) Donner (P) avec les quantificateurs et les
oprations logiques
2) Donner la ngation de (P)

M.Jaber

1)
)
:

EXO12 : Rsoudre dans IR linquation :

EXO13 : Dmontrer que ;

EXO14 :Soit ABC un triangle de cots a,2a et 3a o a 0


Montrer que ABC ne peut pas tre rectangle.
EXO15 : 1) Montrer par disjonction des cas que :

2)En dduire la valeur de la somme :

EXO16 : Soient a,b,x et y des rels non nuls.


Montrer que :
EX017 :Montrer par rcurrence que

EXO6 : Soient P,Q et R trois propositions.


1) Donner le tableau de vrit des propositions :
(A) :(P et Q) R
(B) :(P Q)et(Q R)
2) (A) est-elle quivalente (B) ?
EXO7 : Montrer que
EX08 :Soient a et b de IR.
Montrer que :
EXO9 : Soient a et b de IR. Montrer que :

EXO10 : 1)Soient a et b deux rels positifs, montrer


que :
a+b=0 (a=0 et b=0)
2)En dduire que pour x et y de IR on a :

EXO11 : Montrer les quivalences suivantes :

1)
2) )
3) )
4) )
5) )

est divisible par 7

EXO18 :Soit n de IN tel que


1)Montrer que
est un nombre pair
2)Montrer quun polygone convexe n cts
admet

diagonales

EXO19 : Logique et prison


Un prisonnier est mis dans une cellule munie de deux
portes, lune delles mne vers la libert et lautre vers
la mort, le gardien de lune dit toujours la vrit
lautre ment toujours. On propose au prisonnier de
poser une seule question lun des gardiens pour
savoir la bonne porte, quelle est cette question ?