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
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.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

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

Prepare effectively with the CTET Paper 2 Set E (20th August 2023) Question Paper with Solutions. This previous year paper includes fully solved questions with detailed explanations to help you understand the latest CTET exam pattern, improve conceptual clarity, and strengthen your preparation for Child Development & Pedagogy, Language I, Language II, Mathematics & Science, or Social Studies/Social Science. Practicing this authentic CTET previous year paper will help you analyze question trends, improve time management, and boost your confidence for upcoming CTET examinations. The official August 2023 Paper 2 Set E question paper is available through the CTET archive.

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

Prepare for the CTET Paper 2 Set M (31st January 2021) Question Paper with Solutions to strengthen your exam preparation with authentic previous year questions. This solved paper provides detailed explanations for every question, helping you understand the latest CTET syllabus, question pattern, and marking scheme. It covers Child Development & Pedagogy, Language I, Language II, Mathematics & Science, and Social Studies/Social Science, making it an excellent practice resource for aspiring upper primary teachers. Solving this previous year paper will improve your conceptual understanding, accuracy, and time management for the upcoming CTET examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: