For n is greater than or equal to 1, use congruence theory to find remainder of:

so here's what I did - I'm new to mod(s) so I wanted to make sure it goes right:

so:

(mod 7)

(mod 7)

(mod 7)

(mod 7)

yes??? does it work?

Printable View

- November 6th 2008, 01:57 PMcassiopeia1289dividing remainder w/exponents
For n is greater than or equal to 1, use congruence theory to find remainder of:

so here's what I did - I'm new to mod(s) so I wanted to make sure it goes right:

so:

(mod 7)

(mod 7)

(mod 7)

(mod 7)

yes??? does it work? - November 6th 2008, 02:46 PMLaurent
This works, if you know what you meant when you wrote . This does not mean 0.25 of course, but it refers to the inverse modulo 7, which is well defined since 2 and 7 are relatively prime. By the way, .

If what you've just read does not make sense for you (which wouldn't be surprising if you're new to "moduli"), you should avoid writing negative powers. For instance, you can notice that , hence . And you can go on like you did. - November 6th 2008, 02:52 PMcassiopeia1289
ok, but if before I turn it all into mod 7: is equivalent to 1/4

so how is it that I didn't know what you just told me, and it can still be right? - November 6th 2008, 03:45 PMLaurent
Using moduli only makes sense for integers. So that shouldn't be used with mod 7.

But in fact what you wrote is still right because can be understood as an inverse with respect to the multiplication modulo 7 (and not with respect to the multiplication in ). An inverse of modulo 7 is an integer such that . This happens to exist for every which is not divisible by 7, and we denote it by . The notation is the same as the notation for but the "mod 7" prevents from any confusion.

Anyway, you'll soon learn about this in more details. For now, just be conscious that dividing is not straightforward when using moduli. You can add, multiply, but not always divide. Use the trick I said about to circumvent this problem elementarily. - November 6th 2008, 03:47 PMcassiopeia1289
ok, thank you!