A number when divided by 85 leaves remainder 55, find the remainder when the number is divided by 17.a)7b)6c)5d)4Correct answer is option 'D'. Can you explain this answer?

Question

Answer

Let the quotient be q.
Now, number = (85q + 55)
Number = (17 x 5q + 17 x 3 + 4)
= 17(5q + 3) + 4
Thus, the remainder is 4.
Hence, option 4.

Answer

So the smallest number, when divided by 85 which leaves a remainder of 55, is 140
so 140/7 reminder is 4

Answer

To find the remainder when a number is divided by 17, we can take advantage of the property that the remainder of a number divided by a certain divisor is the same as the remainder of the sum of its digits divided by the same divisor.

Let's denote the number we are looking for as 'N'. We know that when N is divided by 85, the remainder is 55.

Let's break this down step by step:

Step 1: Breaking down the given information
When N is divided by 85, the remainder is 55. This can be written as:
N ≡ 55 (mod 85)

Step 2: Simplifying the congruence
To simplify the congruence, we can subtract 85 from both sides of the equation until we get a number that is smaller than 85:
N - 85 ≡ 55 - 85 (mod 85)
N - 85 ≡ -30 (mod 85)

Step 3: Finding the remainder when N is divided by 17
Now, we can use the property mentioned earlier. The remainder when N is divided by 17 will be the same as the remainder when the sum of its digits (N - 85) is divided by 17.

Let's denote the sum of the digits as 'S':
S = N - 85

We can now find the remainder when S is divided by 17:
S ≡ R (mod 17)

Step 4: Substituting the value of S
Substituting the value of S (N - 85) into the congruence, we have:
N - 85 ≡ R (mod 17)

Step 5: Simplifying the congruence
Similar to step 2, we can simplify the congruence by adding 17 to both sides until we get a number that is smaller than 17:
N - 85 + 17 ≡ R + 17 (mod 17)
N - 68 ≡ R (mod 17)

Step 6: Finding the remainder R
From step 5, we can see that the remainder R is given by:
R = N - 68

Therefore, the remainder when the number N is divided by 17 is 68.

Since the correct answer option is '4' and not '68', it seems that there might be an error in the question or the answer choices provided.

Similar CAT Doubts

A number when divided by 5 and 7 successively, leaves the remainder 2 and 4 respectively. Find the remainder when the same number is divided by 35?

Find the least number which when divided by 12, leaves a remainder of 7, when divided by 15, leaves a remainder of 10 and when divided by 16, leaves a remainder of 11

A number when divided by48leaves a remainder of31. Find the remainder if the same number is divided by24

What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17? Correct answer is '13'. Can you explain this answer?

X is smallest positive integer such that when it is divided by 7, 8 & 9 leaves remainder as 4,5 & 6 respectively find the remainder when x³ 2x²-x-3 is divided by 132.

Top Courses for CATView all

Quantitative Aptitude (Quant)

CAT Mock Test Series 2025

Crash Course for CAT

Mock Test Series for SNAP

Mock Test Series for XAT

Top Courses for CAT

Top Courses for CAT

Related Content

About CAT

CAT Preparation Material

How to Prepare for CAT Exam?

CAT Mock Tests

Other MBA Exams

Other Popular Exams

Company