Question Details

If 1068 is divided by 13, the remainder is:

Show Answer
Correct Answer
9

Solution :

The correct answer is 9.

To find the remainder when 1068 is divided by 13, we can use modular arithmetic and Fermat's Little Theorem.

According to Fermat's Little Theorem, if p is a prime number and a is an integer not divisible by p, then:

ap-1≡1modp

Here, the divisor p=13 (which is a prime number) and the base a=10 (which is not divisible by 13). Applying the theorem, we get:

1013-1≡1mod13

Simplifying the exponent, we have:

1012≡1mod13

Next, we express the exponent 68 in terms of 12. Dividing 68 by 12 gives a quotient of 5 and a remainder of 8:

68=12×5+8

Using this relation, we can rewrite the term 1068 as follows:

1068=10125×108

Now, taking the modulo 13 on both sides, we substitute 1012≡1mod13:

1068≡15×108mod13

This simplifies to:

1068≡108mod13

To compute 108mod13, we can use the fact that 10≡-3mod13:

108≡-38≡38mod13

Let us find 38mod13 by calculating smaller powers of 3 modulo 13:

33=27

Since 27=13×2+1, we have:

33≡1mod13

Using this simplification, we can express 38 as:

38=332×32

Substituting 33≡1mod13 gives:

38≡12×32mod13

Which simplifies to:

38≡9mod13

Thus, the remainder when 1068 is divided by 13 is 9.

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: