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?


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 a bug in GMP???]
J