Home
Class 14
MATHS
What is the least possible number which ...

What is the least possible number which when divided by 13 leaves the remainder 3 and when it is divided by 5 it leaves the remainder 2.

Text Solution

AI Generated Solution

The correct Answer is:
To find the least possible number which, when divided by 13, leaves a remainder of 3, and when divided by 5, leaves a remainder of 2, we can follow these steps: ### Step-by-Step Solution: 1. **Understanding the Problem:** We need to find a number \( x \) such that: - \( x \mod 13 = 3 \) - \( x \mod 5 = 2 \) 2. **Expressing the Conditions:** From the first condition, we can express \( x \) in terms of a quotient \( q \): \[ x = 13q + 3 \] where \( q \) is a non-negative integer. 3. **Substituting into the Second Condition:** We substitute \( x \) into the second condition: \[ 13q + 3 \mod 5 = 2 \] To simplify this, we first calculate \( 13 \mod 5 \): \[ 13 \mod 5 = 3 \] Therefore, we can rewrite the equation: \[ (3q + 3) \mod 5 = 2 \] 4. **Simplifying the Equation:** We can simplify \( 3q + 3 \) as follows: \[ 3q + 3 \equiv 2 \mod 5 \] Subtracting 3 from both sides gives: \[ 3q \equiv -1 \mod 5 \] Since \(-1\) is equivalent to \(4\) in modulo \(5\), we have: \[ 3q \equiv 4 \mod 5 \] 5. **Finding the Value of \( q \):** Now we need to find \( q \) such that \( 3q \equiv 4 \mod 5 \). We can test values of \( q \): - For \( q = 0: \quad 3(0) \equiv 0 \) - For \( q = 1: \quad 3(1) \equiv 3 \) - For \( q = 2: \quad 3(2) \equiv 1 \) - For \( q = 3: \quad 3(3) \equiv 4 \) (this works) Thus, \( q = 3 \) satisfies the equation. 6. **Calculating \( x \):** Now we substitute \( q = 3 \) back into the equation for \( x \): \[ x = 13(3) + 3 = 39 + 3 = 42 \] 7. **Final Verification:** - Check \( 42 \mod 13 \): \[ 42 \div 13 = 3 \quad \text{(remainder 3)} \] - Check \( 42 \mod 5 \): \[ 42 \div 5 = 8 \quad \text{(remainder 2)} \] Both conditions are satisfied. ### Conclusion: The least possible number is \( \boxed{42} \).
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE - 1.1|34 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE - 1.2|16 Videos
  • FUNCTIONS AND GRAPH

    ARIHANT SSC|Exercise Final Round|40 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos

Similar Questions

Explore conceptually related problems

The least number which when divided by 5 6 7 and 8 leaves a remainder 3 is

What is the least possible number which when divided by 21,25,27 and 35 it leaves the remainder 2 in each case ?

Find the least number which when divided by 12, 24, 36 and 40 leaves a remainder 1, but when divided by 7 leaves no remainder.

What is the least number which when divided by 4,6,8 and 9 leaves zero remainder in each case but when divided by 13 leaves a remainder of 7?

A number when divided by 14 leaves a remainder of 8, but when the same number is divided by 7, it well leave the remainder :

A number when divided by 14 leaves a remainder of 8, but when the same number is divided by 7, it will leave the remainder :

What is the least possible number which when divided by 2, 3,4,5,6 it leaves the remainders 1,2,3,4,5 respectively ?

A number when divided by 49 leaves 32 as remainder. This number when divided by 7 will have the remainder as

ARIHANT SSC-FUNDAMENTALS -TEST OF YOU - LEARNING - 2
  1. What is the least possible number which when divided by 13 leaves the ...

    Text Solution

    |

  2. The remainder when 888222888222888222… upto 9235 digits is divided by ...

    Text Solution

    |

  3. Shankuntala asked Aryabhatta to assume any two values of three digits ...

    Text Solution

    |

  4. Shankuntala asked Aryabhatta to assume any two values of three digits ...

    Text Solution

    |

  5. The sum of the following series (1^2 +1) + (2^2 + 2) + (3^2 + 3) + (...

    Text Solution

    |

  6. Find a fraction which shall bear the same ratio to 1/27 that 3/5 does ...

    Text Solution

    |

  7. Three times the cube of a number is seven times the other number. What...

    Text Solution

    |

  8. 40% of a number is equal to three fourth's of another number. What is ...

    Text Solution

    |

  9. In a class of 60 students, each student got sweets that are 15% the to...

    Text Solution

    |

  10. Under the scheme of Kisan Vikas, the Govt. of U.P. purchased 't' numbe...

    Text Solution

    |

  11. Under the scheme of Kisan Vikas, the Govt. of U.P. purchased 't' numbe...

    Text Solution

    |

  12. If 2^n can exactly divide p! such that the quotient is an odd positive...

    Text Solution

    |

  13. A shopkeeper bought 72 oranges for 324. He sold 50 of them at rs 6 eac...

    Text Solution

    |

  14. In the above question number 12, the minimum number of xi (i.e, x1, x2...

    Text Solution

    |

  15. In an examination 90% of the student passed and 240 failed. How many s...

    Text Solution

    |

  16. If m + n = mn - 5, then the maximum number of ordered pairs of (m,n) f...

    Text Solution

    |

  17. At the eve of marriage anniversary of Tristan and lseult some special ...

    Text Solution

    |

  18. The number of numbers less than or equal to 666 which are the products...

    Text Solution

    |

  19. Tata, Hutch and Idea started of with a same. The rule is that the lose...

    Text Solution

    |

  20. When N is divided by 4, the remainder is 3. What is the remainder when...

    Text Solution

    |

  21. All the soldiers are arranged in the form of an equilateral triangle i...

    Text Solution

    |