Relatively prime partitions with two and three parts

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

A set A of positive integers is relatively prime if gcd(A) = 1. A partition of n is relatively prime if its parts form a relatively prime set. The number of partitions of n into exactly k parts is denoted by p(n, k) and the number of relatively prime partitions into exactly k parts is denoted by pΨ(n,k). In this note we give explicit formulas for pΨ(n,2) and pΨ(n,3) in terms of the prime divisors of n.

Original languageEnglish
Pages (from-to)341-345
Number of pages5
JournalFibonacci Quarterly
Volume46-47
Issue number4
Publication statusPublished - Nov 2008

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Relatively prime partitions with two and three parts'. Together they form a unique fingerprint.

Cite this