Nombre de messages : 967 Age : 35 Date d'inscription : 31/10/2005
Sujet: On dirait Euler hein? Mais non.. :) Mar 18 Avr 2006, 18:32
Soit m un entier supérieur ou égal à 2. Un entier naturel n possède la propriété suivante : pour tout entier naturel a premier avec n : .
Montrer que : .
azbi Féru
Nombre de messages : 56 Age : 36 Localisation : mrk (era) Date d'inscription : 03/03/2007
Sujet: Re: On dirait Euler hein? Mais non.. :) Sam 10 Mar 2007, 18:18
voila un solution: si n est impaire don n/2^m -1 don on a le resulta. si n est pair soit n=2^kl avec l est impaire donc 2^m -1=0[l] d ou l<= 2^m -1. donc on veux montrer que 2^k<=4m. il est tres facil de montrer que lordre(3) modulo 2^k est 2^k-2. donc on a le resulta.
mathman Modérateur
Nombre de messages : 967 Age : 35 Date d'inscription : 31/10/2005
Sujet: Re: On dirait Euler hein? Mais non.. :) Sam 10 Mar 2007, 18:36