Friday

April 18, 2014

April 18, 2014

Posted by **JOHN** on Wednesday, July 9, 2008 at 3:30am.

1. What is the remainder when 27 to the power of 1001 is divided by 13?

2. What is the remainder of when 38 to the power of 101 is divided by 13?

3. How do you show that

70 x 27 (to the power of 1001) + 31 x 38(to the power of 101)

can be divisible by 13?

Thanks

- MATHS -
**drwls**, Wednesday, July 9, 2008 at 11:06am1. 27/13 = 2 with a remainder of 1

27^2/13 = 56 with a remainder of 1

27^3/13 = 1514 with a remainder of 1

27^4/13 = 40,880 with a remainder of 1

...

So 27 to any integer power, divided by 13, has a remainder of 1.

- MATHS -
**Count Iblis**, Wednesday, July 9, 2008 at 6:09pmDefine x Mod(13) as the remainder of x if you divide x by 13. You can iterchange taking Mod with taking powers.

Since:

27 Mod(13) = 1 --------->

27^n Mod(13) = 1^n = 1

2)

Let's omit writing Mod(13) every time, equality simply means both sides are the same Mod (13).

We can use that 38 = 12 = -1

So 38^101 = (-1)^101 = -1 = 12

70 x 27^(1001) + 31 x 38^(101) =

70 - 31 = 39 = 0

**Related Questions**

Math - How many integers between 200 and 500 inclusive leave a remainder 1 when ...

Math - How many integers bewteen 200 and 500 inclusive leave a remainder 1 when ...

math - what is the least common positive integer that meets the following ...

math - what is the least common positive integer that meets the following ...

Math - Find the smallest positive integer that leaves a remainder of 5 when ...

Math - repost for Anonymous - Can someone show me the steps to these questions (...

Math - Find the least positive integer that leaves the remainder 3 when divided...

number theory - Find the least positive integer that leaves the remainder 3 ...

Algebra 2 - Find a positive integer smaller than 500 that has a remainder of 3 ...

maths - If the integer N leaves a remainder of 1234 when divided by 2013, what ...