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