Question Details

When 3333 is divided by 11, the remainder is

Options

A

1

B

6

C

5

D

10

Show Answer

Correct Answer :

Option C

5

Solution :

The correct option is 5.

To find the remainder when 3333 is divided by 11, we can use Fermat's Little Theorem.

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


a p 1 1 ( mod p )

Here, the divisor is p=11 (which is a prime number), and the base is a=3. Since 3 is not divisible by 11, we can apply the theorem directly:


3 11 1 1 ( mod 11 )

This simplifies to:


3 10 1 ( mod 11 )

Now, we can express the exponent 333 in terms of 10 to utilize this result:
333 = 10 × 33 + 3

Using the laws of exponents, we can rewrite the expression 3333 as:


3 333 = 3 10 × 33 + 3 = ( 3 10 ) 33 × 3 3

Taking the modulo 11 on both sides, we substitute 3101:


3 333 ( 1 ) 33 × 3 3 ( mod 11 )

Since 133=1, this simplifies to:


3 333 1 × 27 ( mod 11 )


3 333 27 ( mod 11 )

Finally, we divide 27 by 11 and find the remainder:
27 = 11 × 2 + 5

Thus, 275(mod11).

Therefore, the remainder when 3333 is divided by 11 is 5.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...