Home
Class 14
MATHS
Find the least number which when divided...

Find the least number which when divided by 24,32 and 36 leaves the remainders 19,27 and 31, respectively.

Text Solution

AI Generated Solution

The correct Answer is:
To find the least number which, when divided by 24, 32, and 36, leaves the remainders 19, 27, and 31 respectively, we can follow these steps: ### Step 1: Set Up the Equations We can express the conditions given in the problem as equations: - Let the least number be \( x \). - According to the problem: - \( x \equiv 19 \mod 24 \) - \( x \equiv 27 \mod 32 \) - \( x \equiv 31 \mod 36 \) ### Step 2: Rewrite the Equations We can rewrite these congruences in terms of \( x \): - From \( x \equiv 19 \mod 24 \), we can express \( x \) as: \[ x = 24k + 19 \quad \text{(for some integer } k\text{)} \] - From \( x \equiv 27 \mod 32 \): \[ x = 32m + 27 \quad \text{(for some integer } m\text{)} \] - From \( x \equiv 31 \mod 36 \): \[ x = 36n + 31 \quad \text{(for some integer } n\text{)} \] ### Step 3: Solve the First Two Equations We can set the first two expressions for \( x \) equal to each other: \[ 24k + 19 = 32m + 27 \] Rearranging gives: \[ 24k - 32m = 8 \] Dividing through by 8: \[ 3k - 4m = 1 \] ### Step 4: Find Integer Solutions We can find integer solutions for \( k \) and \( m \). Rearranging gives: \[ 3k = 4m + 1 \implies k = \frac{4m + 1}{3} \] To ensure \( k \) is an integer, \( 4m + 1 \) must be divisible by 3. Testing values of \( m \): - If \( m = 1 \): \( k = \frac{4(1) + 1}{3} = \frac{5}{3} \) (not an integer) - If \( m = 2 \): \( k = \frac{4(2) + 1}{3} = \frac{9}{3} = 3 \) (integer) So, \( k = 3 \) and \( m = 2 \) is a solution. ### Step 5: General Solution for \( k \) and \( m \) The general solution can be expressed as: \[ k = 3 + 4t \quad \text{and} \quad m = 2 + 3t \quad \text{(for some integer } t\text{)} \] ### Step 6: Substitute Back to Find \( x \) Substituting \( k \) back into the equation for \( x \): \[ x = 24(3 + 4t) + 19 = 72 + 96t + 19 = 91 + 96t \] ### Step 7: Solve the Third Equation Now we substitute \( x = 91 + 96t \) into the third equation \( x \equiv 31 \mod 36 \): \[ 91 + 96t \equiv 31 \mod 36 \] Calculating \( 91 \mod 36 \): \[ 91 \div 36 = 2 \quad \text{(remainder } 19\text{)} \] Thus, we have: \[ 19 + 24t \equiv 31 \mod 36 \] This simplifies to: \[ 24t \equiv 12 \mod 36 \] Dividing through by 12: \[ 2t \equiv 1 \mod 3 \] The solution is \( t \equiv 2 \mod 3 \). Thus, \( t = 2 + 3s \) for integer \( s \). ### Step 8: Substitute Back to Find \( x \) Substituting \( t \) back into \( x \): \[ x = 91 + 96(2 + 3s) = 91 + 192 + 288s = 283 + 288s \] The least value occurs when \( s = 0 \): \[ x = 283 \] ### Final Answer The least number which, when divided by 24, 32, and 36, leaves the remainders 19, 27, and 31 respectively is **283**.
Promotional Banner

Topper's Solved these Questions

  • HCF AND LCM

    ARIHANT SSC|Exercise Multi Concept QUESTIONS|3 Videos
  • HCF AND LCM

    ARIHANT SSC|Exercise Fast Track Practice (EXERCISE C BASE LEVEL QUESTIONS)|52 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos
  • HEIGHT AND DISTANCE

    ARIHANT SSC|Exercise Fast Track Practice|25 Videos

Similar Questions

Explore conceptually related problems

Find the least number which when divided by 20,25,35 and 40 leaves remainders 14,19,29 and 34 respectively.

What is the least number which when divided by 42, 72 and 84 leaves the remainders 25, 55 and 67 respectively ?

The least number which when divided by 36,48 and 64 leaves remainders 25,37 and 53 respectively,is

Find the least number which when divided by 12,16,24 and 36 leaves a remainder 7 in each case.

ARIHANT SSC-HCF AND LCM-Exercise Higher Skill Level Questions
  1. Find the least number which when divided by 24,32 and 36 leaves the re...

    Text Solution

    |

  2. If (x-6) is the HCF of x^2- 2x - 24 and x^2-kx-6, then what is the val...

    Text Solution

    |

  3. If a and b are positive integers, then what is the value of ((alpha)/(...

    Text Solution

    |

  4. What is the HCF of 8(x^5 - x^3+x) and 28("x"^(6)+1) ?

    Text Solution

    |

  5. The HCF of {x^4 - y^4) and (x^6 - y^6) is

    Text Solution

    |

  6. The HCF of (x^3 - y^2 - 2x) and (x^3+ x^2) is

    Text Solution

    |

  7. What is the HCF of a^2 b^4 + 2a^2 b^2 and (a^2b^7)

    Text Solution

    |

  8. For any integer n, what is HCF (22ra + 7, 33re + 10) equal to?

    Text Solution

    |

  9. For any integers a and b with HCF (a, b) = 1 , what is HCF (a +b, a - ...

    Text Solution

    |

  10. In a fire range, 4 shooters are firing at their respective targets. Th...

    Text Solution

    |

  11. Three hells chime at intervals of 48,60 and 90 min,respectively.If all...

    Text Solution

    |

  12. Five bells begin to toll together at intervals of 9s,6s,4s,10s and 8s,...

    Text Solution

    |

  13. Monica, Veronica and Rachat begin to jog around a circular stadium. Th...

    Text Solution

    |

  14. A General can draw up his soldiers in the rows of 10, 15 or 18 soldier...

    Text Solution

    |

  15. 6 bells commence tolling together and toll of intervals are 2, 4, 6, 8...

    Text Solution

    |

  16. Find the greatest possible length which can be used to measure exactly...

    Text Solution

    |

  17. The H.C.F. and L.C.M. of two numbers are 21 and 4641 respectively. ...

    Text Solution

    |

  18. Find the side of the largest possible squares labs which can be paved ...

    Text Solution

    |

  19. When in each box 5 or 6 dozens of apples were packed,three dozens were...

    Text Solution

    |