[ts] spé arithmétique.

[Anonyme]

Bonjour, j'ai un problème sur un exo que voici :
On a montré que eu + v(p-1) =1
La question est de montrer qu'on peut choisir une valeur de u notée d
telle que :0 < d < (p-1)
Merci

[Anonyme]

On Fri, 16 Apr 2004 18:31:59 +0200, Fab_m
wrote:

>Bonjour, j'ai un problème sur un exo que voici :
>On a montré que eu + v(p-1) =1
>La question est de montrer qu'on peut choisir une valeur de u notée d
>telle que :0 Merci
hum ca sent RSA.....
ca veut dire que eu=1 mod p-1
donc si d=u mod p-1
tu auras encore ed=1 mod p-1
et donc on peut prendre pour d le reste de la division de u par p-1
et je te laisse vérifier que ce reste ne peut être 0
*****************

Pichereau Alain

adresse mail antispam : ôter antispam, les 3 lettres devant wana et bien sûr le .invalid

http://perso.wanadoo.fr/alain.pichereau/
( olympiades mathématiques 1ère S )

*****************

[Anonyme]

Marc Pichereau wrote:
> On Fri, 16 Apr 2004 18:31:59 +0200, Fab_m
> wrote:
>
>[color=green]
>>Bonjour, j'ai un problème sur un exo que voici :
>>On a montré que eu + v(p-1) =1
>>La question est de montrer qu'on peut choisir une valeur de u notée d
>>telle que :0 >Merci
>
> hum ca sent RSA.....[/color]
gagné
> ca veut dire que eu=1 mod p-1
> donc si d=u mod p-1
> tu auras encore ed=1 mod p-1
> et donc on peut prendre pour d le reste de la division de u par p-1
> et je te laisse vérifier que ce reste ne peut être 0
Merci, je n'avais pas pensé à retraduire en congruences l'égalité.

> *****************
>
> Pichereau Alain
>
> adresse mail antispam : ôter antispam, les 3 lettres devant wana et bien sûr le .invalid
>
> http://perso.wanadoo.fr/alain.pichereau/
> ( olympiades mathématiques 1ère S )
>
> *****************