William C.

asked • 07/18/23

mod question in discrete math

mod problem,

for any positive integer m

m - 1 mod m

Could I say it congruence to m - (m - 1) mod m in next line?


Below is from a real exam, I was rushing to it, so the explanation might not very clear.


Shreyas claims that for all positive integers m > 2, the number m − 1 always has an inverse modulo m. Do you agree? Either prove your answer or give a counterexample


My attempt: I agree,

m - 1 mod m

= m - m + 1 mod m

= 1 mod m, which is multiplicative inverse

gcd(m, m-1) = 1

1 Expert Answer

By:

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.