Question Details

Detailed explanation and options for the selected question.

What is the remainder when 5^100 is divided by 3?

A. 0
B. 1
C. 2
D. 3

Explanation:

By Fermat’s theorem or modular arithmetic, 5 ≡ 2 (mod 3). Then 2^100 mod 3 = 1. Other options miscalculate the remainder.

Related Topics

How to Do Prime Checking

Revision Notes

How to Interpret Sigma Notation (Summation)

Revision Notes

How to Solve Right Triangle Word Problems

Revision Notes

How to Work with Negative Numbers (Addition and Subtraction)

Revision Notes

How to Graph Quadratic Functions (Vertex Form)

Revision Notes

How to Solve Projectile Motion Problems (Ignoring Air Resistance)

Revision Notes

How to Use Congruent Triangles

Revision Notes

Introduction to Hypothesis Testing (Null vs. Alternative)

Revision Notes

How to Solve Linear Diophantine Equations (Ax + By = C)

Revision Notes

How to Calculate Perimeter of Polygons

Revision Notes