[PDF] [PDF] Logique - Condition nécessaire ; condition suffisante





Previous PDF Next PDF



Logique - Condition nécessaire ; condition suffisante

Ces mots tentent de donner un lien logique entre deux propositions ou propriétés plus précisément une relation de cause à effet. Exemple : Pour avoir mon bac 



Fiche AP – Condition nécessaire et suffisante

Prenons un exemple de phrase du langage courant : Pour faire une omelette il faut que je casse des œufs . ? Condition nécessaire.



Fonctions entières de type exponentiel comme multiplicateurs. Un

exemple et une condition nécessaire et suffisante Cette condition nécessaire portant sur la grandeur globale de W



CS CN et CNS : Les trois types de conditions

nécessaire car Pierre peut aussi passer son examen par un autre moyen comme la fraude par exemple. La condition suffisante est toujours transcrite par 



Induction: corrigés

Contre-exemples dans le cas d'arguments utilisant des propositions universelles («Tous les chats sont gris»). • Condition nécessaire et condition suffisante 



Condition nécessaire/condition suffisante Cours

Nous allons voir qu'une phrase conditionnelle peut être formulée de diverses manières. L'exemple donné dans le paragraphe 1 sera repris jusqu'au paragraphe 6. 1 



Condition nécessaire et suffisante

Il faut et il suffit que P soit vraie pour que Q soit vraie. Exemple. La proposition « Si le quadrilatère ABCD est un losange alors le quadrilatère ABCD est un.



Logique : vrai/faux ; condition nécessaire suffisante ou nécessaire

(b) Pour justifier que V est vraie il suffit de trouver un a (nommé un exemple) tel que A soit vraie. 2 Les opérateurs logiques. Le ET logique : A est vraie. A 



Compacité par compensation : condition nécessaire et suffisante de

condition nécessaire et suffisante de continuité faible de régularité et de croissance a l'infini sur f : par exemple si u varie dans.



Outils Maths dAide à la Décision - Chapitre II La maximisation dune

Attention cette condition nécessaire n'est pas suffisante. Page 7. Exemples de conditions premières. Donner les conditions nécessaires de l'optimum pour 



[PDF] Logique - Condition nécessaire ; condition suffisante

Exemple : « Si x et y sont tous deux négatifs alors xy ? 0 » peut se dire aussi « x ? 0 et y ? 0 ? xy ? 0 » ou encore « il suffit que x et y soient tous 



[PDF] Condition nécessaire/condition suffisante Cours

B est une condition nécessaire et suffisante pour A Exemple : Le théorème de Pythagore (énoncé direct et réciproque) peut s'énoncer ainsi :



[PDF] AP Condition nécessaire et Suffisante

Exemple : « Les diagonales d'un quadrilatère ABCD se coupent en leur milieu et sont perpendiculaires » est une condition nécessaire et suffisante pour « ABCD 



[PDF] Condition nécessaire et suffisante

Exemple La proposition « Si le quadrilatère ABCD est un losange alors le quadrilatère ABCD est un parallélogramme » est VRAIE A B D C Elle peut se 



[PDF] Logique : vrai/faux ; condition nécessaire - Denis Vekemans

"Trouver une condition nécessaire et suffisante pour que A soit vraie" il s'agit de trouver une condition B telle que A ?? B 2 Page 3 Exercice 1 1



[PDF] Logique

on définit ensuite la notion de démonstration (en décidant par exemple de ce Les expressions « Condition nécessaire et suffisante (CNS) » « si et 



[PDF] Diapositive 1

propositions directe réciproque contraposée ; • Utiliser à bon escient les expressions "condition nécessaire" "condition suffisante" ;



[PDF] Induction: corrigés - Julien Dutant

Contre-exemples dans le cas d'arguments utilisant des propositions universelles («Tous les chats sont gris») • Condition nécessaire et condition suffisante 



Logique - Mathraining

Conditions nécessaires et suffisantes Exemple Quand on dit "À minuit je dors" on formule l'implication entre "P : Il est minuit" et "Q : Je dors"

  • Quelle est la différence entre condition nécessaire et condition suffisante ?

    On dit que : Q est une condition nécessaire pour avoir P si dès que P est vraie, alors nécessairement, forcément, obligatoirement Q est vraie. Q est une condition suffisante pour avoir P s'il suffit que Q soit vraie pour que P soit vraie.

  • C'est quoi la négation de p et q ?

    L'implication Q ? P s'appelle la réciproque (ou l'implication réciproque) de l'implication P ? Q. La négation de (P ? Q) est (P A Q). La contraposée de (P ? Q) est (Q ? P). La réciproque de (P ? Q) est (Q ? P).

  • Comment déterminer la valeur de vérité d'une proposition ?

    La valeur d'une proposition formés de deux propositions P et Q et d'un connecteur est calculée à partir des valeurs de vérité attribuées à P et à Q. Ainsi la valeur de vérité attribuée à « P et Q » sera « p.q » où « . » est la multiplication. En conséquence, P et Q est vrai si et seulement si P et Q sont chacun vrais.
  • La négation d'une implication n'est pas une implication
    Les quantificateurs : Soit P(x) une propriété dépendant de x. « Il existe x P(x) » (« ? x P(x) ») est vraie dans une structure donnée si et seulement « Pour tout x, non P(x) ?st fausse dans la structure.
[PDF] Logique - Condition nécessaire ; condition suffisante

Logique1/ 4

Logique - Condition nécessaire; condition suffisante En français comme en mathématiques, on utilise parfois le vocabulaire suivant : " condition nécessaire » " condition suffisante » " condition nécessaire et suffisante »

Ces mots tentent de donner un lien logique entre deux propositions ou propriétés, plus précisément une relation

de cause à effet.

Exemple:

Pour avoir mon bac il est nécessaire d"avoir au dessus de 10. Pour avoir mon bac il suffit d"avoir 18 de moyenne.

Pour avoir les meilleurs places, il est nécessaire d"être classé parmi les 10 premiers à l"examen de sortie de l"ENA.

1°) Condition suffisante

On dit qu"une propriétéAsuffità une autre propriétéBlorsque, dès queAest réalisée,Bl"est aussi. Cela

correspond à l"implication mathématiqueA?B. En effet, on a défini l"implication par :

Implication?: Relation entre deux propositions telle que l"exactitude de la première entraîne celle de la

seconde. Le symbole se note?. Une relation "A?B» se traduit en français par "

SiAalorsB»

Exemple:

suffit quexetysoient tous deux négatifs pour que leur produitxysoit positif »

Exemple:

" Pour avoir son bac, il suffit d"avoir 10 de moyenne » est une affirmation exacte

" Pour avoir son bac, il suffit d"avoir au moins 15 de moyenne » est une autre affirmation exacte, mais il ne faut

pas croire que la condition " avoir au moins 15 de moyenne » estune condition indispensable.

2°) Condition nécessaire

On dit qu"une propriétéCestnécessaireà une autre propriétéDlorsque, dès queCn"est pas réalisée,Dne peut

pas l"être. Cela correspond à l"implication mathématiqueD?C. En effet, la propriétéD?Cest équivalente

à sa contraposée :NON(C)?NON(D).

Exemple:

" Pour avoir son permis de conduire, il est nécessaire d"avoir son code » signifie que " si je n"ai pas mon code,

je ne peux pas avoir mon permis de conduire » ou encore que " si j"ai mon permis alors c"est que j"ai eu mon

code » .

Exemple:

" Si je n"ai pas au dessus de 10 alors je n"ai pas mon bac » peut sedire aussi " il est nécessaire d"avoir au moins

10 pour être reçu au bac » ou encore " si j"ai mon bac, c"est que j"ai eu au dessus de 10 de moyenne ».

3°) Condition nécessaire et suffisante, condition équivalente

On dit qu"une propriétéAestnécessaire et suffisanteà une autre propriétéBlorsqueAetBsont deuxpropriétés

équivalentes

; on dit aussi que "Aest vraiesi et seulement siB». En effet,Asuffit àBdoncA?B. EtAest nécessaire àBdoncNON(A)?NON(B), soitB?A. Et par conséquentA??B.

Exemple:

" Sixetysont tous deux de même signe, alorsxy≥0» et " Sixy≥0, alorsxetysont tous deux de même

signe » donc "xy≥0??xetysont tous deux de même signe »

Remarque :Lorsqu"on dit "Asi et seulement siB», on dit deux choses : premièrement "AsiB» donc

B?A; deuxièmement "Aseulement siB» doncBest nécessaire àA, et doncA?B.

Méthode :

raisonnement par double implication ou par condition nécessaire et suffisante?

Logique2/ 4

Pour montrer queAest vraie si et seulement si (ssi)Best vraie, on peut travailler par double implication en

montrant queA?Bet que réciproquementB?A. On parle de démonstration par implication et réciproque;

cette méthode est à peu de chose près identique à un raisonnement par condition nécessaire et suffisante :

logiquement ces deux raisonnements sont équivalents, maisdans la tournure des phrases, on insiste plus sur la

relation de dépendance forte entre l"un et l"autre.

4°) Utilisation en mathématiques de condition nécessaire et suffisante

Dans certains raisonnements un peu longs ou délicats en mathématiques, notamment en géométrie, on cherche

à résoudre un problème en deux étapes :

•on cherche une condition nécessaire sans laquelle le problème ne peut exister, et on regarde ensuite si cette

condition est suffisante ou s"il faut rajouter une ou plusieurs conditions nécessaires supplémentaires.

•on cherche une condition nécessaire sans laquelle le problème ne peut exister, et on raisonne alors par équiva-

lence, moyennant cette condition.

•on cherche d"abord une condition suffisante puis on cherche à affiner pour voir si dans un cas plus large la

relation ne pouvait pas aussi avoir lieu.

Exemple: SiAetBsont deux points donnés, on cherche une condition nécessaire et suffisante pour qu"un

pointIsoit le milieu du segment[AB].

•Méthode : on cherche une condition nécessaire sans laquellele problème ne peut exister, et on regarde en-

suite si cette condition est suffisante ou s"il faut rajouter une ou plusieurs conditions nécessaires supplémentaires.

•Solution : Condition nécessaire n°1 :Idoit être aligné avecAetB. Mais cette condition n"est manifestement pas suffisante. Condition nécessaire n°2 :Idoit être à la même distance deAet deB.

Et on voit que ces deux conditions nécessaires mises ensemble deviennent suffisantes : siIest équidistant deA

etB, alorsIest sur la médiatrice de[AB]. Si de plusA,IetBsont alignés, alorsIest à l"intersection de la

médiatrice de[AB]et de la droite(AB).Iest donc le milieu de[AB].

On a donc "Imilieu de[AB]»???

?"Iest équidistant deAetB» et " les pointsA,IetBsont alignés »

Exemple: SiA,BetCsont trois points distincts donnés, on cherche une condition nécessaire et suffisante

pour qu"un pointMsoit à la même distance des trois pointsA,BetC.

•Méthode : on cherche une condition nécessaire sans laquellele problème ne peut exister, et on regarde en-

suite si cette condition est suffisante ou s"il faut rajouter une ou plusieurs conditions nécessaires supplémentaires.

•Solution :

On se dit que si la condition "Mest à la même distance des trois pointsA,BetC» est réalisée alors forcément

AM=MBet doncMest équidistant des pointsAetB. Le pointMest donc situé sur la médiatrice du segment[AB].

Par conséquent, cette condition "Mest situé sur la médiatrice du segment[AB]» est une condition nécessaire.

On a donc une infinité de points qui peuvent être solution : tous les points de la médiatrice du segment[AB].

Mais on peut faire le même raisonnement pour les pointsBetC, donc la condition "Mest situé sur la médiatrice

du segment[BC]» est une autre condition nécessaire. Et le même raisonnement pour les pointsAetC, donc

la condition "Mest situé sur la médiatrice du segment[AC]» est une autre condition nécessaire.

Une condition nécessaire est donc queMsoit le point d"intersection des médiatrices du triangleABC.

La condition "Mest le point d"intersection des médiatrices du triangleABC» est une condition suffisante à

Méquidistant des pointsA,BetCcar on sait alors que siMest le point d"intersection des médiatrices du

triangleABCalorsMest le centre du cercle circonscrit au triangleABC, etMa la propriété souhaitée.

Exemple:

Trouver des conditions équivalentes portant surxetypour quexy≥1. •Méthode : Commencer par trouver des conditions nécessaires.

Logique3/ 4

•Solution :

Si on cherche des conditions surxetypour quexy≥1alors on peut se dire que sixy= 1alors le produit

xyest positif, et doncxetysont de même signe. La condition "xetysont de même signe » est donc une

condition nécessaire. Mais elle n"est pas suffisante carx=y= 0,1ne vérifient pasxy= 1.

Mais on a déjà une idée : on découpe le problème en deux cas : premier casxetysont tous deux positifs;

second cas,xetysont tous deux négatifs. Sixetysont tous deux positifs alorsxy≥1??y≥1 x. Et sixetysont tous deux négatifs alors x. Et on a donc l"équivalence suivante : xy≥1??? ?x≥0ety≥1 x

Exemple:

Résoudre l"équationx3+x2-2 = 0.

•Méthode : on cherche d"abord une condition suffisante puis on cherche à affiner pour voir si dans un cas plus

large la relation ne pouvait pas aussi avoir lieu. •Solution :

On veut résoudre l"équationx3+x2-2 = 0. On s"aperçoit quex= 1est une solution de cette équation. La

condition "x= 1» est donc une condition suffisante. On peut alors factoriser le polynôme parx-1:x3+x2-2 = (x-1)(x2+ 2x+ 2)doncx3+x2-2 = 0ssi x= 1oux2+ 2x+ 2 = 0. Mais ce polynôme ne s"annule pas car il a un discriminant négatif.

Conclusion : il y a une unique solution :x= 1.

Exemple:

Résoudre l"équation⎷

x+ 3 =x+ 1.

•Méthode : on cherche d"abord une condition nécessaire puis on vérifie si la solution trouvée correspond ou

non. •Solution :

Sixest solution de⎷

x+ 3 =x+ 1alors nécessairementx+ 3≥0doncx≥ -3.

Sixest solution de⎷

x+ 3 =x+1, on a alorsx+3 = (x+1)2. Soitx+3 =x2+2x+1; et doncx2+x-2 = 0. Ce polynôme du second degré admet pour racines évidentesx= 1etx=-2. Et ces deux valeurs vérifient la première condition nécessaire :x≥ -3. Si doncxest solution de l"équation alorsxne peut prendre que ces deux valeurs.

Réciproquement,

six= 1alors on a⎷ x+ 3 =⎷4 = 2etx+ 1 = 2. Donc1est une solution. six=-2alors on a⎷ x+ 3 =⎷1 = 1etx+ 1 =-1. Donc-2n"est pas une solution. Ainsi, l"équation admet une unique solution :x= 1.

Exemple:

Résoudre l"équation⎷

x+ 3 =x+ 1.

•on cherche une condition nécessaire sans laquelle le problème ne peut exister, et on raisonne alors par équiva-

lence, moyennant cette condition. •Solution :

Sixest solution de⎷

x+ 3 =x+ 1alors nécessairementx+ 3≥0doncx≥ -3.

Sixest solution de⎷

x+ 3 =x+ 1alors nécessairementx+ 1≥0doncx≥ -1. Sous ces deux conditions, donc pourx≥ -1, l"équation⎷ x+ 3 =x+1est équivalente àx+3 = (x+1)2. Soit x+ 3 =x2+ 2x+ 1; et doncx2+x-2 = 0. Ce polynôme du second degré admet pour racines évidentesx= 1etx=-2. Et une seule des ces deux valeurs vérifie les deux conditions nécessaires :x≥ -1. Ainsi, l"équation admet une unique solution :x= 1.

Logique4/ 4

5°) Exercices

Exercice 1: Dire si les affirmations suivantes sont vraies ou fausses : a)Pour avoir son permis de conduire, il faut réussir son examende conduite. b)Pour avoir son permis de conduire, il suffit de réussir son examen de conduite.

d)Avoir 5 ans de conduite jeune conducteur est une condition nécessaire pour avoir le droit de rouler à 130

km/h sur l"autoroute.

e)Avoir 5 ans de conduite jeune conducteur est une condition suffisante pour avoir le droit de rouler à 130

km/h sur l"autoroute. f)Avoir au moins 10 dans chaque matière au bac est une conditionnécessaire pour avoir son bac. g)Avoir au moins 10 dans chaque matière au bac est une conditionsuffisante pour avoir son bac.

h)Avoir au moins 10 de moyenne dans chaque matière au bac est unecondition nécessaire pour avoir son bac.

Exercice 2: Donner une condition nécessaire (pas forcément suffisante)à chacune des propositions suivantes :

a)Pour avoir son bac il est nécessaire b)Pour gagner au loto il est nécessaire c)Pour ne pas être renvoyé de l"établissement il est nécessaire d)Pour bien parler anglais, il est nécessaire e)Pour queAappartienne au segment[BC], il est nécessaire que f)Pour queABCDsoit un carré, il est nécessaire que

Exercice 3: Donner une condition suffisante (pas forcément nécessaire)à chacune des propositions suivantes :

a)Pour avoir son bac il suffit que b)Pour gagner au loto il suffit que c)Pour ne pas être renvoyé de l"établissement il suffit que d)Pour bien parler anglais, il suffit que e)Pour queAappartienne au segment[BC], il suffit que f)Pour queABCDsoit un carré, il suffit que

Exercice 4: Dire si les affirmations suivantes sont vraies ou fausses, etpréciser si la condition n"est que

nécessaire ou que suffisante : a)Pour quexy≥0il est nécessaire et suffisant quexetysoient tous deux positifs

b)Pour queABCDsoit un carré, il est nécessaire et suffisant queABCDsoit un losange et un rectangle.

c)Pour queABCDsoit un rectangle, il est nécessaire et suffisant queABCDsoit un parallélogramme dont les

diagonales ont la même longueur.

d)Pour queABCDsoit un losange, il est nécessaire et suffisant queABCDsoit un quadrilatère dont les

diagonales ont la même longueur.

Exercice 5:

SiA,BetCsont trois points distincts donnés, on cherche une condition nécessaire et suffisante pour qu"un

pointMsoit à la même distance des trois côtés[AB],[BC]et[CA].

Méthode : Supposer queMa cette propriété, en déduire une propriété nécessaire sur le pointM.

Étudier si cette propriété est suffisante.

Exercice 6:

Si on admet que la propriété suivante est vraie :(A?B)?C Qui est nécessaire à qui? Qui est suffisant à qui?

Exercice 7:

SiA,B,CetDsont quatre points distincts donnés, on cherche une condition nécessaire et suffisante sur ces

quatre points pour qu"il existe un pointMsitué à la même distance des quatre pointsA,B,CetD.

quotesdbs_dbs29.pdfusesText_35
[PDF] condition nécessaire et suffisante equivalence

[PDF] condition nécessaire et suffisante exercice corrigé

[PDF] condition nécessaire et suffisante anglais

[PDF] condition suffisante definition

[PDF] conditions nécessaires et suffisantes linguistique

[PDF] condition suffisante philo

[PDF] exercice condition nécessaire et suffisante

[PDF] la condition ouvrière au 19ème siècle en france

[PDF] condition ouvriere au 21eme siecle

[PDF] etre ouvrier au 20eme siecle

[PDF] évolution des conditions de travail des ouvriers

[PDF] quelle est la principale revendication des ouvriers entre 1880 et 1910

[PDF] conditions standard thermodynamique

[PDF] loi des gaz parfaits

[PDF] condition standard de température et de pression volume molaire