Fiche de Travaux Dirigées Mathématiques Discrètes

***********************

April 29, 2020

Exercice 0.1. Dire si les relations suivantes sont réflexives, symétriques, antisymétriques, tran-
sitives :

1. xRy ⇐⇒ x=-y, sur Z

2. xRy ⇐⇒ cos2 x + sin2 x = 1, sur R

3. xRy ⇐⇒ ∃p , q ∈ N∗ y = pxq , sur N

Exercice 0.2. On définit sur R × R la relation (x, y)R(x0 , y 0 ) ⇐⇒ x = x0 Démontrer que c’est
une relation d’équivalence. puis déterminer la classe d’équivalence d’un élément (x,y).

Exercice 0.3. On définit sur R la relation xRy ⇐⇒ x2 − y 2 = x − y Démontrer que c’est

une relation d’équivalence. puis déterminer la classe d’équivalence d’un élément x ainsi que sa
cardinalité.

Exercice 0.4. On muni R × R de la relation (x, y)R(x0 , y 0 ) ⇐⇒ ∃a, b > 0 /x0 = ax et y 0 = by

1. Démontrer que c’est une relation d’équivalence.

2. Donner la classe d’équivalence des éléments A=(1,0); B=(0,?1) et C=(1,1).

3. Déterminer les classes d’équivalence de R

Exercice 0.5. Soit E un ensemble. On définit sur P(E), l’ensemble des parties de, la relation
suivante : ARB ⇐⇒ A = BouA = {E (B). Démontrer que R est une relation d’équivalence

Exercice 0.6. On définit sur Z la relation xRy ⇐⇒ x + y est pair Démontrer que c’est une
relation d’équivalence. puis déterminer la classe d’équivalence d’un élément x ainsi que sa cardi-
nalité.

Exercice 0.7. On définit sur N∗ la relation pRq ⇐⇒ ∃k ∈ N∗ , q = pk . Montrer R est une

relation d’ordre partiel sur N∗ . Déterminer les majorants de {2, 3}

Exercice 0.8. On definit sur R2 la relation (x, y) ≺ (x0 , y 0 ) ⇐⇒ (x ≤ x0 )ety ≤ y 0 .

1. Montrer que ≺ est une relation d’ordre sur R2 , l’ordre est-il total

2. le disque fermé de centre o et de rayon 1 a-t-il des majorant? un plus grand élément? une
borne supérieure?