Produit de puissances

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
abc
Membre Naturel
Messages: 45
Enregistré le: 19 Avr 2016, 06:00

Produit de puissances

par abc » 28 Aoû 2019, 06:08

Bonjour,
J'ai observé les égalités suivantes:
2^1 * (2^4 -1) = 30 (nombre de 2 chiffres)
2^2 * (2^20 -1) = 4 194 300 (nombre de 7 chiffres)
2^3 * (2^100 -1) = 10...3 000 (nombre de 32 chiffres)
2^4 * (2^500 -1) = 52...30 000 (nombre de 152 chiffres)
2^5 * (2^2500 -1) = 12...300 000 (nombre de 755 chiffres)
2^6 * (2^12500 -1) = 479...3 000 000 (nombre de 3 765 chiffres)
2^7 * (2^62500 -1) = 3 033...30 000 000 (nombre de 18 817 chiffres)

À chaque itération un zéro s'ajoute à la fin. Est-ce que cela continue indéfiniment comme je le pense?
Comment le démontrer?
Merci de me venir en aide!



GaBuZoMeu
Habitué(e)
Messages: 6020
Enregistré le: 05 Mai 2019, 10:07

Re: Produit de puissances

par GaBuZoMeu » 28 Aoû 2019, 08:05

Tu demandes si, pour tout entier naturel ,



n'est pas divisible par . En divisant par ceci revient à



Puisque est impair, ne peut pas être divisible par . Finalement, il suffit de vérifier que est divisible par pour tout entier naturel . Ça se fait sans grande difficulté par récurrence, je te laisse finir le travail.

abc
Membre Naturel
Messages: 45
Enregistré le: 19 Avr 2016, 06:00

Re: Produit de puissances

par abc » 28 Aoû 2019, 16:26

Merci bien. Je vais essayer cela!

abc
Membre Naturel
Messages: 45
Enregistré le: 19 Avr 2016, 06:00

Re: Produit de puissances

par abc » 30 Aoû 2019, 03:38

On vérifie effectivement que 16^(5^k)-1 est divisible par 5^(k+1) si k=1 ou si k=2. On suppose que 16^(5^k)-1 est divisible par 5^(k+1) mais faudrait démontrer la divisibilité dans le cas où on remplace k par k+1, mais je n'arrive pas à démontrer que 16^(5^(k+1))-1 est divisible par 5^(k+2).

abc
Membre Naturel
Messages: 45
Enregistré le: 19 Avr 2016, 06:00

Re: Produit de puissances

par abc » 30 Aoû 2019, 16:54

Merci encore GaBuZoMeu pour ton aide.
J'ai réussi la démonstration par récurrence.

GaBuZoMeu
Habitué(e)
Messages: 6020
Enregistré le: 05 Mai 2019, 10:07

Re: Produit de puissances

par GaBuZoMeu » 30 Aoû 2019, 23:57

, à appliquer au bon pour le pas de récurrence.

abc
Membre Naturel
Messages: 45
Enregistré le: 19 Avr 2016, 06:00

Re: Produit de puissances

par abc » 01 Sep 2019, 21:39

Merci GaBuZoMeu!

GaBuZoMeu
Habitué(e)
Messages: 6020
Enregistré le: 05 Mai 2019, 10:07

Re: Produit de puissances

par GaBuZoMeu » 01 Sep 2019, 22:18

Avec plaisir

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 57 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite