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





Previous PDF Next PDF



Logique - Condition nécessaire ; condition suffisante

3°) Condition nécessaire et suffisante condition équivalente Exercice 1 : Dire si les affirmations suivantes sont vraies ou fausses :.



Fiche AP – Condition nécessaire et suffisante

( La condition suffisante est à gauche). Si je fais une omelette Alors je casse des œufs (3 ). Exercice : Trouver dans chaque cas la condition nécessaire et 



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

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



Exercices de logique I Un peu de bon sens Exercice 1 Complétez

7 n est divisible par 4 (suffisant) n est pair (nécessaire). Exercices 5 Donner une ou plusieurs condition nécessaire et suffisante (CNS) pour que.



Université Toulouse I Licence 1 second semestre Feuille n 5

Déterminer une condition nécessaire et suffisante sur a et b pour Exercice 2 : Les familles suivantes sont-elles libres ?



Chapitre 19 POLYNÔMES Enoncé des exercices

Exercice 19.11 Donner une CNS (Condition nécessaire et suffisante) pour que X2+1 divise X4+X3+?X2+µX+2 dans C[X]. Exercice 19.12 Soit t ? R n ? N



Condition nécessaire/condition suffisante Cours

Condition nécessaire/condition suffisante. Cours. Dans ce chapitre nous allons approfondir la notion de phrase conditionnelle (fondamentale en logique.



Polynômes

Déterminer une condition nécessaire et suffisante sur ? ? R pour que P admette une racine triple. Exercice 55 : Déterminer les racines de P = X4 +12X ?5 dans 



Exercice 1 Exercice 2

13 janv. 2011 Une condition nécessaire et suffisante pour qu'une matrice symétrique soit définie positive est que toutes les.



Donner une condition nécessaire et suffisante pour que : 1. Le

Le produit de deux matrices antisymétriques soit une matrice antisymétrique. Analyse. Un exercice très simple d'application directe de la notion de 



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

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



[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] Condition nécessaire/condition suffisante Cours

Condition nécessaire/condition suffisante Cours Dans ce chapitre nous allons approfondir la notion de phrase conditionnelle (fondamentale en logique



[PDF] Logique

Exercice 1 Ecrire avec des quantificateurs les propositions suivantes : 1) f est la fonction nulle (où f est une fonction de R dans R)



[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] Exercices de logique - Dimension K

Plus grand ou égal à 6 est nécessaire mais pas suffisant car 7 n'est pas divisible par 6 Exercices 4 Les conditions A et B sont en relation dire de chacune d 



[PDF] Corrigés des exercices - De Boeck Supérieur

Exercices 2 Exercices sur la logique des propositions 5 Exercices 3 Exercices sur la g) r ? ¬x (la « condition » est ici nécessaire et suffisante)



[PDF] Exercices_logique_raisonnementpdf

Exercice transversal ( exercice 11) Conditions nécessaire et suffisante ? Inéquations et carrés ( exercice 12) ? Configurations et vecteurs



[PDF] Math I Analyse Feuille de TD 1 Compétences en logique et exercices

– Notion de condition nécessaire condition suffisante 3 Les quantificateurs Soit P(x) une proposition dépendant de x L'énoncé : [? 



[PDF] Exo7 - Exercices de mathématiques

Trouver une condition nécessaire et suffisante pour qu'une réunion de deux sous-groupes de Z soit un sous-groupe de Z [000288] Exercice 307

  • Comment trouver une condition nécessaire et suffisante ?

    Propriétés du carré d'un nombre réel : Le carré d'un nombre réel est positif ou nul, c'est-à-dire : quel que soit le nombre réel x, x²?0. Deux nombres réels opposés ont même carré, c'est-à-dire : quel que soit le nombre réel x, (-x)² = x². 1er cours offert
  • Est-ce que le carré de tout réel est positif ?

    La proposition (( non P )) s'écrit ¬P. – Comprendre que si P est vraie, alors non P est fausse, et si P est fausse, alors non P est vraie. – La négation d'une proposition n'est pas son (( contraire )) (même si des fois cela peut être le cas). – Savoir nier une proposition est une compétence `a acquérir.
  • Comment nier une proposition ?

    Une proposition est un énoncé mathématique complet qui est soit vrai soit faux. Par exemple, "23 ? 10" est une proposition fausse; "Dans tout triangle rectangle, le carré de l'hypothénuse est égale à la somme des carrés des deux autres côtés" est une proposition vraie.
[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:

quotesdbs_dbs29.pdfusesText_35
[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

[PDF] masse d'un gaz

[PDF] relation entre pression et température

[PDF] cstp

[PDF] conditionnel anglais type 0 1 2 3 pdf

[PDF] exercice conditionnel anglais pdf

[PDF] les modaux en anglais pdf

[PDF] voix passive anglais pdf