Faculté des Sciences-Tétouan. SMIA1.

Td logique Novembre 19

Question 1. La proposition suivante : ( P et Q ) ⇒ R , est équivalente à

A. ( P ⇒Q)⇒ R
B. P ⇒(Q ⇒ R)
C. R ou(Q ⇒ P)
D. ( P ⇒Q ) ou(Q ⇒ R)
E. ˥ R ⇒ (P ouQ)
F. ( R ⇒Q)⇒ P .

Question 2. Soit A une partie de R . On note Ac =R− A=∁RA . On dit que A fermée si:
∀ x ∉ A ,∃ ε >0 , ¿ x−ε , x+ ε ¿.
Dire que A n’est pas fermée équivaut à
□A. Ac est fermée.
□B. ∀ ε >0 , ∃ x ∈ A , ¿ x−ε , x+ ε ¿ .

□C. ∃ x ∈ A , ∀ ε >0 , ¿ x−ε , x+ ε ¿.

□D. ∀ ε >0 , ∃ x ∈ A , ¿ x−ε , x+ ε ¿ .

□E. ∃ x ∈ A , ∀ ε >0 , ¿ x−ε , x+ ε ¿ .

□F. ∃ x ∉ A , ∀ ε >0 , ¿ x−ε , x+ ε ¿ .

Question 3. Parmi les propositions suivantes, une seule proposition est vraie.
Laquelle ?
A. ∃ a>0 , ∀ ε >0 , a< ε +sin ε .
1
B. ∃ a>0 , ∀ ε >0 , a< ε + .
ε

1
C. ∃ a>0 , ∀ ε >0 , a< .
ε
D. ∀ y ∈ R , ∀ x ∈ R , ∀ z ∈ R¿ , z−xy ≠ 0 .
¿ ¿

E. ∃ x ∈ R¿ , ∀ y ∈ R¿ , ∀ z ∈ R¿ , z−xy =0 .
F. ∃ x ∈ R ,( x +1=0 et x+ 2=0) .

Question 4. Soit f : R → R . f est uniform é ment continue sur R si f v é rifie ( P ) :

∀ ε >0 , ∃ η> 0 , ∀ x ∈ R , ∀ y ∈ R ,(| x− y|≤η ⇒|f ( x )−f ( y )|≤ ε ) .
Dire que f ne v é rifie pas ( P ) é quivaut à :

A. ∃ ε >0 , ∀ η> 0 ,∃ x ∈ R ,∃ y ∈ R ,(|x− y|>η ou|f ( x ) −f ( y )|> ε) .

B. ∃ ε >0 , ∀ η> 0 ,∃ x ∈ R ,∃ y ∈ R ,(|x− y|>η et |f ( x )−f ( y )|>ε ) .

C. ∃ ε >0 , ∃η>0 , ∃ x ∈ R , ∃ y ∈ R ,(|x− y|>η ou|f ( x )−f ( y )|≤ ε ) .

D. ∃ ε >0 , ∀ η> 0 ,∃ x ∈ R ,∃ y ∈ R ,(|x− y|≤ η et|f ( x )−f ( y )|≤ ε) .

E. ∃ ε >0 , ∀ η> 0 ,∃ x ∈ R ,∃ y ∈ R ,(|x− y|≤ η et|f ( x )−f ( y )|>ε ) .

 F. ∃ ε >0 , ∀ η> 0 ,∃ x ∈ R ,∃ y ∈ R ,(|f ( x )−f ( y )|> ε ⇒|x− y|> η).

Question 5. On considère la proposition T suivante :

∀ x ∈ E ,∃ y ∈ E ; P ( x , y ) ⇒(Q ( x , y ) ouR( x , y)) . La négation ℸT de T est :

1. ∃ x ∈ E , ∀ y ∈ E ; ℸ P( x , y )et(Q ( x , y ) ouR (x , y )).

2. ∀ y ∈ E ,∃ x ∈ E ; P( x , y)et (ℸ Q ( x , y ) ouℸ R( x , y )).
3. ∀ y ∈ E ,∃ x ∈ E ; P( x , y)et (ℸ Q ( x , y ) et ℸ R(x , y)).
4. ∃ x ∈ E , ∀ y ∈ E ; ( Q ( x , y ) ouR ( x , y ) ) et ℸ P(x , y) .
5. ∃ x ∈ E , ∀ y ∈ E ; ℸ Q ( x , y ) et ℸ R ( x , y ) et P( x , y ) .
6. Toutes les réponses précédentes sont fausses.

6- Soient les quatre assertions suivantes :

(a) ∃x ∈ R ∀y ∈ R x+y > 0 ;

(b) ∀x ∈ R ∃y ∈ R x+y > 0 ;

(c) ∀x ∈ R ∀y ∈ R x+y > 0 ;

(d) ∃x ∈ R ∀y ∈ R y 2 > x.

i- Les assertions a, b, c, d sont-elles vraies ou fausses ?

ii- Donner leur négation.

7- Dans R2 , on définit les ensembles F1 = {(x, y) ∈ R2 , y ≤ 0 }

et F2 = {(x, y) ∈ R2 , xy ≥1 , x ≥ 0}. On note M1M2 la distance usuelle entre deux

points M1 et M2 de R2 . Évaluer les propositions suivantes :

1. ∀ε ∈]0,+∞[ , ∃M1 ∈ F1 , ∃M2 ∈ F2, M1M2 < ε.

2. ∃M1 ∈ F1 , ∃M2 ∈ F2, ∀ε ∈]0,+∞[ M1M2 < ε.

3. ∃ε ∈]0,+∞[ , ∀M1 ∈ F1, ∀M2 ∈ F2 M1M2 < ε.

4. ∀M1 ∈ F1, ∀M2 ∈ F2, ∃ε ∈]0,+∞[ M1M2 < ε.

Quand elles sont fausses, donner leur négation.