Scribd Logo
Importer

Bienvenue sur Scribd !

  • 38 vues

    Logique 2021

    Transféré par

    BENADIA Mohamed

    Droits d'auteur :

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

    Logique 2021

    Transféré par

    BENADIA Mohamed
    38 vues3 pages

    Titre original

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

    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
    38 vues3 pages

    Logique 2021

    Transféré par

    BENADIA Mohamed

    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 3

    ECOLE SUPERIEURE EN SCIENCES APPLIQUEES D’ALGER

    ALGEBRE 1ere ANNEE


    SERIE LOGIQUE
    Octobre 2021

    Exercice 1: Soient P ,Q et R trois propositions.

    En utilisant la table de vérité ,véri…er que :


    1. Les quatre propositions P =) Q , P et Q ,
    P ou Q et 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:
    Soit I un intervalle de R non vide et f : I ! R, une fonction
    à valeurs réelles dé…nie sur I.
    Exprimer les négations des assertions suivantes :
    a) 8x 2 I , f (x) 6= 0 .
    b) 8y 2 R 9x 2 I f (x) = y .
    c) 9M 2 R , 8x 2 I jf (x)j M:
    d) 8x; y 2 I ; x y =) f (x) f (y) .
    e) 8x; y 2 I ; f (x) = f (y) =) x = y .
    f) 8x 2 I f (x) 0 =) x 0 .

    Exercice 3:
    Soit I un intervalle de R et f : I ! R; une fonction dé…nie sur I à
    valeurs réelles.
    Exprimer verbalement la signi…cation des assertions suivantes :
    1. 9C 2 R8x 2 I f (x) = C .
    2. 8x 2 I f (x) = 0 =) x = 0
    3. 8y 2 R 9x 2 I f (x) = y
    4. 8x; y 2 I ; x y =) f (x) f (y) .
    5.8x; y 2 I ; f (x) = f (y) =) x = y .

    Exercice 4 :
    Soit I un intervalle de R et f : I ! R; une fonction dé…nie sur I à valeurs
    réelles.
    Exprimer à l’aide des quanti…cateurs les assertions suivantes :
    a) la fonction f s’annule
    b) la fonction f est la fonction nulle

    1
    c) f n’est pas une fonction constante .
    d) la fonction f ne prend jamais deux fois la même valeur
    e) la fonction f ne peut s’annuler qu’une seule fois
    f) la fonction f est strictement croissante
    g) la fonction f est impaire
    h) la fonction f est pair .

    Exercice 5:

    Soit les quatres assertions suivantes :


    1) 9x 2 R 8y 2 R x + y 0
    2) 8x 2 R 9y 2 R x + y 0
    3) 8x 2 R 8y 2 R x + y 0
    4) 9x 2 R 8y 2 R y 2 x

    a) les assertions sont elles vraies ou fausses ?


    b ) Donner leurs négation.

    Exercice 6 :
    Soit f : R ! R, une fonction continue. On considère les assertions
    suivantes:
    P:" 8x 2 R; f (x) = 0 "; Q : " 9x 2 R; f (x) = 0 " et
    R: "(8x 2 R f (x) > 0 ) ou (8x 2 R f (x) 0 ) "
    Parmi les assertions suivantes, lesquelles sont vraies, lesquelles sont fausses
    et pourquoi ?
    a) P =) Q b) Q =) P c) Q =) R
    d) nonR =) Q e) nonQ =) nonP
    f) nonP =) nonR :

    Exercice 7:
    Montrer que pour tout entier n 1 on a
    Yn k n
    1 (n + 1)
    1) 1+ =
    k n!
    k=1
    r q p p
    2) 2 + 2 + 2 + ::: + 2 = 2 cos n+1
    2
    le nombre 2 apparaissantrn fois sous la racine
    q p p
    indication on pose xn = 2 + 2 + 2 + ::: + 2 et on a
    cos (2 ) = 2 cos2 1
    Exercice 8:
    Montrer les implications :
    8n 2 N : n2 est pair =) n est pair
    8n 2 N : n3 est pair =) n est pair
    8n 2 N : n2 est multiple de 3 =) n est multiple de 3 .

    2
    3 Soient a et b deux réels positifs
    a b
    Montrer que si = =) a = b
    1+b 1+a
    (En utilisant le raisonnement par l’absurde)

    Exercice 9:
    i) Soit un nombre complexe non nul
    On appelle P et Q les deux propositions telles que:
    P : 8n 2 N 6= 1:
    2
    Q : 8 (p; q) 2 (N ) , (p 6= q =) p 6= q )
    1) Ecrire P et Q , (i.e la néation de P et la négation de Q )
    2) Montrer les implication Q =) P et P =) Q
    3) Que peut-on déduire.
    ii) Soient P ,Q et R trois propositions
    a.Donner la contraposée de P =) (Q et R)
    b.Soit n 2 N le reste possible de la division de n par 3 est 0,1 ou 2.
    Démontrer que le reste de la division de n2 par 3 est éagl à 0 ou 1
    c.Démontrer que pour deux entiers naturels n et m , on a
    3 divise n2 + m2 =) 3 divise n et 3 divise m

    Vous aimerez peut-être aussi