arithmétique
Posté : mer. 7 nov. 2012 16:14
Bonjours j'ai un dm de math à rendre a la rentré et j'ai une question qui me pose problème:
2)a) Soit k appartient à N et a appartient à N. Démontrer que a-1 divise a^k - 1 (indication : on pourra utiliser un résultat sur les suites arithmétiques)
b)en déduire que, si d divise n, alors 2^d - 1 divise 2^n - 1
merci d'avance.
2)a) Soit k appartient à N et a appartient à N. Démontrer que a-1 divise a^k - 1 (indication : on pourra utiliser un résultat sur les suites arithmétiques)
b)en déduire que, si d divise n, alors 2^d - 1 divise 2^n - 1
merci d'avance.