Question 127

When a number is divided by 5, the remainder is 2, when divided by 7, the remainder is 3, when divided by 9, the remainder is 4. The sum of digits of suchΒ smallest number is

We are given thatΒ when a number is divided by 5, the remainder is 2, when divided by 7, the remainder is 3, and when divided by 9, the remainder is 4.Β 

Let the number be $$n$$

So, as per the question:

$$n=5a+2$$

$$n=7b+3$$

$$n=9c+4$$

Where $$a,b$$ and $$c$$ are whole numbers.

Now, we have

$$n=5a+2=7b+3$$

$$5a=7b+1$$

This linear equation has a solution when $$a=3 \text{ and } b=2$$

So the next solutions will appear when we increment $$a$$ and $$b$$ by $$7$$ and $$5$$, respectively.

Therefore, the general expression of $$a=3+(i-1)7$$

Let's substitute the value $$a$$ and find the number $$n$$.

$$n=Β 5a+2 = 5[3+(i-1)7]+2=35i-18$$

$$ $$

Similarly, we have

$$n=5a+2=9c+4$$

$$5a=9c+2$$

This linear equation has a solution when $$a=4 \text{ and } c=2$$

So the next solutions will appear when we increment $$a$$ and $$c$$ by $$9$$ and $$5$$, respectively.

Therefore, the general expression of $$a=4+(k-1)9$$

Let's substitute the value $$a$$ and find the number $$n$$.

$$n= 5a+2 = 5[4+(k-1)9]+2=45k-23$$

$$ $$

So we have: $$n=35i-18=45k-23$$

$$35i=45k-5$$

$$7i=9k-1$$

This linear equation has a smallest solution when $$i=5 \text{ and } k=4$$

Therefore,

$$n=35i-18=35*5-18$$

$$n=175-18=157$$

Hence,Β the sum of the digits of the smallest number that follows all the given conditions is$$=1+5+7=13$$

Hence, Option A is correct.

Get AI Help

Video Solution

video

SRCC Quant Questions | SRCC Quantitative Ability

SRCC DILR Questions | LRDI Questions For SRCC

SRCC Verbal Ability Questions | VARC Questions For SRCC

Free SRCC Quant Questions

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Ask AI

Ask our AI anything

AI can make mistakes. Please verify important information.