Last visit was: 18 May 2024, 00:14 It is currently 18 May 2024, 00:14
Toolkit
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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

# A number when divided successively by 4 and 5 leaves remainders 1 and

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 93334
Own Kudos [?]: 624590 [95]
Given Kudos: 81898
Senior Manager
Joined: 01 Mar 2015
Posts: 411
Own Kudos [?]: 919 [70]
Given Kudos: 37
Location: India
Target Test Prep Representative
Joined: 04 Mar 2011
Affiliations: Target Test Prep
Posts: 3042
Own Kudos [?]: 6353 [7]
Given Kudos: 1646
General Discussion
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30243 [1]
Given Kudos: 799
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
1
Bookmarks
Bunuel wrote:
A number when divided successively by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?

(A) 0
(B) 3
(C) 4
(D) 9
(E) 17

When it comes to remainders, we have a nice rule that says:

If N divided by D, leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.

A number when divided successively by 4 leaves a remainder 1
Possible values of the number are: 1, 5, 9, 13, 17, 21,...

A number when divided successively by 5 leaves a remainder 4
Possible values of the number are: 4, 9...STOP!

Both lists contain 9, so this could be the number.

What will be the remainder when this number is divided by 20?
9 divided by 20 = 0 with remainder 9

Cheers,
Brent
Verbal Forum Moderator
Joined: 08 Dec 2013
Status:Greatness begins beyond your comfort zone
Posts: 2099
Own Kudos [?]: 8856 [4]
Given Kudos: 171
Location: India
Concentration: General Management, Strategy
GPA: 3.2
WE:Information Technology (Consulting)
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
3
Kudos
1
Bookmarks
GMATPrepNow wrote:
Bunuel wrote:
A number when divided successively by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?

(A) 0
(B) 3
(C) 4
(D) 9
(E) 17

When it comes to remainders, we have a nice rule that says:

If N divided by D, leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.

A number when divided successively by 4 leaves a remainder 1
Possible values of the number are: 1, 5, 9, 13, 17, 21,...

A number when divided successively by 5 leaves a remainder 4
Possible values of the number are: 4, 9...STOP!

Both lists contain 9, so this could be the number.

What will be the remainder when this number is divided by 20?
9 divided by 20 = 0 with remainder 9

Cheers,
Brent

I think the keyword here is that the number is divided successively .
Let x be the number which when successively divided by 4 and 5 gives 1 and 4 as remainder.

1. When we first divide the number by 4 .
x = 4y +1
where y is quotient from the first division

2. Now as the division is done successively , we divide the quotient from the first step by 5
y= 5z +4
where z is quotient from the second division
If Z=1 ,
y = 9
x= 9*4 + 1
= 37

Now , on dividing the by 20 , we get 17

Alternatively , we can also proceed from the final quotient .

Let x be the quotient after dividing the original number by 5.
So , the number which we divided by 5 to yield a remainder of 4 = 5x+ 4

This number 5x+4 is the quotient from the first division of the original number by 4
Therefore , the number should be = 4(5x+4) + 1
= 20x +17

We can clearly see that when divided by 20 , we should get a remainder of 17

GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30243 [0]
Given Kudos: 799
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
skywalker18 wrote:
I think the keyword here is that the number is divided successively .
Let x be the number which when successively divided by 4 and 5 gives 1 and 4 as remainder.

1. When we first divide the number by 4 .
x = 4y +1
where y is quotient from the first division

2. Now as the division is done successively , we divide the quotient from the first step by 5
y= 5z +4
where z is quotient from the second division
If Z=1 ,
y = 9
x= 9*4 + 1
= 37

Now , on dividing the by 20 , we get 17

Alternatively , we can also proceed from the final quotient .

Let x be the quotient after dividing the original number by 5.
So , the number which we divided by 5 to yield a remainder of 4 = 5x+ 4

This number 5x+4 is the quotient from the first division of the original number by 4
Therefore , the number should be = 4(5x+4) + 1
= 20x +17

We can clearly see that when divided by 20 , we should get a remainder of 17

I have to admit that, when I saw the word "successively," I thought that this might be what it means. However, I soon discounted that possibility and assumed the intent of the question was to tell us that, "When a certain number is divided by 4 and 5, the remainders are 1 and 4 respectively"

Here's why I discounted the other possibility:

In order for us to proceed as you have suggested above, we must ignore some important information. For example, let's divide 49 "successively" by 5 and 3. First, 49 divided by 5 equals 9 with remainder 4. This means that 49 divided by 5 equals 9 4/5. Now, we must take the result and divide by 3. You are suggesting that we take 9 and divide by 3. What about the the remainder of 4? What do we do with that? Alternatively, what do we do with the 4/5? We ignore it? What is there in the question that tells us to ignore the remainder from the first division?

We could also note that dividing a number successively by 5 and 3, is the same as dividing a number by 15. If we divide 49 by 15, we get a remainder of 4. If we apply the operations as you suggestabove, we get a remainder of 0.

The concept of successively dividing only seems to make sense (in my opinion) if the original number is divisible by BOTH divisors. For example, it makes sense to say that dividing 48 successively by 3 and 2 yields a result of 8. That is, 48/3 = 16 and 16/2 = 8.

Ignoring a certain component (i.e., the remainder) of the first division when performing the second division is not stated anywhere in the question. Given this, I don't think this could ever be an official GMAT question. I have certainly never seen a similar question. Have any other experts seen an official question of this nature?

Cheers,
Brent
Manager
Joined: 06 Jun 2014
Posts: 73
Own Kudos [?]: 559 [1]
Given Kudos: 109
Location: United States
Concentration: Finance, General Management
GMAT 1: 450 Q27 V21
GPA: 3.47
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
1
Kudos
4x+1= 1,5,9,13,17,21,25,29,33,37,41,45,49...
5x+4= 4,9,14,19,24,29,39,44,49....
29 & 49 are common in both so if we divide 29 or 49 by 20, we get 9

Manager
Joined: 02 Jun 2015
Posts: 58
Own Kudos [?]: 41 [1]
Given Kudos: 27
Location: United States
Concentration: Strategy, Human Resources
WE:Engineering (Manufacturing)
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
1
Bookmarks
Bunuel wrote:
A number when divided successively by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?

(A) 0
(B) 3
(C) 4
(D) 9
(E) 17

Using cross multiplication formula

4 5

1 4

(4*4)+1 = 17

Good to learn this formula from Bunuel Thread only. It works great.

Manager
Joined: 18 Jan 2010
Posts: 210
Own Kudos [?]: 1002 [4]
Given Kudos: 9
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
1
Kudos
3
Bookmarks
Bunuel wrote:
A number when divided successively by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?

(A) 0
(B) 3
(C) 4
(D) 9
(E) 17

First it is important to understand successive division.

Given No. is divided by 4. Then whatever is the quotient, that quotient is divide by 5.

Let number is N.

N is of the type 4a+1 (Where a is any integer)

Now when N is divided by 4, we get "a" as the quotient.

so a is of the type: 5b+4

Ultimately N is of the type: 4*(5b+4) + 1

N = 20b+16+1 = 20b+17

when N is divided by 20, remainder will be 17.

Alum
Joined: 12 Aug 2015
Posts: 2279
Own Kudos [?]: 3164 [2]
Given Kudos: 893
GRE 1: Q169 V154
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
2
Kudos
Again ..! Arghhh..

One of those Veritas prep Out of bound Questions.
Personal Opinion =>Veritas prep questions are either 500 level or out of scope of the gmat.
How on earth are we supposed to solve this question.
The only way someone can solve this up on the test day this if he/she has a PHD in mathematics.
Sigh.!

Abhishek009 How do i solve this one?
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6069
Own Kudos [?]: 4704 [0]
Given Kudos: 463
Location: India
GPA: 3.5
A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
stonecold wrote:
Again ..! Arghhh..

One of those Veritas prep Out of bound Questions.
Personal Opinion =>Veritas prep questions are either 500 level or out of scope of the gmat.
How on earth are we supposed to solve this question.
The only way someone can solve this up on the test day this if he/she has a PHD in mathematics.
Sigh.!

Abhishek009 How do i solve this one?

Just posting my approach-

Bunuel wrote:
A number when divided successively by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?

(A) 0
(B) 3
(C) 4
(D) 9
(E) 17

No algebra required for solving this question since all the options are less than 20...

Try each option individually -

(A) 0/4 = 0 (Quotient) & 0(Remainder) further 0/5 = 0 (Quotient) & 0(Remainder)

(B) 3/4 = 3 (Remainder)

(C) 4/4 = 1 (Quotient) & 0(Remainder)

(D) 9/4 = 2 (Quotient) & 1 (Remainder) further 2/5 = 2 (Quotient) & 1(Remainder)

(E) 17/4 = 4 (Quotient) & 1 (Remainder) further 4/5 = 4 (Remainder)

Thus 17/20 will have remainder as 17, hence answer will be (E)...

For an algebraic approach find Here
Intern
Joined: 15 Oct 2016
Posts: 8
Own Kudos [?]: 6 [2]
Given Kudos: 44
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
2
Kudos
hi experts , Please let me know if this is the right way to solve :

N/4= a(1) ------ (we can write this 4a+1=N) let N be any integer, a be the quotient and 1 is the remainder we get when we divide it by 4, as per question
now, a/5=b(4) ----- now the quotient 'a' is divided by 5 giving remainder 4.(let 'b' be the quotient in this case)
So, a/5=b(4) ----> we can write this as 5b+4 = a (possible value of a is : 4,9,14...)

lets put these values of a in equation 4a+1 = N ---> we get N = 17,37,57

All these values of N when divide by 20 ... gives us a remainder 17 hence answer is E.
Please explain if any shortcut is there to solve these kind of problem.
VP
Joined: 10 Jul 2019
Posts: 1389
Own Kudos [?]: 547 [1]
Given Kudos: 1656
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
1
Kudos
Dividing successively:

1st). Take the number N and divide it by 4 ——yield quotient of A and a remainder of 1

N/4 = a + 1/4

N = 4a + 1

2nd) then take the quotient of A and divide by 5 ———yield quotient of B and a remainder of 4

a/5 = b + 4/5

a = 5b + 4

Insert the value of a into the first equation

N = 4(5b + 4) + 1

N = 20b + 17

Lastly, divide N by 20———> N = (Multiple of 20) + 17

Remainder = 17

(E)

Posted from my mobile device
Re: A number when divided successively by 4 and 5 leaves remainders 1 and [#permalink]
Moderators:
Math Expert
93334 posts
Senior Moderator - Masters Forum
3137 posts