Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-18T04:15:02.819Z Has data issue: false hasContentIssue false

Proof of the Churchhouse conjecture concerning binary partitions

Published online by Cambridge University Press:  24 October 2008

Hansraj Gupta
Affiliation:
Allahabad University, Allahabad, India

Extract

In a recent paper, R. F. Churchhouse has studied the function b(n) giving the number of partitions of n into powers of 2. The generating function of b(n) is

so that

Using this relation, Churchhouse has shown that

and

where

with

Moreover

and b(n) is even for n ≥ 2, while b(2n) ≡ (mod 4), for n = 22m−l(2k + 1); and, it is not ≡ (mod 8) for any n. He has conjectured that for k ≥ 1 and n odd,

and

The object of this note is to prove these conjectures.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1971

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCE

Crurcrhouse, R. F.Proc. Cambridge Philos. Soc. 66 (1969), 371376.Google Scholar