The number of positive integer valued pairs (x, y), : PS Archive
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 17 Jan 2017, 22:34

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# The number of positive integer valued pairs (x, y),

 post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
CEO
Joined: 15 Aug 2003
Posts: 3460
Followers: 67

Kudos [?]: 861 [0], given: 781

The number of positive integer valued pairs (x, y), [#permalink]

### Show Tags

17 Sep 2003, 03:23
00:00

Difficulty:

(N/A)

Question Stats:

100% (01:14) correct 0% (00:00) wrong based on 3 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

The number of positive integer valued pairs (x, y), satisfying 4x-17y = 1 and x < 1000 is:

1. 59
2. 57
3. 55
4. 58

my solution took a lot of time..can anyone provide a faster one?
My Solution :

x= (1+ 17y)/4

1+17y is an integer divisible by 4...now check for divisibility

y=1 , x not an integer
y=2 , x not an integer
y=3, x integer ==> 1st pair
y=4 , x not an integer
y=5, x not an integer
y=6 , nope
y=7 , yes
ok...now lets check for a pattern....
y=11, yes
y=15 , yes
y=19, yes

Its a progression with first term =3 and constant increment by 4
Ok..but whats the maximum of y..

we know x<1000
1+17y<4000
17y<3999
y<240...

We get y =234

Nth term of a series = a + (n-1)*d
a= first term
n= total number of terms in series
d= constant increment

so 235 = 3 + (n-1) 4
232/4 = n-1
n=59

thanks
Senior Manager
Joined: 21 Aug 2003
Posts: 257
Location: Bangalore
Followers: 1

Kudos [?]: 10 [0], given: 0

### Show Tags

17 Sep 2003, 22:53
There is shorter way:
rearranging the given equation i get:
x = (y+1)/4 + 4y
Now we are looking for integer values of x,
Therefore, (y+1)/4 must be an integer.
At x=1000, y=235.2
So what i am looking for is number of multiples of 4 between 0 & 235.
(Because 1 less than mutilple of 4 will make (y+1)/4 integer)

Now u can calculate that there are 58 mutiples of 4 between 0 & 235.
does my answer matches official ans.
-Vicks
CEO
Joined: 15 Aug 2003
Posts: 3460
Followers: 67

Kudos [?]: 861 [0], given: 781

### Show Tags

18 Sep 2003, 00:03
Vicky wrote:
There is shorter way:
rearranging the given equation i get:
x = (y+1)/4 + 4y
Now we are looking for integer values of x,
Therefore, (y+1)/4 must be an integer.
At x=1000, y=235.2
So what i am looking for is number of multiples of 4 between 0 & 235.
(Because 1 less than mutilple of 4 will make (y+1)/4 integer)

Now u can calculate that there are 58 mutiples of 4 between 0 & 235.
does my answer matches official ans.
-Vicks

Great Approach! Getting y be itself is a big leap towards the solution.
Just a bit off..but thats enough to get it wrong unfortunately.
The official answer is 59.

Heres what i found out:

you are looking for y+1 /4
So you are looking for multiples of between 0 and 236.2

Thats 59.

Thanks for the solution
Praetorian
Senior Manager
Joined: 21 Aug 2003
Posts: 257
Location: Bangalore
Followers: 1

Kudos [?]: 10 [0], given: 0

### Show Tags

18 Sep 2003, 00:37
thanks for the correction. Really bad that after solving that much one does a silly mistake.
-vicks
Intern
Joined: 28 Aug 2003
Posts: 36
Location: USA
Followers: 0

Kudos [?]: 0 [0], given: 0

### Show Tags

18 Sep 2003, 16:12
Vicky wrote:
thanks for the correction. Really bad that after solving that much one does a silly mistake.
-vicks

Good question! Vicks and Praet, thanks for the discussion.
18 Sep 2003, 16:12
Display posts from previous: Sort by

# The number of positive integer valued pairs (x, y),

 post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.