Last visit was: 18 Apr 2025, 00:40 It is currently 18 Apr 2025, 00:40
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
hogann
Joined: 29 Jun 2009
Last visit: 21 Apr 2015
Posts: 117
Own Kudos:
1,315
 [89]
Given Kudos: 2
Affiliations: CFA Level 2 Candidate
Concentration: Finance
Schools:RD 2: Darden Class of 2012
 Q49  V35
Posts: 117
Kudos: 1,315
 [89]
7
Kudos
Add Kudos
82
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
rjacobsMGMAT
User avatar
Manhattan Prep Instructor
Joined: 05 Jun 2012
Last visit: 06 Mar 2023
Posts: 71
Own Kudos:
510
 [31]
Given Kudos: 3
Location: United States
Schools: UCSD (Rady) - Class of 2011
GMAT 1: 760 Q49 V44
GPA: 3.7
WE:Education (Education)
Expert
Expert reply
Schools: UCSD (Rady) - Class of 2011
GMAT 1: 760 Q49 V44
Posts: 71
Kudos: 510
 [31]
15
Kudos
Add Kudos
16
Bookmarks
Bookmark this Post
User avatar
Pansi
Joined: 04 Jul 2011
Last visit: 01 Dec 2019
Posts: 42
Own Kudos:
306
 [15]
Given Kudos: 87
Status:Fighting hard
GMAT Date: 10-01-2012
Posts: 42
Kudos: 306
 [15]
10
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
General Discussion
User avatar
kirankp
Joined: 22 Jul 2008
Last visit: 25 Sep 2012
Posts: 58
Own Kudos:
1,239
 [8]
Given Kudos: 11
Location: Bangalore,Karnataka
Posts: 58
Kudos: 1,239
 [8]
7
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
[7^( 12x + 3 ) + 3 ] can be rewritten as -

[(7^(12x) . 7^3) + 3 ]
[ (7^(4)(3x) . 7^3 ) +3 ]

now 7 cube is 343 the unit digit is '3',
and 7 raised to the power of 4 is 2401, unit digit is 1 and inturn raised to the power 3x will result with unit digit as 1,

so the equations boils down to [( 1 . 3 ) + 3]/5 which is 1
so the answer is B
User avatar
bhushan252
Joined: 18 Jul 2009
Last visit: 19 Nov 2009
Posts: 70
Own Kudos:
267
 [9]
Given Kudos: 37
Location: India
Concentration: Marketing
Schools:South Asian B-schools
 Q48  V18
Posts: 70
Kudos: 267
 [9]
7
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
7^(12x+3) + 3 is divided by 5

for x = 1 >> R = 1

7^(15) + 3 ..cyclicity of 7 is 4 hence 15/4 ... R >> 3 corresponds to 7,9,3,1
hence 3+3 = 6 /5 R = 1 OA B
User avatar
jeeteshsingh
Joined: 22 Dec 2009
Last visit: 03 Aug 2023
Posts: 178
Own Kudos:
987
 [3]
Given Kudos: 48
Posts: 178
Kudos: 987
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
hogann
If x is a positive integer, what is the remainder when 7^(12x+3) + 3 is divided by 5?
1. 0
2. 1
3. 2
4. 3
5. 4

Edit - Fixed Exponent

7^(12x+3)Mod 5 + 3 Mod 5
= (7 mod 5)^12x * (7 mod 5)^3 + 3
= (2 mod 5)^12x * (2^3 Mod 5) + 3
= (4 mod 5)^6x * (8 Mod 5) + 3
= (-1)^6x * (-2) + 3
= 1 * (-2) + 3
= 1

Therefore B!
User avatar
Bullet
Joined: 17 Nov 2009
Last visit: 06 Aug 2010
Posts: 20
Own Kudos:
174
 [3]
Given Kudos: 9
Concentration: General Business Administration
Schools:University of Toronto, Mcgill, Queens
Posts: 20
Kudos: 174
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
(7^(12x+3) + 3)/5

x is a positive integer, so we can put the value 1,2,3......

for x=1 x=2 or x=3
7^15 7^27 7^39
7 has the cycilicity of 4
15 mod 4, 27 mod 4 or 39 mod 4 leads to same result which is 7^3 will be unit digit = 343.

343+3/5 = gives 1 as remainder

B is the answer
User avatar
vitaliyGMAT
Joined: 13 Oct 2016
Last visit: 26 Jul 2017
Posts: 299
Own Kudos:
833
 [1]
Given Kudos: 40
GPA: 3.98
Posts: 299
Kudos: 833
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
hogann
If x is a positive integer, what is the remainder when 7^(12x+3) + 3 is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4

We can solve this question without plugging in numbers.

\(7^{(12x+3)} = 7^{3*(4x+1)}\)

Unit digit of 7 has a cycle of 4 (7, 9, 3, 1)

\(\frac{3*(4x+1)}{4} = \frac{3*(0+1)}{4} = \frac{3}{4}\) ---> remainder is 3 so our power of 7 is 3 with units digit 3.

and we have \(\frac{3 + 3}{5} = \frac{6}{5}\)

Remainder 1.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Apr 2025
Posts: 15,889
Own Kudos:
72,668
 [2]
Given Kudos: 462
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,889
Kudos: 72,668
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
hogann
If x is a positive integer, what is the remainder when 7^(12x+3) + 3 is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4

For remainder upon division by 5, we just need to find the units digit of the number.

7 has a cyclicity of 7, 9, 3, 1
Since we have 7^(12x + 3), 12x gives us full cycles so it will end on a 3.

So 7^(12x + 3) + 3 has the units digit of 6. So when divided by 5, remainder will be 1.

Answer (B)
User avatar
BrushMyQuant
Joined: 05 Apr 2011
Last visit: 16 Apr 2025
Posts: 2,194
Own Kudos:
Given Kudos: 100
Status:Tutor - BrushMyQuant
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Expert
Expert reply
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
Posts: 2,194
Kudos: 2,396
Kudos
Add Kudos
Bookmarks
Bookmark this Post
We know to find what is the remainder when \( 7^{(12x+3)} + 3 \) is divided by 5

Theory: Remainder of a number by 5 is same as the Remainder of the unit's digit of the number by 5

(Watch this Video to Learn How to find Remainders of Numbers by 5)

We can do this by finding the pattern / cycle of unit's digit of power of 7 and then generalizing it.

Unit's digit of \(7^1\) = 7
Unit's digit of \(7^2\) = 9
Unit's digit of \(7^3\) = 3
Unit's digit of \(7^4\) = 1
Unit's digit of \(7^5\) = 7

So, unit's digit of power of 7 repeats after every \(4^{th}\) number.
=> Remainder of 12x + 3 by 4 = 3
=> Units' digit of \( 7^{(12x+3)} + 3 \) = Units' digit of \(7^3\) + 3 = 3 + 3 = 6

=> Remainder = Remainder of 6 by 5 = 1

So, Answer will be B
Hope it helps!

MASTER How to Find Remainders with 2, 3, 5, 9, 10 and Binomial Theorem

User avatar
VibhuAnurag
Joined: 29 Aug 2016
Last visit: 27 Mar 2025
Posts: 117
Own Kudos:
Given Kudos: 5
Posts: 117
Kudos: 209
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I will break down [7^(12x+3) + 3]/5 as 7^(12x+3) /5 + 3/5
Since we are dealing only with remainders, I can rewrite 7^(12x+3) /5 as 2^(12x+3) /5 because 7/5 leaves a remainder of 2.

Now, find out the pattern of remainders when different powers of 2 are divided by 5:
2^1/5 --> R = 2
2^2/5 --> R = 4
2^3/5 --> R = 3
2^4/5 --> R = 1
2^5/5 --> R = 2 again.

So we get a repeating pattern of (2, 4, 3, 1), which is a cycle of 4 terms.

Now, look at the exponent in 7^(12x+3) /5 and notice that 12x is a multiple of 4. Regardless of what x is, the exponent represents 12x complete cycles of remainders + 3, which means that the remainder will be the 3rd term in our pattern --> R = 3 when 7^(12x+3) is divided by 5.

We know that 3/5 also leaves a remainder of 3. Finally, add both remainders and divide by 5 --> (3+3)/5 = 6/5 --> R = 1.

The answer is (B).
Moderators:
Math Expert
100740 posts
PS Forum Moderator
556 posts