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
loading...
2009-17 Relatively prime sequence,
loading...
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.)
a_i들이 서로 공약수를 가지네요…
어 저러면 왜 문제 제목이 Relatively prime sequence죠?
좋은 지적 감사합니다. 문제에서 gcd=1이라고 하야 할 것을 실수로 잘못 적었습니다
엄상일 교수님 4일이나 늦었지만 생신 축하드립니다!