Trapezoidal numbers, divisor functions, and a partition theorem of Sylvester
Number Theory
2020-04-22 v2 Combinatorics
Abstract
A partition of a positive integer is a representation of as a sum of a finite number of positive integers (called parts). A trapezoidal number is a positive integer that has a partition whose parts are a decreasing sequence of consecutive integers, or, more generally, whose parts form a finite arithmetic progression. This paper reviews the relation between trapezoidal numbers, partitions, and the set of divisors of a positive integer. There is also a complete proof of a theorem of Sylvester that produces a stratification of the partitions of an integer into odd parts and partitions into disjoint trapezoids.
Keywords
Cite
@article{arxiv.1601.07058,
title = {Trapezoidal numbers, divisor functions, and a partition theorem of Sylvester},
author = {Melvyn B. Nathanson},
journal= {arXiv preprint arXiv:1601.07058},
year = {2020}
}
Comments
26 pages