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

What is the least possible number which when divided by 18, 35 or 42 it leaves the 2, 19, 26 as the remainders respectively?

Text Solution

AI Generated Solution

The correct Answer is:
To find the least possible number which, when divided by 18, 35, or 42, leaves the remainders 2, 19, and 26 respectively, we can follow these steps: ### Step 1: Understand the Problem We need to find a number \( N \) such that: - \( N \mod 18 = 2 \) - \( N \mod 35 = 19 \) - \( N \mod 42 = 26 \) ### Step 2: Rewrite the Equations From the modular equations, we can express \( N \) in terms of the divisors and remainders: - \( N = 18k + 2 \) for some integer \( k \) - \( N = 35m + 19 \) for some integer \( m \) - \( N = 42n + 26 \) for some integer \( n \) ### Step 3: Find the LCM of the Divisors Next, we need to find the least common multiple (LCM) of the divisors 18, 35, and 42. 1. **Prime Factorization**: - \( 18 = 2^1 \times 3^2 \) - \( 35 = 5^1 \times 7^1 \) - \( 42 = 2^1 \times 3^1 \times 7^1 \) 2. **Finding LCM**: - Take the highest power of each prime: - \( 2^1 \) from 18 and 42 - \( 3^2 \) from 18 - \( 5^1 \) from 35 - \( 7^1 \) from 35 and 42 Therefore, the LCM is: \[ LCM = 2^1 \times 3^2 \times 5^1 \times 7^1 = 2 \times 9 \times 5 \times 7 \] \[ = 2 \times 9 = 18 \\ 18 \times 5 = 90 \\ 90 \times 7 = 630 \] ### Step 4: Adjust for Remainders Now, since we need \( N \) to leave specific remainders, we can adjust our LCM: - The differences between the divisors and their respective remainders are all equal to 16: - \( 18 - 2 = 16 \) - \( 35 - 19 = 16 \) - \( 42 - 26 = 16 \) Thus, we can express the least possible number \( N \) as: \[ N = LCM - 16 = 630 - 16 = 614 \] ### Step 5: Conclusion The least possible number which when divided by 18, 35, or 42 leaves the remainders 2, 19, and 26 respectively is: \[ \boxed{614} \]
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

What is the least possible number which when divided by 24, 32 or 42 in each case it leaves the remainder 5?

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

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

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 ?

What is the least natural number which when divided by 8, 12, 15 or 16 leaves a remainder of 7?

The least number which when divided by 35, 45, 55 leaves the remainder 18, 28, 38 respectively is

ARIHANT SSC-FUNDAMENTALS -TEST OF YOU - LEARNING - 2
  1. What is the least possible number which when divided by 18, 35 or 42 i...

    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

    |