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

It is currently 17 Oct 2018, 16:05

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

If m and n are prime numbers, is the remainder when 3m is divided by n

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

Hide Tags

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49968
If m and n are prime numbers, is the remainder when 3m is divided by n  [#permalink]

Show Tags

New post 16 Oct 2016, 07:01
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

55% (01:59) correct 45% (02:04) wrong based on 162 sessions

HideShow timer Statistics

Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6956
Re: If m and n are prime numbers, is the remainder when 3m is divided by n  [#permalink]

Show Tags

New post 16 Oct 2016, 07:37
Bunuel wrote:
If m and n are prime numbers, is the remainder when 3m is divided by n greater than 5?

(1) m <10

(2) n < 6


Hi,

Min value of 3m is 3*2=6 and max can be infinity..
Same value of n can be anything from 2 to infinity..

The value of remainder would mainly depend on the divisor n, since any value equal to or less than the dividend or 3m will leave a remainder less than 3m..
Here to since min value of 3m is 6, dividing by 6 or below will surely have a remainder less than 5...

Let's see the statements
1) m<10...
Say m is 5 ..3m is 15...
When divided by 3, ans is NO, as remainder is 0..
When divided by 19, ans is YES, as remainder is 15
Insuff..

2) n<6...
Min value of 3m is 6..
N can have any value less than 6, so values are 2,3 or 5..
As stated any number above 5 when divided by 5 or less will have a max remainder 4..
So ans is NO always irrespective of value of m..
Suff

B
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Intern
Intern
User avatar
Joined: 20 Dec 2014
Posts: 14
GMAT Date: 03-08-2015
WE: Information Technology (Manufacturing)
Re: If m and n are prime numbers, is the remainder when 3m is divided by n  [#permalink]

Show Tags

New post 16 Oct 2016, 10:56
My bet on B 8-)
explanation given by chetan2u is perfect.
Current Student
User avatar
D
Joined: 12 Aug 2015
Posts: 2638
Schools: Boston U '20 (M)
GRE 1: Q169 V154
GMAT ToolKit User Premium Member
Re: If m and n are prime numbers, is the remainder when 3m is divided by n  [#permalink]

Show Tags

New post 17 Oct 2016, 06:57
1
1
Here we need to check whether the remainder when 3m/n is greater than 5 or not
Statement 1 =>
m<10
m=3
n=3 => remainder =0 => less than 5

m=3
n=31=> remainder = 21=> greater than 5
Hence insuff

Statement 2
n<6
This is an intriguing statement.
We must always remember that remainder is always less then the divisor
hence when the divisor will be <6
max possible value of divisor=5
hence hence the remainder will be always less than 5
ie=> 0,1,2,3,4

Hence Sufficient to state here that the remainder will always be less than 5
Hence B
_________________


MBA Financing:- INDIAN PUBLIC BANKS vs PRODIGY FINANCE!

Getting into HOLLYWOOD with an MBA!

The MOST AFFORDABLE MBA programs!

STONECOLD's BRUTAL Mock Tests for GMAT-Quant(700+)

AVERAGE GRE Scores At The Top Business Schools!

Retired Moderator
User avatar
B
Joined: 05 Jul 2006
Posts: 1727
GMAT ToolKit User Premium Member
If m and n are prime numbers, is the remainder when 3m is divided by n  [#permalink]

Show Tags

New post 22 Oct 2016, 05:16
Bunuel wrote:
If m and n are prime numbers, is the remainder when 3m is divided by n greater than 5?

(1) m <10

(2) n < 6


FROM 1

3M<30 THUS 3 M ( 6, 9, 15, 21, 27) ... NO INFO ABOUT N ... INSUFF

FROM 2

N ( 2,3,5) ... insuff

but since remainder has to be less than divisor then r has to be less than 5 .. suff
CEO
CEO
User avatar
D
Joined: 12 Sep 2015
Posts: 3009
Location: Canada
If m and n are prime numbers, is the remainder when 3m is divided by n  [#permalink]

Show Tags

New post 24 Mar 2018, 07:18
Top Contributor
Bunuel wrote:
If m and n are prime numbers, is the remainder when 3m is divided by n greater than 5?

(1) m <10

(2) n < 6


Target question: When 3m is divided by n, is the remainder greater than 5?

Given: m and n are prime numbers

Statement 1: m < 10
Let's TEST some values.
There are several values of m and n that satisfy statement 1. Here are two:
Case a: m = 2 and n = 7. Here 3m = 6, so 3m divided by n is the same as 6 divided by 7, in which case the remainder is 6. In other words, the answer to the target question is YES, the remainder IS greater than 5
Case b: m = 3 and n = 7. Here 3m = 9, so 3m divided by n is the same as 9 divided by 7, in which case the remainder is 2. In other words, the answer to the target question is NO, the remainder is NOT greater than 5
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: n < 6
Useful rule: When positive integer N is divided by positive integer D, the remainder R is such that 0 ≤ R < D
For example, if we divide some positive integer by 7, the remainder will be 6, 5, 4, 3, 2, 1, or 0

Statement 2 tells us we are dividing by a value that is 5 is less. So, the remainder must be 4 or less
This means the answer to the target question is NO, the remainder is NOT greater than 5
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer: B

RELATED VIDEO FROM OUR COURSE

_________________

Brent Hanneson – GMATPrepNow.com
Image
Sign up for our free Question of the Day emails

GMAT Club Bot
If m and n are prime numbers, is the remainder when 3m is divided by n &nbs [#permalink] 24 Mar 2018, 07:18
Display posts from previous: Sort by

If m and n are prime numbers, is the remainder when 3m is divided by n

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


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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

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®.