I'll describe the problem with an example.
Find integers n and m such that n⋅13+m⋅101=1.
This is the same as solving the equation n\cdot13 \equiv 1 \pmod {101}
I'm revising for a maths exam in a few days and it seems like a lot of the questions and examples rely on an ability to solve this type of problem. I can't seem to find a method in my notes, the solutions just get plucked out of thin air!
What is a neat way of doing it on pen and paper with a calculator?
No comments:
Post a Comment