Question Details

If n is a natural number, then what is the number of distinct remainders of (1n + 2n) when divided by 4?

Options

A

0

B

1

C

2

D

3

Show Answer
Correct Answer
C 2

Solution :

The correct option is 2.


Let us determine the distinct remainders when the expression 1n+2n is divided by 4, where n is a natural number (n∈ℕ, so n=1,2,3,…).


First, observe that for any natural number n:

1n=1


So the given expression simplifies to:

E(n)=1+2n


Now, let us evaluate E(n)mod4 for different values of n:


Case 1: When n=1

E(1)=1+21=1+2=3

When 3 is divided by 4, the remainder is 3.


Case 2: When n≥2

For any natural number n≥2, 2n can be written as 4×2n-2, which is a multiple of 4.

Therefore, 2n≡0(mod4) for all n≥2.


Substituting this back into the expression:

E(n)=1+2n≡1+0≡1(mod4)

When divided by 4, the remainder for all n≥2 is 1.


Conclusion:

The possible remainders when (1n+2n) is divided by 4 are 3 (for n=1) and 1 (for n≥2).

Thus, the set of distinct remainders is {1, 3}, which means there are 2 distinct remainders in total.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: