] IV .
Supplementary Researches on the Partition of Numbers .
By ARTHUR CAYLEY , Esq. , F.B.S. Received March 19 , -Read June 18 , 1857 .
THE general formula given at the conclusion of my memoir , " Researches on the Partition of Numbers* , " is somewhat different from the corresponding formula of Professor SYLVESTERf , and leads more directly to the actual expression for the number of partitions , in the form made use of in my memoir ; to complete my former researches , I propose to explain the mode of obtaining from the formula the expression for the number of partitions .
The formula referred to is as follows , viz. if fZ be a rational fraction , the denominator ftc of which is made up of factors ( the same or different ) of the form I_x , and if a is a divisor of one or more of the indices m , and k is the number of indices of which it is a divisor , then { fl X. , l l)(lgS-ls .
TV+..11+l( i)(Xb)s l. where roge =coeff .
t in t ) S in which formula [ 1 -a ] denotes the irreducible factor of 1-.xa , that is , the factor which equated to zero gives the prime roots , and e is a root of the equation [ 1 _ Xa ] =0 ; the summation of course extends to all the roots of the equation .
The index s extends from s= to s=k ; and we have then the portion of the fraction depending on the denominator [ 1-xe ] .
In the partition of numbers , we have Ax=:1 , and the formula becomes therefore { fw } [ 1 any*+H(S ) ( x'6@ ) S , where X=coeff .
in ts-1 T* Philosophical Transactions , t. cxlvi .
p. 127 ( 1856 ) .
t Professor SYLVESTER 's researches are published in the Quarterly Mathematical Journal , t. i. p. 1419 there are some numerical errors in his value of P ( 1 , 2 , 3 , 4 , 5 , 6 ) q. We may write fx=H(1m ) , where m has a given series of values the same or different .
The indices not divisible by a may be represented by n , the other indices by ap , we have then fXb II(1 X )jj(ja ) , where the number of indices ap is equal to k. Hence f ( cent ) _I1-re-n1)II(j gape -apt ) ; or since g is a root of [ 1 -xa ] =0 , and therefore a= 1 , we have fi(ge-1 ) =etlbne")~ -e11PI ) ; and it may be remarked that if nv ( mod .
a ) , where v &lt; a , then instead Of n we may write ?
" , a change which may be made at once , or at the end of the process of development .
We have consequently to find X=coeff .
in tSnA ) The development of a factor I ee is at once deduced from that of cet and is a series of positive powers of t. The development of a factor 1 -_..apt is deduced from that of 1_e~t ' and contains a term involving to Hence we have 1I ( 1-ge-nt)H(1eaP ) = A-k tk+A-(kI ) tkl* +A-4+Ao+ &amp;c. , and thence The .
actual development , when k is small ( for instance k= 1 or k= 2 ) , is most readily obtained by developing each factor separately and taking the product .
To do this we have ll~~t+C+C~~~it2 , C ?
C+3t3+ &amp; Clce-t-c ( - ) !
2t+(I-C)3t2_ _1C )4C63 &amp; where by a general theorem for the expansion of any function of et , the coefficient of tf is ( _)f 1 =-If 1-c(1 +A ) ( -)f I__ __ __ __ __ Hlf ( 1-C+(I-C)2A* +(I-C)te Of ( where as usual AOf'lf-Of , A20f= 2f-2.1f+0 , &amp;c. ) and 1 -e-tt +2+12 720 t3+30240 t5- &amp;c. , where , except the constant term , the series contains odd powers only and the coefficient of t2f-I is ( BB22f ; B , denoting the series 653042 ... of BERNOULLI'S numbers .
But when k is larger , .
it is convenient to obtain the development of the fraction from that of the logarithm , the logarithm of the fraction being equal to the sum of the logarithms of the simple factors , and these being found by means of the formulae 1ac ?
cC 1 t+ C t2C+c2 6+ c+4c2+ t4 lo 1Ce 1 -C ( I-O ) 2 ( 1c)36+ ( i ) , -+ c log 1 -log t+it-it2+ 1V1 t6+ &amp;c. 1 -et 2 24 2880 181440 The fraction is thus expressed in the form 11 eklt+k2t2+.J ( j1 gn ) u ( ap ) tke and by developing the exponential we obtain , as before , the series commencing with 1 Ak _ Resuming now the formula which gives Xg as a function of A , we have [ 1_X ] S g ; but this equation gives and we have [ 1.-xl(x f)(X.~.a2 ) _gat if 1 , a2 , ... a , , are the integers lessthan a and prime to it ( a is of course the degree of [ 1 _Xa ] ) .
Hence xgOlIn ( 1 g ) and therefore or putting for yg its value d8 ; w =_ga 6ajI0t-)A_0 where oa is the degree of [ 1 -xa ] and ai denotes in succession the integers ( exclusive of unity ) less than a and prime to it .
The function on the right-hand , by means of the equation [ 1-ga]=O , may be reduced to an integral function of ?
of the degree M-1 , and then by simply changing gf into x we have the required function dOx .
The fraction [ 1 kxa can then by multiplication of the terms by the proper factor be reduced to a fraction with the denominator 1-xaf and the coefficients of the numerator of this fraction are the coefficients of the corresponding prime circulator ( )per a , .
Thus , let it be required to find the terms depending on the denominator [ 1-x3J3 in 1 MDcCcLYIII .
H these are where Xjf=coefn inF(ge-t ) X2gi-coeff .
in te X~~f I f(get ) and 11 f(ge-'t ) ( 1ge-t ) ( 1 g2e-2t ) ( 1 g4e-4t ) ( -g5e5t ) ( 1-e3t ) ( 1-e-6t ) 11 =A2 + A,1 t+ &amp;c. , where it is easy to see that 11 1t 2l8 ( I -g ) ( g2)(1 -g4)(1-g5 ) 1C_2g2 4g_4 4g_ A- , = ( 1~g)(l g2(l -e4)(l-5 ) l g+ 4+ -g5 and we have 02 = g'(l -g)A-2 dig = g2(g)ABut [ 1 ' ?
3I 1+g+g =0 .
Hence g3=1 , and therefore ( H e)(n g2)( _e4)(I _ ?
I)-(I g)2(l ?
2)2 =9 Hence J~=1620( g16-2 ( _g2=162(2+ ) whence 02X= 1 ( 2 +x ) , and the partial fraction is 1 2+x _6-1 x which is 1 2-x-x2 -162 1 _a3 , and gives rise to the prime circulator p6(2 ' -1 , -1 ) per 3q .
The reduction of O ?
is somewhat less simple ; we have g=-g gS(1 g){8(1 + _g+ _+ -_1 ^2{1 ^\t1 5_7 g = 972 ( 61+4 ?
-652 ) ; whence , finally , 1g=324 ( 42+23g ) , 01x= ( 42+23x ) ; and the partial fraction is 1 42+23x 324x1+a +X ' which is 1 42-19x-23x2 =324 1-X3 and gives rise to the prime circulator q g(42 , -19 , -23 ) per 3 , .
The part depending on the denominator 1x is A_ , +1 Za A_2l F ( .
) I-2x +.2.45t ) 1-x ' where ( I-et ) ( 1-e -21 ) ( 1I-e-3t ) ( 1-e -4t ) ( I1-e- , t ) ( -I--e-6't ) =Aq +A-5 +A- , -+ &amp; C. We have here log 1_et -log t+ 2t-2 t2+288 t4 &amp;c. and thence the fraction is 720 6 e2 24 576 which is equal to -21-t+441 3087 t3+ 64827 t4 +13613674t5 720tC +28 16 128 1280 / 91 8281 X ( 1 24 t2 + 1152 t +** ) X ( +576 t4+. .
) 1171 77 1 245 1 43981 1 1995771 706+4~( ) +1080 t4+ 1152 / 3+103680 / 2+345600 t and consequently the partial fractions are 1 wa)5 1+ 7-(wa)4 1 +77(a)3 1 245 86400 i -x 11520( 1x 6480 I -x 2304(x z)1 43981 1 199577 1 +103680 ( $x )1 +345600 1- ' from which the non-circulating part is at once obtained .
The complete expression for the number of partitions is P(1 , 2 , 3 , 4 , 5 , 6)q= 1036800(12q-+63Oq4+1230q3+110250q2+ 439810q+598731 ) + 4608 ( 6q2+126q+581)(1 , -1)per2q + 1q62 ... ... ... ( 2 , -1 , 1 ) per3 + 3j .
( 42,19,23)per3 , + a. ** ( 1 1 , -1-1)per4q + * .
( 2 , 1X , ,-1 , -2)per5 ?
+ 3 .
( 2 , l -1 -2 , -1 1)per6q .

