Question Details

What is the remainder when the product of 335, 608 and 853 is divided by 13?

Options

A

11

B

12

C

6

D

7

Show Answer

Correct Answer :

Option D

7

7

Solution :

To find the remainder when the product 335×608×853 is divided by 13, we can find the remainder of each individual number when divided by 13 and then multiply these remainders together.

According to the properties of modular arithmetic:
(a×b×c)modn=[(amodn)×(bmodn)×(cmodn)]modn

Step 1: Find the remainder of each number when divided by 13

For 335:
335=13×25+10
So, the remainder is 10, meaning 33510(mod13).

For 608:
608=13×46+10
So, the remainder is 10, meaning 60810(mod13).

For 853:
853=13×65+8
So, the remainder is 8, meaning 8538(mod13).

Step 2: Multiply the individual remainders together

Now, we calculate the product of these individual remainders:
10×10×8=800

Step 3: Find the remainder of this product when divided by 13

We divide 800 by 13 to find the final remainder:
800=13×61+7
So, 8007(mod13).

Therefore, the remainder when the product of 335, 608, and 853 is divided by 13 is 7.

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...