If n and m are positive integers, what is the remainder when \(3^{4n+2}\) GMAT data sufficiency

Question: If n and m are positive integers, what is the remainder when 3⁽⁴ⁿ⁺²⁾ + m is divided by 10?

(1) n = 2
(2) m = 1

A. Statement (1) ALONE is sufficient, but statement (2) ALONE is not sufficient.
B. Statement (2) ALONE is sufficient, but statement (1) ALONE is not sufficient.
C. BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
D. EACH statement ALONE is sufficient.
E. Statements (1) and (2) TOGETHER are not sufficient.

Answer: C

Solution and Explanation:

Approach Solution 1:
Concentrate on the last digit of the number while calculating the remainder after dividing by 10. That will be all that is left. For instance, 85/10, remaining 5. 39 divided by 10, remainder 9.
Powers of three have a cyclicity of 4 in their final digit. Look at the illustration below:
3¹ = 3
3² = 9
3³ = 27
3⁴ = 81
3⁵ = 243
See the last digits: 3, 9, 7, 1, 3, 9, and so on. This is the pattern they follow. 36 = 729 and so forth.
Therefore, 3^{(4n + 2)} will result in 9. (If cyclicity makes you uncomfortable, look into its theory.
All that is left to know is what M is. 3^{(4n + 2)} + m will result in 0 if m = 1. Hence, the remainder will be 0.
C is the correct answer.
Correct Answer: C

Approach Solution 2:
Knowing n is pointless given that n and m are positive integers since the expression (4n+2) will always produce a result that is 4 units off. The value of m, which will determine the remainder of the statement when divided by 10, is what we need to know.
Keep in mind that the unit digit repeats itself in cycles of 4 for any exponent of 3:
3¹ = 3
3² = 9
3³ = 27
3⁴ = 81
3⁵ = 243
3⁶ = 729
3⁷ = 2187
3⁸ = 6561
Observe the pattern: 3-9-7-1
Hence, since m equals 1, we know that the exponent of the complete phrase (4n+2)+m will be 7, 11, 15, etc.
As a result, B is adequate, and the remaining will always be 7.
Correct Answer: C

Approach Solution 3:
Root Analysis:
3⁴ⁿ⁺² = (3⁴ⁿ)(3²)
Now that we have further broken this down, 9(34n)/10 + M/10. Now keep in mind that patterns are produced by bases to a power divided by the same denominator. Any number, PLUS a remainder of 1, will result from dividing any 34 power by 10 in this situation. Hence, 9(Q+1/10), where Q is an integer. So, we currently have 9Q + 9/10 + M/10. However, the value of M is yet unknown. We can answer the question if we know the value of M.
Proposition 1 According to our stem analysis, the value of N is useless; we require M. It's not enough.
Assertion 2 Because M is present and 9Q + 9/10 + 1/10 = 9Q + 1 suffices, the remaining value must be zero.
As a result,
Correct Answer: C

Suggested GMAT Problem Solving Questions:

• Few of the corporate contributions to the earthquake relief fund, aside from Pterocom
• The product of the first 10 prime numbers is closest to which of the following?
• There is a 120 liter mixture of alcohol and water. The ratio of alcohol to water is 7 : 5
• An equilateral triangle ABC is inscribed in square ADEF, forming three right triangles
• A Furniture Store Sells Only Two Models of Desks, Model A and Model B. The Selling Price of Model A is $120
• A contractor combined x tons of a gravel mixture that contained 10 percent gravel G
• There are 100 Apples in a Bag of which 98% are Green and Rest are Red
• How many litres of a 90% solution of concentrated acid needs to be mixed with a 75% solution
• Jug Contains Water And Orange Juice In The Ratio 5:7 . Another Jug Contains Water And Orange J
• The number of ways in which 8 different flowers can be seated to form a garland so that 4 particular flowers are never separated
• A train travels from Albany to Syracuse, a distance of 120 miles, at an average rate of 50 miles per hour
• The hexagon ABCDEF is regular. That means all its sides are the same length and all its interior angles are the same size.
• y varies directly as x and when x = 6, y = 24. What is the value of y, when x = 5?
• If k is an Integer and 2 < k < 7, for How Many Different Values of k is There a Triangle With Sides of Lengths 2, 7, and k?
• How many factors does 36² have?
• A number when divided successively by 4 and 5 leaves remainder 1 and 4 respectively
• A Pentagon With 5 Sides Of Equal Length And 5 Interior Angles Of Equal measure is Inscribed in a Circle
• The Average Age of Chief Executive Officers (CEO’s) in a Large Sample of Companies is 57
• p, r, s, t, u An Arithmetic Sequence is a Sequence in Which each Term After the First Term is Equal to the Sum of the Preceding Term and a Constant
• If The Average (arithmetic mean) of The Four numbers 3, 15, 32, and (N + 1) is 18, then N =
• A Right Angled Triangle has its Sides in Arithmetic Progression and Being Integers
• Out of 7 Consonants and 4 Vowels, How Many Words of 3 Consonants and 2 Vowels Can be Formed?
• 4 Bells Toll Together at 9:00 A.M. They Toll After 7, 8, 11 and 12 seconds Respectively
• If 0 < a < b < c, which of the following statements must be true?
• 12 Marbles are Selected at Random from a Large Collection of White, Red, Green and Yellow Marbles
• What is the Remainder When 3³⁵ is Divided by 5?
• If The Sum of The 4th Term and The 12th Term of an Arithmetic Progress
• The symbol ∆ Denotes One of The Four Arithmetic Operations: Addition, Subtraction, Multiplication, or Division
• Find the Greatest Number That Will Divide 43,91 and 183 So as to Leave
• Six Bells Commence Tolling Together and Toll at Intervals of 2, 4, 6, 8 10 and 12 seconds Respectively
• Excluding Stoppages, The Speed of a Bus is 54 km/hr and Including Stoppage, It is 45 km/hr
• Find The Value Of x
• If y = x² - 6x + 9, what is the value of x?
• Is xy<1?
• S is a set of n consecutive positive integers. Is the mean of the set a positive integer?
• If y=2(x+1)y=2(x+1), What is the Value of y – x?
• From a group of M employees, N will be selected, at random, to sit in a line of N chairs
• The Selling Price of an Article is Equal to the Cost of the Article
• Does the equation y = (x – p)(x – q) intercept the x-axis at the point (2,0)?
• What is the value of x if x³ < x²?
• If Point O is The Centre of The Circle in The Figure Above, What is The Radius of The Circle?
• A merchant has 1000 kg of sugar part of which he sells at 8% profit and the rest at 18% profit
• If 30 is divided by half and 10 is added to the result, then what is the final result?
• Company C sells a line of 25 products with an average retail price of $1,200
• The-set-s-of-numbers-has-the-following-properties
• If a = 1 and (a - b)/c = 1 which of the following is NOT a possible value of b?
• Walking at 6/7 th of his usual speed, a man is 25 min too late
• An Inlet Pipe can Fill in an Empty Cistern in 30 minutes Whereas a leak in the Bottom of the Cistern can Empty a Filled Tank in 40 minutes
• A milkman cheats his customers by adding water to the milk he sells
• if 80 lamps can be lighted, 5 hours per day for 10 days for $21.25, then the number of lamps.