Full text: The collected mathematical papers of Arthur Cayley, Sc.D., F.R.S., late sadlerian professor of pure mathematics in the University of Cambridge (Vol. 11)

794] 
NUMBERS. 
591 
We have such analytical formulae as 
1 _ zx z^x 1 
1 — xz .1 — x 9 z. 1 — a?z ... ^ 1 — x + \ — x .1 — 
which lead to theorems in the Partition of Numbers. A remarkable theorem is 
1 — x . 1 — x 2 .1 — a?. 1 — ¿c 4 ... = 1 — x — x 9 + oc? + x 7 — x 12 — ¿c 15 + . •., 
where the only terms are those with an exponent (3n 2 + n), and for each such pair 
of terms the coefficient is (—) n 1. The formula shows that, except for numbers of the 
form £ (3n 9 ± n), the number of partitions without repetitions into an odd number of 
parts is equal to the number of partitions without repetitions into an even number 
of parts, whereas for the excepted numbers these numbers differ by unity. Thus for 
the number 11, which is not an excepted number, the two sets of partitions are 
11, 821, 731, 641, 632, 542, 
10.1,92, 83, 74, 65, 5321, 
in each set 6. 
We have 
1— x.1 + x.1 + x 9 .1 + a?.1 + ofi ... = 1\ 
or, as this may be written, 
1 + #.1+# 2 .1+# 4 .1 + ¿c 8 ... = 
1 
1-x’ 
= 1 + X + X 2 + X 3 + ..., 
showing that a number n can always be made up, and in one way only, with the 
parts 1, 2, 4, 8,.... The product on the left-hand side may be taken to k terms 
only: thus if k = 4, we have 
] — x 16 
1 + x. 1 + x 9 .1 +« 4 .1 + ot?, = ^ , = 1 4- x + x 2 + ... + a? 5 , 
1 — x 
that is, any number from 1 to 15 can be made up, and in one way only, with the 
parts 1, 2, 4, 8; and similarly any number from 1 to 2 k - 1 can be made up, and in 
one way only, with the parts 1, 2, 4, ..., 2 k ~ l . A like formula is 
1 _ a? 1 — x 9 1 — x w 1 — ic 81 _ 1 — a? 1 ' 
x . 1 — x ' X s . 1 — a? ' x 9 .1 — x 9 ’ x w . 1 — ¿c 27 ic 40 .1 — x ’ 
that is, 
X- 1 + 1 + X . X~ 3 + 1 + X 3 . x~ 9 + 1 + X 9 . X~ 27 + 1 + X s = X~ i0 + X~ 39 + ... + 1 + X + ... + X? 9 + x*°, 
showing that any number from — 40 to + 40 can be made up, and that in one way only, 
with the parts 1, 3, 9, 27 taken positively or negatively ; and so in general any number 
from — |-(3 fc —1) to +\(2> k — 1) can be made up, and that in one way only, with the 
parts 1, 3, 9,..., 3* _1 taken positively or negatively.
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.