MathLabs

第6题

设 p,q,n p,q,n be 正整数 满足 p+q<n p+q<n . 设 x0,x1,…,xn x_0,x_1,\ldots,x_n be 整数s 满足 x0=xn=0 x_0=x_n=0, 且对于每个 1≤i≤n1\le i\le n 译文： let xi−xi−1=p x_i-x_{i-1}=p 或 −q-q . 证明 there exist i<j i<j , 满足 (i,j)≠(0,n)(i,j)\ne(0,n), 使得 xi=xj x_i=x_j .
第 2/4 步：Find block 长度
上一步下一步
通俗地说

Find block 长度

n=k(p+q),k>1n=k(p+q),\quad k>1
详细分析

译文：Coprimality gives p∣s p\mid s 译文：; write s=kp s=kp 且therefore r=kq r=kq . 故 n=k(p+q) n=k(p+q) 译文：. Since p+q<n p+q<n , k>1 k>1 译文：. Put h=p+q h=p+q .