[Arithmétique] Calcul d'une puissancielle modulo 23

invitefd4e7c09 · 15/05/2010, 19h11

Bonjour,

Pouvez vous me donner un coup de main pour déterminer $\text{[math]}$ dans l'équation :
$\text{[math]}$ avec $\text{[math]}$ la puissancielle de 7

Avant de sécher sur cette dernière équation, j'ai résolu sans soucis l'équation suivante :
$\text{[math]}$

en procédant comme ceci :
*********************

$\text{[math]}$
$\text{[math]}$
$\text{[math]}$ car 6 est premier avec 23

$\text{[math]}$
$\text{[math]}$
$\text{[math]}$ car 5 est premier avec 22

$\text{[math]}$
$\text{[math]}$ et arrivé à ce stade, les entiers mis en jeu sont suffisamment petits pour pouvoir résoudre l'équation :
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$

Connaissant $\text{[math]}$ , on en déduit :
------------------------------

$\text{[math]}$
$\text{[math]}$

$\text{[math]}$
$\text{[math]}$

Ainsi $\text{[math]}$

Mais lorsqu'on essaie de procéder de la même manière pour résoudre : $\text{[math]}$
On se heurte alors à l'obstacle suivant :
*****************************
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$ car 7 est premier avec 23

$\text{[math]}$
$\text{[math]}$
$\text{[math]}$ car 6 n'est pas premier avec 22
Du coup la résolution bloque !

Quel est alors l'outil qui permet de débloquer la situation.

Cordialement
Anthony

invitec317278e · 16/05/2010, 01h16

Salut,

on peut montrer que :
- $\text{[math]}$

- $\text{[math]}$

on en déduit successivement :

- $\text{[math]}$

- $\text{[math]}$

Tous les signes d'égalités sont à prendre en tant que "modulo"

invite5150dbce · 16/05/2010, 09h26

Bonne méthode. En faisant autrement, j'avais trouvé que 7? est congru 13 ou -13 [23], j'arrivais pas à me débarrasser de l'indetermination du signe. D'où mon interrogation devant ton résultat.
7776 ne serait pas congru 10 modulo 22 par hasard ?

invitec317278e · 16/05/2010, 10h12

7776 ne serait pas congru 10 modulo 22 par hasard ?

en fait, 12*7776 est congru à 10 modulo 22, j'avais mal tapé le calcul

A voir en vidéo sur Futura · Aujourd'hui

invitefd4e7c09 · 16/05/2010, 10h19

Envoyé par Thorin

Salut,

on peut montrer que :
- $\text{[math]}$

- $\text{[math]}$

on en déduit successivement :

- $\text{[math]}$

- $\text{[math]}$

Tous les signes d'égalités sont à prendre en tant que "modulo"

Bonjour Thorin,

Votre première remarque est géniale et je crois qu'elle va débloquer la situation. Par contre j'ai un doute sur la fin de votre calcul

Ne serait ce pas plutot :
*****************
$\text{[math]}$
$\text{[math]}$

Cordialement
Anthony

invite5150dbce · 16/05/2010, 10h31

Envoyé par anthony_unac

Bonjour Thorin,

Votre première remarque est géniale et je crois qu'elle va débloquer la situation. Par contre j'ai un doute sur la fin de votre calcul

Ne serait ce pas plutot :
*****************
$\text{[math]}$
$\text{[math]}$

Cordialement
Anthony

Voir ma remarque et celle de Thorin plus haut

[Arithmétique] Calcul d'une puissancielle modulo 23

[Arithmétique] Calcul d'une puissancielle modulo 23

Re : [Arithmétique] Calcul d'une puissancielle modulo 23

Re : [Arithmétique] Calcul d'une puissancielle modulo 23

Re : [Arithmétique] Calcul d'une puissancielle modulo 23

Re : [Arithmétique] Calcul d'une puissancielle modulo 23

Re : [Arithmétique] Calcul d'une puissancielle modulo 23

Discussions similaires

Calcul de pondération pour moyenne arithmetique pondérée

Terme conséutif d'une suite arithmétique

Convergence d'une suite arithmétique

calcul arithmétique

Arithmétique : vérification d'une démonstration.