Lycée Marie Reynoard Accompagnement personnalisé TS. Raisonnement par récurrence - Généralités sur les suites.

Documents pareils
x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

Comportement d'une suite

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

Limites des Suites numériques

Chapitre 3 : Fonctions d une variable réelle (1)

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

20. Algorithmique & Mathématiques

Séquence 5. La fonction logarithme népérien. Sommaire

Etude de la fonction ζ de Riemann

Les Nombres Parfaits.

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

Solutions particulières d une équation différentielle...

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

CHAPITRE 2 SÉRIES ENTIÈRES

Baccalauréat S Asie 19 juin 2014 Corrigé

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

14 Chapitre 14. Théorème du point fixe

SÉRIES STATISTIQUES À DEUX VARIABLES

Suites et séries de fonctions

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

1 Mesure et intégrale

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

Séries réelles ou complexes

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

EXERCICES : DÉNOMBREMENT

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

c. Calcul pour une évolution d une proportion entre deux années non consécutives

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

Dénombrement. Chapitre Enoncés des exercices

55 - EXEMPLES D UTILISATION DU TABLEUR.

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

4 Approximation des fonctions

Introduction : Mesures et espaces de probabilités

Terminale S. Terminale S 1 F. Laroche

STATISTIQUE AVANCÉE : MÉTHODES

Processus et martingales en temps continu

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Statistique descriptive bidimensionnelle

Des résultats d irrationalité pour deux fonctions particulières

Cours de Statistiques inférentielles

Probabilités et statistique pour le CAPES

Chapitre 3 : Transistor bipolaire à jonction

Sommaire Chapitre 1 - L interface de Windows 7 9

Régulation analogique industrielle ESTF- G.Thermique

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Gérer les applications

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

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

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

Chap. 5 : Les intérêts (Les calculs financiers)

CORRECTION EXERCICES ALGORITHME 1

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent machaven/

Les algorithmes de tri

Raisonnement par récurrence Suites numériques

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

Le chef d entreprise développe les services funéraires de l entreprise, en

Exponentielle exercices corrigés

TARIFS BANCAIRES. Opérations bancaires avec l étranger Extrait des conditions bancaires au 1 er juillet Opérations à destination de l étranger

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

Déroulement de l épreuve de mathématiques

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

Dares Analyses. Plus d un tiers des CDI sont rompus avant un an

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

RECHERCHE DE CLIENTS simplifiée

Contribution à la théorie des entiers friables

COMMENT ÇA MARCHE GUIDE DE L ENSEIGNANT 9 E ANNÉE

STATISTIQUE : TESTS D HYPOTHESES

Exercices de mathématiques

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY

Nous imprimons ce que vous aimez!

Compte Sélect Banque Manuvie Guide du débutant

MUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB

// Trouver l'identifiant /dev/sdx voulu (clé USB, carte SD, disque dur, etc.) blkid // Pour le reste du document on considère l'identifiant "/dev/sdb"

Formation d un ester à partir d un acide et d un alcool

Les nouveaux relevés de compte

DETERMINANTS. a b et a'

for a living planet WWF ZOOM: votre carte de crédit personnalisée

LibreOffice Calc : introduction aux tableaux croisés dynamiques

Université Pierre et Marie Curie. Biostatistique PACES - UE

Algorithmique avec Algobox

Échantillonnage et estimation

Copyright Hewlett-Packard Development Company, L.P.

Comment les Canadiens classent-ils leur système de soins de santé?

Algorithmes de recherche

Coefficient de partage

Algorithmique avec Algobox

La coloration vitale au diacétate de fluorescéine permet un diagnostic plus précoce de la tuberculose à germes résistants à la rifampicine

Renseignements et monitoring. Renseignements commerciaux et de solvabilité sur les entreprises et les particuliers.

La tarification hospitalière : de l enveloppe globale à la concurrence par comparaison

Guide des logiciels de l ordinateur HP Media Center

Transcription:

Lycée Marie Reyoard Accompagemet persoalisé TS Exercice. Raisoemet par récurrece - Gééralités sur les suites.. Démotrer par récurrece que pour tout etier aturel, 4 + 5 est u multiple de 3. iitialisatio pour 0 4 0 +56 3 OK hérédité je suppose la propriété vraie pour u doé, doc il existe u etier k tel que 4 +53 k 4 +53 k 4 (4 +5)4 3k 4 + +03 4 k 4 + +53 4k 5 4 + +53 (4k 5) or 4 k 5 est u etier doc si 4 + 5 est u multiple de 3 alors 4 + + 5 est aussi u multiple de 3 coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout.. La suite u est défiie par et pour tout etier aturel, u + 5 u 8. Démotrer par récurrece que la suite u est costate. Il faut doc prouver que pour tout u (puisque ). iitialisatio pour 0 OK hérédité je suppose la propriété vraie pour u doé, doc u Or u + 5u 8 doc u + 5 80 8 doc si u alors u + coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. 3. La suite u est défiie par et pour tout etier aturel, u + u +. a) Démotrer par récurrece que pour tout etier aturel, 0 < u <. iitialisatio pour 0 et 0 < < OK hérédité je suppose la propriété vraie pour u doé, doc 0 < u < doc < u + < 3 doc < u +< 3 car la foctio racie carrée est strictemet croissate sur ] 0 ; + [ Or >0 et 3,7< doc 0<<u + < 3< doc si 0 < u < alors 0 < u + < coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. b) Démotrer par récurrece que la suite u est croissate. Il faut doc prouver que pour tout u <u + iitialisatio pour 0 et u > doc <u OK hérédité je suppose la propriété vraie pour u doé, doc u <u + doc u + < u + + doc u +< u + + car la foctio racie carrée est strictemet croissate sur ] 0 ; + [ et que d'après le a) pour tout u >0 doc u + <u +

Lycée Marie Reyoard Accompagemet persoalisé TS ce qui prouve que si u <u + alors u + <u + coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. 4. La suite u est défiie par 6 et pour tout etier aturel, u +,4 u 0,05 u a) Soit f la foctio telle que u + f(u ). Étudier les variatios de f sur l'itervalle [0 ; 8] La foctio f est défiie par f (x),4 x 0,05 x (foctio polyomiale, doc défiie et dérivable sur R) et doc f ' ( x),4 0,05 x doc f ' ( x),4 0, x f ' ( x)>0,4 0, x>0 0, x<,4 x<4. Doc f est strictemet croissate sur ] ; 4 ], doc sur [ 0 ; 8 ]. b) Démotrer par récurrece que la suite u est strictemet croissate et majorée par 8. Il faut prouver que pour tout u <u + <8. iitialisatio pour 0 6 et u f ( ) f (6)6,6 doc <u <8 OK hérédité je suppose la propriété vraie pour u doé, doc u <u + <8 Or f est strictemet croissate sur [ 0 ; 8 ] doc f (u ) < f (u + ) < f (8) Or f (8),4 8 0,05 648 ce qui doe u + <u + <8 coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. Exercice. u est la suite défiie par 0 et pour tout ombre etier aturel, u + u + ( + ).. Calculer u et u. u 0+ et u + 6. O cosidère l'algorithme suivat : Etrée : Saisir N (ombre etier aturel o ul) Iitialisatio : U pred la valeur 0 Traitemet : Pour K de 0 jusqu'à N U pred la valeur U + (K + ) FiPour V pred la valeur U N Sorties : Afficher U et V a) Faire foctioer cet algorithme avec N 3 puis N 4. Pour N 3 : Das la boucle : K 0 U 0 6 et esuite V U 3 9 ( 3 ) Pour N 4 : Das la boucle : K 0 3 U 0 6 0 et esuite V U 4 6 ( 4 ) b) Pour N, exprimer les valeurs affichées de U et V à l'aide de u. L'algorithme calcule u, doc U u et V u c) Emettre ue cojecture sur l'expressio de V e foctio de, puis sur l'expressio de u e foctio de. Cojectures : V (voir ci-dessus) et doc u +.

Lycée Marie Reyoard Accompagemet persoalisé TS 3. Démotrer par récurrece que pour tout etier aturel, u ² +. iitialisatio pour 0 0 et 0 +00 OK hérédité je suppose la propriété vraie pour u doé, doc u ² + Or u + u + ( + ) doc u + ++(+) +++ + +++ doc u + (+) +(+) qui est la propriété à l'ordre + coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. 4. Modifier l'algorithme pour obteir la plus petite valeur de telle que u soit supérieur à 0 k où k est u ombre etier à demader à l'utilisateur. L'algorithme : Etrée : Saisir K (ombre etier aturel) Iitialisatio : U pred la valeur 0 N pred la valeur 0 Traitemet : Tatque U < 0^K U pred la valeur U + (N + ) N pred la valeur N+ FiTatque Sorties : Afficher N Exercice 3. La suite (u ) est défiie par - et pour tout etier aturel, u + 3 u.. Détermiez les ciq premiers termes de la suite (u )., u 4 3 7 3, u 4 3 9 9, u 3 et u 4 46 7 8 8. 46 7. La suite (v ) est défiie pour tout etier aturel, par v u + 3. a) Démotrer que la suite (v ) est géométrique. 73 7 Pour tout o a v + u + +3 3 u +3 3 u + 3 (u + 3 v doc la suite (v ) est géométrique de raiso 3. b) Exprimez alors v puis u e foctio de. v 0 +3 doc v ( et doc u ( 3. ( S ) est la suite défiie pour tout etier aturel par : S Exprimez S e foctio de. S u k (( k ( 3 ( k (+) 3( ) + u k + + u. (+) 3 3

Lycée Marie Reyoard Accompagemet persoalisé TS doc S 6 (( + ) 3(+)6 ( + 3 9 Exercice 4. La suite (u ) est défiie par et pour tout etier aturel, u + u.. Détermiez les ciq premiers termes de la suite (u )., u 0, u, u 3 3 4 et u 7 4 8.. La suite (v ) est défiie pour tout etier aturel, par v u - α. a) Démotrer que la suite (v ) est géométrique si et seulemet si α -. v + u + α u α u α Or (v ) est géométrique si et seulemet si il existe u réel q tel que v + q v u α q (u α) q et α α (car le terme e u a pour coefficiet q et α b) Exprimez alors v puis u e foctio de. v 0 ( ) doc v ( et doc u ( ) das le terme de droite de l'égalité) 3. ( S ) est la suite défiie pour tout etier aturel par : S u k + + u. Exprimez S e foctio de. S u k ( ( ) ) ( ( ) S 4 ( ( + ) ) (+)3 ( + ) Exercice 5. La suite (u ) est défiie par et pour tout etier aturel, u u + u +. Soit f la foctio défiie sur R + x par f(x) dot o x + doe la courbe représetative ci-dessous. Repérez sur l'axe des abscisses les premiers termes de la suite. Voir ci-cotre. ) ) (+) ( + ) (+)

Lycée Marie Reyoard Accompagemet persoalisé TS. Démotrez par récurrece que la suite est borée. Nous allos prouver plus précisémet que pour tout 0<u. iitialisatio pour 0 et 0< OK hérédité je suppose la propriété vraie pour u doé, doc 0<u. la foctio f est défiie et dérivable sur [ 0 ; ] et o a f ' ( x) (x+) x >0 (x+) doc f est croissate sur [ 0 ; ] (x+) doc f (0)< f (u ) f () or f (0)0 et f () 3 < Fialemet 0<u + coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. 3. a) Calculez sous forme fractioaire les ciq premiers termes de la suite., u + 3, u 3 3 3 + 7 7, u 7 7 3 3 7 + 5 5, u 4 7 b) Calculez la différece etre les déomiateurs de deux termes cosécutifs. Etre et u o obtiet 3. Etre u et u : 7 34. Etre u et u 3 : 5 78 3. Etre u 3 et u 4 : 3 56 4. c) Éocez ue cojecture sur l'expressio de u e foctio de. Cojecture : u k d) Prouvez par récurrece que votre cojecture est vraie. iitialisatio pour 0 et 0 k 0 doc 0 5 5 + OK k hérédité je suppose la propriété vraie pour u doé, doc u u + u u + + u + ( k) +( k coclusio la propriété est héréditaire pour tout et est vraie pour 0, elle est doc vraie pour tout. +) +( k) k + k 5 3 3 5 + k