Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #10452 > unrolled thread
| Started by | Andrzej Kozlowski <akozlowski@gmail.com> |
|---|---|
| First post | 2012-06-14 09:30 +0000 |
| Last post | 2012-06-14 09:30 +0000 |
| Articles | 1 — 1 participant |
Back to article view | Back to comp.soft-sys.math.mathematica
This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by
below is the oldest one visible, not the original post.
Re: modulo solving lacking domain? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-06-14 09:30 +0000
| From | Andrzej Kozlowski <akozlowski@gmail.com> |
|---|---|
| Date | 2012-06-14 09:30 +0000 |
| Subject | Re: modulo solving lacking domain? |
| Message-ID | <jrcb00$dpr$1@smc.vnet.net> |
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 top | Article view | comp.soft-sys.math.mathematica
csiph-web