2009-17 Relatively prime sequence

Let 1≤a1<a2<…<ak<n be a sequence of integers such that gcd(ai,aj)=1 for all 1≤i<j≤k. What is the maximum value of k?

(Problem updated on Sep. 26, 8AM: gcd(ai,aj)=1.)

GD Star Rating
2009-17 Relatively prime sequence, 4.3 out of 5 based on 8 ratings

3 thoughts on “2009-17 Relatively prime sequence

  1. 양해훈

    a_i들이 서로 공약수를 가지네요…

    어 저러면 왜 문제 제목이 Relatively prime sequence죠?

Comments are closed.