Scribd Logo
Importer

Bienvenue sur Scribd !

  • 1 vues

    relationsbinaires-AE0o7V8xgrT124o1 (2)

    Transféré par

    Walid Scabreux

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    relationsbinaires-AE0o7V8xgrT124o1 (2)

    Transféré par

    Walid Scabreux
    1 vues1 page

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    1 vues1 page

    relationsbinaires-AE0o7V8xgrT124o1 (2)

    Transféré par

    Walid Scabreux

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 1

    Fiche de TD #7

    Relations binaires
    Exercice 1 On considère les relations R sur les ensembles E ci-dessous. Dans chaque Exercice 5 Soient E et F deux ensembles non vides et f : E −→ F une application.
    cas, étudier les propriétés de R (réflexivité, symétrie, antisymétrie, transitivité). On définit une relation ≡f sur E en posant :
    1. E = Z et R définie par : ∀x, y ∈ E, x ≡f y ⇐⇒ f (x) = f (y)
    ∀x, y ∈ Z, xRy ⇐⇒ x = −y 1. Montrer que ≡f est une relation d’équivalence sur E et déterminer ses classes d’équi-
    valence.
    2. E = R et R définie par : 2. Justifier que l’application :
    ∀x, y ∈ R, xRy ⇐⇒ (cos(x)2 + sin(y)2 = 1)
    
    E/ ≡f −→ F
    f:
    x 7−→ f (x)
    3. E = N et R définie par :
    est bien définie, i.e. que f (x) ne dépend pas du représentant de x choisi.
    ∀x, y ∈ N, xRy ⇐⇒ (∃ p, q ∈ N∗ , y = pxq ) 3. Montrer que l’application f est injective.
    Quelles sont les relations qui sont des relations d’ordre ? des relations d’équivalence ?

    2 Relations d’ordre
    1 Relations d’équivalence Exercice 6 On définit une relation binaire 4 sur I = z ∈ C Im(z) > 0 par :
    

    Exercice 2 On définit une relation notée ∼ sur C en posant :


    h i
    ∀z, z 0 ∈ I , z 4 z 0 ⇐⇒ |z| < |z 0 | ou |z| = |z 0 | et Re(z) 6 Re(z 0 )
    ∀z, z 0 ∈ C, z ∼ z 0 ⇐⇒ |z| = |z 0 | Montrer que 4 est une relation d’ordre totale sur I .
    Montrer que ∼ est une relation d’équivalence sur C et interpréter géométriquement les
    classes d’équivalence. Exercice 7 On définit sur N une relation 4 en posant :
    ∀x, y ∈ N, x 4 y ⇐⇒ (∃ n ∈ N, y = xn )
    Exercice 3 On définit une relation ∼ sur R∗+ en posant :
    Montrer que 4 est une relation d’ordre sur N. Cette relation est-elle totale ?
    ln(x) ln(y)
    ∀x, y ∈ R∗+ , x ∼ y ⇐⇒ =
    y x Exercice 8 On travaille dans P(R) muni de la relation d’inclusion ⊂.
    1. L’ensemble A = [ε, +∞[ ε > 0 est-il majoré ? minoré ? borné ? Possède-t-il un
    
    1. Montrer que ∼ est une relation d’équivalence sur R∗+ .
    plus grand élément ? un plus petit élément ?
    2. Soit x ∈ R∗+ . Déterminer le nombre d’éléments de la classe d’équivalence de x.   
    1 1
    2. Même question pour l’ensemble B = − , n ∈ N∗ .
    n n
    Exercice 4 Soient E un ensemble et A ∈ P(E). On définit une relation ' sur P(E)
    en posant :
    ∀X, Y ∈ P(E), X ' Y ⇐⇒ X ∩ A = Y ∩ A
    Exercice 9 On travaille dans N muni de la relation de divisibilité notée |. L’ensemble :
    X = 2n n ∈ N
    
    1. Montrer que ' est une relation d’équivalence sur P(E).
    2. Expliciter une application bijective de P(A) sur l’ensemble quotient P(E)/ '. est-il majoré ? minoré ? borné ? Possède-t-il un plus grand élément ? un plus petit élément ?

    MPSI 1 Année 2024-2025

    Vous aimerez peut-être aussi