Raisonnement par contraposée
Exemple. L'énoncé du théorème de Pythagore est : « Si ABC est un triangle rectangle en A alors BC2 = AB2 + AC2 ». Sa contraposée est :.
Raisonnement par contraposée
Raisonnement par contraposée. Correction (1.22). La contraposée de la proposition x3 = 2 ? x < 2 est x ? 2 ? x3 = 2 . Si x ? 2 x3 ? 23 = 8
Raisonnement 1 Différents types de raisonnements
pelle le "raisonnement par contraposée". Exemple : démontrer que si 2n ? 1 est premier alors n est premier. Il est équivalent de démontrer la contraposée
Démontrer une implication ou une équivalence - %©NPOUSFS VOF
S'il ne permet pas d'aboutir alors on envisage un raisonnement par contraposée ou par l'absurde. Pour montrer une existence (respectivement une non-existence)
BASES DU RAISONNEMENT
10 sept. 2006 Contraposée. Soient P et Q sont des assertions. On appelle l'assertion non Q ? non P la contraposée de P?Q. Proposition ...
Logique et raisonnements
> Manipuler les quantificateurs. > Raisonner par implication ou par équivalence. > Utiliser un raisonnement par l'a‹surde ou par contraposition. > Effectuer un
Logique.pdf
plus important de l'année car il est à la base de tous les raisonnements 5.1 Le raisonnement déductif . ... 5.3 Le raisonnement par contraposition .
Cours : Logique et raisonnements
Contraposée. Le raisonnement par contraposition est basé sur l'équivalence suivante (voir la proposition ??) : L'assertion « P =? Q » est équivalente à
Les différents raisonnements On va voir dans cette fiche les
Alors 2 divise n + 1 impair car n impair . Contradiction . Donc 2 n'est pas diviseur commun à a et b . IV) Raisonnement par contraposée.
TD : Exercices de logique
raisonnement par récurrence par l'absurde
[PDF] Logique
La contraposée d'une implication est équivalente à celle-ci Ceci fournira plus loin un type de raisonnement usuel : le raisonnement par contraposition
[PDF] Raisonnement par contraposée
Logique Raisonnement par contraposée Soient P et Q deux propositions La contraposée de l'implication « P ? Q » est l'implication « non Q ? non P »
[PDF] Logique et raisonnements - Exo7 - Cours de mathématiques
Le raisonnement par contraposition est basé sur l'équivalence suivante (voir la proposition ??) : L'assertion « P =? Q » est équivalente à « non(Q) =? non(P)
[PDF] Logique ensembles raisonnements - Exo7
Pour la première question vous pouvez raisonner par contraposition ou par l'absurde Indication pour l'exercice 16 ? Pour les deux questions
[PDF] raisonnementpdf
Le raisonnement mathématique le plus courant est l'implication "directe" aussi appelé "raisonne- pelle le "raisonnement par contraposée"
[PDF] BASES DU RAISONNEMENT
10 sept 2006 · Contraposée Soient P et Q sont des assertions On appelle l'assertion non Q ? non P la contraposée de P?Q Proposition
[PDF] Feuille dexercices no 2 1 Implication réciproque contraposée
Éléments de raisonnement mathématique 1 Implication réciproque contraposée 1 1 Retour sur l'implication Dans ce paragraphe
[PDF] Rappel : La contraposée de p ? q est par définition la proposition
la proposition p ? q et sa contraposée sont logiquement équivalentes : (p ? q) ? (¬q ? ¬p) Et p ? q est vraie si et seulement p ? q et sa reciproque
[PDF] Logique et raisonnements
Le raisonnement par contraposition est basé sur le théor`eme 1 1 : l'implication P ? Q est équivalente `a sa contraposée non Q ? non P Ainsi pour montrer
Les différents raisonnements
I) Le raisonnement par récurrence
Voir la partie obligatoire du site
II) Le raisonnement par disjonction de cas
démonstration en plusieurs groupes disjoints .Exemples :
Q avec les nombres pairs puis ensuite avec les nombres impairs . Si notre propriété est vraie dans les deux cas , elle est vraie pour tous les entiers . On peut aussi tester toutes les valeurs quand on travaille avec les congruences .Premier raisonnement par disjonction
-ci Premier cas : on suppose n pair . Alors il existe k entier relatif tel que n = 2k . On a alors n² = 4k² = 2( 2k²) . Et puisque 2k² est un entier relatif alors , n² est pair Deuxième cas : on suppose n impair . Alors il existe k entier relatif tel que n = 2k + 1 . On aalors n² = 4k² + 4k + 1 = 2( 2k² + 2k) + 1 et puisque 2k² + 2k est entier relatif alors n² est
impair .Deuxième raisonnement par disjonction
On va travailler modulo 3 et donc étudier les cas ݊ r>u? ; ݊ s>u? et enfin ݊ t>u? . 3 . divisible par 3 . divisible par 3 . III)Très souvent utilisé en arithmétique , il permet de faciliter la rédaction . Son principe est
simple : on suppose vrai le contraire de la conclusion cherchée et par démonstration , onMontrer que ξt
On suppose que ξt est rationnel
Alors par définition , il existe p et q entiers relatifs premiers entre eux tels que ξtL
On a alors -M~
LL~ . On a donc p² pair et donc p est pair . Il existe donc k entier relatif telque p = 2 k . On obtient ainsi : 2 q² = 4 k² et donc q² = 2 k² . Ainsi q² est pair et donc q est pair
Mais alors p et q ont même parité et ne sont donc pas premiers entre eux ! Contradiction . ξtLes différents raisonnements
on puisse diviser par zéro .4 et donc ܣ
réels sont nuls ! ContradictionOn ne peut donc pas diviser par 0 .
Soient a = n ( 3n + 1) et b = n + 1 . M
commun à a et b . Supposons 2 diviseur commun à a et b . Alors 2 divise n + 1 impair car n impair .IV) Raisonnement par contraposée
Si une implication est vraie alors sa contraposée aussi . On utilise ce principe pour démontrer des propriétésPremier raisonnement par contraposée
Montrer que si n² est impair , alors n est impair La contraposée de cette proposition est : si n pair alors n² pair .Montrons la : si n pair , alors il existe k entier relatif tel que n = 2 k et donc n² = 4 k² = 2(2k²)
et puisque 2 k² entier alors n² pair . Puisque la contraposée est vraie , alors la proposition de
départ " n² impair alors n impair » est vraie aussi .Deuxième raisonnement par contraposée
On veut montrer que si un produit de deux entiers est impair , alors les deux entiers sont impairs La contraposée de cette proposition est : le produit de deux entiers dont lun au moins est pair est un entier pair Montrons la : Soient a = 2p et b = 2k + 1 alors ab = 4bk + 2p = 2( 2bk + p)Remarque
Le raisonnement par labsurde et le raisonnement par contraposée sont très proches . Cest unpeu le même style de raisonnement , seule la rédaction change . Ce nest pas très grave de ne
pas bien faire la distinction entre les deux pour linstant .quotesdbs_dbs35.pdfusesText_40[PDF] cadhérine
[PDF] fonction des récepteurs membranaires
[PDF] matrice extracellulaire
[PDF] molecule arn
[PDF] principe de raisonnement ? partir de cas
[PDF] phase de raisonnement synonyme
[PDF] raisonnement par cas
[PDF] lemme
[PDF] case based reasoning example
[PDF] samarium
[PDF] case based reasoning algorithm
[PDF] molecule de l'air
[PDF] molécule d'air formule
[PDF] l'air un mélange de molécules 4ème