arithmétique et suite
Posté : lun. 16 sept. 2013 19:40
Bonsoir, j'ai commencé un exercice aujourd'hui et ça fait déjà 1 heure que je suis dessus et la réponse ne vient toujours pas, je compte donc sur vous pour juste me mettre sur une piste :
On considère une suite [U(n)] avec (n) appartient aux entiers naturels telle que :
[U(n)] = 3 * [U(n-1)] + 2 et (n) supérieur ou égal à 1
Prouver qu'il existe une valeur entière de [U(0)] pour laquelle 1988 divise [U(100)] .
J'ai déjà établi une méthode qui consiste à convertir [U(n)] en [U(n+1)] puis à l'aide d'une démonstration inspirée d'un algorithme, d'écrire [U(n)] en fonction de (n).
Une fois cette écriture adoptée, j'ai résolu l'équation U(n) = 1988^(n) [ il faut préciser que l'expression de [U(n)] en fonction de (n) comporte des inconnus de la forme [U(0)], ce qui voudrait dire que résoudre cette équation et donc trouver l'identité des [U(0)] aurait donc clôturer l'exercice ] malheureusement, le résultat obtenu est invraisemblable, je soupçonne que la difficulté de l'exercice réside dans le fait que n > 1 et qu'on nous demande une valeur de [U(0)]. Voilà le fruit des mes 1 heure de recherche, peut-être trouverez-vous ça naïf, auquel cas j'attend vos conseils. MERCI.
On considère une suite [U(n)] avec (n) appartient aux entiers naturels telle que :
[U(n)] = 3 * [U(n-1)] + 2 et (n) supérieur ou égal à 1
Prouver qu'il existe une valeur entière de [U(0)] pour laquelle 1988 divise [U(100)] .
J'ai déjà établi une méthode qui consiste à convertir [U(n)] en [U(n+1)] puis à l'aide d'une démonstration inspirée d'un algorithme, d'écrire [U(n)] en fonction de (n).
Une fois cette écriture adoptée, j'ai résolu l'équation U(n) = 1988^(n) [ il faut préciser que l'expression de [U(n)] en fonction de (n) comporte des inconnus de la forme [U(0)], ce qui voudrait dire que résoudre cette équation et donc trouver l'identité des [U(0)] aurait donc clôturer l'exercice ] malheureusement, le résultat obtenu est invraisemblable, je soupçonne que la difficulté de l'exercice réside dans le fait que n > 1 et qu'on nous demande une valeur de [U(0)]. Voilà le fruit des mes 1 heure de recherche, peut-être trouverez-vous ça naïf, auquel cas j'attend vos conseils. MERCI.