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

Compositions of n satisfying some coprimality conditions / D. Bubboloni; F. Luca; P. Spiga. - In: JOURNAL OF NUMBER THEORY. - ISSN 0022-314X. - STAMPA. - 132 (12):(2012), pp. 2922-2946. [10.1016/j.jnt.2012.06.012]

Compositions of n satisfying some coprimality conditions

BUBBOLONI, DANIELA;
2012

Abstract

A l-composition of n is a sequence of length l of positive integers summing up to n. In this paper, we investigate the number of l-compositions of n satisfying two natural coprimality conditions. Namely, we first give an exact asymptotic formula for the number of l-compositions having the first summand coprime to the others. Then, we estimate the number of l-compositions whose summands are all pairwise coprime.
2012
132 (12)
2922
2946
D. Bubboloni; F. Luca; P. Spiga
File in questo prodotto:
File Dimensione Formato  
compositions-coprimality-print-version.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 300.19 kB
Formato Adobe PDF
300.19 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/649352
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact