Question Details

What is the smallest number greater than 1000 than when divided by any one of the numbers 6, 9, 12, 15, 18 leaves a remainder of 3?

Options

A

1063

B

1073

C

1083

D

1183

Show Answer

Correct Answer :

Option C

1083

Solution :

The correct option is 1083.

To find the smallest number greater than 1000 that leaves a remainder of 3 when divided by 6, 9, 12, 15, and 18, we need to find a number that is a multiple of the Least Common Multiple (LCM) of these numbers plus 3.

Step 1: Find the LCM of 6, 9, 12, 15, and 18
We first find the prime factorization of each number:
6 = 2 × 3
9 = 32
12 = 22 × 3
15 = 3 × 5
18 = 2 × 32

To find the LCM, we take the highest power of each prime factor that appears in these factorizations:
- The highest power of 2 is 22.
- The highest power of 3 is 32.
- The highest power of 5 is 51.

LCM(6, 9, 12, 15, 18)=22×32×5=4×9×5=180

Thus, any number that is perfectly divisible by all these five numbers must be a multiple of 180.

Step 2: Write the general formula for the required number
Since the number must leave a remainder of 3 when divided by these numbers, it must be of the form:

N=180k+3

where k is a positive integer.

Step 3: Find the smallest value of k such that N is greater than 1000
Let us test different integer values for k to find the first one that makes N > 1000:
For k = 5:

N=180×5+3=900+3=903

Since 903 is less than 1000, we check the next integer, k = 6:

N=180×6+3=1080+3=1083

Since 1083 is greater than 1000, it is the smallest number that satisfies all the given conditions.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...