Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Les deux derniers chiffres Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=L00ping007]La somme de ces nombres : 1 4 27 56 25 43 16 89 11 53 75 77 24 79 21 84 67 76 3 36 69 31 13 17 59 41 64 7 96 63 49 51 73 57 39 61 44 47 23 29 71 33 97 19 81 87 83 9 91 93 37 99 vaut 2600 Dédicace à la fonction bcpowmod de PHP ... (bouh j'ai honte) EDIT Essayons d'être un peu plus précis : Je n'ai testé que les nombres N^N pour N de 0 à 99. Je pense que ta remarque porte sur tous les autres nombres N >= 100, montrer que N^N donne les mêmes restes modulos 100 que ceux de 0 à 99. Tentative d'explication. Les nombres supérieurs à 100 s'écrivent N=100x+y avec y entre 0 et 99, donc (100x+y)^N vaut y^N modulo 100 - Dans le cas où y est premier avec 100 : y^100x = (y^100)^x=1^x modulo 100 car y est inversible dans Z/100Z et y^(100x+y) vaut donc y^y modulo 100 - Dans le cas où y n'est pas premier avec 100 Il faudrait montrer de la même manière que y^(100x+y) vaut bien y^y modulo 100, j'ai commencé à me pencher sur la question, mais je ne vois pas encore une manière simple de le montrer, mes souvenirs d'algèbre datent un peu ... Du coup, y^(100x+y) vaut y^y modulo 100, on se ramène ainsi au cas où N est entre 0 et 99. Il suffit ensuite de traiter les 100 cas de manière systématique (5 lignes en PHP avec la fonction bcpowmod, avec Excel j'ai pas cherché plus loin comment traiter les très grands nombres), pour trouver la liste, puis la somme, ci-dessus.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pim, Pam et ? Retour Résumé de la discussion scarta 05-01-2011 12:13:34 Parmi tous les entiers compris entre 0 et 99, quels sont ceux qui peuvent se trouver à la fin d'un entier de la forme N^N ? La case réponse valide leur somme. Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact