Primitive sets and an Euler phi function for subsets of {1,2,...,n}

Melvyn B. Nathanson

Published: 2006-08-06 | Updated: 2007-09-16

Comments: This paper, revised and retitled "Affine invariants, relatively prime sets, and a phi function for subsets of {1,2,...,n}," has been published in Integers 7 (2007), A!, pages 1-7

Note:

Publication:

# BIB PDF ARXIV

Abstract

A nonempty subset A of {1,2,...,n} is called primitive if gcd(A)=1. Let f(n) and f_k(n) denote, respectively, the number of primitive subsets and the number of primitive subsets of cardinality k of {1,2,...,n}. Recursion formulas and asymptotic estimates are obtained for both functions.

arXiv++ Combinatorics

Primitive sets and an Euler phi function for subsets of {1,2,...,n}

Abstract

BibTeX