http://www.jsoftware.com/jwiki/Essays/The_Ball_Clock_Problem has an "application" of residue arithmetic and the Chinese Remainder Theorem.
On Thu, Dec 31, 2015 at 9:32 AM, Don Guinn <[email protected]> wrote: > I just wanted to define another name for the match. But stupidly i did it > backwards. I meant to say y=:x . It really amazed me how a relatively > simple problem of determining equivalence got blown up in such a big deal. > > I had stumbled onto the addition and multiplication using residues a while > back, but only found this page recently as everywhere I looked before I got > routed to cryptography or elliptic integrals. I had found a way to convert > the residue list back to a number. Not to bad, but some interesting twists > and turns. It's really weird! Something like this is what got me started. > > 13 17 221|~table p:i.6 > > +---+-------------+ > > ||~ |2 3 5 7 11 13| > > +---+-------------+ > > | 13|1 1 3 6 2 0| > > | 17|1 2 2 3 6 4| > > |221|1 2 1 4 1 0| > > +---+-------------+ > ---------------------------------------------------------------------- > For information about J forums see http://www.jsoftware.com/forums.htm > ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
