Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

petit theorme de fermat+ gauss +congruences



  1. #1
    letudiantdu83

    petit theorme de fermat+ gauss +congruences

    Bonjour, on nous demande de démontrer que 2^37 +3^37 -5 est divisible par 74 sans chercher le reste de 2^37 et de 3^37 enfin on peut mais uniquement a travers le théorème de Fermat...
    J'ai démontre que( 2^36 )- 1 est divisible par 37 d’après Fermat or Pgcd (2;37) =1 donc 2((2^36)-1) divisible par 37*2 = 74 donc (2^37)-2 divisible par 74 i.e 2^37 congru a 2 modulo 74
    Pour 5 c'est évident mais pour 3^37 je suis bloqué... Merci d'avance

    -----


  2. #2
    azizamazigh

    Re : petit theorme de fermat+ gauss +congruences

    salam:
    d'après Fermat on a 2et 27 premiers entre eux d'ou 37/2^36 - 1. donc comme vous avez dit 2^37)-2 divisible par 74 ie: (2^37)-2=0[74].
    on aussi de meme: 3^37 - 3=3(3^36 - 1) comme pgcd(3,37)=1 ==> 37/3^36 - 1 ==> 3^36 - 1 =0[37] ==>3(3^36 - 1)=0[37] <=> 3^37 - 3 =0[37] ==>3^37 - 3 =0[74]; ( car 37*2=74).
    finalement on a:
    (2^37)-2=0[74] et 3^37 - 3 =0[74] ==> 2^37 -2 + 3^37 -3 =0[74] d'ou 2^37 + 3^37 - 5 = 0 [74]. ie 74 divise 2^37 + 3^37 - 5.
    tanmirt

Sur le même thème :

Discussions similaires

  1. Petit théorème de Fermat
    Par Amanda83 dans le forum Mathématiques du supérieur
    Réponses: 23
    Dernier message: 18/01/2011, 10h18
  2. Latex+petit théorème de Fermat
    Par pafnouti dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 31/10/2010, 17h49
  3. Petit théorème de Fermat
    Par vribose dans le forum Mathématiques du collège et du lycée
    Réponses: 0
    Dernier message: 10/01/2010, 09h52
  4. [Arithmétique]Petit théorème de Fermat
    Par kidnapped dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 12/07/2007, 00h06
  5. Petit exo de spé congruences et nbres premiers
    Par WaToO dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 04/12/2004, 00h18