Home
Class 14
MATHS
Find the smallest no . Which is divided ...

Find the smallest no . Which is divided by 25,15,30 and leaves remainder 21,11,26 resp.

Text Solution

AI Generated Solution

The correct Answer is:
To find the smallest number that, when divided by 25, 15, and 30, leaves remainders of 21, 11, and 26 respectively, we can follow these steps: ### Step 1: Understand the Problem We need to find a number \( x \) such that: - \( x \equiv 21 \mod 25 \) - \( x \equiv 11 \mod 15 \) - \( x \equiv 26 \mod 30 \) ### Step 2: Rewrite the Congruences From the congruences, we can express \( x \) in terms of each modulus: 1. \( x = 25k + 21 \) for some integer \( k \) 2. \( x = 15m + 11 \) for some integer \( m \) 3. \( x = 30n + 26 \) for some integer \( n \) ### Step 3: Find the Least Common Multiple (LCM) To solve these congruences, we first find the least common multiple (LCM) of the divisors: - The prime factorization of 25 is \( 5^2 \). - The prime factorization of 15 is \( 3^1 \times 5^1 \). - The prime factorization of 30 is \( 2^1 \times 3^1 \times 5^1 \). The LCM is calculated as follows: - The highest power of 2 is \( 2^1 \). - The highest power of 3 is \( 3^1 \). - The highest power of 5 is \( 5^2 \). Thus, \[ \text{LCM}(25, 15, 30) = 2^1 \times 3^1 \times 5^2 = 2 \times 3 \times 25 = 150. \] ### Step 4: Adjust for the Remainders Next, we need to adjust the LCM to account for the remainders. We notice that: - For 25, the difference between 25 and 21 is \( 4 \). - For 15, the difference between 15 and 11 is \( 4 \). - For 30, the difference between 30 and 26 is \( 4 \). This shows that we can subtract 4 from the LCM to find the smallest number that satisfies all conditions. ### Step 5: Calculate the Final Answer Now we can calculate: \[ x = \text{LCM} - 4 = 150 - 4 = 146. \] Thus, the smallest number that satisfies the given conditions is **146**.
Promotional Banner

Topper's Solved these Questions

  • NUMBER SYSTEM

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise MULTIPLE CHOICE QUESTIONS |225 Videos
  • MOCK TEST II

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise MCQ|100 Videos
  • PARTNERSHIP

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise Questions|26 Videos

Similar Questions

Explore conceptually related problems

Find the smallest number which is divided by x,y,z and leaves remainder 'r'.

Find the smallest number which is divided by 2,3,4,5,6 and leaves remainder 1 in each case but number is exactly divisible by 7.

Find the smallest number which when divided by 28 and 32 leaves remainders 8 and 12 respectively.

Find the smallest number which when divided by 18,28,108 and 105 leaves the remainder 7 in each case

ADVANCED MATHS BY ABHINAY MATHS ENGLISH-NUMBER SYSTEM -MULTIPLE CHOICE QUESTIONS
  1. Find the smallest no . Which is divided by 25,15,30 and leaves remaind...

    Text Solution

    |

  2. If p & q are relatively prime number in such a way p + q = 10 & p lt ...

    Text Solution

    |

  3. If x^(2) - 5y^(2) = 1232, how many pairs are possible for (x, y)

    Text Solution

    |

  4. IF x is a real number x^(7)-x^(3)=1232. Find how many values are possi...

    Text Solution

    |

  5. IF n is a three digit number and last two digits of square of n are 54...

    Text Solution

    |

  6. If a six digit number is formed by repeating a three digit number (e.g...

    Text Solution

    |

  7. If a six digit number is formed by repeating a two digit number three ...

    Text Solution

    |

  8. If a four digit number is formed by repeating a two digit number two t...

    Text Solution

    |

  9. If a number 45678x9231 is divisible by 3, then how many values are pos...

    Text Solution

    |

  10. If a number 67235x489 is divisible by 9, then find the value of x.

    Text Solution

    |

  11. If a number 6784329x145 is divisible by 11, then find the value of x.

    Text Solution

    |

  12. What will come in place of unit digit in the value of (7)^(35) xx (3)^...

    Text Solution

    |

  13. Find the unit digit of expression (259)^123 – (525)^111 – (236)^122 – ...

    Text Solution

    |

  14. Find the unit digit of expression (599)^122 – (125)^625 – (144)^124 + ...

    Text Solution

    |

  15. Find the unit digit of expression (216) ^1000× (625) ^2000×(514) ^3000...

    Text Solution

    |

  16. Find the unit digit of expression (823)^(933!) × (777)^(223!) × (838)^...

    Text Solution

    |

  17. Find the unit digit of expression 125^813 * 553^3703 * 4537^828?

    Text Solution

    |

  18. Find the unit digit of expression (232)^(123!) × (353)^(124!) × (424)^...

    Text Solution

    |

  19. Find the units digit in the expansion of (44)^44+(55)^55+(88)^88.

    Text Solution

    |

  20. The last digit of the following expreesion is : (1!)^1 + (2!)^(2) + ...

    Text Solution

    |

  21. Find the unit digit in the expression :(1!)^(1!) + (2!)^(2!) + (3!)^(3...

    Text Solution

    |