Rappels sur les suites. Algorithme

Documents pareils
Rappels sur les suites - Algorithme

Probabilités conditionnelles Loi binomiale

C f tracée ci- contre est la représentation graphique d une

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE

III- Raisonnement par récurrence

Texte Agrégation limitée par diffusion interne

INTRODUCTION. 1 k 2. k=1

Chapitre 2. Eléments pour comprendre un énoncé

Exercices - Polynômes : corrigé. Opérations sur les polynômes

EXERCICES - ANALYSE GÉNÉRALE

Continuité et dérivabilité d une fonction

La fonction exponentielle

Exercices Corrigés Premières notions sur les espaces vectoriels

Image d un intervalle par une fonction continue

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Fonctions homographiques

Pour l épreuve d algèbre, les calculatrices sont interdites.

108y= 1 où x et y sont des entiers

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

Leçon 01 Exercices d'entraînement

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Suites numériques 4. 1 Autres recettes pour calculer les limites

Les devoirs en Première STMG

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Limites finies en un point

Intégration et probabilités TD1 Espaces mesurés

Du Premier au Second Degré

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Date : Tangram en carré page

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Correction du baccalauréat STMG Polynésie 17 juin 2014

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Représentation d un entier en base b

TSTI 2D CH X : Exemples de lois à densité 1

Développement décimal d un réel

Raisonnement par récurrence Suites numériques

Réalisabilité et extraction de programmes

Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I

Correction du baccalauréat ES/L Métropole 20 juin 2014

Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Exercices sur les équations du premier degré

Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS

CCP PSI Mathématiques 1 : un corrigé

Suites numériques 3. 1 Convergence et limite d une suite

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Coefficients binomiaux

D'UN THÉORÈME NOUVEAU

Chaînes de Markov au lycée

Synthèse «Le Plus Grand Produit»

Probabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12

Algorithmes récursifs

Correction de l examen de la première session

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Commun à tous les candidats

6. Les différents types de démonstrations

La persistance des nombres

Probabilités conditionnelles Exercices corrigés

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

POKER ET PROBABILITÉ

Intégration et probabilités TD1 Espaces mesurés Corrigé

4. Les structures de données statiques

Comparaison de fonctions Développements limités. Chapitre 10

Chapitre 2 Le problème de l unicité des solutions

Complément d information concernant la fiche de concordance

Quelques algorithmes simples dont l analyse n est pas si simple

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

TD 3 : suites réelles : application économique et nancière

mathématiques mathématiques mathématiques mathématiques

Suites numériques. Exercice 1 Pour chacune des suites suivantes, calculer u 1, u 2, u 3, u 10 et u 100 : Introduction : Intérêts simpleset composés.

BONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Les fonction affines

La NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

Carl-Louis-Ferdinand von Lindemann ( )

LES GENERATEURS DE NOMBRES ALEATOIRES

Programmation C++ (débutant)/instructions for, while et do...while

Probabilités Loi binomiale Exercices corrigés

Théorie et Codage de l Information (IF01) exercices Paul Honeine Université de technologie de Troyes France

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Développer, factoriser pour résoudre

1 Recherche en table par balayage

Suites numériques Exercices

Initiation à l algorithmique

Calculabilité Cours 3 : Problèmes non-calculables.

Moments des variables aléatoires réelles

Feuille d exercices 2 : Espaces probabilisés

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

3 Approximation de solutions d équations

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

Calcul fonctionnel holomorphe dans les algèbres de Banach

NOMBRES COMPLEXES. Exercice 1 :

Représentation d une distribution

Architecture des Systèmes d Information Architecture des Systèmes d Information

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

Transcription:

Exercices 18 septembre 2014 Rappels sur les suites. Algorithme Généralités sur les suites Exercice 1 La suite (u n ) est telle que : u 0 = 1 et pour tout n, u n+1 = 3u n 1. a) Calculer à la main u 1, u 2, u 3. Exprimer u n+2 en fonction de u n. b) Écrire un algorithme en pseudo code donnant le terme u n, n étant donné. Donner alors les valeurs de u 5, u 10 et u 15. c) Écrire un programme donnant les 10 premiers termes de la suite (u n ). Exercice 2 On considère la suite (u n ) déie par : a) Calculer à la main les termes u 2, u 3 et u 4. { u0 = 2, u 1 = 4 u n+2 = 4u n+1 u n b) Écrire un programme pour calculer le n ième terme de la suite. Faire l application avec u 6 et u 10. Variation d une suite Exercice 3 Déterminer les variations des suites suivantes déie surn: a) u n = 3n+1 b) u n = n+1 n+2 c) u n = 2 n d) u n = ( 1 ) n 2 Exercice 4 Montrer que la suite (u n ) est décroissante pour n 2 : u n = n2 n! n!=factorielle n et n!=n (n 1) (n 2) 2 1 Exercice 5 Déterminer les variations des suites suivantes : a) u n = n2 2 n, n 4 b) u n = 1+ 1 2 + 1 2 2+ + 1 2 n, n N Exercice 6 Montrer que la suite suivante est décroissante : u n = 1+ 1 2 + 1 2 2+ + 1 2 n n paul milan 1 Terminale S

Exercice 7 Pour chacune des affirmations suivantes, préciser si elle est vraie ou fausse. Justifier votre réponse. a) Proposition 1 : (u n ) et (v n ) sont deux suites croissantes, la suite w n = u n + v n est également croissante. b) Proposition 2 : (u n ) et (v n ) sont deux suites croissantes, la suite t n = u n v n est également croissante. Suites arithmétiques et géométriques Exercice 8 (u n ) est une suite arithmétique de raison r. a) Exprimer u n en fonction de n si u 0 = 2 et r= 1 2 b) u 2 = 41 et u 5 = 13. Calculer u 20 c) u 1 = 2 et r=3. Calculer u 20 puis S= u 1 + u 2 + +u 20 d) u 0 = 3 et r= 2. Calculer u 25 et u 125 puis S= u 25 + u 26 + +u 125 Exercice 9 (u n ) est une suite déie par u 0 = 1 et pour tout n naturel par : u n+1 = u n 1+u n a) Calculer u 1, u 2, u 3, u 4. Quelle conjecture peut-on faire sur l expression de u n en fonction de n. b) Montrer que la suite (v n ) déie par v n = 1 u n est arithmétique. c) Exprimer v n puis u n en fonction de n. Exercice 10 (u n ) est une suite géométrique de raison q. a) u 1 = 5 et q= 2 3. Exprimer u n en fonction de n b) u 4 = 1 et u 9 = 25 5. Calculer q puis u 14 c) q=2 et S= u 0 + u 1 + +u 12 = 24 573. Calculer u 0. Exercice 11 Prouver que la suite (u n ) déie par u n = 2n est géométrique. Converge-t-elle? 3n+1 Exercice 12 Calculer les sommes suivantes puis vérifier votre résultat à l aide d un algorithme : a) A=8+13+18+ +2008+2013 b) B= 1 2 + 1+ 3 2 + 2+ 5 2 + +10 c) C=0, 02 0, 1+0, 5 2, 5+ +312, 5 paul milan 2 Terminale S

Suites arithmético-gométriques et homographique Exercice 13 On considère la suite (u n ) déie par : u 0 = 1 et pour tout nombre entier n u n+1 = 1 3 u n+ 4 On pose, pour tout nombre entier naturel n, v n = u n 6 a) Pour tout nombre entier naturel n, calculer v n+1 en fonction de v n. Quelle est la nature de la suite (v n )? b) Exprimer v n puis u n en fonction de n. c) Étudier la convergence de la suite (u n ). Exercice 14 Dans une réserve, une population initiale de 1 000 animaux évolue ainsi : 20 % des animaux disparaissent chaque année (bilan global des naissances et des décès) 120 animaux par an sont introduit dans la réserve. Le but de cet exercice est de déterminer l évolution de cette population au bout de n années (on la note p n avec p 0 = 1 000). 1) a) Déterminer une relation entre p n+1 et p n. b) Conjecturer graphiquement à l aide d une calculatrice, l évolution de la population. On pourra reporter les 5 premiers termes sur l axes des abscisses. 2) Pour démontrer cette conjecture, on introduit une suite auxiliaire (v n ) telle que : v n = p n 600 a) Montrer que la suite (v n ) soit géométrique. b) Déterminer alors l expression de v n puis p n en fonction de n. c) La suite p n admet-elle une limite en+. Conclusion. Exercice 15 On considère la suite (u n ) déie par : u 0 = 0 et u n+1 = 2u n+ 3 u n + 4 a) On pose v n = u n 1 u n + 3. Montrer que la suite (v n) est géométrique. b) Exprimer v n puis u n en fonction de n. c) Déterminer la limite de (v n ) puis celle de (u n ). Exercice 16 Antilles-Guyane sept 2010 On considère la suite de nombres réels (u n ) déie surnpar : u 0 = 1, u 1 = 1 2 et, pour tout entier naturel n, u n+2= u n+1 1 4 u n. 1) Calculer u 2 et en déduire que la suite (u n ) n est ni arithmétique ni géométrique. paul milan 3 Terminale S

2) On déit la suite (v n ) en posant, pour tout entier naturel n : v n = u n+1 1 2 u n. a) Calculer v 0. b) Exprimer v n+1 en fonction de v n. c) En déduire que la suite (v n ) est géométrique de raison 1 2. d) Exprimer v n en fonction de n. 3) On déit la suite (w n ) en posant, pour tout entier naturel n : w n = u n v n a) Calculer w 0. b) En utilisant l égalité u n+1 = v n + 1 2 u n, exprimer w n+1 en fonction de u n et de v n. c) En déduire que pour tout n den, w n+1 = w n + 2. d) Exprimer w n en fonction de n. 4) Montrer que pour tout entier naturel n : u n = 2n 1 2 n k=n 5) Pour tout entier naturel n, on pose : S n = u k = u 0 + u 1 + +u n. k=0 Faire un algorithme permettant de calculer S n pour tout n den. Donner alors les valeurs approchées à 10 4 de S 6, S 10 et S 15. Quelle conjecture sur la convergence de la suite (S n ) peut-on faire? Remarque : On démontrera cette conjecture dans le prochain chapitre Exercice 17 Extrait national 2009 On considère la suite (w n ) dont les termes vérifient, pour tout nombre entier n 1 : nw n = (n+1)w n 1 + 1 et w 0 = 1 Le tableau suivant donne les dix premiers termes de cette suite. w 0 w 1 w 2 w 3 w 4 w 5 w 6 w 7 w 8 w 9 1 3 5 7 9 11 13 15 17 19 1) Détailler le calcul permettant d obtenir w 10. 2) Que peut-on faire comme conjecture sur la nature de la suite (w n )? Calculer w 2009 en utilisant cette conjecture. Exercice 18 Somme des carrés On se propose de montrer que : 1 2 + 2 2 + +n 2 = n(n+1)(2n+1) 6 paul milan 4 Terminale S

1) Déterminer un polynôme P de degré trois tel que pour tout réel x on ait : P(x+1) P(x)= x 2 Remarque : On écrira P(x)=ax 3 + bx 2 + cx+d et on déterminera la valeur des coefficients a, b, c et d grâce à un système d équations. 2) Compléter les égalités P(1) P(0) = P(2) P(1)= P(3) P(2)=...... P(n+1) P(n)= 3) En déduire alors la formule donnée pour la somme des carrés Algorithme Exercice 19 La fonction f est déie surrpar : f (x) x+2 si x<1 x 2 2x+2 sinon Écrire un algorithme qui pour une valeur x renvoie la valeur de f (x). Exercice 20 L algorithme ci-contre permet de déterminer le coefficient directeur d une droite passant par deux points d abscisses différentes. Variables : a, b, c, d, m réels Entrées et initialisation Afficher "Saisir les coordonnées du point A" Lire a, b Afficher "Saisir les coordonnées du point B" Lire c, d Traitement d b c a m Sorties : Afficher m a) Compléter cet algorithme pour qu il fournisse l ordonnée à l origine de cette droite b) Programmer cet algorithme sur votre calculatrice c) Cet algorithme ne prend pas en compte le cas d une droite parallèle à l axe des ordonnées. Modifier cet algorithme pour que ce cas soit traité. Exercice 21 Le lièvre et la tortue Il s agit d un jeu qui se joue avec un dé sur un plateau de sept cases : paul milan 5 Terminale S

Arrivée Départ Les règles du jeu suivent l algorithme cicontre. Remarque : T et L désignent les positions respectives de la tortue et du lièvre. 1) Rédiger la règle du jeu sous forme d un texte court. 2) Programmer cet algorithme sur votre calculatrice. On désignera le lièvre et la tortue par des nombres. 3) Modifier et compléter cet algorithme pour réaliser une simulation de 1000 parties 4) L un des deux protagonistes est-il avantagé par ces règles? Si oui, modifier le nombre de cases du plateau pour rendre ce jeu le plus équitable possible Variables : T, L, D entiers G chaîne de caractères Entrées et initialisation 0 T 0 L Traitement tant que T< 7 et L 7 faire D prend la valeur d un jet de dé si D=6 alors L=7 G="Lièvre" sinon T= T+ D si T 7 alors G=" Tortue" Sorties : Afficher «Le gagnant est :» G Exercice 22 On considère l algorithme ci-contre. 1) Justifier que pour n=3, l affichage est 11 pour u et 21 pour S 2) Reproduire et compléter le tableau suivant : n 0 1 2 3 4 5 u 11 S 21 Variables : n, i entiers u, S réels Entrées et initialisation Lire n 1 u, 1 S et 0 i Traitement tant que i<n faire 2u+1 i u S+ u S i+1 i Sorties : Afficher u, S Soit la suite (u n ) déie par u 0 = 1 et u n+1 = 2u n + 1 n Soit la suite (S n ) déie par S n = u 0 + u 1 + +u n 3) Reproduire et compléter le tableau suivant : n 0 1 2 3 4 5 u n 1 u n n 1 Quelle conjecture peut-on faire à partir des résultats de ce tableau? 4) Démontrer que : u n = 2 n + n. En déduire l expression de S n en fonction de n. paul milan 6 Terminale S