Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

É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
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ?

Retour

Résumé de la discussion

nodgim
27-11-2015 08:40:35

Bonjour à tous.

Le titre pourrait aussi s'appeler: "Le cinquième élément" ....

On sait que si a est premier avec b, a^phi(b)=1 modulo b phi(b) étant le nombre de nombres premiers avec b compris entre 1 et b-1. On sait aussi que phi(b)=b(1-1/p1)(1-1/p2)...p1, p2, ...étant les nombres premiers entrant dans la décomposition de b.

Partant de là, on en déduit que:
3^(2^n)=1 modulo 2^(n+1).

Prouver maintenant que : 
3^(2^n)=1 modulo 2^(n+2) mais =/=1 modulo 2^(n+3)
pour tout n > 0

Bon amusement

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete