- #1
mahk_lolita
- 2
- 0
Number Theory -- Find Remainder .. when dividing by 17
Find the remainder when 3^24*5^13 is divided by 17.
I know that 3^24 = 16 (mod 17)
and calculated that 5^13 mod 17 = 3 (mod 17)
BUT, I'm completely unsure if I'm able to break up the products and take the modulo 17 of them separately.
What can I do? Help please!
Homework Statement
Find the remainder when 3^24*5^13 is divided by 17.
Homework Equations
I know that 3^24 = 16 (mod 17)
and calculated that 5^13 mod 17 = 3 (mod 17)
The Attempt at a Solution
BUT, I'm completely unsure if I'm able to break up the products and take the modulo 17 of them separately.
What can I do? Help please!