Home
Class 14
MATHS
Find the least number which when di- vid...

Find the least number which when di- vided by 4, 5 and 6 successively, the re- mainder obtained are 2, 1 and 1 respec- tively. If the sequence of successive di- visors is reversed, the remeinder obtained are ?

A

2 , 4 and 0

B

1 , 2 and 0

C

1,1 and 2

D

2 , 1 and 4

Text Solution

AI Generated Solution

The correct Answer is:
To find the least number which, when divided by 4, 5, and 6 successively, gives remainders of 2, 1, and 1 respectively, we can follow these steps: ### Step 1: Set up the equations based on the remainders Let the least number be \( N \). According to the problem: - When \( N \) is divided by 4, the remainder is 2: \[ N \equiv 2 \,(\text{mod } 4) \] - When \( N \) is divided by 5, the remainder is 1: \[ N \equiv 1 \,(\text{mod } 5) \] - When \( N \) is divided by 6, the remainder is 1: \[ N \equiv 1 \,(\text{mod } 6) \] ### Step 2: Solve the equations We can start solving these congruences. From the second and third equations, since both give a remainder of 1, we can combine them: \[ N \equiv 1 \,(\text{mod } 5) \text{ and } N \equiv 1 \,(\text{mod } 6) \] This means \( N \) can be expressed in terms of the least common multiple (LCM) of 5 and 6: \[ N = 30k + 1 \quad \text{for some integer } k \] ### Step 3: Substitute into the first equation Now substitute \( N = 30k + 1 \) into the first equation: \[ 30k + 1 \equiv 2 \,(\text{mod } 4) \] Calculating \( 30 \mod 4 \): \[ 30 \equiv 2 \,(\text{mod } 4) \] Thus, we have: \[ 2k + 1 \equiv 2 \,(\text{mod } 4) \] Subtracting 1 from both sides: \[ 2k \equiv 1 \,(\text{mod } 4) \] To solve for \( k \), we can test values: - For \( k = 1 \): \[ 2(1) \equiv 2 \,(\text{mod } 4) \quad \text{(not a solution)} \] - For \( k = 2 \): \[ 2(2) \equiv 0 \,(\text{mod } 4) \quad \text{(not a solution)} \] - For \( k = 3 \): \[ 2(3) \equiv 2 \,(\text{mod } 4) \quad \text{(not a solution)} \] - For \( k = 4 \): \[ 2(4) \equiv 0 \,(\text{mod } 4) \quad \text{(not a solution)} \] - For \( k = 5 \): \[ 2(5) \equiv 2 \,(\text{mod } 4) \quad \text{(not a solution)} \] - For \( k = 6 \): \[ 2(6) \equiv 0 \,(\text{mod } 4) \quad \text{(not a solution)} \] Continuing this process, we find that \( k = 2 \) works: \[ N = 30(2) + 1 = 61 \] ### Step 4: Verify the solution - \( 61 \div 4 = 15\) remainder \( 2 \) - \( 61 \div 5 = 12\) remainder \( 1 \) - \( 61 \div 6 = 10\) remainder \( 1 \) Thus, the least number \( N \) is 61. ### Step 5: Reverse the divisors Now, we need to reverse the order of the divisors and find the new remainders: 1. Divide by 6: \[ 61 \div 6 = 10 \quad \text{remainder } 1 \] 2. Divide by 5: \[ 10 \div 5 = 2 \quad \text{remainder } 0 \] 3. Divide by 4: \[ 2 \div 4 = 0 \quad \text{remainder } 2 \] ### Final Answer The remainders when the sequence of divisors is reversed are \( 1, 0, 2 \). ---
Promotional Banner

Topper's Solved these Questions

  • LCM & HCF

    MOTHERS|Exercise MULTIPLE CHOICE QUESTION|200 Videos
  • PARTNERSHIP

    MOTHERS|Exercise MULTIPLE CHOICE QUESTION |51 Videos

Similar Questions

Explore conceptually related problems

Find the least number which when divided by 6,7,8,9 and 12 leaves the remainder '1' in each case.

Find the least possible number which when divisible by 2, 4, 6 and 8, it leaves the remainder 1, 3, 5 and 7 respectively.

Find the least number which when divided by 2,3,4,5 and 6 leaves 1,2,3,4 and 5 as remainders respectively, but when divided by 7 leaves no remainders

MOTHERS-NUMBER SYSTEM-O
  1. When a number is successively divided by 4 and 5. The remainder obtain...

    Text Solution

    |

  2. A least number which when divide by 2, 3 and 5 successively, the remai...

    Text Solution

    |

  3. Find the least number which when di- vided by 4, 5 and 6 successively,...

    Text Solution

    |

  4. Which of the following number does not completely divide (29)^37 + (17...

    Text Solution

    |

  5. Which of the following number does not completely divide (3^41 + 7^82)...

    Text Solution

    |

  6. ((49)^15 - 1) is completely divisible by ?

    Text Solution

    |

  7. Which of the following number does not completely divide 23^10 - 1024?

    Text Solution

    |

  8. 3 ^(41) + 7 ^(82) will be divisible by ? 10 ,26, 51, 7.

    Text Solution

    |

  9. A number when divided by 6 leaves remainder 3. When the square of the ...

    Text Solution

    |

  10. If n is an integer, then (n^(3) - n) is always divisible by :

    Text Solution

    |

  11. (10^n - 1) is always divisible by 11, if

    Text Solution

    |

  12. (49)^(15)-1 is exactly divisible by:

    Text Solution

    |

  13. If 9^6 -11 is divided by 8, the remainder is

    Text Solution

    |

  14. When 2^34 is divided by 9 , the remainder will be?

    Text Solution

    |

  15. When 5^507 is divided by 500, the remain- der will be?

    Text Solution

    |

  16. When number 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 is divided by 16, the ...

    Text Solution

    |

  17. When number 1 2 3 4 5 ................. (76 digits) is divided by 16, ...

    Text Solution

    |

  18. When number x^2 + 7x + 15 is divided by (x - 5), the remainder will be...

    Text Solution

    |

  19. When number x^40 + 31 is divided by x^4 + 1, the remainder will be?

    Text Solution

    |

  20. When 335 is added to 5A7, the result is 8B2, 8B2 is divisible by 3. Wh...

    Text Solution

    |