Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 19 vues

    TD1 Algebre1 2020 2021

    Transféré par

    youssefbenguenny4
    Ce document contient plusieurs exercices sur la logique, les ensembles, les applications et les relations d'équivalence.

    Droits d'auteur :

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

    TD1 Algebre1 2020 2021

    Transféré par

    youssefbenguenny4
    19 vues2 pages
    Ce document contient plusieurs exercices sur la logique, les ensembles, les applications et les relations d'équivalence.

    Titre original

    TD1_algebre1_2020_2021

    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é ?

    Ce document contient plusieurs exercices sur la logique, les ensembles, les applications et les relations d'équivalence.

    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
    19 vues2 pages

    TD1 Algebre1 2020 2021

    Transféré par

    youssefbenguenny4
    Ce document contient plusieurs exercices sur la logique, les ensembles, les applications et les relations d'équivalence.

    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 2

    Université Sultan Moulay Slimane FST de Béni-Mellal

    Département de Mathématiques appliquées Année universitaire 2020/2021

    TD n0 1 MIPC et GE-GM : Algèbre I


    Logique et raisonnements & ensembles et applications

    Exercice 1
    Montrer que les deux assertions suivantes P ∧ kQ et k(P ⇒ Q) sont équivalentes.(non(.) := k(.) := (.))

    Exercice 2
    Etablir une formule (conjecture) pour :

    1 + 3 + 5 + ... + (2n − 1)
    puis la démontrer.

    Exercice 3
    i) Montrer que si l’égalité 1 + 2 + 3 + ... + n = 18 (2n + 1)2 est vraie pour n = k, alors elle est vraie pour
    n = k + 1.
    ii) Peut-on alors affirmer que pour tout n élément de N∗ , on a la relation
    1
    1 + 2 + 3 + ... + n = (2n + 1)2 ?
    8

    Exercice 4
    Soient E et F deux ensembles non vide, f : E → F. Montrer que :

    − ∀A, B ∈ P(E) (A ⊂ B) ⇒ f (A) ⊂ f (B).

    − ∀A, B ∈ P(E) f (A ∩ B) ⊂ f (A) ∩ f (B).

    − ∀A, B ∈ P(E) f (A ∪ B) = f (A) ∪ f (B).

    − ∀A, B ∈ P(F ) f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).

    − ∀A ∈ P(F ) f −1 (F − A) = E − f −1 (A).

    1
    Université Sultan Moulay Slimane FST de Béni-Mellal
    Département de Mathématiques appliquées Année universitaire 2020/2021

    Exercice 5
    On considère quatre ensembles A, B, C et D et des applications f : A → B, g : B → C, et
    h : C → D. Montrer que

    gof injective ⇒ f injective.

    gof surjective ⇒ g surjective.


    En déduire que
    gof et hog bijectives ⇒ f, g et h bijectives.

    Exercice 6
    E étant un ensemble, montrer par contraposition les assertions suivantes :

    − ∀A, B ∈ P(E) (A ∩ B = A ∪ B) ⇒ A = B.

    − ∀A, B, C ∈ P(E) (A ∩ B = A ∩ C) et (A ∪ B = A ∪ C) ⇒ B = C.

    Exercice 7
    Soit E un ensemble et A un sous-ensemble de E. On définit une relation R sur P(E) par :

    XRY ⇔ X ∪ A = Y ∪ A.

    i) Montrer que R est une relation d’équivalence.


    ii) Décrire la classe d’équivalence de X ∈ P(E).

    Vous aimerez peut-être aussi