Home
Class 14
MATHS
The four digit smallest positive number ...

The four digit smallest positive number which when divided by 4,5,6 or 7, it leaves always the remainder as 3 :

A

1000

B

1257

C

1263

D

1683

Text Solution

AI Generated Solution

The correct Answer is:
To find the smallest four-digit positive number that leaves a remainder of 3 when divided by 4, 5, 6, or 7, we can follow these steps: ### Step 1: Understand the Problem We need to find a number \( n \) such that: - \( n \mod 4 = 3 \) - \( n \mod 5 = 3 \) - \( n \mod 6 = 3 \) - \( n \mod 7 = 3 \) This means that \( n - 3 \) must be divisible by 4, 5, 6, and 7. ### Step 2: Find the Least Common Multiple (LCM) To find a number that is divisible by 4, 5, 6, and 7, we need to calculate the least common multiple (LCM) of these numbers. - The prime factorization of each number: - \( 4 = 2^2 \) - \( 5 = 5^1 \) - \( 6 = 2^1 \times 3^1 \) - \( 7 = 7^1 \) The LCM is found by taking the highest power of each prime: - From \( 4 \): \( 2^2 \) - From \( 5 \): \( 5^1 \) - From \( 6 \): \( 3^1 \) - From \( 7 \): \( 7^1 \) Thus, the LCM is: \[ \text{LCM} = 2^2 \times 3^1 \times 5^1 \times 7^1 = 4 \times 3 \times 5 \times 7 \] Calculating this step by step: - \( 4 \times 3 = 12 \) - \( 12 \times 5 = 60 \) - \( 60 \times 7 = 420 \) So, \( \text{LCM}(4, 5, 6, 7) = 420 \). ### Step 3: Set Up the Equation Since \( n - 3 \) must be a multiple of 420, we can express \( n \) as: \[ n = 420k + 3 \] where \( k \) is a non-negative integer. ### Step 4: Find the Smallest Four-Digit Number We need \( n \) to be at least 1000: \[ 420k + 3 \geq 1000 \] Subtracting 3 from both sides: \[ 420k \geq 997 \] Dividing both sides by 420: \[ k \geq \frac{997}{420} \approx 2.3738 \] Since \( k \) must be an integer, we take \( k = 3 \). ### Step 5: Calculate \( n \) Substituting \( k = 3 \) back into the equation for \( n \): \[ n = 420 \times 3 + 3 = 1260 + 3 = 1263 \] ### Conclusion The smallest four-digit positive number which leaves a remainder of 3 when divided by 4, 5, 6, or 7 is: \[ \boxed{1263} \]
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise LEVEL 2|123 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise FINAL ROUND|116 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise EXERCISE - MISCELLANEOUS|140 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

The four digit smallest positive number which when divided by 4, 5, 6 or 7, it always leaves the remainder as 3 :

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

Find the smallest six-digit number which when divided by 15 and 6 leaves a remainder of 2 in each case.

What is the smallest positive integer which when divided by 4, 5, 8, 9 leaves remainders 3, 4, 7, 8 respectively?

Find the smallest number which when divided by 18,28,108 and 105 leaves the remainder 7 in each case

The sum of all two-digit positive numbers which when divided by 7 yield 2 or 5 as remainder is

ARIHANT SSC-FUNDAMENTALS -LEVEL 1
  1. What is the remainder of 6^(36)/215?

    Text Solution

    |

  2. The remainder when (12^(13) + 23^(13)) is divided by 11 :

    Text Solution

    |

  3. The four digit smallest positive number which when divided by 4,5,6 or...

    Text Solution

    |

  4. Which one of the following is correct ? (i) 13^(31) > 31^13 " " ...

    Text Solution

    |

  5. If n1, n2, n3 ,……., nk are such that, out of these k elements k/2 elem...

    Text Solution

    |

  6. The H.C.F. of two numbers is 43 and their sum is 430.Total number of d...

    Text Solution

    |

  7. 2^(73) - 2^(72) - 2^(71) is same as :

    Text Solution

    |

  8. N = 55^3 + 17^3 - 72^3, then N is divisible by :

    Text Solution

    |

  9. abcde is a five digit number when multiplied by 13 it gives a number, ...

    Text Solution

    |

  10. The sum of the 3 consecutive even numbers is always divisible by :

    Text Solution

    |

  11. When a number is divided by 54, the remainder obtained is 39.

    Text Solution

    |

  12. The largest possible number with which when 76,132 and 160 are divided...

    Text Solution

    |

  13. If x^2+y^2 = 25 and xy = 12, then the value of x^(-1)+y^(-1) is :

    Text Solution

    |

  14. The remainder when 75^(75^(75)) is divided by 37 :

    Text Solution

    |

  15. Let p be a prime number strictly greater than 3. Then p^2 + 17 will le...

    Text Solution

    |

  16. The unit digit of (12345k)^(72) is 6. The value of k is :

    Text Solution

    |

  17. What is the least number which must be subtracted from 369 to make it ...

    Text Solution

    |

  18. The product of two consecutive even numbers is 624, then one of the nu...

    Text Solution

    |

  19. What is the remainder when 1719 xx 1715 xx 1713 is divided by 17 ?

    Text Solution

    |

  20. The quotient when 12.5 is divided by 1/6 is :

    Text Solution

    |