110,478 views
8 votes
8 votes
Find the remainder when 5^400 is divided by 19

User EdmDroid
by
2.8k points

2 Answers

25 votes
25 votes

Final answer:

To find the remainder when 5^400 is divided by 19, divide the exponent (400) by 18 to find a quotient of 22 and a remainder of 4. Therefore, the remainder is 4.

Step-by-step explanation:

To find the remainder when 5400 is divided by 19, we can use the concept of modular arithmetic.

We start by computing the remainders of 5 raised to the powers of 1, 2, 3, 4, and so on, until we spot a pattern.

We notice that the remainders repeat every 18 powers of 5. Therefore, to find the remainder when 5400 is divided by 19, we divide the exponent (400) by 18 to get a quotient of 22 and a remainder of 4.

So, the remainder when 5400 is divided by 19 is 4.

User Kedwin
by
2.9k points
6 votes
6 votes

Answer:

the remainder is 0

Step-by-step explanation:

User Charlires
by
3.1k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.