English

Trapezoidal numbers, divisor functions, and a partition theorem of Sylvester

Number Theory 2020-04-22 v2 Combinatorics

Abstract

A partition of a positive integer nn is a representation of nn 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