S96-16

Question

The operation  x  N   for all positive integers n greater than 1 is defined in the following manner:
 
 x  N  = x  raised to the power of  x @ (n-1) .
 
If  x  1  = x , which of the following expressions has the greatest value?

A.  (3 @ 2) @ 2 
B.  3 @ (1 @ 3) 
C.  (2 @ 3) @ 2 
D.  2 @ (2 @ 3) 
E.  (2 @ 2) @ 3

Bunuel · Answer

Official Solution:

The operation  x  N   for all positive integers n greater than 1 is defined in the following manner:
 
 x  N  = x  raised to the power of  x @ (n-1) .
 
If  x  1  = x , which of the following expressions has the greatest value?

A.  (3 @ 2) @ 2 
B.  3 @ (1 @ 3) 
C.  (2 @ 3) @ 2 
D.  2 @ (2 @ 3) 
E.  (2 @ 2) @ 3

First, we need to figure out what this strange operation means for a few small integers n. Let's build upward from 1:
  x  1  = x 
 
 x @ 2 = x  raised to the power of  x  1   (which is just  x ), so  x @ 2 = x^x 
 
 x @ 3 = x  raised to the power of  x @ 2 , so  x @ 3 = x^{x^x} 
  x @ 4 = x^{x^{x^x}} 
 
So the number after the @ sign tells you how many  x 's are in the exponential expression. Now we can translate the answer choices. As always, do the operation inside the parentheses first.
 
(A)  (3 @ 2) @ 2 
  3 @ 2 = 3^3 = 27 
  27 @ 2 = 27^{27} = (3^3)^{27} = 3^{81} 
 
(B)  3 @ (1 @ 3) 
  1 @ 3 = 1^{1^1} = 1^1 = 1 
  3@1 = 3 
 
(C)  (2 @ 3) @ 2 
  2 @ 3 = 2^{2^2} = 2^4 = 16 
  16 @ 2 = 16^{16} = (2^4)^{16} = 2^{64} 
 
Because both the base and the exponent of this answer choice are smaller, we can tell that choice A is still the winner at this point.
 
(D)  2 @ (2 @ 3) 
  2 @ 3 = 2^{2^2} = 2^4 = 16 
  2  1 6 = 2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^2}}}}}}}}}}}}}} 
 
There are sixteen 2's in this "tower of powers"! This number is incredibly large, far larger than  3^{81} . Let's start to collapse the layers to see why.
  2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^2}}}}}}}}}}}}}} 
  = 2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^4}}}}}}}}}}}}} 
  = 2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{16}}}}}}}}}}}}} 
 
 2^{16} = 65536  You aren't expected to know that, of course, but now imagine 2 raised to that power. This number has thousands of digits.
 
Now imagine 2 raised to THAT power.
 
Then 2 raised to THAT power.
 
And so on, over 10 more times!
 
This number is the winner by far among the first four answer choices.
 
(E)  (2 @ 2) @ 3 
  2 @ 2 = 2^2 = 4 
  4 @ 3 = 4^{4^4} = 4^{256} = 2^{512} 
 
While enormous, this number is still far smaller than answer choice (D).
 
By the way, the operation represented by the @ sign in this problem is sometimes called "tetration." The reason is that just as multiplication is repeated addition, and exponentiation is repeated multiplication, so-called "tetration" is repeated exponentiation. ("Tetra-" means "four," and this operation is fourth in line: addition, multiplication, exponentiation, tetration.) Tetration is also called superexponentiation, ultraexponentiation, hyper-4, and power tower.

Answer: D

jn30 · Answer

Awesome explanation and cool question. I read about Graham's number recently and that talks about tetration and even higher powers of these kinds of operations. The numbers get so large that all the atoms in the universe aren't even close to come near an approximation. It's mind blowing. Here is the article:  https://waitbutwhy.com/2014/11/1000000-grahams-number.html

flamin · Answer

This is a great question, however, I think it allows for all values of n>1. I do not think we can use the value n=1.

So with the way the question is worded, I do not think we can use x@1=x

The operation x@n for all positive integers  n greater than 1 .

If this is changed to n greater than 0, it would be okay.  Bunuel  , what are your thoughts?

asricharan · Answer

I think this is a  high-quality  question and I agree with explanation.

Spartan85 · Answer

The question is great.

Note: The question tells us that the operation is defined in a manner for the case: n greater than 1. But for case: n=1, the operation results x.

Neodymium · Answer

There are two possibilities for  SO  that x@1 = x, either  operator  is a multiplication or exponential.

I just calculated both the possibilities for all the offered options.

If tried with Multiplication,

(3@2)@2 - 12
3@(1@3) - 9 
(2@3)@2 - 12
2@(2@3) - 12
(2@2)@3 - 12

So this is unsatisfactory, the next try-out is with the exponential operator:

(3@2)@2 - 9^2 - 81
3@(1@3) - 3^3 - 27
(2@3)@2 - 8^2 - 64
2@(2@3) - 2^8 -  256 
(2@2)@3 - 12 - 64

So, it is clear that  Option D  is the right option. I tried this method and got the right answer in under a minute. This was late-stage question when I faced and really the official answer felt complicated for me.

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

S96-16

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards