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

Bienvenue sur Scribd !

  • 5 vues

    Série Logique Section C

    Transféré par

    monaimmeznaoui

    Droits d'auteur :

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

    Série Logique Section C

    Transféré par

    monaimmeznaoui
    5 vues2 pages

    Titre original

    série logique section C

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

    Série Logique Section C

    Transféré par

    monaimmeznaoui

    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

    USTHB ALG 1, ING INFO Section C

    Faculté de mathématiques

    Logique, ensembles, relations et applications

    Exercice 1. Soient P ,Q et R trois propositions. En utilisant une table de vérité, vérifier que :

    1) les quatre propositions P ⇒ Q, (P et Q ), P ouQ, Q ⇒ P sont équivalentes ;

    2) les deux propositions P ou (Q et R), (P ou Q) et (P ou R) sont équivalentes ;

    3) les deux propositions P et (Q ou R), (P et Q) ou (P et R) sont équivalentes.

    Exercice 2. 1) Montrer que la proposiion (∀x > 0 ∃y > 0 / x < y ) est vraie alors que la
    proposition (∃y > 0 / ∀x > 0, x < y ) est fausse.
    2) Donner la négation de la proposition suivante :

    ∀ϵ > 0 ∃η > 0 /∀x ∈ R, ∣x − x0 ∣ < η ⇒ ∣f (x) − f (x0 )∣ < ϵ.

    Exercice 3. Déterminer parmi les propositions suivantes celles qui sont vraies et écrire la né-
    gation de celles qui sont fausses

    1) ∀x ∈ R∗+ , ∃y ∈ N ∶ xy > 1.

    2)∀x ∈ R, ∃y ∈ N∗ ∶ xy > 1.

    3)∃x ∈ N, ∀y ∈ R ∶ y 2 − 3y + 1 ≥ x − 3.

    4)∃x ∈ N, ∃y ∈ N ∶ (x − y)(x + y) = y 2 .

    5)∀x ∈ R, x2 − 1 = 0 Ô⇒ x = 1.

    6)∀A ∈ P(N), ∃a ∈ A/∀x ∈ A, x ≥ a.

    7) Soit E un ensemble, A ∈ P(E), ∀x ∈ E, x ∈ ∅ Ô⇒ x ∈ A.

    Exercice 4. Montrer par récurrence sur n que :


    2n
    (n + 1)! ≥ ∑nk=0 k! pour n ≥ 1, 22n−1
    n <( ) < 22n−1 pour n≥2
    n

    1
    Exercice 5. Soit E un ensemble et A, B, C trois parties de E. On note Ac le complémentaire
    de A dans E. Montrer que :
    1) (A ∪ B)c = Ac ∩ B c , (A ∩ B)c = Ac ∪ B c
    2) (A ∪ B) × C = (A × C) ∪ (B × C), (A ∩ B) × C = (A × C) ∩ (B × C)
    3) (A ∪ C ⊂ A ∪ B et A ∩ C ⊂ A ∩ B) Ô⇒ C ⊂ B
    4) A ⊂ B ⇔ B c ⊂ Ac ⇔ A − B = ∅ ⇔ P(A) ⊂ P(B) ⇔ Ac ∪ B = E
    5) A ∩ (B △ C) = (A ∩ B) △ (A ∩ C), A △ (B △ C) = (A △ B) △ C

    Exercice 6. Dans R2 on définit les relations R, R1 et R2 par (a, b)R(c, d) si et seulement si


    a2 + b2 = c2 + d2 , (a, b)R1 (c, d) si et seulement si b = d, (a, b)R2 (c, d) si et seulement si a ≤ c et
    b ≤ d.
    1) Montrer que R et R1 sont des relations déquivalence.
    2) Déterminer les classes déquivalence de (x, y) ∈ R2 pour les relations R et R1 .
    3) Montrer que l’application f de l’ensemble quotient R2 /R dans [0, +∞[ qui associe à la
    classe (a, b) de (a, b) le nombre réel a2 + b2 est bien définie et qu’elle est bijective.
    4) Démontrer que R2 est une relation d’ordre. L’ordre est-il total ?

    Exercice 7. Soient E un ensemble non vide et A ⊂ E, Soit R la relation définie sur P(E) par :

    XRY ⇔ X ∩ A = Y ∩ A.

    Montrer que R est une relation d’équivalence et que P(E)/R est equipotent à P(A).

    Exercice 8. Soient E et F deux ensembles f ∶ E ←→ F une application. Montrer que :


    1) ∀A ∈ P(A), on a A ⊂ f −1 (f (A)) et que :

    ∀A ∈ P(E), f −1 (f (A)) = A ⇔ f injective;

    2) ∀B ∈ P(F ), on a f (f −1 (B)) ⊂ B et que :

    ∀B ∈ P(F ), f (f −1 (B)) = B ⇔ f surjective;


    3) ∀A ∈ P(E), f (CE A) = CF f (A) ⇔ f bijective

    Exercice 9. Soient A = [0, 1], B = [−2, −1


    2 ], f ∶ R Ð→ R l’application définie par f (x) = x − 1.
    2

    Donner f (A), f −1 (A), f (B), f (A ∩ B), f (A) ∩ f (B), f (R − A), R − f (A), f (f −1 (A)),
    f −1 (f (A)).

    Exercice 10. Soit E un ensemble, A une partie de E. On appelle fonction caractéristique de A


    la fonction fA égale à 1 sur A et à 0 sur E − A. Montrer que :

    fA∩B = fA fB , fA∪B = fA + fB − fA fB , fE−A = 1 − fA

    Vous aimerez peut-être aussi