# Math

Find the remainder when (19)^92 is divided by 92.

1. 👍
2. 👎
3. 👁
1. Interesting. Do you know how to get started on this problem?

1. 👍
2. 👎
👤
Leo
2. Chinese Remainder theorem (along with other results). First note 92= 4 Γ 23 with gcd
(4,23) =1. Let us call N= 1992. We will compute, N(mod 4) and N (mod 23) and then use CRT to
compute N (mod 92).
First, N (mod 4) = (19)
92( πππ 4) = (β1)
92(πππ 4) = 1
and π(πππ 23) = 194
.[(19)
22 (πππ 23)]
2
(πππ 23) = (β4)
4
(πππ 23) = (16)
4
(πππ 23) = (β7)
2
(πππ 23) = 49
(πππ 23) = 3.
Note in the above we have used Fermatβs Little Theorem. Now, If you know CRT, you can
directly say π( πππ 92) = 49.
If not, you can compute it. One way to do it is write down two lists of numbers (one for each
relation) and pick out the first common number

1. 👍
2. 👎

## Similar Questions

1. ### algebra

use the remainder theorem to find the remainder when P(x)=x^4-9x^3-5x^2-3x+4 is divided by x+3

2. ### 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

3. ### Maths

When the Polynomial p(x)=ax^3+5x^2+bx-2 where a and b are constants is divided by 2x^2+3x-2, the remainder is 9x-6. (I) Find the values of a and b (II) Using these values of a and b, factorize p(x) completely (III) Find the

4. ### Math

When 17 is divided by k,where k is a positive integer less than 17,,the remainder is 3.What is the remainder when the sum of the possible values of k is divided by 17?

1. ### Algebra

If p(x) is a polynomial and is divided by (x-k) and a remainder is obtained, then that remainder is p(k). If the quadratic p(x)=x^2-3x+5 gives the same remainder when divided by x+k as it does when divided by x-3k find the value

2. ### 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

3. ### college algebra

use the remainder theorem to find the remainder when f(x) is divided by x-2. Then use the factor theorem to determine whether x-2 is a factor of f(x). f(x)=4x^3-10x^2+13x-13

4. ### math

When m is divided by 7, the remainder is 2. What is the remainder when 4m is divided by 7? Please give me an explanation and not just the answer! Thankss:)

1. ### college algebra

use the remainder theorem to find the remainder when f(x) is divided by x+2. then use the factor theorem to determine whether x+2 is a factor of f(x). f(x)=4x^6+36x^3+32 please show work

2. ### Math

The expression ax^2 + bx + c is divisible exactly by (x - 1), has a remainder of 2 when it is divided by (x + 1), and has a remainder of 6 when it is divided by (x - 2). Find a, b and c?

3. ### Estimation decimal quotient

Use compatible numbers to find the each quotient ,2.90 divided by 29,48 divided by 3.2, 0.18 divided by 0.33,152 divided by 5.12,41.9 divided by 19,33.90 divided by 10.2, 502 divided by 9.5, 180.8 divided by 6 , 48 divided by

4. ### math

Each dividend was divided by another polynomial, resulting in the given quotient and remainder. Find the divisor Divided:5x^3+x^2+3 ,quotient:5x^2-14x+42, remainder:-123