The given question is an easy to moderate level difficulty question combining concepts in Arithmetic Progression and elementary number theory - LCM in particular. It is a GMAT 650 to 700 level problem solving question.
Question 23: In the first 1000 natural numbers, how many integers exist such that they leave a remainder 4 when divided by 7, and a remainder 9 when divided by 11?
The first sequence: Numbers leaving a remainder of 4 when divided by 7: 4, 11, 18, 25, 32, 39, 46, 53, 60, 67, ....
The second sequence: Numbers leaving a remainder of 9 when divided by 11: 9, 20, 31, 42, 53, 64, .....
From the listing of the two sequences we can identify the first number that is a part of the both the sequences is 53.
The common difference of the first sequence is 7 and that of the second sequence is 11.
Elements common to both the sequences will have a common difference that is the LCM of 7 and 11.
77 is the LCM of 7 and 11.
Every 77th number after 53 will be a term common to both the series.
So, the terms that are common to both the arithmetic sequences can be expressed as 77k + 53.
Because we are interested in the first 1000 natural numbers, k will take values from 0 to 12.
i.e., a total of 13 values.
Register in 2 easy steps and
Start learning in 5 minutes!
Next Batch June 18, 2023
GMAT Questionbank | Number Properties
GMAT Math Questions | Inequalities
GMAT Math Questions | Set Theory
GMAT Questions | Ratio, Percent, Fractions
GMAT Sample Questions | Rates - Work, Speed
GMAT Questions | Permutation & Probability
GMAT Sample Questions | Geometry
Copyrights © 2016 - 23 All Rights Reserved by Wizako.com - An Ascent Education Initiative.
GMAT® is a registered trademark of the Graduate Management Admission Council (GMAC). This website is not endorsed or approved by GMAC.
GRE® is a registered trademarks of Educational Testing Service (ETS). This website is not endorsed or approved by ETS.
SAT® is a registered trademark of the College Board, which was not involved in the production of, and does not endorse this product.
Wizako - GMAT, GRE, SAT Prep
An Ascent Education Initiative
14B/1 Dr Thirumurthy Nagar 1st Street
Chennai 600 034. India
Mobile: (91) 95000 48484
WhatsApp: WhatsApp Now
Leave A Message
TANCET Previous Year Question Papers
NCERT Solution for Class 10 Maths
CBSE Sample Papers for class 10