Home
Class 14
MATHS
Find the smallest number which is divid...

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.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the smallest number \( N \) that satisfies two conditions: 1. When \( N \) is divided by 2, 3, 4, 5, and 6, it leaves a remainder of 1. 2. \( N \) is exactly divisible by 7. ### Step 1: Understand the first condition If \( N \) leaves a remainder of 1 when divided by 2, 3, 4, 5, and 6, we can express this mathematically as: \[ N \equiv 1 \ (\text{mod} \ 2) \] \[ N \equiv 1 \ (\text{mod} \ 3) \] \[ N \equiv 1 \ (\text{mod} \ 4) \] \[ N \equiv 1 \ (\text{mod} \ 5) \] \[ N \equiv 1 \ (\text{mod} \ 6) \] This means that \( N - 1 \) must be divisible by each of these numbers. Therefore, we can find the least common multiple (LCM) of these numbers. ### Step 2: Calculate the LCM of 2, 3, 4, 5, and 6 - The prime factorization of each number is: - \( 2 = 2^1 \) - \( 3 = 3^1 \) - \( 4 = 2^2 \) - \( 5 = 5^1 \) - \( 6 = 2^1 \times 3^1 \) The LCM is found by taking the highest power of each prime: - Highest power of 2: \( 2^2 \) - Highest power of 3: \( 3^1 \) - Highest power of 5: \( 5^1 \) Thus, the LCM is: \[ \text{LCM}(2, 3, 4, 5, 6) = 2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60 \] ### Step 3: Express \( N \) Since \( N - 1 \) must be a multiple of 60, we can express \( N \) as: \[ N = 60k + 1 \] for some integer \( k \). ### Step 4: Apply the second condition We also need \( N \) to be divisible by 7: \[ 60k + 1 \equiv 0 \ (\text{mod} \ 7) \] This simplifies to: \[ 60k \equiv -1 \ (\text{mod} \ 7) \] Calculating \( 60 \mod 7 \): \[ 60 \div 7 = 8 \quad \text{(remainder 4)} \] Thus: \[ 60 \equiv 4 \ (\text{mod} \ 7) \] So we have: \[ 4k \equiv -1 \ (\text{mod} \ 7) \] or equivalently: \[ 4k \equiv 6 \ (\text{mod} \ 7) \] ### Step 5: Solve for \( k \) To solve \( 4k \equiv 6 \ (\text{mod} \ 7) \), we can find the multiplicative inverse of 4 modulo 7. Testing values, we find: - \( 4 \times 2 = 8 \equiv 1 \ (\text{mod} \ 7) \) Thus, the inverse is 2. Multiplying both sides of the equation by 2: \[ k \equiv 12 \ (\text{mod} \ 7) \] \[ k \equiv 5 \ (\text{mod} \ 7) \] ### Step 6: Find the smallest \( k \) The smallest non-negative integer satisfying this is \( k = 5 \). ### Step 7: Calculate \( N \) Substituting \( k \) back into the equation for \( N \): \[ N = 60 \times 5 + 1 = 300 + 1 = 301 \] ### Conclusion The smallest number \( N \) that satisfies both conditions is: \[ \boxed{301} \]
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 least number which when divided by 25, 40 and 60, leaves remainder 7 in each case.

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

Find the least number which is divisible by 24,16 and 12 leaving a remainder 5 in each case.

Find the least number which when divided by 16,36 and 40 leaves 5 as remainder in each case.

Determine the least number which when divided by 3, 4 and 5 leaves remainder 2 in each case.

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 number which is divided by 2,3,4,5,6 and leaves re...

    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

    |