Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 22-11-2005 14:46:53

Rivest_shamir_adleman
Membre
Inscription : 22-11-2005
Messages : 4

Question sur le théorème de Fermat ?

Bonjour,
J'ai un problème que je n'arrive pas à résoudre concernant les "nombres de Fermat", et je solicite votre aide pour le résoudre. En voici l'énnoncé :
" On note Fer(n) le nombre de 2²"+1. Ce sont les "nombres de Fermat". Fermat pensait que Fer(n) était premier pour tout n. Utilisez le logiciel Mapple pour montrer qu'il se trompait."

Voilà, je sais que le problème n'a pas directement de rapport avec la crypto, mais plutôt avec l'arithmétique. Pourtant cet exercice se rapporte au cour de cryptographie que je suis actuellement, donc j'ai pensé que vous pourriez m'aider la dessus.

Merci d'avance.

Dernière modification par Rivest_shamir_adleman (22-11-2005 14:50:42)

Hors ligne

#2 22-11-2005 15:13:02

freeman
Membre
Inscription : 08-10-2005
Messages : 93

Re : Question sur le théorème de Fermat ?

Voila qui ne doit pas être trop dur, vu qu'on ne connait que 5 nombres de Fermat premiers: F0 à F4.
F5=4294967297 est composé, comme ton ami maple te le dira.

Hors ligne

#3 22-11-2005 15:22:12

Rivest_shamir_adleman
Membre
Inscription : 22-11-2005
Messages : 4

Re : Question sur le théorème de Fermat ?

Merci, je comprend mieux maintenant. Le principe était effectivement simple.
L'instruction pour Mapple ( pour les interessé)  est donc :

> with(numtheory):
> fermat(n);
> fermat(5);

Dernière modification par Rivest_shamir_adleman (22-11-2005 15:25:47)

Hors ligne

#4 22-11-2005 20:09:01

freeman
Membre
Inscription : 08-10-2005
Messages : 93

Re : Question sur le théorème de Fermat ?

C'est pas isprime(fermat(5)); ?

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de cette opération? 2+2=

Pied de page des forums