Last visit was: 21 May 2025, 01:30 It is currently 21 May 2025, 01:30
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
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 21 May 2025
Posts: 101,586
Own Kudos:
Given Kudos: 93,577
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 101,586
Kudos: 725,886
 [40]
1
Kudos
Add Kudos
39
Bookmarks
Bookmark this Post
avatar
Akp880
Joined: 24 Mar 2019
Last visit: 08 Nov 2021
Posts: 193
Own Kudos:
141
 [1]
Given Kudos: 196
Location: India
Concentration: Marketing, Operations
Schools: IIMA PGPX'23 IIM
WE:Operations (Aerospace and Defense)
Schools: IIMA PGPX'23 IIM
Posts: 193
Kudos: 141
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
Neha2404
Joined: 07 Mar 2020
Last visit: 06 Apr 2025
Posts: 121
Own Kudos:
51
 [3]
Given Kudos: 78
Location: India
Concentration: Finance, Accounting
Posts: 121
Kudos: 51
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 20 May 2025
Posts: 5,596
Own Kudos:
5,023
 [4]
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,596
Kudos: 5,023
 [4]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Asked: If n is a positive integer, what is the remainder when \(3^{4n + 2} + 1\) is divided by 10?

3^4 = 81 & 3^2 = 9

Last digit of 3^{4n} = 81^n = 1
Last digit of 3^{4n+2} = 9*1 = 9
Last digit of 3^{4n + 2} + 1 = 0

IMO A
User avatar
Sabby
Joined: 17 Jun 2018
Last visit: 02 May 2025
Posts: 84
Own Kudos:
Given Kudos: 397
Location: France
GPA: 3.85
Posts: 84
Kudos: 99
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Whether n= 1 or 2 or any other number, in terms of cyclicity it will give us the same unit digit : 9
let's set n=1, we have 3^6+1. 3^6 unit's digit is 9
9+1= 10 and 10/10=1 with 0 remainder

Answer A)
User avatar
mysterymanrog
User avatar
CR Forum Moderator
Joined: 25 Jan 2022
Last visit: 13 Apr 2025
Posts: 807
Own Kudos:
Given Kudos: 559
Location: Italy
GPA: 3.8
Posts: 807
Kudos: 688
Kudos
Add Kudos
Bookmarks
Bookmark this Post
\(3^{4n+2}=3^{2(n+1)}\)
This tells us that the digits of the 3 will be either 9 or 1. Notice that 2(n+1) can never be a multiple of 4. Clearly then the units digit must be 9, which would leave a remainder of 9/10, which combined with the remainder of 1/10 gives us a remainder of 0.
User avatar
gchandana
Joined: 16 May 2024
Last visit: 19 May 2025
Posts: 9
Own Kudos:
Given Kudos: 76
Products:
Posts: 9
Kudos: 5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
We can also use the concept of cyclicity here.
3 has a cyclicity of 4, as the unit's digit of 3 repeats after every 4 consecutive powers.
For example, 3^1 = 3, now when the power 1 is divided by cyclicity 4, we get the remainder as 1, so for any power of 3, when divided by 4, if it leaves the remainder as 1, then it's unit's digit will be same as 3^1
The same applies to 3^2, 3^3, and 3^4 (For 3^5, the unit's digit is again 3, it repeats).

Now here, since 4n+2 when divided by 4, will always leave the remainder as 2, 3^4n+2 will always have 9 as its unit's digit (Same as 3^2 which has 9 as its unit's digit).
9 + 1 gives 10, which has 0 as its unit's digit, it will always be divisible by 10.

I hope this helps!
All the best!
Bunuel
If n is a positive integer, what is the remainder when \(3^{4n + 2} + 1\) is divided by 10?

A. 0
B. 1
C. 2
D. 3
E. 4
Moderators:
Math Expert
101586 posts
PS Forum Moderator
585 posts