LOGIQUE ELEMENTAIRE 1

    BTS       1S              TS                       Sept. 08

  BASES DE LOGIQUE.    

   1. Proposition mathématique. "  Affirmation mathématique dont on peut dire

                                                             sans ambiguïté

                                                       si elle est vraie ou fausse."


  2. Ex.     7 > 0 est une proposition. Elle est vraie.

                11 < 0   est une proposition. Elle est fausse.

  3. contre ex.   " Les entiers  pairs sont plus utiles que les entiers impairs ".

                 Ce n'est pas une proposition car on ne sait pas si c'est vrai ou faux.


 4. Prédicat ( ou propriété) défini sur un ensemble appelé référentiel.

                       "Affirmation faisant intervenir une variable x décrivant un ensemble

                       qui , dès que l'on fixe la variable x, devient une proposition."

                        ( Généralisable à plusieurs variables. )


 5. Ex.      "   5 x - 3 < 0   où x décrit l'ensemble des réels. " 

                 C'est un prédicat que l'on peut noter p( x )   avec x dans  IR .

                  Dès que x est connu , on peut dire si l'inégalité est vraieou si elle est fausse.


  6. Valeur de vérité.       1  est attribuée à une proposition vraie.

                                        0  est attribuée à une proposition fausse.


   7. Ex.            Elles sont utilisées à l'occasion d'un tableau de vérité.

                       La proposition  7 < - 1 est fausse. Sa valeur de vérité est 0.

7 < -1
0


   8. NON.  C'est un connecteur mis devant une proposition p.

 

 

                       NON p    est une proposition qui est vraie si p est fausse , fausse si p est vraie.                   

p NON p
0 1
1 0


       9. Ex.     La négation de " 4 < 5 "   est  "  4 > = 5 "           

          Le tableau suivant traduit la situation. 

 

4< 5 4> =5
1 0


         10. ET . C'est un connecteur mis entre deux propositions p , q.

                          p ET q  est une proposition qui n'est vraie que si p est vraie et q est vraie ,

                         en même temps.

                     Le tableau traduit ce fait.

p q p  ET  q
0 0 0
0 1 0
1 0 0
1 1 1


         11. Ex.    On considère les propositions:              "  6 est pair "     ,     " - 5 < - 3 "

                          Le tableau donne la valeur de vérité de la proposition:  ( 6 est pair ) ET  ( - 5 < - 3 )

6 est pair - 5 < -3 ( 6 est pair ) ET ( - 5 < - 3 )
1 1 1


          12. OU. C'est un connecteur mis entre deux propositions p , q.    

                     p  OU  q    est une proposition qui n'est fausse que si p et q sont fausses , 

                         en même temps.

                     Le tableau traduit ce fait. 

p q p  OU  q
0 0 0
0 1 1
1 0 1
1 1 1


     13.EX.       "  6 est impair "     ,     " - 5 < - 3 "

                          Le tableau donne la valeur de vérité de la proposition:  ( 6 est impair ) OU  ( - 5 < - 3 )         

6 est impair - 5 < -3 ( 6 est impair ) OU  ( - 5 < - 3 )
0 1 1


             14. W  ( ou exclusif ). C'est un connecteur mis entre deux propositions p , q.

                          p W q  est une proposition qui n'est vraie que quand 

                          soit p est vraie et q fausse , soit  p fausse et q vraie.                        

                     Le tableau traduit ce fait.

 

p q p  W  q
0 0 0
0 1 1
1 0 1
1 1 0


          15. Ex.    On considère les propositions:       "  6 est pair "     ,     " - 5 < - 3 "

                          Le tableau donne la valeur de vérité de la proposition:  ( 6 est pair ) W  ( - 5 < - 3 )         

6 est pair - 5 < -3 ( 6 est pair ) W  ( - 5 < - 3 )
1 1 0


          16.    =>  ( Implique.)     C'est un connecteur mis entre deux propositions p , q.

                          p implique q      est une proposition qui n'est fausse que quand 

                          p est vraie et q fausse.                        

                     Le tableau traduit ce fait.             

 

p q p  =>  q
0 0 1
0 1 1
1 0 0
1 1 1


             17.Ex.   On considère les propositions:       "  6 est impair "     ,     " - 5 < - 3 "

                          Le tableau donne la valeur de vérité de la proposition:  ( 6 est impair ) =>  ( - 5 < - 3 )         

6 est impair - 5 < -3 ( 6 est impair ) =>  ( - 5 < - 3 )
0 1 1

       ATTENTION: TOUTE PROPOSITION FAUSSE IMPLIQUE n'importe quelle proposition vraie ou fausse.

            18. Ex. On considère les propositions:       "  6 est impair "     ,     " - 5 > - 3 "

                          Le tableau donne la valeur de vérité de la proposition:  ( 6 est impair ) =>  ( - 5 > - 3 )         

6 est impair - 5 > -3 ( 6 est impair ) =>  ( - 5 > - 3 )
0 0 1


             19. <=> ( Equivalent à )   C'est un connecteur mis entre deux propositions p , q.

                          p <=> q      est une proposition qui n'est vraie que si soit p et q sont 

                            toutes les deux vraies soit p et q sont toutes les deux fausses.                                            

                     Le tableau traduit ce fait.             

 

p q p  <=>  q
0 0 1
0 1 0
1 0 0
1 1 1


          20. Ex.   On considère les propositions:       "  6 est impair "     ,     " - 5 > - 3 "

                          Le tableau donne la valeur de vérité de la proposition:  ( 6 est impair ) <=>  ( - 5 > - 3 )         

6 est impair - 5 > - 3 ( 6 est impair ) <=>  ( - 5 > - 3 )
0 0 1


 

  21.  QUANTIFICATEUR;    " QUELQUE SOIT "  noté ∀.

              ∀  sigifie   " Pour tout ...         "

 

  22. QUANTIFICATEUR    " Il  EXISTE AU MOINS UN ..." noté .

            ∃   signifie " Il existe au moins un ....  "


  23. EX.

             ∀ x dans  IR ,  x2  + 1 > 0  .

            Signifie :  Pour tout réel x on a  x2  + 1 > 0  .

    24.  EX.    

                 ∃ x dans  IR ,  x  + 1 > 0.

             Signifie :  Il existe au moins un réel x tel que  x  + 1 > 0.

    25. EX.

               ∀ y dans  IR  ∃ x dans  IR  ,  y = 2 x + 1

                  signifie:

                Pour tout réel y il existe au moins un réel x tel que  y = 2 x + 1

              ATTENTION : On peut pas permuter LES QUANTIFICATEURS;

               ∃ y dans  IR  , ∀ x dans  IR    y = 2 x + 1     n'a pas la même signification.


  26. NEGATION d'une affirmation avec des quantificateurs.

                        ∀ devient  ∃

                    ∃ devient  ∀

  27. EX

              La négation de   ∀ y dans