Derniers chiffres de 3^3^3^3
Olympiades mathématiques, énigmes et défis
-
xinxin
- Messages: 9
- Enregistré le: 17 Jan 2019, 13:42
-
par xinxin » 19 Jan 2019, 19:44
1)Trouver les trois derniers chiffres de 3^(3^3^3)
2) Montrer que si Xn=3^(3^...3) avec n fois 3 entre parenthèses , si n >=10, alors les Xn ont les mêmes dix derniers chiffres.
Je pense qu’il faut utiliser le théorème d’Euler fermat. Phi(10^10)=4*10^9, alors il faut connaître Xn modulo (4*10^9) pour connaître Xn+1 mod 10^10.
Pour 1), je cherche 3^3^3=3^27 mod 400, et je sais que 3^27=3^7mod 25=12 mod 25, 3^27=11 mod 16.
J’ai besoin d’un peu d’aide pour la suite
-
WillyCagnes
- Membre Transcendant
- Messages: 3752
- Enregistré le: 21 Sep 2013, 20:58
-
par WillyCagnes » 19 Jan 2019, 20:18
Bsr
3¹=3
3²=9
3³=27
3⁴=81
3⁵=243
3⁶=729
3⁷=2187
3⁸=6561
On voit que le chiffre des unités suit une séquence répétitive : 3 / 9 / 7 / 1
Donc toutes les 4 puissances on retombe sur le même chiffre des unités
-
pascal16
- Membre Légendaire
- Messages: 6663
- Enregistré le: 01 Mar 2017, 13:58
- Localisation: Angoulème : Ville de la BD et du FFA. gare TGV
-
par pascal16 » 19 Jan 2019, 21:50
je cherche 3^(3^3)=3^27 mod 400
3^27=3^9*3^9*3^9 mod 400
=83*83*83 mod 400 car 3^9-49*400=83
= 187 mod 400 car 83*83*83-400*1429=187
-
Ben314
- Le Ben
- Messages: 21532
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 20 Jan 2019, 00:54
Salut,
A mon avis, si tu n'utilise que l'indicatrice d'Euler "direct", ça risque de ne pas suffire.
En fait, avoir
ça équivaut à avoir
.
Or, si
est premier avec
, la première congruence est vraie pour tout
multiple de
et la deuxième est vraie pour tout
multiple de
donc les deux sont vérifiées pour
qui est plus petit que ton
.
En particulier, pour
ce qui prouve que,
(pour
et
premier avec 10)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
xinxin
- Messages: 9
- Enregistré le: 17 Jan 2019, 13:42
-
par xinxin » 21 Jan 2019, 13:48
Merci beaucoup ! La réponse de Ben314 est très complète ! Je calcule maintenant en utilisant la proposition de Ben: Comme 3^3^3=87[10²], 3⁸⁷ [10³]=(3²⁰)⁴*3⁷
3^20=401[10³] et 401²=801 [10³], donc (3^20)⁴=801² [10³]=601 [10³] et enfin 3⁷=2187=187 [10³],
601*187=387 [10³]
Donc 3^(3^3^3)=387 [10³]
Vous voulez bien vérifier ce que j'ai fait ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 24 invités