A COMPLETE SOLUTION OF THE PARTITION OF A NUMBER INTO ARITHMETIC PROGRESSIONS

DOI10.17654/0972555522006MaRDI QIDQ5074009zbMATH OpenOpenAlexWikidataFDO

Authors F. Javier de Vega

Publication date 6 May 2022

Published in JP Journal of Algebra, Number Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

partitionarithmetic progressionarithmetic generated by a sequence

Mathematics Subject Classification ID

Elementary theory of partitions (11P81) Factorization; primality (11A51)

Abstract: We solve the enumeration of the set $extrmAP(n)$ of partitions of a positive integer $n$ in which the nondecreasing sequence of parts forms an arithmetic progression. In particular, we establish a formula for the number of nondecreasing arithmetic progressions of positive integers with sum $n$. We also present an explicit method to calculate all the partitions of $extrmAP(n)$.

Recommendations

• scientific article; zbMATH DE number 5577844
• scientific article; zbMATH DE number 5832993
• Partitions in Certain Arithmetic Progressions
• Combinatorics of integer partitions in arithmetic progression
• The partition function in arithmetic progressions
• scientific article; zbMATH DE number 1998293
• Integer Partitions into Arithmetic Progressions with an Odd Common Difference
• An algebraic expression of the number partitioning problem
• Partitions of Z_n into arithmetic progressions

Cites work

• scientific article; zbMATH DE number 5577844 (Why is no real title available?)
• scientific article; zbMATH DE number 1998293 (Why is no real title available?)
• scientific article; zbMATH DE number 797184 (Why is no real title available?)
• AN EXTENSION OF FURSTENBERG’S THEOREM OF THE INFINITUDE OF PRIMES
• Combinatorics of integer partitions in arithmetic progression
• On Representations as a Sum of Consecutive Integers
• The On-Line Encyclopedia of Integer Sequences

Cited in

(6)

• Enumeration of the partitions of an integer into parts of a specified number of different sizes and especially two sizes
• ON THE PARABOLIC PARTITIONS OF A NUMBER
• On arithmetic partitions of \(\mathbb Z_n\)
• Partitions of \(\mathbb Z_n\) into arithmetic progressions
• Combinatorics of integer partitions in arithmetic progression
• scientific article; zbMATH DE number 1998293 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A COMPLETE SOLUTION OF THE PARTITION OF A NUMBER INTO ARITHMETIC PROGRESSIONS

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