bonjour j'ai ce dm à faire et je ne comprends pas tout
j'ai rempli le tableau et je sais que je dois utiliser une formule sommatoire pour la question 1 mais je ne sais pas quoi faire une récurrence?
Apres je ne sais pas quoi faire pour les autres quelles méthodes utiliser
si vous pouviez me donner des pistes
merci
voici l'ennoncé:
Soit n >= 2.
L'objet de l'exercice est d'étudier les nombres, notés Mn, de la forme de la forme suivante : Mn = 2^n - 1
1. Compléter le tableau :
pour n=2 3 4 5 6 7 8 9 10 11 12 13
Mn=
1. d et k désignent deux entiers naturels, d >= 2 et k >= 2.
Démontrer que 2^dk -1 = (1+ 2^d + (2^d )^2 +...+ (2^d )k -1 )(2^d -1)
2. Soit d un entier tel que 1 < d < n.
Montrer que si d divise n, alors Mn n'est pas premier.
3. Les énoncés suivants sont-ils vrais ou faux ? Justifier. :
E1 : Si n est premier, alors Mn est premier.
E2 : Si Mn est premier, alors n est premier.