Hostname: page-component-8448b6f56d-42gr6 Total loading time: 0 Render date: 2024-04-16T16:57:50.663Z Has data issue: false hasContentIssue false

Congruence properties of the binary partition function

Published online by Cambridge University Press:  24 October 2008

M. D. Hirschhorn
Affiliation:
School of Mathematics, University of New South Wales, Kensington, N. S. W., Australia
J. H. Loxton
Affiliation:
School of Mathematics, University of New South Wales, Kensington, N. S. W., Australia

Extract

We denote by b(n) the number of binary partitions of n, that is the number of partitions of n as the sum of powers of 2. As usual, two partitions are not considered to be distinct if they differ only in the order of their summands. It is convenient to define b(0) = 1.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1975

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

REFERENCES

(1)Churchhouse, R. F.Congruences for the binary partition function. Proc. Cambridge Philos. Soc. 66 (1969), 371376.CrossRefGoogle Scholar
(2)Gupta, H.Proof of the Churchhouse conjecture concerning binary partitions. Proc. Cambridge Philos. Soc. 70 (1971), 5356.CrossRefGoogle Scholar
(3)RÖdseth, Ö.Some arithmetical properties of m-ary partitions. Proc. Cambridge Philos. Soc. 68 (1970), 447453.CrossRefGoogle Scholar