Find all School-related info fast with the new School-Specific MBA Forum

It is currently 22 Sep 2014, 22:42

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If x is a positive integer, is the remainder 0 when (3x + 1)

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 21 Jul 2012
Posts: 11
Followers: 0

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

If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 02 Jan 2013, 08:00
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

59% (02:46) correct 41% (01:22) wrong based on 131 sessions
If x is a positive integer, is the remainder 0 when (3^x + 1)/10?

(1) x = 3n + 2, where n is a positive integer.
(2) x > 4
[Reveal] Spoiler: OA
Expert Post
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Status: Preparing for the another shot...!
Joined: 03 Feb 2011
Posts: 1425
Location: India
Concentration: Finance, Marketing
GPA: 3.75
Followers: 128

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

GMAT ToolKit User GMAT Tests User Premium Member
Re: If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 02 Jan 2013, 08:34
Expert's post
curtis0063 wrote:
If x is a positive integer, is the remainder 0 when (3^x + 1)/10?
(1) x = 3n + 2, where n is a positive integer.
(2) x > 4


The remainder will be zero when x is 4n-2 i.e. 2, 6, 10, 14 etc.
Statement 1 tells us that x=5, 8,11, 14 etc Not sufficient
statement 2 is not sufficient
On combinng also, the information is not sufficient.
Hence +1E

Do mention the source
_________________

Prepositional Phrases Clarified|Elimination of BEING| Absolute Phrases Clarified
Rules For Posting
www.Univ-Scholarships.com

Manager
Manager
avatar
Joined: 18 Oct 2011
Posts: 92
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Followers: 2

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

Re: If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 03 Jan 2013, 13:26
The powers of 3 are as follows: 3,9,27,81,243,729.....The pattern of the units digit is 3,9,7,1,3......

The only way the expression would result in a remainder of 0 is if the numerator is a factor of 10. For that to happen x would need to be 2,6,10,14...and so on.

From statement 1: If n is 4 then there would be a remainder of 0. But if n was 3 that would not hold true
From statement 2: Clearly not sufficient.
1+2 Together still not sufficient.

Answer E.
SVP
SVP
User avatar
Joined: 06 Sep 2013
Posts: 1666
Location: United States
Concentration: Finance
GMAT 1: 710 Q48 V39
WE: Corporate Finance (Investment Banking)
Followers: 13

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

GMAT ToolKit User
Re: If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 23 Feb 2014, 08:18
OK first thing's first. We need to know if the expression 3^x + 1 will be divisible by 10 which means that we need to know if units digit will be zero. Now, 3^x has cycle 3,9,7,1 so only if the units digit is in the second place (9) we will get UD of zero. Let's find out if this can be the case.

First statement, x = 3n + 2. Now we are told that n must be a positive integer. We have the following options 5,8,11,14,17,20 etc....for the exponent. If we divide by 4 and gauge the remainders we will get that remainder can be 3,1,7,9 and then the cycle repeats again. Therefore insufficient.

Second Statement tells us that x>4, well this is insufficient because the cycle repeats itself. Both together, statement 2 wasn't helpful at all so this is going to be a clear E

Hope this helps
Cheers
J
1 KUDOS received
Manager
Manager
avatar
Joined: 18 May 2014
Posts: 64
Location: United States
Concentration: General Management, Other
GMAT Date: 07-31-2014
GPA: 3.99
WE: Analyst (Consulting)
Followers: 0

Kudos [?]: 4 [1] , given: 6

Re: If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 18 May 2014, 09:27
1
This post received
KUDOS
Stmt II

x > 4


x=5 3x+1 is 16 then remainder is 6
x=6 3x+1 is 17 then remainder is 7

x can take on many more values for which the remainder value varies(could be x=243 then remainder is 0)

INSUFFICIENT

Stmt I

x = 4n+2

3X+1 = 3(4N+2) = 12N+7

12n+7 will never be divisible by 10 since the units digit of 12*some positive integer n will never be 3 (only if the units digit is 3 will the resulting number when added to 7 have a units digit of 0 to be divisible by 10)

Units digit for 12* n will cycle as follows 2,4,6,8,0,2,4...etc

Since its a yes or no question we can confidently say NO which makes this statement SUFFICIENT to answer the question Hence E.
SVP
SVP
User avatar
Joined: 06 Sep 2013
Posts: 1666
Location: United States
Concentration: Finance
GMAT 1: 710 Q48 V39
WE: Corporate Finance (Investment Banking)
Followers: 13

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

GMAT ToolKit User
Re: If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 26 May 2014, 12:55
Marcab wrote:
curtis0063 wrote:
If x is a positive integer, is the remainder 0 when (3^x + 1)/10?
(1) x = 3n + 2, where n is a positive integer.
(2) x > 4


The remainder will be zero when x is 4n-2 i.e. 2, 6, 10, 14 etc.
Statement 1 tells us that x=5, 8,11, 14 etc Not sufficient
statement 2 is not sufficient
On combinng also, the information is not sufficient.
Hence +1E

Do mention the source


How do you get that remainder will be zero when x=4n - 2 ? Could you elaborate a little further on this point?
Thanks!
Cheers
J :)
Intern
Intern
avatar
Joined: 26 Mar 2014
Posts: 39
Concentration: General Management, International Business
GMAT 1: 630 Q49 V26
GMAT 2: 710 Q50 V37
Followers: 0

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

Re: If x is a positive integer, is the remainder 0 when (3x + 1) [#permalink] New post 27 May 2014, 20:02
Basically , when divisor is 10 the remainder will be 0 when the numerator has a 0 in the units digit.

The numerator here is 3^x + 1 . So this means when the units digit of 3 ^x is 9 then the units digit of the complete numerator will be 0. Now lets see in what circumstances will the units digit of 3^x will be 9.

3^1 - Units digit is 3
3^2 - Units digit is 9
3^3 - Units digit is 7
3^4 - Units digit is 1
3^5 - Units digit is 3

So we see that the cyclisity is 4 and the units digit will be 9 on the second iteration. So cyclisity is 4n and units digit is 9 on 4n - 2. I am guessing this is how Marcab reached the conclusion that remainder will be 0 when X = 4n - 2.
Re: If x is a positive integer, is the remainder 0 when (3x + 1)   [#permalink] 27 May 2014, 20:02
    Similar topics Author Replies Last post
Similar
Topics:
If x is a positive integer, is the remainder 0 when 3^x + 1 gorden 1 11 Nov 2008, 16:49
If x is a positive integer, is the remainder 0 when 3^x + 1 Jcpenny 2 11 Nov 2008, 12:59
If x is a positive integer, is the remainder 0 when 3x + 1 marcodonzelli 4 19 Jan 2008, 10:53
If x is a positive integer, is the remainder 0 when (3^x + trickygmat 5 28 Oct 2005, 07:04
If x is a positive integer, is the remainder 0 when (3x + chunjuwu 4 04 Jan 2005, 09:21
Display posts from previous: Sort by

If x is a positive integer, is the remainder 0 when (3x + 1)

  Question banks Downloads My Bookmarks Reviews Important topics  


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

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