On Relatively Prime Subsets and Supersets

Details On Relatively Prime Subsets and Supersets On Relatively Prime Subsets and Supersets

2009-10-24

arxiv.org/abs/0910.4674v1

Mathematics

Number Theory

p pages

Scientific paper

A nonempty finite set of positive integers A is relatively prime if gcd(A) = 1 and it is relatively prime to n if gcd(A [ fng) = 1. The number of nonempty subsets of A which are relatively prime to n is \Phi(A, n) and the number of such subsets of cardinality k is \Phi_k(A, n). Given positive integers l1, l2, m2, and n such that l1 <= l2 <= m2 we give \Phi([1;m1][[l2;m2]; n) along with Phi_k([1;m1] [ [l2;m2]; n). Given positive integers l;m, and n such that l <= m we count for any subset A of {l,l+1,...,m} the number of its supersets in [l;m] which are relatively prime and we count the number of such supersets which are relatively prime to n. Formulas are also obtained for corresponding supersets having fixed cardinalities. Intermediate consequences include a formula for the number of relatively prime sets with a nonempty intersection with some fixed set of positive integers.

Affiliated with

Also associated with

No associations

Rating

On Relatively Prime Subsets and Supersets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Relatively Prime Subsets and Supersets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Relatively Prime Subsets and Supersets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-211815