Question

设p是正奇数,则p除以8的余数是

Answer 1

1 设：p=2n+1 所以p^2=4n^2+4n+1 所以 (p^2)/8=0.5*n^2+0.5*n+1/8 即:（n*(n+1))/2+1/8 无论n是奇数还是偶数 （n*(n+1))/2是整数 所以余数总是1