What is the remainder when 2^31 is divided by 5?

A1

B2

C3

D4

Explanation

2^1 mod 5 = 2, 2^2 mod 5 = 4, 2^3 mod 5 = 3, 2^4 mod 5 = 1. Pattern repeats every 4 powers. Exponent 31 mod 4 = 3. So 2^31 mod 5 = 2^3 mod 5 = 3.

Exam Relevance

Topic: Number System
Subtopic: Remainders

Submitted by: mcqstutor Team More Mathematics MCQs →