MathGroup Archive 1996

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

Search the Archive

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] ====


  • Prev by Date: Re: How to read a Bitmap file?
  • Next by Date: question
  • Previous by thread: problem with NonlinearFit
  • Next by thread: question