Ask your own question, for FREE!
Mathematics 16 Online
OpenStudy (a_clan):

d * 7 = mod 120 How to calculate the value of d?

ganeshie8 (ganeshie8):

do you mean : \[\large d*7 \equiv 0 \mod 120\] ?

OpenStudy (a_clan):

No. The question is typed correctly. And I don't think it is =0

ganeshie8 (ganeshie8):

the question appears to me like asking to calculate `7x dividied by` without specifing what one wants to divide by

OpenStudy (a_clan):

Exactly. Anyways,how would you solve if the problem was d∗7≡0mod120

ganeshie8 (ganeshie8):

its called linear congruence, there is a standard way to solve congruences of type : \[\large ax \equiv b \mod n\]

ganeshie8 (ganeshie8):

for your problem \(d*7 \equiv 0 \mod n\), the answer is \(\large d = 0\)

ganeshie8 (ganeshie8):

But in general, we can solve these by converting it into a diophantine equation : \[\large ax-ny = b\]

ganeshie8 (ganeshie8):

familiar with solving a linear diophantine equation ?

OpenStudy (a_clan):

What could be the value of d if problem was d∗7≡1 mod120

ganeshie8 (ganeshie8):

that looks like a more correct question :)

ganeshie8 (ganeshie8):

basically you're trying to find the multiplicative invese of 7 in mod 120

ganeshie8 (ganeshie8):

\[\large d*7 \equiv 1 \mod 120\]

ganeshie8 (ganeshie8):

the answer is \(\large d = 103\) cuz 103*7 -1 is divisible by 120

ganeshie8 (ganeshie8):

want to see how to work it ? :)

OpenStudy (a_clan):

no thanks I get it

OpenStudy (a_clan):

Actually I wasn't sure myself if the question was correct in its original form. The correct question is as you said d∗7≡1mod120. Thanks for your time.

ganeshie8 (ganeshie8):

np :)

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!