Exercice n◦13
Pour tout entier naturel n, on pose Sn=
n
X
k=0
(−1)k(2k+ 1) et An= (−1)nSn.
1) Calculer A0,A1,A2et A3.
2) Proposer une valeur pour Anet prouver votre affirmation par r´ecurrence.
Exercice n◦14
Montrer que tout ensemble de n´el´ements a 2nsous-ensembles.
Plus ludique...
Exercice n◦15
Soit al’ˆage du capitaine McInfo en 2004 et p, q et rles trois propositions :
p: (a= 40 ans) q: (a= 50 ans) r: (a= 60 ans).
On note P1, P2et P3les propositions suivantes :
P1: (p=⇒q)
P2: (qou r) et (non p)
P3: (non r) =⇒(non q)
Peut-on avoir P1et P2et P3? Montrer qu’il n’y a qu’une solution possible. Quel est l’ˆage
du capitaine dans ce cas ? Donner une justification d´etaill´ee.
Exercice n◦16
Fernand est un ´etudiant de A04 qui doit se rendre journellement `a l’universit´e.
On consid`ere les propositions suivantes :
(P1) Si Fernand a une voiture, soit il n’aime pas prendre l’autobus, soit il habite loin d’une
ligne de bus.
(P2) S’il n’a pas de bicyclette, alors il a n´ecessairement une voiture.
(P3) S’il craint la marche `a pied et s’il habite loin d’une ligne de bus, alors il a une bicyclette.
(P4) S’il n’a pas de bicyclette, alors il craint la marche `a pied.
(P5) S’il n’aime pas prendre l’autobus, alors il habite loin d’une ligne de bus.
1) Formaliser la proposition P2, puis les propositions P1, (non P2), P3,P4et P5en utilisant
les notations suivantes :
V : “ Fernand a une voiture. ”
B : “ Fernand a une bicyclette. ”
A : “ Fernand aime prendre l’autobus. ”
P : “ Fernand craint la marche `a pied. ”
L : “ Fernand habite loin d’une ligne de bus. ”
On suppose que les propositions (non P2), P3,P4et P5sont vraies.
2) Que peut-on en d´eduire pour la proposition P1? Fernand a-t-il une voiture ?
3) Montrer que Fernand n’habite pas loin d’une ligne de bus.
4) Fernand aime-t-il prendre l’autobus ?
5) Donner alors les valeurs de v´erit´e des propositions V, B, A, P et Let v´erifier que les
propositions (non P2), P3, P4et P5sont vraies.