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

DOI10.1007/978-3-319-68376-8_31MaRDI QIDQ1644634zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson

Publication date 21 June 2018

Full work available at URL https://arxiv.org/abs/1601.07058

zbMATH Keywords

partitionsdivisor functiontrapezoidal numbers

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Arithmetic functions; related numbers; inversion formulas (11A25) Elementary theory of partitions (11P81)

Abstract: A partition of a positive integer $n$ is a representation of $n$ 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.

Recommendations

• On the characterization and enumeration of some generalized trapezoidal numbers
• scientific article; zbMATH DE number 3096106
• scientific article; zbMATH DE number 1919517
• On the divisor function of sets with even partition functions
• On the divisibility of \(q\)-trinomial coefficients
• Multiplicative partitions of numbers with a large squarefree divisor
• Some properties and applications of non-trivial divisor functions
• Divisors, partitions and some new \(q\)-series identities
• On divisor partitions
• scientific article; zbMATH DE number 3912464

Cited in

(2)

• Congruences for arithmetic functions
• On the characterization and enumeration of some generalized trapezoidal numbers

This page was built for publication: Trapezoidal numbers, divisor functions, and a partition theorem of Sylvester

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1644634)