Re: Integer Partitioning (correction)
- To: mathgroup at smc.vnet.net
- Subject: [mg4708] Re: [mg4694] Integer Partitioning (correction)
- From: Robert Pratt <rpratt at math.unc.edu>
- Date: Sat, 31 Aug 1996 03:57:29 -0400
- Sender: owner-wri-mathgroup at wolfram.com
I got my P's and Q's backwards in the last post. Corrected version below.
If you're going to partition large integers, you may want to write your
own DistinctPartitions command. PartitionsP climbs MUCH faster than
PartitionsQ as n goes to infinity.
In[1]:= Table[{PartitionsP[n],PartitionsQ[n]},{n,100,120}]//TableForm
Out[1]//TableForm= 190569292 444793
214481126 483330
241265379 525016
271248950 570078
304801365 618784
342325709 671418
384276336 728260
431149389 789640
483502844 855906
541946240 927406
607163746 1004544
679903203 1087744
761002156 1177438
851376628 1274118
952050665 1378304
1064144451 1490528
1188908248 1611388
1327710076 1741521
1482074143 1881578
1653668665 2032290
1844349560 2194432
Rob Pratt
Department of Mathematics
The University of North Carolina at Chapel Hill
CB# 3250, 331 Phillips Hall
Chapel Hill, NC 27599-3250
rpratt at math.unc.edu
==== [MESSAGE SEPARATOR] ====