Journal of Integer Sequences, Vol. 13 (2010), Article 10.7.6

Relatively Prime Sets and a Phi Function for Subsets of {1, 2, ... , n}


Min Tang
Department of Mathematics
Anhui Normal University
Wuhu 241000
P. R. China

Abstract:

A nonempty subset A of {1, 2, ... , n} is said to be relatively prime if gcd(A) = 1. Let f(n) and fk(n) denote the number of relatively prime subsets and the number of relatively prime subsets of cardinality k of {1, 2, ... , n}, respectively. Let Φ(n) and Φk(n) denote the number of nonempty subsets and the number of subsets of cardinality k of {1, 2, ... , n} such that gcd(A) is relatively prime to n, respectively. In this paper, we obtain some properties of these functions.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A027375 A085945.)


Received March 27 2010; revised version received July 9 2010. Published in Journal of Integer Sequences, July 16 2010.


Return to Journal of Integer Sequences home page