MathGroup Archive 2001

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Congruences


1. Try with Solve

Solve[{19 x==1,Modulus==140},x,Mode->Modular]

{x->59,Modulus->140}

Mod[Times[19,59],140]

1

2. Even easier. Use Mod

Mod[x,16]==12

No matter the size of x, just try not to misspell it.

Flip wrote:

> Hi All,
>
> I was having a difficult time find this in the documentation and was hoping
> someone here could help.
>
> 1.  How do you solve the congruence 19 x = 1 mod 140?
>
> 2.  I am trying to verify that x = 12 mod 16 (where x is a 1024-bit number).
> How do I do that (essentially the same as question 1.)?
>
> Thank you ... Flip

--

Ignacio Rodriguez Ramirez de Arellano
Unidad de RMN
Universidad Complutense
Paseo Juan XXIII, 1
Madrid 28040, Spain

Tel. 34-91-394-3288
Fax  34-91-394-3245
e-mail: ignacio at sgirmn.pluri.ucm.es





  • Prev by Date: RE: A tricky equation
  • Next by Date: Re: Congruences
  • Previous by thread: Re: Congruences
  • Next by thread: Re: Congruences