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

congruence



  1. #1
    invite994a24a2

    congruence


    ------

    Bonjour à tous

    On me propose dans un exercice d'étudier une équation d'inconnue a :
    a²+9=3^n où a appartient a N, n appartient a N, et n≥3

    1- Il faut montrer que si n≥3 , 3^n est congrue à 1 ou 3 modulo 4.
    2- Montrer que si a existe, il est pair et déduire que n est également pair.
    3- Et enfin si on pose n=2p où p est un entier naturel, p≥2 . Déduire d'une factorisation de 3^n - a² que l'équation proposée n'a pas de solution.

    pour le 1- j'ai commencer a étudier les congruences de a²+9 d'abord quand a est paire ( a²≡1[4] donc a²+9≡10[4] )
    puis quand a est impaire ( a²≡0[4] donc a²+9≡9[4] )

    Mais après sa je ne vois pas bien où aller!

    Pour le 2- je n'ai eu aucun problème

    En revanche le 3- Je n'est aucune piste...

    Pouriez-vous m'éclairer ??!!

    Merci bocoup

    -----

  2. #2
    invite7553e94d

    Re : congruence

    Bonjour.
    Je trouve cet exercice vraiment amusant

    Petits indices :
    1. pour tout p de N, 32p = (3p)2
    2. pour tout (a,b) de N2, a2-b2 = (a+b)(a-b)
    3. 9=9x1=3x3

    À la fin d'un petit raisonnement de 3 lignes on arrive à dire que 3p = 5 ou p=1 (ce qui est absurde, donc pas de solution )

  3. #3
    invite7553e94d

    Re : congruence

    Oups, je n'avais pas remarqué que tu bloquais aussi sur la 1. Une petite démonstration par récurrence fonctionne très bien (3 ≡ 3[4]).

Discussions similaires

  1. Congruence !
    Par invitedf60503e dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/10/2007, 09h49
  2. Non congruence
    Par mach3 dans le forum Chimie
    Réponses: 0
    Dernier message: 28/06/2007, 18h56
  3. Congruence
    Par invitedda19bc7 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 01/12/2006, 11h29
  4. congruence
    Par invitede8a3ed2 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/10/2006, 21h48
  5. congruence
    Par invitea89b71bb dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2004, 16h46