Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #10452

Re: modulo solving lacking domain?

From Andrzej Kozlowski <akozlowski@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: modulo solving lacking domain?
Date 2012-06-14 09:30 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <jrcb00$dpr$1@smc.vnet.net> (permalink)
References <201206120659.CAA25892@smc.vnet.net> <C49675CE-DFFB-4759-A1FC-F853D06D2456@mimuw.edu.pl> <4FD7DD77.6040101@eecs.berkeley.edu> <88093364-D782-410D-8920-E66714C94086@gmail.com> <4FD8A1D4.2030201@eecs.berkeley.edu>

Show all headers | View raw


On 13 Jun 2012, at 15:21, Richard Fateman wrote:

> The argument you are presenting is that  Modulus-> ...  in Solve changes
> not the method of computation but the domain for the answer.  Since the answer
> exists outside the Solve and is not marked as a "modular" solution only,
> it is a potential troublespot, though I understand the rationale.
>
> It is more like
> (context: Change semantics to assume all integers are to be treated mod N;
>    consider a*x=b,  solve for x.  restore context returning the integer x).
>
> and what I want is
>
> Solve (Mod(a*x-b,N)==0 ,x)    which Mathematica 8 refuses to do.

But Mathematica does not "refuse" to do it - you are just using the wrong approach.

Reduce[12*n - 8 == 20*k, {k, n}, Integers]

Element[C[1], Integers] && k == 3*C[1] + 2 && n == 5*C[1] + 4


The condition on k can be ignored: it only tells you additional information. The answer is the same as the one you wanted but now you do get the Element[=85.] thing.

Andrzej Kozlowski

Back to comp.soft-sys.math.mathematica | Previous | Next | Find similar | Unroll thread


Thread

Re: modulo solving lacking domain? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-06-14 09:30 +0000

csiph-web