Home
Class 14
MATHS
The least number which when divided by 2...

The least number which when divided by 2,3, 4,5 and 6 leaves the remainder 1 in each case. If the same number is divided by 7 it leaves no remainder. The number is :

A

231

B

301

C

371

D

441

Text Solution

AI Generated Solution

The correct Answer is:
To find the least number which, when divided by 2, 3, 4, 5, and 6 leaves a remainder of 1, and when divided by 7 leaves no remainder, we can follow these steps: ### Step 1: Find the LCM of 2, 3, 4, 5, and 6 To find the least common multiple (LCM), we need to consider the highest powers of each prime factor present in the numbers: - **2**: \(2^2\) (from 4) - **3**: \(3^1\) - **5**: \(5^1\) Thus, the LCM is calculated as: \[ \text{LCM} = 2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60 \] ### Step 2: Formulate the number Since the number leaves a remainder of 1 when divided by 2, 3, 4, 5, and 6, we can express the number as: \[ N = 60k + 1 \] where \(k\) is a non-negative integer. ### Step 3: Ensure \(N\) is divisible by 7 We 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)} \] So, \(60 \equiv 4 \ (\text{mod} \ 7)\). Thus, we rewrite the equation: \[ 4k \equiv -1 \ (\text{mod} \ 7) \] This can be rewritten as: \[ 4k \equiv 6 \ (\text{mod} \ 7) \] ### Step 4: Solve for \(k\) To solve \(4k \equiv 6 \ (\text{mod} \ 7)\), we can test values for \(k\): - For \(k = 0\): \(4(0) \equiv 0\) - For \(k = 1\): \(4(1) \equiv 4\) - For \(k = 2\): \(4(2) \equiv 1\) - For \(k = 3\): \(4(3) \equiv 5\) - For \(k = 4\): \(4(4) \equiv 2\) - For \(k = 5\): \(4(5) \equiv 6\) (this works) Thus, \(k = 5\) is a solution. ### Step 5: Calculate \(N\) Now substituting \(k = 5\) back into the equation for \(N\): \[ N = 60(5) + 1 = 300 + 1 = 301 \] ### Conclusion The least number that satisfies the conditions is: \[ \boxed{301} \] ---
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise LEVEL 1|140 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise LEVEL 2|123 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise PRACTICE EXERCISE|60 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

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 6,7,8,9 and 12 leaves the remainder '1' in each case.

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

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

The least number which when divided by 4,6,8,12 and 16 leaves a remainder of 2 in each case is :

Find the least number which when divided by 6,15 and 18 leave remainder 5 in each case.

The least number which when divided by 5 6 7 and 8 leaves a remainder 3 is

Find the least number which when divided by 35,56 and 91 leaves the same remainder 7 in each case.

ARIHANT SSC-FUNDAMENTALS -EXERCISE - MISCELLANEOUS
  1. The GCD of two whole numbers is 5 and their LCM is 60. If one of the n...

    Text Solution

    |

  2. The number of possible pairs of numbers , whose product is 5400 and HC...

    Text Solution

    |

  3. The least number which when divided by 2,3, 4,5 and 6 leaves the remai...

    Text Solution

    |

  4. Three bells, toll at interval of 36 sec, 40 sec and 48 sec respectivel...

    Text Solution

    |

  5. A has certain amount in his account. He gives half of this to his elde...

    Text Solution

    |

  6. If x + y + z= 0, then x^3 + y^3 + z^3 is equal to :

    Text Solution

    |

  7. The remainder when x^4 - y^4 is divided by x - y is:

    Text Solution

    |

  8. if x-1/x =2 , then the value of x^4 + 1/x^4 is

    Text Solution

    |

  9. If the sum and the product of two numbers are 25 and 144 respectively ...

    Text Solution

    |

  10. The sum of two numbers is 9 and the sum of their squares is 41. The nu...

    Text Solution

    |

  11. If 3^n = 27 then 3^(n - 2) is:

    Text Solution

    |

  12. If a = b^x , b = c^y, c = a^z, then xyz is :

    Text Solution

    |

  13. If p = x^(1//3) + x^(-1//3), then p^3 - 3p is equal to :

    Text Solution

    |

  14. The sum of squares of first ten natural numbers is :

    Text Solution

    |

  15. If a language of natural numbers has binary vocabulary of 0 and 1, the...

    Text Solution

    |

  16. The least number which must be substracted from 6708 to make it exactl...

    Text Solution

    |

  17. Which one of the following statements is not correct ?

    Text Solution

    |

  18. The value of (10 sqrt(6.25))/(sqrt(6.25) - 0.5) is:

    Text Solution

    |

  19. The fundamental arithmetical operations on 2 recurring decimals can be...

    Text Solution

    |

  20. Find the largest number that will divide 398, 436 and 542 leaving r...

    Text Solution

    |