On the restricted partition function via determinants with Bernoulli polynomials. II

Authors

  • Mircea Cimpoeas Simion Stoilow Institute of Mathematics, Research unit 5, P.O. Box 1-764, 014700 Bucharest, Romania, and Politehnica University of Bucharest, Faculty of Applied Sciences, Department of Mathematical Methods and Models, 060042 Bucharest, Romania

DOI:

https://doi.org/10.33044.revuma/v61n2a15

Abstract

Let $r \geq 1$ be an integer, $a = (a_1,...,a_r)$ a vector of positive integers, and let $D \geq 1$ be a common multiple of $a_1,...,a_r$. We prove that if $D=1$ or $D$ is a prime number then the restricted partition function $p_a(n) := $ the number of integer solutions $(x_1,...,x_r)$ to $∑_{j=1}^r a_j x_j=n$, with $x_1 \geq 0,..., x_r \geq 0$, can be computed by solving a system of linear equations with coefficients that are values of Bernoulli polynomials and Bernoulli–Barnes numbers.

Downloads

Download data is not yet available.

Downloads

Published

2020-12-28

Issue

Section

Article