[일반] 선생님들 연속된 수열합의 관한 문제입니다.

[참깨시민(223.62)]

수열에서 임의의 연속된 p개 합은 음수이고 q개 합은 양수일 시 이 수열의 길이는 p+q-gcd(p,q)이상일 수 없음을 증명하라.

E4와 그림 5.2 부분이 이해가 안갑니다. 표기가 오탈자 같은데 맥락상 이해하려해도 헷갈리기만 하네요. 도움 부탁드립니다.

[능금농장(pqstr173)]

몬책이에요 - dc App

[익명(39.114)]

Pss네

[익명(110.12)]

p+q-d개 항이있는 수열을 앞에서부터 d개씩 묶어서 그 합을 s_1, s_2,...으로 두면 r+l-1개항짜리 수열이 r과 l은 서로소고 연속된 r개합은 음수, l개합은 양수니까 fig5.1처럼 배열하면 row합은 항상 음수인데 column합은 항상양수라 모순이라고 말하는거같음

[익명(110.12)]

5.2 그림에서 맨밑줄 index가 s_l부터 시작하는게 맞는거같고

[참깨시민(223.33)]

설명 감사합니다.