Thread: Modular equations

Hi everyone!

So, the question is, "Does the following modular equations have -7 as a solution?"

14169³⁰⁰ + 7x = 14(mod 31)

so first I was like hehe, this will be easy, just solve the first part, and check if it gives a remainder of 14 when divided by 31. Though, my official calculator can't handle these big numbers, so is there some other way of solving this?

Thanks to everyone who reads this !

If a is not divisible by p then [Fermat's little theorem]

So have a think about 14169^30.

Hello, Nora314!

Does the following modular equation have -7 as a solution?

. .

We note that: .

. . The equation becomes: .


We further note that: .

. . The equation becomes: .


We have: .

. . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . . .


Therefore: .

. . Answer: .Yes!