MathGroup Archive 2000

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

Search the Archive

Re: Divisors

  • To: mathgroup at
  • Subject: [mg24353] Re: [mg24272] Divisors
  • From: Hans Havermann <hahaj at>
  • Date: Sun, 9 Jul 2000 04:52:56 -0400 (EDT)
  • Sender: owner-wri-mathgroup at

on 2000/7/7 1:19 AM, Andrzej Kozlowski wrote:

> I expect you do not really meant to say  that you want to construct a list
> containing possibly up to 2^40 elements. Maybe I am underestimating the
> speed of advance of computer technology, but I doubt that you will ever have
> enough Ram for such a job!


> Note, however, that if you were really dealing with a number that factored
> into 40 different primes, than there would be 40!/(20!20!)= 137846528820
> divisors which themselves are products of 20 primes. That would still make a
> list which is far too large to fit into your RAM or indeed to be stored on
> any storage medium.

Thank you to all who responded to this. Yes, I'm aware now that some divisor
lists will never be gleaned in their entirety. You will find the proper
context for my original request at <>.
In effect, I'm trying to determine (therein) the "least solutions for
'difference between two squares is a repunit of length n'".

I believe I may have done so for repunits (10^n-1)/9, 1 < n < 197, with the
exception of n an element of {84, 90, 96, 108, 120, 126, 132, 140, 144, 150,
154, 156, 160, 162, 168, 180, 189, 192}, whose repunits have a large number
of divisors.

What I actually need to complete the sequences is *not* the entire list of
divisors for these repunits, but only (if it has 2k divisors) the k-th
divisor of the *sorted* divisor list. I don't know if it is possible to
generate this central divisor without first sorting the list of *all*

Therein lies the rub. :)

  • Prev by Date: Re: Mathematica gives bad integral ??
  • Next by Date: Keeping Invisible Commas invisible
  • Previous by thread: Re: Divisors
  • Next by thread: Re: Divisors