Online Course Discussion Forum

Help! (MC2B Spring HW)

 
 
TangDavid的头像
Help! (MC2B Spring HW)
TangDavid - 2020年03月30日 Monday 08:43
 

I need help on 5.22 and 5.27

 
ProfessorAreteem的头像
Re: Help! (MC2B Spring HW)
ProfessorAreteem - 2020年03月31日 Tuesday 11:58
 

Here are some hints:

For 5.22: Since $a \equiv b \pmod{m}$, we have that $m \mid b -a$. We also have that $d\mid a$ and $d\mid b$, so $d \mid b -a$. Thus, there exist integers $k$ and $l$ such that $mk = b -a$ and also $dl = b - a$. Another thing that might help is the fact that we can write $d = \gcd(d,m)\cdot f$, where $\gcd(f,m) = 1$. The goal is to show that $\dfrac{a}{d} \equiv \dfrac{b}{d} \pmod{\dfrac{m}{\gcd(d,m)}}$, so we want to show that $\dfrac{m}{\gcd(d,m)} \mid \dfrac{b - a}{d}$, that is, we want to be able to write $\dfrac{b - a}{d} = \dfrac{m}{\gcd(d,m)} \cdot K$, where $K$ is some integer.

For 5.27: Try using $\pmod{8}$.

TangDavid的头像
Re: Help! (MC2B Spring HW)
TangDavid - 2020年04月4日 Saturday 07:39
 
thx