2009-17 Relatively prime sequence

Let 1≤a₁<a₂<…<a_k<n be a sequence of integers such that gcd(a_i,a_j)=1 for all 1≤i<j≤k. What is the maximum value of k?

(Problem updated on Sep. 26, 8AM: gcd(a_i,a_j)=1.)

GD Star Rating
loading...

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

Related

3 thoughts on “2009-17 Relatively prime sequence”

양해훈 September 26, 2009 at 12:28 am

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

어 저러면 왜 문제 제목이 Relatively prime sequence죠?
S. Oum Post authorSeptember 26, 2009 at 7:35 am

좋은 지적 감사합니다. 문제에서 gcd=1이라고 하야 할 것을 실수로 잘못 적었습니다
student September 28, 2009 at 10:09 pm

엄상일 교수님 4일이나 늦었지만 생신 축하드립니다!

Comments are closed.