Re: Relatively primes



Mathematician wrote:
Given a set {1,2,...n} how to count the its subsets, which are
relatively prime sets. Is there a formula ?

The usual technique of working out a few terms by hand and then searching the OEIS yielded this:

http://www.research.att.com/~njas/sequences/A084422

-- Ben
.