I am trying to understand if I could know something about the following relationship:
If I have:
b≡nmoda
d≡nmodb
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=a∗k1+n, k1∈N,k1>0
d=b∗k2+n, k2∈N,k2>0
thus,
d=(a∗k1+n)∗k2+n=a∗k1∗k2+n∗k2+n=a∗k3+n∗(k2+1)
k1∗k2=k3∈N,k3>0
finally:
d≡n(k2+1)moda
Answer
Use the definitions:
b≡n(moda)⟺ ∃ p ∈Z / b=pa+n
And:
d≡n(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