Use the division algorithm please 3) Find the remainder when 1512+3 is divided by 13.

Question

Question

Use the division algorithm please

3) Find the remainder when 1512+3 is divided by 13.

Answer 1

Answer #1

15 and 13 are coprime to each other.

And $\phi (13)=13(1-\frac{1}{13})=12$

So $15^{12}= 1 \ mod \ 13$

Hence $15^{12}+3= 1+3 \ mod \ 13=4\ mod\ 13$ Hence when 15^12 +3 is divided by 13 the remainder is 4

Answer 2

Similar Homework Help Questions

3 (a) Find the. remainder mhen 2100 is divided by 7. (D) Find the remainder when n100 is divided ...

3 (a) Find the. remainder mhen 2100 is divided by 7. (D) Find the remainder when n100 is divided by 9, where n is the repunit rioo (c) Find the remainder when 101! is divided by 9,999. er is "true." provide a 3 (a) Find the. remainder mhen 2100 is divided by 7. (D) Find the remainder when n100 is divided by 9, where n is the repunit rioo (c) Find the remainder when 101! is divided by 9,999. er...
Use the remainder theorem to find the remainder when f(x) is divided by x - 3....

Use the remainder theorem to find the remainder when f(x) is divided by x - 3. Then use the factor theorem to determine whether x -3 is a factor of f(x). f(x)#3x3-12x2 + 10x-3 The remainder is
Use ordinary division of polynomials to find the quotient and remainder when the first polynomial is...

Use ordinary division of polynomials to find the quotient and remainder when the first polynomial is divided by the second. -4w3 5w2-7, w -3 The quotient is

Use the remainder theorem to find the remainder when f(x) is divided by the given x-k....

Use the remainder theorem to find the remainder when f(x) is divided by the given x-k. f(x) = 4x2 - 5x+8 X-3 When 4x2 - 5x + 8 is divided by x - 3, the remainder is
Discrete structures please help!! Use Fermat's little theorem to find the remainder when 91000 is divided...

Discrete structures please help!! Use Fermat's little theorem to find the remainder when 91000 is divided by 13. To get credit, use Fermat's little theorem and show how each step is done without using a calculator.
Use long division to find the quotient Q(x) and the remainder R(x) when P(x) is divided...

Use long division to find the quotient Q(x) and the remainder R(x) when P(x) is divided by d(x) and express P(x) in the form d(x) • Q(x) + R(x). P(x) = x3 + 5x? - 17x+172 d(x) = x + 9 P(x) = (x+9)( +

Find the remainder when 7(7201°) is divided by 47.

Find the remainder when 7(7201°) is divided by 47. Find the remainder when 7(7201°) is divided by 47.
1 pts Use the remainder Theorem to find the remainder when / by +1. 5 3...

1 pts Use the remainder Theorem to find the remainder when / by +1. 5 3 .7+ 8 is divided OR-10 OR-8 OR- OR-16
please fill in all blank spaces Synthetic division Use synthetic division to find the quotient and...

please fill in all blank spaces Synthetic division Use synthetic division to find the quotient and remainder when - 2x + 6x2 - 10x + 7 is divided by x - 2. Specifically, complete the synthetic division Remainder below, and write your answer in the following form: Quotient + X-2 2) -2 6-10 7 X 6 DO 0 0 0 ? 2 -2x + or -10x + 7 0

Use long division to find the quotient and the remainder **+ 3x3.7x2 + 8x + 18...

Use long division to find the quotient and the remainder **+ 3x3.7x2 + 8x + 18 1) x2 + 2x +2 Use synthetic division to find the quotient and the remainder. 2) x3 – 3x4 - 12x + 12,2 - 13x + 18 X-5 Use synthetic division and the Remainder Theorem to find the function value. 3) f(x) = 2x3 - 7x2 - 8x + 14; find f(4) Use long division to find the quotient and the remainder ++3x3 -...