DM TS démonstration par récurrence
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

DM TS démonstration par récurrence



  1. #1
    Elonads

    DM TS démonstration par récurrence


    ------

    Bonjour, je suis une élève de TS, et j'ai un DM à rendre dans 2 jours, et ça fait semaine que j'essaie mais je n'y arrive pas du tout, j'espère que vous pourrez m'aider, merci d'avance

    Exercice 1 : Algorithmique (. . . /3,5 points)
    La suite (un)n∈N est d´efinie pour tout n ∈ N par : u0 = 1
    et un+1 = un + n.
    On réalise l’algorithme ci-contre.
    1. Déterminer ce que cet algorithme permet de calculer.
    2. Corriger l’algorithme afin qu’il affiche tous les termes
    de la suite du rang 1 au rang n.
    3. Calculer les cinq premiers termes de la suite et conjecturer
    l’expression de un en fonction de n.
    4. Utiliser un raisonnement par récurrence pour
    démontrer l’expression de un en fonction de n.



    Entrées :
    Saisir un entier n
    Initialisation :
    Affecter `a la variable u la valeur 1
    Traitement :
    Pour i allant de 0 à n
    Affecter à la variable u la valeur u + i
    FinPour
    Sorties :
    Afficher u

    -----

  2. #2
    gg0
    Animateur Mathématiques

    Re : DM TS démonstration par récurrence

    Bonjour.

    Tout le monde sait qu'un algorithme est une suite d'instructions précises, donc qu'en dehors du temps nécessaire pour le faire, comme on est plus intelligent qu'un ordinateur, on peut l’exécuter soi-même.
    Donc il te suffit de faire fonctionner l'algorithme "à la main" pour voir ce qu'il fait, le lien avec le but du problème, et même quelle modification fera apparaître tout les termes et pas seulement le dernier. Tu choisis au départ une petite valeur de n (5 ou 6, par exemple, je te déconseille 3000000 ), et tu suis les instructions, en notant les changements de valeur des variables.

    Bon travail !!

  3. #3
    Elonads

    Re : DM TS démonstration par récurrence

    D'accord merci beaucoup pour votre réponse, ça m'a aidé, mais maintenant je bloque a l'endroit ou il faut conjecturer l'expression de Un en fonction de n.

  4. #4
    gg0
    Animateur Mathématiques

    Re : DM TS démonstration par récurrence

    Quels sont les valeurs que tu as trouvées ?

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Demonstration par recurrence
    Par Dancingallthelife dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/09/2016, 12h14
  2. démonstration par récurrence
    Par invite7ccd85f5 dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 05/09/2016, 08h13
  3. DM TS démonstration par récurrence
    Par Capucine96 dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 01/10/2013, 22h32
  4. démonstration par récurrence
    Par kiyarra dans le forum Mathématiques du collège et du lycée
    Réponses: 18
    Dernier message: 01/10/2013, 22h26
  5. Démonstration par récurrence
    Par invite394c1ae2 dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 24/03/2008, 17h18