Home
Class 14
MATHS
The numbers 2606, 1022 and 4814 when div...

The numbers 2606, 1022 and 4814 when divided by a number N, give the same remainder of 14. Find the highest such number N.

Text Solution

AI Generated Solution

The correct Answer is:
To find the highest number \( N \) such that the numbers 2606, 1022, and 4814 give the same remainder of 14 when divided by \( N \), we can follow these steps: ### Step 1: Subtract the common remainder from each number We start by subtracting the common remainder (14) from each of the numbers: - \( 2606 - 14 = 2592 \) - \( 1022 - 14 = 1008 \) - \( 4814 - 14 = 4800 \) ### Step 2: Find the highest common factor (HCF) of the resulting numbers Next, we need to find the HCF of the three numbers obtained in the previous step: 2592, 1008, and 4800. ### Step 3: Factor each number Let's find the prime factorization of each number: 1. **For 2592**: - \( 2592 = 2^5 \times 3^4 \) 2. **For 1008**: - \( 1008 = 2^4 \times 3^2 \times 7 \) 3. **For 4800**: - \( 4800 = 2^6 \times 3^1 \times 5^2 \) ### Step 4: Identify the common factors Now we find the lowest power of each prime factor that appears in all three factorizations: - For \( 2 \): The minimum power is \( 2^4 \) (from 1008). - For \( 3 \): The minimum power is \( 3^1 \) (from 4800). - The primes \( 5 \) and \( 7 \) do not appear in all three numbers, so they are not included. ### Step 5: Calculate the HCF Now we can calculate the HCF: \[ \text{HCF} = 2^4 \times 3^1 = 16 \times 3 = 48 \] ### Conclusion Thus, the highest number \( N \) that gives the same remainder of 14 when dividing 2606, 1022, and 4814 is: \[ \boxed{48} \]
Promotional Banner

Topper's Solved these Questions

  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Practice Exercise (Foundation Level)|65 Videos
  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Standard Level |45 Videos
  • MOCK TEST 2

    DISHA PUBLICATION|Exercise Multiple Choice Questions|20 Videos
  • PERCENTAGES

    DISHA PUBLICATION|Exercise PRACTICE EXERCISE (TEST YOURSELF)|15 Videos

Similar Questions

Explore conceptually related problems

The numbers 400, 536 and 646, when divided by a number N, give the same remainder of 22, 23 and 25 respectively. Find the greatest such number N.

The numbers 2272 and 875 are divided by a 3-digit number N, giving the same remaindes. The sum of the digits of N is

When 16075 is divided by a number, the quotient is 167 and the remainder is 43. Find the number

A number when divided by 2,3 and 5 gives remainder 1. the number is

When a number 'N' is divided by a proper divisor 'D' then it leaves a remainder of 14 and if the thrice of that number i.e. 3N is divided by the same divisor D, the remainder comes out to be 8. Again if the 4 times of the same number i.e., '4N' is divided by D the remainder will be :

A number when divided by 5 gives a number which is 8 more than the remainder obtained on dividing the same number by 34. Such a least possible number is :