Logique.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