Last visit was: 16 Jul 2024, 12:16 It is currently 16 Jul 2024, 12:16
Toolkit
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

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.

# If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is

SORT BY:
Tags:
Show Tags
Hide Tags
Manager
Joined: 07 Oct 2005
Posts: 96
Own Kudos [?]: 717 [43]
Given Kudos: 0
Location: Boston,MA
SVP
Joined: 17 Nov 2007
Posts: 2405
Own Kudos [?]: 10137 [14]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
General Discussion
VP
Joined: 29 Mar 2007
Posts: 1143
Own Kudos [?]: 1748 [4]
Given Kudos: 0
Senior Manager
Joined: 09 Aug 2006
Posts: 350
Own Kudos [?]: 986 [3]
Given Kudos: 0
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
3
Kudos
gregspirited wrote:
If n is a positive integer, what is the remainder
When (7^(4n+3))(6^n) is divided by 10?
F. 1
G. 2
H. 4
I. 6
J. 8

J

All we need to do to find the remainder is find out the units digit of the expression.

7^1 = 7
7^2 = 9
7^3 = 3
7^4 = 1

If n = 1 then 7^(4n+3) = 7^7 = 7^4*7^3
units digit of 7^4 which is 1 * units digits of 7^3 which is 3 = 3
6 raised to any non 0 positive power will have units digit of 6
therefore units digit of expression = 6*3 = 8
when divided by 10 this will always leave a remainder of 8.
Senior Manager
Joined: 11 Jun 2007
Posts: 399
Own Kudos [?]: 1780 [0]
Given Kudos: 0
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
gregspirited wrote:
If n is a positive integer, what is the remainder
When (7^(4n+3))(6^n) is divided by 10?
F. 1
G. 2
H. 4
I. 6
J. 8

i got 8 after working it out in less than a minute

7^1 = 7
7^2 = 9
7^3 = 3
7^4 = 1
repeats we're looking for 3rd: 3
6^n = always ends in 6
3*6 = ends in 8

when divided by 10 will leave a remainder of 8
Manager
Joined: 02 Apr 2010
Posts: 78
Own Kudos [?]: 258 [0]
Given Kudos: 18
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
Use n = 1 and plug into the equation => 7^7*6^1 / 10

Check the cyclicity of n:
7^1 = 7
7^2 = 49
7^3 = ...9*7 =...63
7^4 = ...3*7 =...21
7^5 = ...1*7 =....7 (last digit the same as for 7^1)
=> 7^7 = ....3

....3*6^1 = ....18. Since the number ends in 8 the remainder when divided by 10 must be 8.

Hence, solution E is correct.
Director
Joined: 14 Jul 2010
Status:No dream is too large, no dreamer is too small
Posts: 959
Own Kudos [?]: 5014 [0]
Given Kudos: 690
Concentration: Accounting
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
Cyclicity of 7 is 4.
if n = 1, power of 7 will 7 and, the reminder will 3 if 7 is divided by 4
if n = 3, power of 7 will 15 and, the reminder will 3 if 15 is divided by 4
Last digit of 7^4 will 3, and last digit 6 power anything will 6
Now, 6*3 = 18/10 = 8 Reminder.
Ans. E
Director
Joined: 29 Nov 2012
Posts: 576
Own Kudos [?]: 6160 [0]
Given Kudos: 543
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
6 and 5 are 2 numbers that have the same units digit all the time $$6^6 = 6$$ $$5^5 = 5$$

So in this question 6^n = 6

$$7^{4n+3}$$ test some values say n=0,1 etc

we get a pattern if 0 then it becomes$$7^3$$

if n = 1 then it becomes $$7^7$$

The pattern for 7 is {7,9,3,1}

Units digit 7^{4n+3} = 3 and units digit of 6^n = 6

so 18 divided by 10 remainder is 8

Manager
Joined: 10 Jul 2013
Posts: 228
Own Kudos [?]: 1049 [0]
Given Kudos: 102
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
monirjewel wrote:
If n is a positive integer, what is the remainder when ((7^(4n+3)(6^n)) is divided by 10?
(A) 1
(B) 2
(C) 4
(D) 6
(E) 8

..................
7^4n × 7^3 × 6^n
= (7^2)2n × 343 × 6^n
=(50-1)^2n × 343 × 6^n
so the last term = (-1)^2n × 343 × 6^n = 343 × 6^n
For any values of n 6^n = something 6 in the unit digit, and 343 × something 6 in the unit digit will always provide something 8 in the unit digit,
Intern
Joined: 05 Mar 2014
Posts: 9
Own Kudos [?]: 3 [0]
Given Kudos: 817
Location: Brazil
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]

((7^(4n+3))*6^n)/10

Trying for 1 we have:

((7^7)*(6^1))/10 = (7*6*(7^6))/10 = (42*(7^6))/10 = 4.2*(7^6).

7^2 = 9
7^3 = 9*7 = 3
7^4 = 3*7 = 1
7^5 = 1*7 = 7
7^6 = 7*7 = 9

9*2"from 4.2" gives us 8
Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 485
Own Kudos [?]: 3135 [3]
Given Kudos: 141
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
3
Kudos
gregspirited wrote:
If n is a positive integer, what is the remainder when (7^(4n+3))(6^n) is divided by 10?
A. 1
B. 2
C. 4
D. 6
E. 8

Theory : The cyclicity for the unit's digit for 7 repeats at an interval of 4. Thus, units digit for $$7^1 = 7, 7^2 = 9 , 7^3 = 3$$ and $$7^4 = 1$$

Given expression : $$7^{4n}*7^{3}*6^n$$ and note that n is a positive integer.

As 4n is always a multiple of 4, the units digit of $$7^{4n}$$ will always be 1. Units digit of$$7^3 = 3$$. Also, $$6^n$$ will always have the same units digit of 6, just as$$5^n$$(units digit of 5) does.

Thus, final expression will have the unit's digit as : $$1*3*6 = 18$$. As the divisor is 10, the remainder will always be the units digit = 8.

E.
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1558
Own Kudos [?]: 7292 [0]
Given Kudos: 193
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
$$7^{4n+3} * 6^n$$

Placing value of n=1

$$= 7^7 * 6$$

$$= 7^7 (10 - 4)$$

$$= 7^7 * 10 - 7^7 * 4$$

$$7^7 * 10$$ >> Will not leave any remainder

$$- 7^7 * 4$$ >> Cyclicity for power 7 = 7, 9, 3, 1

$$7^7$$ gives 3 in the units place & multiplying by 4 gives 2 in units place

So 10 - 2 = 8

Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19147
Own Kudos [?]: 22646 [2]
Given Kudos: 286
Location: United States (CA)
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
1
Kudos
1
Bookmarks
gregspirited wrote:
If n is a positive integer, what is the remainder when (7^(4n+3))(6^n) is divided by 10?
A. 1
B. 2
C. 4
D. 6
E. 8

Simplifying the expression, we have:

(7^4n)(7^3)(6^n)

We need to determine the remainder when the expression above is divided by 10; the remainder will be equal to the units digit of that expression.

Since 6^n will always have a units digit of 6, let’s determine the units digits of (7^4n) and (7^3):

Let’s examine the units digits of 7^n for positive integer values of n. That is, let’s look at the pattern of the units digits of powers of 7. When writing out the pattern, notice that we are concerned ONLY with the units digit of 7 raised to a power.

7^1 = 7

7^2 = 9

7^3 = 3

7^4 = 1

7^5 = 7

The pattern of the units digits of powers of 7 repeats every 4 exponents. The pattern is 7–9–3–1. In this pattern, all positive exponents that are multiples of 4 will produce 1 as its units digit. Thus:

7^3 has a units digit of 3 and 7^4n has a units digit of 1.

Since 1 x 3 x 6 = 18, (7^4n)(7^3)(6^n) has a units digit of 8, which is also the remainder when (7^4n)(7^3)(6^n) is divided by 10.

Intern
Joined: 14 Dec 2021
Posts: 38
Own Kudos [?]: 40 [1]
Given Kudos: 76
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
1
Kudos
Bunuel. This is a question from GMAT Focus Prep Mock 3, Please update the tag
Math Expert
Joined: 02 Sep 2009
Posts: 94370
Own Kudos [?]: 641393 [1]
Given Kudos: 85332
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
1
Kudos
CapnSal wrote:
Bunuel. This is a question from GMAT Focus Prep Mock 3, Please update the tag

­Done. Thank you!

P.S. Can you please post the screenshot of the question? That would help. Thank you.
Intern
Joined: 14 Dec 2021
Posts: 38
Own Kudos [?]: 40 [1]
Given Kudos: 76
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
1
Kudos
Bunuel wrote:
CapnSal wrote:
Bunuel. This is a question from GMAT Focus Prep Mock 3, Please update the tag

­Done. Thank you!

P.S. Can you please post the screenshot of the question? That would help. Thank you.

­Attached the screenshot
Attachments

screenshot.jpg [ 92.23 KiB | Viewed 953 times ]

Math Expert
Joined: 02 Sep 2009
Posts: 94370
Own Kudos [?]: 641393 [0]
Given Kudos: 85332
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
CapnSal wrote:
Bunuel wrote:
CapnSal wrote:
Bunuel. This is a question from GMAT Focus Prep Mock 3, Please update the tag

­Done. Thank you!

P.S. Can you please post the screenshot of the question? That would help. Thank you.

­Attached the screenshot

­Great. Thank you!
Re: If n is a positive integer, what is the remainder when 7^(4n+3)*6^n is [#permalink]
Moderator:
Math Expert
94370 posts