Big number division bug?

James Wanless on Wed, 28 Apr 2010 12:41:36 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Big number division bug?

To: pari-dev@list.cr.yp.to
Subject: Big number division bug?
From: James Wanless <james@grok.ltd.uk>
Date: Wed, 28 Apr 2010 11:34:50 +0100
Delivery-date: Wed, 28 Apr 2010 12:41:36 +0200
Mailing-list: contact pari-dev-help@list.cr.yp.to; run by ezmlm

I don't know if PARI is intended to handle such big numbers, but:

? (2^43112609+1)%(3*86225219*5259738299*5949540043)
%1 = 0
? (2^43112609+1)%12482997260297
%2 = 0
? (2^43112609+1)%453522086713962481
%3 = 0

?(2^43112609+1)%(3*86225219*5259738299*5949540043*12482997260297*453522086713962481)

%4 = 20781231343178972948687277924200040219405288340527425880342

[GMP-ECM shows the same problem, so I don't know if it could even be abug in GMP???]

Follow-Ups:
- Re: Big number division bug?
  - From: Karim Belabas <Karim.Belabas@math.u-bordeaux1.fr>

Next by Date: Re: Big number division bug?
Next by thread: Re: Big number division bug?
Index(es):
- Date
- Thread