Question Details

When 10100 is divided by 7, the remainder is

Options

A

3

B

4

C

1

D

6

Show Answer
Correct Answer
B 4

Solution :

The correct answer is 4.

To find the remainder when 10100 is divided by 7, we can use the principles of modular arithmetic. We want to find the value of:

10 100 ≡ x ( mod 7 )

First, we simplify the base by dividing 10 by 7 and finding the remainder:
10 ≡ 3 ( mod 7 )

This allows us to substitute 3 for 10 in our original expression:
10 100 ≡ 3 100 ( mod 7 )

Next, we can look for a pattern in the powers of 3 modulo 7:
• 31 ≡ 3 (mod 7)
• 32 = 9 ≡ 2 (mod 7)
• 33 = 27 ≡ 6 (mod 7)
• 34 = 81 ≡ 4 (mod 7)
• 35 = 243 ≡ 5 (mod 7)
• 36 = 729 ≡ 1 (mod 7)

Alternatively, since 7 is a prime number, Fermat's Little Theorem tells us that for any integer a not divisible by 7:
a 7 − 1 = a 6 ≡ 1 ( mod 7 )

Therefore, we have:
3 6 ≡ 1 ( mod 7 )

Now, we can express the exponent 100 in terms of multiples of 6:
100 = 6 × 16+ 4

Using the laws of exponents, we can rewrite the expression as:
3 100 = ( 3 6 ) 16 × 3 4

Now, applying the modular equivalence:
3 100 ≡ ( 1 ) 16 × 3 4 ( mod 7 )

This simplifies to:
3 100 ≡ 3 4 ( mod 7 )

Since 34 = 81, we divide 81 by 7 to find the remainder:
81 = 7 × 11+ 4

Which means:
81 ≡ 4 ( mod 7 )

Thus, the remainder when 10100 is divided by 7 is 4.

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: