• Aucun résultat trouvé

Devoir à la maison n˚2

N/A
N/A
Protected

Academic year: 2022

Partager "Devoir à la maison n˚2"

Copied!
1
0
0

Texte intégral

(1)

TaleS septembre 2014

Devoir à la maison n˚2

A rendre le mardi 30 septembre 2014

Exercice 1. — On considère la suite (un) définie sur l’ensemble des entiers naturelsN paru0 = 8et, pour tout entier natureln,un+1 = 1

5un+ 1 3n.

1. a. Recopier et, à l’aide de la calculatrice, compléter le tableau des valeurs de la suite (un) approchées à 10−2 près :

n 0 1 2 3 4 5 6

un 8

b. On souhaite écrire un algorithme qui affiche la valeur de un en sortie pour une valeur den donnée en entrée. On considère l’algorithme suivant :

Entrée : n

Initialisation : uprend la valeur 8 Traitement : Pouriallant de 1 à n

u prend la valeur 1 5u+ 1

3i Fin Pour

Sortie : Afficheru

Expliquer pourquoi cet algorithme ne convient pas et proposer une modification qui permette d’obtenir l’affichage voulu.

2. a. En s’appuyant sur le tableau de la question 1.a, énoncer une conjecture sur le sens de variation de la suite(un).

b. Démontrer par récurrence que, pour tout entier natureln,un≥ 15 2 × 1

3n. c. En déduire une démonstration de la conjecture formulée en question 2.a.

d. La suite (un) est-elle bornée ? (Justifier.)

3. On définit la suite (vn) pour tout n∈Nparvn=un− 15 2×3n.

a. Démontrer que(vn) est une suite géométrique dont on précisera la raison et le premier terme.

b. En déduire que, pour tout n∈N,un= 1

2×5n + 15 2×3n. 4. Pour tout n∈N, on note Sn la somme

Pn

i=0

ui.

a. En s’inspirant de l’algorithme proposé en question 1.b, écrire un algorithme qui affiche la valeur deSn en sortie pour une valeur dendonnée en entrée.

b. Exprimer, pour toutn∈N,Sn en fonction den.

c. Démontrer que la suite (Sn) est bornée.

Exercice 2 (facultatif ). — On considère la suite (un) définie par u0 = 12 et, pour tout n ∈ N, un+1 = 1−u2n. On définit de plus les suites(vn)et (wn), pour toutn∈N, parvn=u2n etwn=u2n+1.

Etudier les variations des suites (un),(vn) et(wn).

Références

Documents relatifs

Ayant 4 choix possibles pour chacun de ces blocs, j’ai donc 4 p+1 candidats possibles, qui conviennent tous (voir le produit par blocs t AA).. A est donc comme ci-dessus diagonale

PROPOSITION 1.4: Soient (A, B)de ffl x 3~, avec A Hessenberg supérieure non réduite, B de premier terme diagonal b xl nul, alors il existe un indice p unique et une

En s’inspirant si besoin de la partie 1, écrire un algorithme qui, pour une valeur de m entrée par l’utilisateur, affiche la valeur de p, calculée à l’aide du procédé de

[r]

puissance de résolution, c’est-à-dire la plus petite valeur qu’il distingue de zéro (classiquement de l’ordre de 10-39), et sa précision de calcul, c’est-à-dire

En déduire qu’un couplage de poids minimum sur les sommets de degré impair dans T est inférieur ou égal à la moitié du poids de C opt... Préambule : technique pour montrer

L’algorithme 2PVC renvoie un chemin de poids total inférieur à 2 fois la valeur optimale pour un graphe

Modifier l’algorithme précédent dans Python pour qu’il dessine en plus le triangle