Scribd Logo
Importer

Bienvenue sur Scribd !

  • 50 vues

    Serie1 (Automne2022) SMAI S1

    Transféré par

    Bahia Ettayebi

    Droits d'auteur :

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

    Serie1 (Automne2022) SMAI S1

    Transféré par

    Bahia Ettayebi
    50 vues2 pages

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

    Serie1 (Automne2022) SMAI S1

    Transféré par

    Bahia Ettayebi

    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

    1

    Faculté des Sciences de Kénitra Année 2022-2023


    Département de Mathématiques Semestre S1

    Serie 1. Algèbre 1 (Filière SMAI)

    Exercice 1. Soient les quatre propositionssuivantes:


    P : ∃x ∈ IN, x2 > 7
    Q : ∀x ∈ IN, x2 > 7
    R : ∀x ∈ IN, ∃y ∈ IN, y > x2
    S : ∃x ∈ IN, ∀y ∈ IN, y > x2
    1) Les propositions P, Q, R, S sont-elles vraies ou fausses?
    2) Donner leur négation.

    Exercice 2. Soient f, g : IR → IR deux fonctions. Écrire en termes de


    quantificateurs les expressions suivantes:
    1) f est majorée; 2) f est bornée; 3) f est impaire; 4) f est paire;
    5) f ne s’annule jamais; 6) f est périodique; 7) f est croissante;
    8) f est strictement croissante; 9) f n’est pas la fonction nulle;
    10) f est injective; 12) f est inférieure à g; 13) f n’est pas inférieure à g;
    11) f atteint toutes les valeurs de IN.

    Exercice 3. 1) Montrer les identirés suivantes:


    n
    X n(n + 1) n
    X n(n + 1)(2n + 1)
    ∗ ∗
    a) ∀n ∈ IN , k= b) ∀n ∈ IN , k2 =
    k=1 2 k=1 6
    n
    X n(n + 1) 2
    c) ∀n ∈ IN∗ , k3 = ( )
    k=1 2
    2) Montrer que pour tout n ∈ IN∗ , on a 2n−1 ≤ n! ≤ nn .

    Exercice 4. 1) Soit E un ensemble. Montrer les propriètés suivantes:


    a) ∀A, B ∈ P(E), (A ∩ B = A ∪ B) =⇒ A = B.
    b) ∀A, B, C ∈ P(E), (A ∩ B = A ∩ C et A ∪ B = A ∪ C) =⇒ B = C.
    c) ∀A, B, C A\(B ∩ C) = (A\B) ∪ (A\C) et A\(B ∪ C) = (A\B) ∩ (A\C).
    d) ∀A, B, C ∈ P(E), (A4B) ∩ C = (A ∩ C)4(B ∩ C).
    2) Soient E1 , E2 deux parties d’un ensemble E et F1 , F2 deux parties d’un
    ensemble F . Montrer que:
    i) (E1 × F1 ) ∪ (E2 × F1 ) = (E1 ∪ E2 ) × F1 .
    ii) (E1 × F1 ) ∩ (E2 × F2 ) = (E1 ∩ E2 ) × (F1 ∩ F2 ).
    2

    Exercice 5. Soient E, F deux ensembles et f : E → F une application.


    1) a) Soit A une partie de E et soit B une partie de F .
    Montrer que A ⊂ f −1 (f (A)) et montrer que f (f −1 (B)) ⊂ B.
    b) À l’aide de l’application f : IR −→ IR définie par ∀x ∈ IR f(x) = x2 ,
    donner des exemples où les inclusions sont strictes.
    2) Montrer que: ( f est injective ) ⇐⇒ ( ∀A ∈ P(E), A = f −1 (f (A)) ).
    3) Montrer que: ( f est surjective ) ⇐⇒ ( ∀B ∈ P(F ), f (f −1 (B)) = B ).

    Exercice 6. Soient E, F ,G trois ensembles et f : E → F et g : F → G deux


    applications.
    1) a) Montrer que: ( g ◦ f est injective ) =⇒ ( f est injective ).
    b) Montrer que: ( g ◦ f est surjective ) =⇒ ( g est surjective ).
    √
    2) À l’aide des fonctions x 7−→ x et x 7−→ x2 (ou des fonctions Arcsinus et
    sinus), donner un exemple où g ◦ f est injective et g non injective; et donner
    un exemple où g ◦ f est surjective et f non surjective.
    3) a) Montrer que si g ◦ f est injective et f est surjective alors g est injective.
    b) Montrer que si g ◦f est surjective et g est injective alors f est surjective.

    Exercice 7. Soit R la relation définie sur IR2 par:


    ∀ (x, y), (x0 , y 0 ) ∈ IR2 (x, y)R(x0 , y 0 ) ⇐⇒ x ≤ x0 et y ≤ y 0 .
    1) a) Montrer que R est une relation d’ordre.
    b) Est-elle une relation d’ordre total?
    2) Soit A = {(2, 2); (3, 4); (4, 3); (4, 6); (5, 2)}.
    a) Déterminer les majorants et les minorants de A pour R.
    b) A a-t-il un plus grand élément? A a-t-il un plus petit élément?

    Exercice 8. Dans l’ensemble Z,6 on définit les deux relations binaires R1 et


    R2 par:
    ∀ x, y ∈ Z 6 xR1 y ⇐⇒ x − y est un multiple de 7.
    ∀ x, y ∈ Z6 xR2 y ⇐⇒ x − y est impair.
    1) Les relations R1 et R2 sont-elles des relations d’équivalences?
    2) Si oui donner l’ensemble quotient.

    Exercice 9. Dans l’ensemble IR, on considère la relation binaire R définie


    par:
    ∀ x, y ∈ IR xRy ⇐⇒ x2 − y 2 = x − y.
    1) Montrer que R est une relation d’équivalence.
    2) Déterminer pour chaque x ∈ IR, sa classe d’équivalence modulo R.

    Vous aimerez peut-être aussi