GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 17 Oct 2019, 09:36

Close

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
Your Progress

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.

Close

Request Expert Reply

Confirm Cancel

What is the remainder when positive integer n is divided by 4?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58402
What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 04:23
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

72% (01:07) correct 28% (01:21) wrong based on 186 sessions

HideShow timer Statistics

Manager
Manager
avatar
Joined: 18 Dec 2014
Posts: 99
What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 04:31
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Picked a number

1)
9 / 8 = 1 remainder 1
17 / 8 = 2 remainder 1

9 / 4 = 2 remainder 1
16 / 4 = 4 remainder 1

Sufficient.

2)
9 / 2 = 4 remainder 1
17 / 2 = 8 remainder 1

9 / 4 = 2 remainder 1
17 / 4 = 4 remainder 1

Both sufficient, D?
Retired Moderator
avatar
B
Status: On a mountain of skulls, in the castle of pain, I sit on a throne of blood.
Joined: 30 Jul 2013
Posts: 300
GMAT ToolKit User Reviews Badge
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 04:58
1
Bunuel wrote:
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Kudos for a correct solution.


1. Method 1: 8 is a multiple of 4. So when n is divided by 4 the remainder will also be 1.
Sufficient

Method 2: Picking numbers: 1,9,17,25,33,41,49,57...all have a remainder of 1 if they are divided by 8 or 4

2. Method 1:n is an odd number. 2 is a factor of 4. So when n is divided by 4, the remainder will either be 1 or 3.
Not Sufficient.

Method 2: Picking numbers: 1,3,5,7,9,11,13,15
1,5,9,13 have a remainder of 1 when divided by 4
3,7,11,15 have a remainder of 3 when divided by 4


Answer: A
Manager
Manager
avatar
B
Joined: 26 Dec 2012
Posts: 144
Location: United States
Concentration: Technology, Social Entrepreneurship
WE: Information Technology (Computer Software)
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 11:10
n is +ive integer; n/4=R=reminder=?

1.n/8=R=1, assume n =1,9,17...; so n/8 = 1/8 =R=1=9/8=17/8; 1/4=9/4=17/4=R=1 For all numbers remainder =1; so sufficient.

2. n/2=R=1, assume n=1,3,5,7,9...; so n/2=1/2=R=1=3/2=5/2=7/2; but for 1/4=5/4=R=1, 3/4=7/4=R=3; so not sufficient.

Hence answer is A

Thanks,
EMPOWERgmat Instructor
User avatar
V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 15263
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 11:46
1
1
SavageBrother wrote:
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Picked a number

1)
9 / 8 = 1 remainder 1
17 / 8 = 2 remainder 1

9 / 4 = 2 remainder 1
17 / 4 = 4 remainder 1

Sufficient.

2)
9 / 2 = 4 remainder 1
17 / 2 = 8 remainder 1

9 / 4 = 2 remainder 1
17 / 4 = 4 remainder 1

Both sufficient, D?


Hi SavageBrother,

When dealing with the individual Facts in a DS question, you have to be careful about assuming that the logic/examples you use for one are the only options that you can use for the other.

Here, Fact 2 tells us: when N is divided by 2, the remainder is 1.

You should start here by TESTing the easiest values possible (not just the ones you used in Fact 1).

Here, N could be 1, 3, 5, 7, 9 etc.

IF...
N = 1
1/4 = 0 remainder 1

IF....
N = 3,
3/4 = 0 remainder 3
Fact 2 is INSUFFICIENT

GMAT assassins aren't born, they're made,
Rich
_________________
Contact Rich at: Rich.C@empowergmat.com
Image


The Course Used By GMAT Club Moderators To Earn 750+

souvik101990 Score: 760 Q50 V42 ★★★★★
ENGRTOMBA2018 Score: 750 Q49 V44 ★★★★★
Director
Director
User avatar
Joined: 07 Aug 2011
Posts: 502
Concentration: International Business, Technology
GMAT 1: 630 Q49 V27
GMAT ToolKit User
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 12:42
1
Bunuel wrote:
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Kudos for a correct solution.


Option a
n=8k+1
Will always give remainder 1 when divided by 4

Option b
n=2k+1
if k is even remainder will be 1
if k is odd remainder will be 3

Option A answer
Retired Moderator
User avatar
Joined: 06 Jul 2014
Posts: 1220
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33
GMAT 2: 740 Q50 V40
GMAT ToolKit User
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 13:06
2
1
Bunuel wrote:
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Kudos for a correct solution.


1) When some number n is divided x and give some remainder we will receive the same remainder if we divide this number n on factors of x (if factors not less than remainder)
so 8 = 2 * 2 * 2 and if divede n on 2 or 4 or 8 we will receive remainder 1
sufficient

2) We can't say about remainder if want to divide on the number that more than divider which we know.
insufficient

Answer A


Additional example about quality that I mention in 1 statement:
If we have information that n is divided by 30 and the remainder is 1
we can say that all factors of 30 will be give remainder 1 with the number n

for example n = 31
31 / 30 = 1 and remainder 1

factors of 30 = 2 * 3 * 5
31 / 2 = 15 and remainder 1
31 / 3 = 10 and remainder 1
31 / 5 = 6 and remainder 1
_________________
Retired Moderator
avatar
B
Joined: 27 Aug 2012
Posts: 1050
What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 02 Apr 2015, 22:42
Manager
Manager
avatar
Joined: 18 Dec 2014
Posts: 99
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 03 Apr 2015, 00:17
EMPOWERgmatRichC wrote:
SavageBrother wrote:
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Picked a number

1)
9 / 8 = 1 remainder 1
17 / 8 = 2 remainder 1

9 / 4 = 2 remainder 1
17 / 4 = 4 remainder 1

Sufficient.

2)
9 / 2 = 4 remainder 1
17 / 2 = 8 remainder 1

9 / 4 = 2 remainder 1
17 / 4 = 4 remainder 1

Both sufficient, D?


Hi SavageBrother,

When dealing with the individual Facts in a DS question, you have to be careful about assuming that the logic/examples you use for one are the only options that you can use for the other.

Here, Fact 2 tells us: when N is divided by 2, the remainder is 1.

You should start here by TESTing the easiest values possible (not just the ones you used in Fact 1).

Here, N could be 1, 3, 5, 7, 9 etc.

IF...
N = 1
1/4 = 0 remainder 1

IF....
N = 3,
3/4 = 0 remainder 3
Fact 2 is INSUFFICIENT

GMAT assassins aren't born, they're made,
Rich


Thanks for the explanation. Got it.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58402
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 06 Apr 2015, 06:15
GMAT Club Legend
GMAT Club Legend
User avatar
V
Joined: 12 Sep 2015
Posts: 4006
Location: Canada
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 30 Aug 2016, 12:32
Top Contributor
Bunuel wrote:
What is the remainder when positive integer n is divided by 4?

(1) When n is divided by 8, the remainder is 1.

(2) When n is divided by 2, the remainder is 1.


Kudos for a correct solution.


Target question: What is the remainder when positive integer n is divided by 4?

Statement 1: When n is divided by 8, the remainder is 1.

APPROACH #1
There's a nice rule that say, "If N divided by D equals Q with remainder R, then N = DQ + R"
For example, since 17 divided by 5 equals 3 with remainder 2, then we can write 17 = (5)(3) + 2


Statement 1 essentially says, When n is divided by 8, we get some integer (say k) and the remainder is 1.
So, we can use our nice rule to write: n = 8k + 1 (where k is an integer)
At this point, we can take n = 8k + 1 and rewrite it as n = (4)(2)k + 1
We can rewrite THIS as n = (4)(some integer) + 1
This means that n is 1 greater than some multiple of 4.
In other words, if we divide n by 4, we'll get remainder 1
Since we can answer the target question with certainty, statement 1 is SUFFICIENT

APPROACH #2
Let's test a few possible values of n.
When it comes to remainders, we have another 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.


So, if n divided by 8 leaves remainder 1, then some possible values of n are: 1, 9, 17, 25, 33 etc.

Let's test a few of these possible values to see what happens when we divide them by 4
n = 1: n divided by 4 leaves remainder 1
n = 9: n divided by 4 leaves remainder 1
n = 17: n divided by 4 leaves remainder 1
n = 25: n divided by 4 leaves remainder 1
n = 33: n divided by 4 leaves remainder 1
It certainly seems that statement 1 guarantees that the remainder will be 1
Since we can answer the target question with certainty, statement 1 is SUFFICIENT

Statement 2: When n is divided by 2, the remainder is 1.
In other words, statement 2 tells us that n is ODD
Let's test some possible values of n
Case a: n = 3, in which case n divided by 4 leaves remainder 3
Case b: n = 5, in which case n divided by 4 leaves remainder 1
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Answer =

RELATED VIDEO

_________________
Test confidently with gmatprepnow.com
Image
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13242
Re: What is the remainder when positive integer n is divided by 4?  [#permalink]

Show Tags

New post 28 Jul 2019, 07:11
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.
_________________
GMAT Club Bot
Re: What is the remainder when positive integer n is divided by 4?   [#permalink] 28 Jul 2019, 07:11
Display posts from previous: Sort by

What is the remainder when positive integer n is divided by 4?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne