[PDF] Les différents raisonnements On va voir dans cette fiche les





Previous PDF Next PDF



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 a

alors 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 , on

Montrer que ξt

On suppose que ξt est rationnel

Alors par définition , il existe p et q entiers relatifs premiers entre eux tels que ξt

L௣

On a alors -M~

LL~ . On a donc p² pair et donc p est pair . Il existe donc k entier relatif tel

que 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 . ξt

Les différents raisonnements

on puisse diviser par zéro .

4 et donc ܣ

réels sont nuls ! Contradiction

On 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és

Premier 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 un

peu 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] raisonnement par l'absurde français

[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