reste de division euclidienne
Posté : mer. 7 nov. 2012 14:48
bonjours alors voila j'ai un exercice en spécialité math qui consiste à trouver le reste de la division euclidienne de 5^3n - 6^n par 17.
Je pensais commencer par mettre le calcule sous une autre forme comme 1^n x (5^2n - 6). Le reste de 1^n par 17 étant toujours 1 il ne pose pas de problème. Mais c'est pour l'autre partie du calcule que j'ai un problème. j'obtiens des restes complètements différents pour n allant de 0 à 16. Je ne peux faire aucun lien entre les nombres pairs d'un coté et les nombre impairs de l'autre. Je voulais savoir si le début du raisonnement était le bon, si oui pourquoi la fin ne marche pas? et si non comment faire d'autre?
Merci d'avance
Je pensais commencer par mettre le calcule sous une autre forme comme 1^n x (5^2n - 6). Le reste de 1^n par 17 étant toujours 1 il ne pose pas de problème. Mais c'est pour l'autre partie du calcule que j'ai un problème. j'obtiens des restes complètements différents pour n allant de 0 à 16. Je ne peux faire aucun lien entre les nombres pairs d'un coté et les nombre impairs de l'autre. Je voulais savoir si le début du raisonnement était le bon, si oui pourquoi la fin ne marche pas? et si non comment faire d'autre?
Merci d'avance