# MATHS

posted by .

I have three questions:

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 -

1. 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 -

Define 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

## Similar Questions

1. ### Math - repost for Anonymous

Can someone show me the steps to these questions (I will provide the correct answers)?
2. ### math

what is the least common positive integer that meets the following conditions: divided by 7 with remainder 4 divided by 8 with remainder 5 divided by 9 with remainder 6 i thought you could add 7 and 4 to get 13, then divide 13 and …
3. ### math

what is the least common positive integer that meets the following conditions: divided by 7 with remainder 4 divided by 8 with remainder 5 divided by 9 with remainder 6 i thought you could add 7 and 4 to get 13, then divide 13 and …
4. ### number theory

Find the least positive integer that leaves the remainder 3 when divided by 7, remainder 4 when divided by 9, and remainder 8 when divided by 11
5. ### Math

Find the least positive integer that leaves the remainder 3 when divided by 7, remainder 4 when divided by 9, and remainder 8 when divided by 11. Using the Chinese Remainder Theorem.
6. ### Math

How many integers bewteen 200 and 500 inclusive leave a remainder 1 when divided by 7 and a remainder 3 when divided by 4?
7. ### Math

How many integers between 200 and 500 inclusive leave a remainder 1 when divided by 7 and a remainder 3 when divided by 4?
8. ### math

When a is divided by 7,the remainder is 4.When b is divided by 3,the remainder is 2.If 0<a<24 and 2<b<8, which of the following could have a remainder of 0 when divided by 8?
9. ### math

1.) when the expression 4x^2-3x-8 is divided by x-a, the remainder is 2. find the value of a. 2.) the polynomial 3x^3+mx^2+nx+5 leaves a remainder of 128 when divided by x-3 and a remainder of 4 when divided by x+1. calculate the remainder …