Une suite modulo N

[Noé]

Soit une suite d'entiers définie par ses deux premiers termes et la relation de récurrence . Pour tout entier naturel , on note le nombre de valeurs prise par la suite modulo . Montrer que .

Le problème est de moi, et je ne suis pas tout à fait sur qu'il soit vrai : je n'ai fait qu'un vague brouillon de la solution et il est possible que j'ai fait des erreurs. Ma solution est absolument abominable et utilise des outils pas du tout olympiques, mais a mon avis on doit pouvoir faire plus simple, peut-être même qu'il y a une solution triviale que j'ai pas vue.
(Et au moins Pierre ne pourra pas arriver dans quelques minutes avec les références du problème et une solution fraîchement recopiée ).

[Thomas B]

Je vais chercher, mais pourquoi 4 et 5 en particulier dans ta relation de récurrence, parce que si ça se généralise pas ça doit être très moche
Sinon ta solution abominable ça utilise quoi ? (très très vaguement)

[Noé]

Je suis quasiment certain que ça marche pour toute suite de ce type, mais celle là est un cas particulier et je pense que dans le cas général la démo est beaucoup plus difficile. Je te donne plus de détails par MP pour pas influencer les autres (s'ils existent), vu que le forum n'a pas de balise spoiler...

[Thomas B]

Vu l'activité de ce forum en ce moment, je ne pense pas que "les autres" soient très nombreux.

[Noé]

C'est ce que je croyais aussi quand j'ai posté le problème précédent... Mais une heure après, Pierre est arrivé, en prenant juste le temps qu'il faut pour chercher les références du problème dans sa bibliothèque...

[pierre]

Nan...juste que le responsable du Coin des Problèmes de Quadrature, c'est moi. Alors, je savais très bien d'où ça venait ton énoncé et une heure, c'était 56 min pour voir ton message et 4 min pour retrouver le n° exact.

Pierre, qui du coup ne s'intéressera pas à cet énoncé puisque c'est comme ça.

[Thomas B]

De toute façon, TOUT est sur Mathlinks non ?

[Noé]

J'ai fait une GROSSE erreur dans ma preuve
Mais ça doit être réparable, quitte à se torturer les neurones pendant une page de plus.

[Thomas B]

Moi la mienne elle est juste tralalèreuh
(enfin, j'espère...)

EDIT : Ah ben en fait non elle est fausse aussi du coup mais j'ai rectifié.

[antony]

((petit) spoiler)
J'ai une solution que je sens pas optimale du tout (je sens que je dois être en train d'utiliser un marteau pour écraser une mouche à plusieurs endroits ) qui utilise, en vrac, les théorèmes des restes chinois, de la progression arithmétique (de Dirichlet) et de la réciprocité quadratique. Qui dit mieux ?