2.1 Logique - Olivier Lader

TSI 1 Logique et raisonnements 2016/2017
TD2 : Logique et raisonnements
jeudi 15 septembre 2016
2.1 Logique
Exercice 2.1. Basile a écrit un chiffre sur une feuille de papier. Sami, qui ne voit pas ce chiffre,
demande Basile (qui ne ment jamais) : Est-il vrai que le chiffre écrit est strictement inférieur à
8 ou divisible par 3 ?” Basile répond négativement. Quel chiffre a-t-il écrit ?
Exercice 2.2. Donner la négation des phrases suivantes :
1. Dans toutes les prisons tous les détenus détestent tous les gardiens
2. S’il pleut, je prend mon parapluie.
3. Chaque été, il pleut au moins un jour en Bretagne.
4. L’été dernier, il a plu tous les jours en Bretagne.
Exercice 2.3. Soit a,bet ctrois réels. Écrire la négation des propositions suivantes :
1. a≤ −2ou a≥3;
2. a≤5ou a > −1;
3. a≤5et 3> c.
Exercice 2.4. Énoncer la négation des assertions suivantes :
1. Tout triangle rectangle possède un angle droit
2. Pour tout entier x il existe un entier y tel que pour tout entier z la relation z < y implique
la relation z < x + 1.
3. ∀x∈R,∀y∈R, f(x) = f(y)⇒x=y
Exercice 2.5. Quatre fiches sont placées sur une table. Sur chaque fiche sont écrits une lettre
(sur une face) et un chiffre (sur l’autre face). On peut lire sur deux de ces fiches les lettres A et
B et sur deux autres les nombres 4 et 5. Combien de fiches faut-il retourner au minimum pour
vérifier si l’énoncé suivant : ”S’il y a un nombre pair sur un côté d’une de ces quatre fiches, alors
il y a une voyelle sur l’autre côté de cette fiche” est vrai ou faux ?
Exercice 2.6. Ecrire formellement les phrases suivantes puis leur négation :
1. Le mercredi, je vais au théâtre ou au cinéma.
2. Je lis au moins un livre par semaine.
3. Certaines années, je vais à la bibliothèque tous les lundi.
4. L’application fest l’application nulle.
5. Certains nombres réels sont strictement supérieurs à leur carré.
6. Aucun entier n’est supérieur à tous les autres.
7. Entre deux nombres réels, on peut toujours trouver un rationnel.
8. Tous les nombres réels ne sont pas des quotients d’entiers.
9. Toutes les boules de l’urne sont rouges.
10. Certains nombres entiers sont pairs.
11. Chaque nombre réel est inférieur à au moins un entier.
12. Tout nombre réel peut être dépassé par un multiple entier d’un nombre réel non nul donné.
13. Il y a un mouton écossais dont au moins un côté est noir.
1

TSI 1 Lycée Heinrich-Nessel 2016/2017
Exercice 2.7. Soit El’ensemble de tous les élèves de CPGE de France. Soit Gle sous-ensemble
des garçons. Soit Fle sous-ensemble des filles. A tout élément xde E, on associe m(x)sa taille,
p(x)son poids, a(x)son âge, b(x)sa mention au baccalauréat. Formaliser les phrases suivantes
puis écrire leurs négations :
1. Toutes les filles de CPGE ont eu le bac avec mention TB
2. Tous les garçons de CPGE ont eu le bac avec mention B ou TB
3. Tous les garçons de CPGE qui pèsent plus de 80kg mesurent plus d’1m80
4. Certaines filles de CPGE ne sont pas majeures
5. Aucun garçon de CPGE ne pèse plus de 100kg
6. Les élèves de CPGE ayant eu mention TB au baccalauréat et qui sont majeures mesurent
plus d’1m75 ou pèsent moins de 75kg
7. Si un élève de CPGE pèse plus de 90kg alors c’est un garçon ayant le baccalauréat avec
mention B
8. Tous les garçons de CPGE sont plus grands que certaines filles de CPGE.
9. Certaines filles de CPGE sont plus grandes que certains garçons de CPGE.
10. L’élève de CPGE le plus petit est un garçon de 19 ans ayant son baccalauréat avec mention
TB
Exercice 2.8. A l’aide de tables de vérités, justifier si les affirmations suivantes sont exactes :
1. Pet (Pou Q)est la même chose que P.
2. Pou (Pet Q)est la même chose que P.
3. (P ⇒ Q et Q⇒R)est la même chose que P ⇒ R.
4. (P ⇒ Q)⇒ R n’est pas la même chose que P ⇒ (Q⇒R)
5. Pou NON Pest toujours vraie.
6. NON(Pet NON P)est toujours vraie.
7. P ⇒ (Q⇒P)est toujours vraie.
8. NON P ⇒ (P ⇒ Q)est toujours vraie.
9. (NON P ⇒ P)⇒ P est toujours vraie.
10. ((NON P ⇒ Q)et (NON P ⇒ Q)) ⇒ P est toujours vraie.
Exercice 2.9. Les raisonnements suivants sont-ils corrects :
1. Tous les élèves s’appellent Bob. Or certains Bob ne sont pas doués. Donc certains élèves
sont doués.
2. Tous les élèves doués s’appellent Bob. Or, Bob n’est pas doué. Donc, Bob n’est pas un
élève.
3. La plupart des Bob ne sont pas doués. Or, tous les élèves sont doués. Donc aucun élève ne
s’appelle Bob.
4. La plupart des élèves s’appellent Bob. Or tous les Bob sont doués. Donc certains élèves
sont doués.
5. Bob est doué. Or tous les élèves sont doués. Donc Bob est un élève.
Exercice 2.10. Ecrire la réciproque et la contraposée du théorème de Pythagore : si ABC est
un triangle rectangle en Aalors BC2=AB2+AC2
Exercice 2.11. Ecrire la réciproque et la contraposée du théorème de Thalès : Soient Det D0
deux droites concourantes en A. Soient Bet Cdeux points de Ddistincts et différents de A.
Soient B0et C0deux points de D0distincts et différents de A. Si les droites (BB0)et (CC0)sont
parallèles, alors AB
AC =AB0 AC0=BB0 CC0
2

TSI 1 Logique et raisonnements 2016/2017
2.2 Raisonnements
Exercice 2.12 (Énigmes mathématiques diaboliques de Sylvain Lhullier).
1. Posons a= 1 et b= 1.
a=b(1) Évident !
a2=a b (2) On multiplie par ales deux membres.
a2−b2=a b −b2(3) On retranche b2aux deux membres.
a2+a b −a b −b2=b(a−b)(4) On ajoute 0 = a b −a b à gauche et
on met ben facteur à droite.
a(a+b)−b(a+b) = b(a−b)(5) On effectue deux mises en facteur.
(a+b) (a−b) = b(a−b)(6) On met en facteur a+bà gauche.
a+b=b(7) On simplifie.
2 = 1 (8) Et on crie à l’arnaque...
Oui, mais où ?
2. * Démontrer que quels que soient aet bdeux nombres, on a l’égalité (a+b) (a−b) = b(a−b)
si et seulement si a=bou a= 0.
3. Voici un autre raisonnement faux :
Pour tout xdans R:x2≥0(1) Résultat bien connu.
Pour tout xdans R:√x2≥√0(2) On applique la racine carrée des deux côtés.
Pour tout xdans R:x≥0(3) On simplifie l’expression.
Où est l’erreur ?
4. Démontrer que pour tout xdans R,x2+ 4x+ 4 est positif.
Exercice 2.13. Démontrer que l’affirmation suivante est fausse.
Pour tout nombres réels aet b, on a (a+b)2=a2+b2.
Exercice 2.14. Sur l’île de menteurs et des honnêtes les habitants A1,A2, . . . , Anse
rencontrent. L’habitant A1dit : ”A2est un menteur”, l’habitant A2dit : ”A3est un menteur”,
. . ., l’habitant Andit : ”A1est un menteur”. Montrer que nest pair.
Exercice 2.15. Démontrer les assertions suivantes à l’aide du raisonnement de votre choix :
1. Si a,b,c,d,e,f,g,h,isont 9 entiers naturels tels que a+b+c+d+e+f+g+h+i= 90
alors il en existe trois dont la somme est supérieure ou égale à 30.
2. Soient p1,. . . ,pkdes entiers naturels premiers. On pose N=p1× ··· × pk+ 1. Alors N
n’est divisible par aucun des entiers pj.
3. Soit nun entier naturel. Alors 21n−3
4et 15n−2 4ne sont pas simultanément entiers.
4. La somme d’un nombre réel irrationnel et d’un nombre rationnel est nombre réel irration-
nel.
3

TSI 1 Lycée Heinrich-Nessel 2016/2017
5. Soit a∈R. Alors (∀ > 0, a ≤)⇒a≤0
6. Soient A,Bet Mtrois points du plan tels que AB = 7,AM = 5 et BM = 4,9. Le point
Mappartient-il au cercle de diamètre [AB]?
7. Soient a,b,c,dquatre réels tels que 0≤a≤b≤c≤d≤1. Alors il existe deux de ces
réels dont la différence est inférieure ou égale à 1
3.
8. La racine carrée d’un nombre réel irrationnel est un nombre réel irrationnel.
9. ∀x∈[0; +∞[,∀y∈[0; +∞[,x
1+y=y 1+x⇒x=y
10. A-t-on ∀n∈N,∃a∈N,∃b∈N,∃c∈N, n =a2+b2+c2?
11. On a ln(2)
ln(3) 6∈ Q
Exercice 2.16. Trouver l’erreur dans le raisonnement ci-dessous :
« Si x2+x+ 1 = 0 alors x(x2+x+ 1) = 0.
En développant, on obtient x3+x2+x= 0 et donc x3=−x2−x.
Or, puisque x2+x+ 1 = 0, c’est que x2=−x−1.
On en déduit que x3=−(−x−1) −x= 1 et donc que x= 1.
En remplaçant dans l’équation x2+x+ 1 = 0, on en déduit que 3=0. »
Exercice 2.17. Trouver l’erreur dans le raisonnement ci-dessous :
« On a x2=x+x+··· +x(xtermes).
On dérive : cela donne 2x=1+1+··· + 1 (xtermes).
Donc, 2x=x.
D’où 2=1. »
Exercice 2.18. Trouver l’erreur dans le raisonnement ci-dessous :
« On sait que pour tout nnon nul on a 1 + 2 + ··· +n=n(n+1)
2.
Donc, 1 + 2 + ··· +n−1 = (n−1)n
2.
On ajoute 1à cette équation : cela donne 1+2+···+n−1+1 = (n−1)n
2et donc 1+2+···+n=
(n−1)n+2
2.
En comparant avec la relation de départ, on obtient n(n+1)
2=(n−1)n+2 2ce qui se simplifie en
2n= 2, c’est-à-dire pour tout nnon nul, on a n= 1. »
Exercice 2.19. Trouver l’erreur dans le raisonnement ci-dessous :
« Montrons que A= 1−1+1−1+1−1+··· vaut 1
2. En effet A= 1−(1−1+1−1+···)=1−A.
Donc 2A= 1 c’est-à-dire A=1
2.
Posons alors B= 1 −2+3−4+5−6 + ··· et montrons que B=1
4.
En effet, on a
B= 1 −(2 −3+4−5+6−7 + ···)
= 1 −(1 −2+3−4+5−6 + ··· + 1 −1+1−1+1−1 + ···)
= 1 −(B+A)
Donc, 2B= 1 −A, c’est-à-dire B=1
4.
Calculons alors C=1+2+3+4+5+···.
On remarque que C−B= 4 + 8 + 12 + ··· = 4(1 + 2 + 3 + ···)=4C.
Donc, 3C=−B. Ainsi, C=−1
12 »
Exercice 2.20. Trouver l’erreur dans le raisonnement ci-dessous :
« On sait que 2 = 1 + 1. Multiplions les deux membres par (2 −1).
On a (2 −1) ×2 = (2 −1) ×(1 + 1). Développons :
2×2−1×2=2×1+2×1−1×1−1×1
4

TSI 1 Logique et raisonnements 2016/2017
On retranche aux deux membres 1×2. On obtient
2×2−1×2−1×2=2×1−1×1−1×1
On factorise :
2 (2 −1−1) = 1 (2 −1−1)
puis on simplifie, ce qui donne 2=1»
Exercice 2.21. Formaliser : « Certains entiers naturels ne sont pas pairs », « Chaque nombre
réel est inférieur à au moins un nombre entier »
Exercice 2.22. Sachant que √26∈ Q, montrer que : ∀x∈Q:x+√26∈ Q.
Exercice 2.23. Montrer que : ∀n∈N:n(n2+1)
2∈N.
2.3 Raisonnement par récurrence
Exercice 2.24 (Tours de Hanoï).Le jeu des
tours de Hanoï est composé de trois tours et
quelques disques de taille différente posés les
uns sur les autres sur une des tours (comme
sur le dessin). Le but du jeu est de déplacer
les disques d’une tour sur l’autre en respec-
tant les règles suivantes :
– on ne peut pas déplacer plus d’un disque à
la fois ;
– on ne peut placer sur un disque un autre qui
est plus grand (on suppose que cette condi-
tion est vérifiée sur la tour de départ).
Montrer que le but du jeu peut être atteint
quel que soit le nombre de disques
Exercice 2.25. Montrer que pour tout entier naturel n, on a
1. 10n−1est divisible par 9;
2. si n≥5, alors 2n> n2;
3. n3+ (n+ 1)3+ (n+ 2)3est divisible par 9;
4. 32n+2 + 8n−9est divisible par 16 ;
5. abn+cn +dest divisible par un entier naturel msi a+d,c(b−1) et bd −c−dsont
divisibles par m.
Exercice 2.26. Montrer que pour tout entier naturel n, on a :
a) 1 + 2 + . . . +n=n(n+1)
2;
b) 1+3+5+. . . + 2n−1 = n2;
c) 1 + 4 + . . . +n2=n(n+1)(2n+1)
6;
d) 1 + q+. . . +qn=1−qn+1
1−q.
Exercice 2.27 (Olympiades, 2003).Les pages d’un livre sont numérotées de 1àn(on rappelle
que la page numérotée 1est toujours une page de droite). On additionne les numéros de toutes
les pages et on trouve un total égal à 2003. Mais deux pages numérotées sont restées collées et
leurs numéros n’ont pas été comptés.
Quels sont le nombre de pages du livre et les numéros des pages collées ?
Exercice 2.28. Soit (un)la suite définie par u0= 1,u1=−5et pour tout n∈N,un+2 =
5un+1 −6un. Montrer que pour tout n∈N, on a un= 4 ×2n+1 −7×3n
Exercice 2.29. Trouver l’erreur dans le raisonnement ci-dessous :
« Soit a∈]0; +∞[. Montrons que ∀n∈N, an= 1 par récurrence forte.
5