Home
Class 10
MATHS
Find the smallest number which when divi...

Find the smallest number which when divided by 35,56 and 91 leaves remainders 7.

Text Solution

AI Generated Solution

The correct Answer is:
To find the smallest number which, when divided by 35, 56, and 91, leaves a remainder of 7, we can follow these steps: ### Step 1: Understand the problem We need to find a number \( N \) such that: - \( N \mod 35 = 7 \) - \( N \mod 56 = 7 \) - \( N \mod 91 = 7 \) This means that \( N - 7 \) must be divisible by 35, 56, and 91. ### Step 2: Set up the equation Let \( M = N - 7 \). Then, we need to find \( M \) such that: - \( M \mod 35 = 0 \) - \( M \mod 56 = 0 \) - \( M \mod 91 = 0 \) This means \( M \) is a common multiple of 35, 56, and 91. The smallest such \( M \) is the least common multiple (LCM) of these numbers. ### Step 3: Find the LCM of 35, 56, and 91 First, we find the prime factorization of each number: - \( 35 = 5 \times 7 \) - \( 56 = 2^3 \times 7 \) - \( 91 = 7 \times 13 \) Now, we take the highest power of each prime: - The prime 2 appears in 56 as \( 2^3 \). - The prime 5 appears in 35 as \( 5^1 \). - The prime 7 appears in all three numbers, but the highest power is \( 7^1 \). - The prime 13 appears in 91 as \( 13^1 \). Thus, the LCM is: \[ \text{LCM} = 2^3 \times 5^1 \times 7^1 \times 13^1 \] ### Step 4: Calculate the LCM Calculating the LCM: \[ \text{LCM} = 8 \times 5 \times 7 \times 13 \] Calculating step-by-step: 1. \( 8 \times 5 = 40 \) 2. \( 40 \times 7 = 280 \) 3. \( 280 \times 13 = 3640 \) So, \( \text{LCM}(35, 56, 91) = 3640 \). ### Step 5: Find \( N \) Since \( M = N - 7 \), we have: \[ N = M + 7 = 3640 + 7 = 3647 \] ### Final Answer The smallest number which when divided by 35, 56, and 91 leaves a remainder of 7 is: \[ \boxed{3647} \]

To find the smallest number which, when divided by 35, 56, and 91, leaves a remainder of 7, we can follow these steps: ### Step 1: Understand the problem We need to find a number \( N \) such that: - \( N \mod 35 = 7 \) - \( N \mod 56 = 7 \) - \( N \mod 91 = 7 \) ...
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

    RS AGGARWAL|Exercise Exercise 1C|3 Videos
  • REAL NUMBERS

    RS AGGARWAL|Exercise Exercise 1D|11 Videos
  • REAL NUMBERS

    RS AGGARWAL|Exercise Exercise 1A|10 Videos
  • QUADRATIC EQUATIONS

    RS AGGARWAL|Exercise Test Yourself|55 Videos
  • SAMPLE PAPER I

    RS AGGARWAL|Exercise SECTION D|16 Videos

Similar Questions

Explore conceptually related problems

What is the smallest number that, when divided by 35, 56 and 91 leaves remainders of 7 in each case?

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

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

What is the smallest number that,when divided by 35,56 and 91 leaves remainder of 7

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 least number which when divided by 12,16,24 and 36 leaves a remainder 7 in each case.

RS AGGARWAL-REAL NUMBERS-Exercise 1B
  1. Find the largest number which divides 438 and 606, leaving remainder 6...

    Text Solution

    |

  2. Find the largest number which divides 320 and 457 , leaving remainders...

    Text Solution

    |

  3. Find the smallest number which when divided by 35,56 and 91 leaves rem...

    Text Solution

    |

  4. Find the smallest number which when divided by 28 and 32 leaves remain...

    Text Solution

    |

  5. Find the smallest number which when increased by 17 is exactly divisib...

    Text Solution

    |

  6. Find the greatest number of four digits which is exactly divisible by ...

    Text Solution

    |

  7. Find the greatest four - digits number which when divided by 4,7 and ...

    Text Solution

    |

  8. Find the least number which should be added to 2497 so that the sum is...

    Text Solution

    |

  9. Find the least number that will divide 43, 91 and 183 so as to leave t...

    Text Solution

    |

  10. find the greatest number that will divide by 20,25,35 and 40 leaves th...

    Text Solution

    |

  11. In a seminar. the number of participants in Hindi, English and Mathema...

    Text Solution

    |

  12. Three sets of English, mathematics and science books containing , 336,...

    Text Solution

    |

  13. The pieces of timber 42m, 49 m and 63 m long have to be divided into p...

    Text Solution

    |

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

    Text Solution

    |

  15. The maximum number of students among them 1001 pens and 910 pencils ca...

    Text Solution

    |

  16. The least number of square tiles required to pave the ceiling of a r...

    Text Solution

    |

  17. Three measuring rods are 64 cm, 80 cm and 96 cm in length. Find the le...

    Text Solution

    |

  18. An electronic device makes a beep after every 60 seconds. Another devi...

    Text Solution

    |

  19. The traffic lights at three different road crossings change after ever...

    Text Solution

    |

  20. Six bells commence tolling together and toll at interval of 2, 4 , 6, ...

    Text Solution

    |