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

DOI10.17654/0972555522006zbMATH Open1499.11304arXiv2004.09505OpenAlexW4205398052WikidataQ114049346 ScholiaQ114049346MaRDI QIDQ5074009FDOQ5074009

F. Javier de Vega

Publication date: 6 May 2022

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

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)$.

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)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Combinatorics of Integer Partitions in Arithmetic Progression
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Representations as a Sum of Consecutive Integers
• AN EXTENSION OF FURSTENBERG’S THEOREM OF THE INFINITUDE OF PRIMES

Cited In (2)

• Title not available (Why is that?)
• ON THE PARABOLIC PARTITIONS OF A NUMBER

Uses Software

• OEIS

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Partitions in Certain Arithmetic Progressions 👍 👎
• Combinatorics of integer partitions in arithmetic progression 👍 👎
• The partition function in arithmetic progressions 👍 👎
• Title not available (Why is that?) 👍 👎
• Integer Partitions into Arithmetic Progressions with an Odd Common Difference 👍 👎
• An algebraic expression of the number partitioning problem 👍 👎
• Partitions of \(\mathbb Z_n\) into arithmetic progressions 👍 👎

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)