Online Course Discussion Forum

summer camp blue group number theory day 1 P9

 
 
ZhangHenry的头像
summer camp blue group number theory day 1 P9
ZhangHenry - 2020年08月24日 Monday 09:39
 

could i get a hint on how to start this problem

 
ProfessorAreteem的头像
Re: summer camp blue group number theory day 1 P9
ProfessorAreteem - 2020年08月24日 Monday 13:21
 

Start by finding $\sum_{k=1}^m a_k \pmod{m}$. For this you can do something similar as in P8.

ZhangHenry的头像
Re: summer camp blue group number theory day 1 P9
ZhangHenry - 2020年08月25日 Tuesday 15:20
 
do we sum all the a's and b's and then say it cannot be equal to the a+b system's sum which is equivalent to the sum of the a's (all in mod m), because then m = m/2 (mod m) which is impossible?
ProfessorAreteem的头像
Re: summer camp blue group number theory day 1 P9
ProfessorAreteem - 2020年08月26日 Wednesday 12:07
 

Yes! That's the idea. Since each of $\sum a_k$ and $\sum b_k$ are $\dfrac{m}{2} \pmod{m}$, we have $\sum a_k + b_k = 0 \pmod{m}$, but we needed $\sum a_k + b_k = \dfrac{m}{2} \pmod{m}$.