Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 58427

x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
31 Aug 2015, 10:53
Question Stats:
55% (02:38) correct 45% (02:55) wrong based on 225 sessions
HideShow timer Statistics
x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many x are there? A. 21 B. 22 C. 23 D. 24 E. 25 Kudos for a correct solution.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________



Intern
Joined: 30 Jun 2014
Posts: 38
GPA: 3.6
WE: Operations (Energy and Utilities)

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
31 Aug 2015, 12:31
when x divided by 7 and leave reminder 1. x could be 1,8,15,.... nd when divided by 3 nd leve reminder 2 x could be 2,5,8,.... so x must be of the form 21m+8 where m=0,1,2,..... first no will be 8 and last no will be 491. so total no. less than 500 will be 24.
so IMO D



Senior Manager
Joined: 09 Feb 2015
Posts: 329
Location: India
Concentration: Social Entrepreneurship, General Management
GMAT 1: 690 Q49 V34 GMAT 2: 720 Q49 V39
GPA: 2.8

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
31 Aug 2015, 12:56
+1 D .. the terms common to both 7 and 3 will be of the form 8 29......491 491=8+(n1)21 ==>n=24



Manager
Joined: 29 Jul 2015
Posts: 155

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
01 Sep 2015, 05:39
Bunuel wrote: x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many x are there?
A. 21 B. 22 C. 23 D. 24 E. 25
Kudos for a correct solution. the nubmer which when divided by 7 leaves remainder 1 should be of the form 7k+1 this number when divided by 3 leaves remainder 2. so, (7k+1)2 should be divisible by 3 or 7k1 should be divisible by 3. we now put the values of k starting from 0 to find first number divisible by 3 we find 1st number at k= 1 thus smallest number will be 7(1)+1 = 8 now, next number will be = 8+ lcm of 3 & 7 i.e 29 now we will find number of all such values less than 500 by using the formula for last term of an a.p 8+(n1)21=500 n=24.42 or n= 24 Answer: D



Director
Status: I don't stop when I'm Tired,I stop when I'm done
Joined: 11 May 2014
Posts: 524
Location: Bangladesh
Concentration: Finance, Leadership
GPA: 2.81
WE: Business Development (Real Estate)

x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
Updated on: 04 Jun 2016, 00:25
If is "q" a positive integer , when x is divided by 7,the remainder is 1,So x=7*q+1,so x=1, 8,22, 29,36,43,50,57,........., 491,498 when x is divided by 3,the remainder is 2,So x=3*q+2,so x=2,5, 8,14,17,20,23,26, 29,........., 491,495 The combined range becomes 8,29,.....,491.So if n is the last number of this expression the last number based on above two statements , 491=8+(n1)21,or n=24 So Correct answer is D
_________________
Originally posted by AbdurRakib on 01 Sep 2015, 06:15.
Last edited by AbdurRakib on 04 Jun 2016, 00:25, edited 1 time in total.



Current Student
Joined: 13 May 2016
Posts: 6
Location: India
GPA: 4

x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
03 Jun 2016, 06:51
y = 21x+8 represents all the numbers that fits the description. Finding the range of x that yields y between 0 and 500 gives us the answer of 24.
So D it is.



Current Student
Joined: 18 Oct 2014
Posts: 801
Location: United States
GPA: 3.98

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
03 Jun 2016, 10:49
Bunuel wrote: x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many x are there?
A. 21 B. 22 C. 23 D. 24 E. 25
Kudos for a correct solution. Took me more than 2 mins to solve. That's how I did it. x is between 1499 included. Smallest number that can be written as 7n+1 (7*0+1) is 1 Largest number that can be written as 7n+1 is (7*71 +1) is 498 So there are total 72 numbers that can be written as 7n+1 Because x can also be written as 3m+2, we have to see how many numbers that can be written as 7n+1 also can be written as 3m+2 7*0+1 can not be written in the form 3m+2 7*1+1 can be written in the form 3m+2 7*2+1 can not be written in the form 3m+2 7*3+1 can not be written in the form 3m+2 7*4+1 can be written in the form 3m+2 Here we see a sequence that one out of every 4 numbers can be written as 3m+1 72/4= 24 numbers can be written as 3m+1 D is the answer
_________________
I welcome critical analysis of my post!! That will help me reach 700+



Director
Joined: 20 Feb 2015
Posts: 760
Concentration: Strategy, General Management

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
03 Jun 2016, 11:39
now x is less than 500 !!
and ,
let x= 7q+1 or, x= 3p+2
so, 7q+1 = 3p+2 or, q = (3p+1)/7
since p and q are integers !!
the following values will satisfy
p=2, q=1 > x=8 p=9, q=4 > x=29 p=12,9=7 > x=50
we could see an Ap with common difference of 21 !!
the last number less than 500 to satisfy the criteria is 491 !!
we can now use the AP formula to calculate the no of terms
491 = 8+(n1)21 491 = 21n13 n= 504/21 n=24



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4774
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
03 Jun 2016, 11:43
Bunuel wrote: x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many x are there?
A. 21 B. 22 C. 23 D. 24 E. 25
Kudos for a correct solution. Least possible number of x ( divided by 7, the remainder is 1 ) = 8 The sequence is  { 8 , 15 , 22 , 29, 36 , 43 , ..........} Least possible number of x ( divided by 3, the remainder is 2 ) = 5 { 5 , 8 , 11 , 14 , 17 , 20 , 23 , 26 , 29..........} Combine these the series becomes  {8, 29...........} Thus difference is 21 , possible nummber of numbers is 499/21 => 23.76 Now use AP series formula Common difference = 21 First Term = 8 Test with No of terms as (D) 24 and (C) 23 Answer will be (D) as the 24th term of this AP series is 491 Excellent problem from an excellent user... Nothing but sheer respect for great Bunuel
_________________



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 8129
Location: United States (CA)

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
15 Jun 2017, 15:58
Bunuel wrote: x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many x are there?
A. 21 B. 22 C. 23 D. 24 E. 25 We are given that when x is divided by 7, the remainder is 1. Thus, x can be any integer that is 1 more than a multiple of 7: 1, 8, 15, 22, 29, … We are also given that when x is divided by 3, the remainder is 2. Thus, x can be any integer that is 2 more than a multiple of 3: 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, ... The first integer that both sets have in common is 8 and the next is 29. The difference is 21, and so that is the common difference we can use to determine all values that x can take on. The next few numbers in this evenly spaced set will be 29 + 21 = 50 and 50 + 21 = 71, etc. We have an evenly spaced set of numbers. We see that the largest number under 500 that works for x is 491. Now, let’s determine the number of values of x: (largest integer in the set  smallest number in the set)/21 + 1 (491  8)/21 + 1 = 483/21 + 1 = 23 + 1 = 24 Answer: D
_________________
5star rated online GMAT quant self study course See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews If you find one of my posts helpful, please take a moment to click on the "Kudos" button.



VP
Joined: 07 Dec 2014
Posts: 1224

x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
15 Jun 2017, 21:06
Bunuel wrote: x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many x are there?
A. 21 B. 22 C. 23 D. 24 E. 25 let n=number of x least value of x=8 8+7*3*(n1)<500 21n<513 n<24.4 n=24 D



NonHuman User
Joined: 09 Sep 2013
Posts: 13411

Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
Show Tags
07 Aug 2018, 04:12
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: x is a positive integer less than 500. When x is divided by 7, the rem
[#permalink]
07 Aug 2018, 04:12






