Mathematica 9 is now available
Services & Resources / Wolfram Forums / MathGroup Archive
-----

MathGroup Archive 2008

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

Search the Archive

Implementation rest modulo 2 needed

  • To: mathgroup at smc.vnet.net
  • Subject: [mg93789] Implementation rest modulo 2 needed
  • From: Artur <grafix at csl.pl>
  • Date: Wed, 26 Nov 2008 05:10:56 -0500 (EST)
  • References: <200811251216.HAA03013@smc.vnet.net>
  • Reply-to: grafix at csl.pl

Dear Mathematica Gurus,

I want to construct algorhitm finding two divisors of numbers (without 
FactorIneteger and with uses only Reduce, GroebnerBasis etc.)

e.g. for divisors of number 15 in binary system these will be

Reduce[{x a == 1 && y a + x b == 1 && y b + x c == 1 && y c == 1 &&
  x (x - 1) == 0 && y (y - 1) == 0 && c (c - 1) == 0 &&
  b (b - 1) == 0 && a (a - 1) == 0}, {x, y, a, b, c}, Integers]

but to find divisors of 15=1111 wasn't necessary to use rest modulo 2

How do that for e.g. 735 = 1011011111 where we have to uses rest modulo 2

Any idea ?

Best wishes
Artur



  • Prev by Date: Solve and parametric nonlinear equations
  • Next by Date: CUDA support in 7.0?
  • Previous by thread: Using Alt or Cmd Keys to Enter Cell Types
  • Next by thread: Re: Implementation rest modulo 2 needed