Re: Congruences

*To*: mathgroup at smc.vnet.net*Subject*: [mg29016] Re: Congruences*From*: Ignacio Rodriguez <ignacio at sgirmn.pluri.ucm.es>*Date*: Fri, 25 May 2001 01:47:54 -0400 (EDT)*Organization*: UCM*References*: <9eihq2$58n@smc.vnet.net>*Sender*: owner-wri-mathgroup at wolfram.com

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