Article ID Journal Published Year Pages File Type
6415650 Journal of Number Theory 2012 25 Pages PDF
Abstract

An ℓ-composition of n is a sequence of length ℓ of positive integers summing up to n. In this paper, we investigate the number of ℓ-compositions of n satisfying two natural coprimality conditions. Namely, we first give an exact asymptotic formula for the number of ℓ-compositions having the first summand coprime to the others. Then, we estimate the number of ℓ-compositions whose summands are all pairwise coprime.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , ,