Scribd
Importer
3 vues1 page

Devoir Maison N 1: N S N K C K

Le devoir maison n°1 demande aux étudiants de résoudre plusieurs exercices sur les sommes finies et les démonstrations par récurrence. Les exercices incluent la recherche d'expressions simples pour des sommes spécifiques, l'analyse de la propagation de carrés noirs dans un quadrillage, et la démonstration de la croissance d'une suite définie par une relation de récurrence. Les résultats doivent être justifiés et présentés de manière concise.

Transféré par

r3op.scopti
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues1 page

Devoir Maison N 1: N S N K C K

Le devoir maison n°1 demande aux étudiants de résoudre plusieurs exercices sur les sommes finies et les démonstrations par récurrence. Les exercices incluent la recherche d'expressions simples pour des sommes spécifiques, l'analyse de la propagation de carrés noirs dans un quadrillage, et la démonstration de la croissance d'une suite définie par une relation de récurrence. Les résultats doivent être justifiés et présentés de manière concise.

Transféré par

r3op.scopti
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Devoir maison n◦1

pour lundi 8 septembre 2014


Tous les résultats devront être justifiés, et les affimations démontrées.
Rédigez avec soin mais de manière concise en n’omettant pas les contextes.
Encadrez les résultats.

Exercice 1 (sommes finies)


Soit n ∈ N, trouver (et démontrer) une expression simple des sommes
n  
X n k
a) sn = 3
k=0
k
X n
b) cn = k3
k=0
n X
X n
c) dn = i2j
i=1 j=1
n
n X
X 1
d) en =
k=1 i=k
i

Exercice 2 (Formule de récurrence)


a) Dans un quadrillage infini du plan, tout blanc, considérons au temps 0 un carré noir. Au temps 1,
il noircit ses 4 voisins (avec qui il partage un coté). Au temps 2, chacun des 5 carrés noirs noicit ses 4
voisins (si un voisin était noir, il le reste).
Pour n ∈ N, déterminez une expression simple de cn , le nombre de carrés noirs au temps n. Démontrez-
la par récurrence.

b)(*) Même question dans un quadrillage de l’espace à 3 dimensions, où un cube a alors 6 voisins avec
qui il partage une face : déterminez une expression simple de Cn , le nombre de cubes noirs au temps n.

c)(**) Replaçons-nous dans le plan et son quadrillage blanc, mais avec une nouvelle règle : si on noircit
un voisin qui était déjà noir, alors il en devient blanc (de rage...). Déterminer cn , le nombre de carrés
noirs au temps n.

Exercice 3 (démonstration par récurrence)


Soit (un )n∈N la suite définie par u0 = 0, u1 = 1 et

un+1 + un
∀n ∈ N, un+2 = +1
2
Montrer que cette suite est strictement croissante.

1 PCSI 2, 2014-2015

Vous aimerez peut-être aussi