Last visit was: 25 Apr 2024, 10:14 It is currently 25 Apr 2024, 10:14

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Intern
Intern
Joined: 09 Feb 2011
Posts: 7
Own Kudos [?]: 725 [42]
Given Kudos: 1
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618967 [27]
Given Kudos: 81595
Send PM
General Discussion
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16837 [3]
Given Kudos: 165
Send PM
User avatar
Manager
Manager
Joined: 18 Jan 2010
Posts: 210
Own Kudos [?]: 997 [3]
Given Kudos: 9
Send PM
Re: If x is a positive integer, is the remainder 0 when 3^x + 1 is divided [#permalink]
2
Kudos
1
Bookmarks
This question checks divisibility of 3.

Concentrate only on last digit of product and not the entire value.



Now \(3^4\)= 81, i.e. last digit is 1. \(3^5\) has last digit 3.

So \(3^{4x}\) will have "1" as its last digit. [\(3^{4x}\) can be written as (\(3^4\))^x


Statement 1
\(3^{4n+2}\) is nothing but (\(3^{4n}\))* (\(3^2\)). The last digit of this product will be 9.

Adding 1 to this sum will yield a zero
and so the entire product will be divisible by 10.

(1) is sufficient


Statement 2

x>4.
x=5 --> This will have last digit of 3's power as 3 [(\(3^4\))*(3) => Last digit will be 3].
Add 3+1 = 4. Not divisible by 10.

x=6 --> This will have last digit of 3's power as 9 [(\(3^4\))*(9) => Last digit will be 9].
Add 9+1 = 10. Will be divisible by 10.

So Statement (B) is not sufficient.

Answer is A
Intern
Intern
Joined: 27 Feb 2022
Posts: 2
Own Kudos [?]: 0 [0]
Given Kudos: 2
Send PM
Re: If x is a positive integer, is the remainder 0 when 3^x + 1 is divided [#permalink]
this has to be pre-taught knowledge right? who th can just sit there and figure out in a minute that exponents of 3 cycles through just 4 ending numbers and in repeating order, which one of them is the ending you need. so a formula of multiples of 4 and taking the second number in this 4 number sequence gets you the exponent you need
???
Manager
Manager
Joined: 11 Aug 2021
Posts: 51
Own Kudos [?]: 17 [0]
Given Kudos: 77
Send PM
Re: If x is a positive integer, is the remainder 0 when 3^x + 1 is divided [#permalink]
this def has to be known before. how can you just randomly come up with the cyclicity rule of the power of 3? Does GMAT like these sorts of cyclicity questions?


Also another question...why are we solely looking at the units digits?
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618967 [1]
Given Kudos: 81595
Send PM
Re: If x is a positive integer, is the remainder 0 when 3^x + 1 is divided [#permalink]
1
Kudos
Expert Reply
sa800 wrote:
this def has to be known before. how can you just randomly come up with the cyclicity rule of the power of 3? Does GMAT like these sorts of cyclicity questions?


Also another question...why are we solely looking at the units digits?


When you divide a positive integer by 10, the remainder is always the unit's digit of that integer. For instance:

    12 when divided by 10 gives the remainder of 2;
    30 when divided by 10 gives the remainder of 0;
    2344 when divided by 10 gives the remainder of 4;
    ...

Check other Units digits, exponents, remainders problems directory in our Special Questions Directory.

Hope it helps.
GMAT Club Bot
Re: If x is a positive integer, is the remainder 0 when 3^x + 1 is divided [#permalink]
Moderator:
Math Expert
92914 posts

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