Wednesday, December 16, 2015

"Good" subsets of natural numbers


We define a subset A of positive integers as "Good" if it's possible to write it's members as a1, a2, a3, so that GCD of any two consecutive numbers ai and ai+1 is greater than 1. Verify and prove "Goodness" of the following two sets:





  1. Set of positive integers greater than 1

  2. Set of squares greater than 1




How to solve this problem?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...