Thursday, 11 May 2017

congruences - Simple question about modular arithmetic



I am trying to understand if I could know something about the following relationship:



If I have:




bnmoda



dnmodb




n>0




Is it possible to know something about the direct relationship of a and d or a combination of both?




d???moda





or other combinations, for instance, like:




bd???modab




I have been trying trial-error samples, and I am not sure if the usual rules of modular arithmetic could be applied somehow to get that direct relationship, so I am getting lost. Any hint or help is very appreciated, thank you!



UPDATE:




By reviewing directly the definitions of modularity:




b=ak1+n, k1N,k1>0



d=bk2+n, k2N,k2>0



thus,



d=(ak1+n)k2+n=ak1k2+nk2+n=ak3+n(k2+1)




k1k2=k3N,k3>0



finally:



dn(k2+1)moda



Answer



Use the definitions:




bn(moda)  p Z / b=pa+n



And:



dn(modb)  q Z / d=qb+n



If you want to discover a property, proceed from here. Use techniques like comparing the different expressions of n, multiplying the two equations with each other, etc.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...