I am on the http://cow.temple.edu/~cow/cgi-bin/manager website working some congruence problems, here you can plug in answers over and over until you get them right.(adsbygoogle = window.adsbygoogle || []).push({});

Three problems still baffle me:

1) With Mod24, find the solution of 3-15-21=. Here I just pretended that none of the numbers were negative (which meant they totaled 39) and arrived at an answer of 15, which was correct.

2) With Mod25, find the solution of 3-5+13-24=. I tried the same approach of pretending that none of the numbers were negative, and got the wrong answer. I then just added with each sign as it was (to get a total of -13) and arrived at a correct solution of 12.

What is the difference between these two problems that changes the methods of solving them, or am I going about it totally wrong? The earlier addition/subtraction problems seemed straightforward.

3) With Mod 24^x, find the solution of the inverse of 17. I set the problem up as 17x=1Mod24.

As hard as I tried (I used every number from 1 to 23), I could not get an answer to work out. I just randomly plugged 9 in as the solution and it was the answer. When I went back and plugged 9 into my equation it did not match up at all. I have been successful at doing many of these inverse type problems, but I just do not understand this one. The only thing I could get to equal 9 was the number of prime numbers in 24. What am I misunderstanding?

Thanks for the help

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Number Theory: Congruences

**Physics Forums | Science Articles, Homework Help, Discussion**