This site is a work in progress. New lessons are added regularly. Contact us

Self-Similar Expressions

Learning goals

  • Name an infinite expression xx and replace its inner copy
  • Solve a nested radical with x=2+xx = \sqrt{2 + x}
  • Derive the golden ratio from a continued fraction
  • Shift a repeating decimal to expose its own copy
  • Recover S=11rS = \tfrac{1}{1 - r} from S=1+rSS = 1 + rS
  • Check that the process settles, or the answer is false

The self-similar move

Start with the tower of twos:

x=2+2+2+.x = \sqrt{2 + \sqrt{2 + \sqrt{2 + \cdots}}}.

The expression is infinite, so there is no last radical to work back from and no obvious place to begin. Self-similarity hands us a foothold. Everything under the outermost radical, the entire 2+2+2+2 + \sqrt{2 + \sqrt{2 + \cdots}}, is just 22 added to another copy of the original tower. Name the tower xx, and that inner copy is xx as well.

Why the value must satisfy x=2+xx = \sqrt{2 + x}#

Suppose the tower of radicals settles on a definite number, and give that number a name, xx:

x=2+2+2+.x = \sqrt{2 + \sqrt{2 + \sqrt{2 + \cdots}}}.

Now look closely at what sits under the outermost radical sign. It is 22 plus another radical tower, and that inner tower is built exactly like the original: the same 22, the same endless nesting. It is a perfect copy of the whole expression, so it is the same number xx. Replacing the inner copy by xx collapses the endless expression into a single short statement:

x=2+x.x = \sqrt{2 + x}.

That equation is the entire payoff of self-similarity. One honest observation, that the expression contains itself, has turned an infinite process into a finite equation a beginner can solve. But read the first line again. Everything rested on the words give that number a name, and the argument only makes sense if there is a number to name in the first place. Hold on to that condition. It is the hinge the last section of this lesson turns on.

Both sides of x=2+xx = \sqrt{2 + x} are nonnegative, so squaring them is safe. The move is the same one from the previous lesson: raise both sides to a power to free the variable from under the root. Squaring gives

x2=2+xx2x2=0(x2)(x+1)=0,x^2 = 2 + x \quad\Longrightarrow\quad x^2 - x - 2 = 0 \quad\Longrightarrow\quad (x - 2)(x + 1) = 0,

so the candidates are x=2x = 2 and x=1x = -1. This is exactly the trap the previous lesson set out: squaring is an even power, so it can introduce a candidate the original expression never had. That risk is why you always check. The check here is instant. A principal square root is never negative and every piece of the tower is positive, so xx cannot be 1-1. Discard the impostor and the value is

x=2.x = 2.

We will confirm at the end of the lesson that this tower really does settle on a number. Once that is confirmed, the 22 is trustworthy and not the kind of phantom the caveat warns about.

Towers of every size

The move never changes. Only the number under the root does.

Worked example 1 Evaluate 6+6+6+\sqrt{6 + \sqrt{6 + \sqrt{6 + \cdots}}}

Call the value xx. Under the first radical sits 66 plus a perfect copy of the whole tower, so it is 6+x6 + x, which gives

x=6+x.x = \sqrt{6 + x}.

Square both sides and gather everything on one side:

x2=6+xx2x6=0(x3)(x+2)=0.x^2 = 6 + x \quad\Longrightarrow\quad x^2 - x - 6 = 0 \quad\Longrightarrow\quad (x - 3)(x + 2) = 0.

The candidates are x=3x = 3 and x=2x = -2. A square root is never negative, so discard x=2x = -2. The value is x=3x = 3.

Worked example 2 Evaluate 222\sqrt{2\sqrt{2\sqrt{2\cdots}}}

This tower multiplies where the last one added, but the self-similar move is identical. Call the value xx. Under the outer radical sits 22 times a perfect copy of the whole tower, that is 2x2x:

x=2x.x = \sqrt{2x}.

Square both sides:

x2=2xx22x=0x(x2)=0.x^2 = 2x \quad\Longrightarrow\quad x^2 - 2x = 0 \quad\Longrightarrow\quad x(x - 2) = 0.

The candidates are x=0x = 0 and x=2x = 2. Every factor under the roots is 22, so the tower is already larger than 11, which rules out x=0x = 0. The value is x=2x = 2.

Check your understanding

What is the value of 20+20+20+\sqrt{20 + \sqrt{20 + \sqrt{20 + \cdots}}}?

Answer choices

Continued fractions and the golden ratio

A continued fraction stacks divisions the way the tower stacked radicals, and it is self-similar in the very same way. Consider

x=1+11+11+11+.x = 1 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{1 + \cdots}}}.

Look under the first division bar. Below the leading 1+1 + sits 11 divided by another copy of the identical endless fraction, which is again xx. So the whole tail below the first 1+1 + is 1x\tfrac{1}{x}, and the entire expression reads

x=1+1x.x = 1 + \frac{1}{x}.

Multiply through by xx to clear the fraction:

x2=x+1x2x1=0.x^2 = x + 1 \quad\Longrightarrow\quad x^2 - x - 1 = 0.

This does not factor over the integers, so use the quadratic formula:

x=1±52.x = \frac{1 \pm \sqrt{5}}{2}.

Every term of the fraction is positive, so xx is positive, which rejects the negative root 1520.62\tfrac{1 - \sqrt{5}}{2} \approx -0.62. The value is

x=1+521.618,x = \frac{1 + \sqrt{5}}{2} \approx 1.618,

the golden ratio, written φ\varphi. Notice that the equation we solved, φ=1+1φ\varphi = 1 + \tfrac{1}{\varphi}, is nothing more than the self-similarity restated: the golden ratio is precisely the number that equals one plus its own reciprocal.

Worked example 3 Evaluate 2+12+12+2 + \cfrac{1}{2 + \cfrac{1}{2 + \cdots}}

Name the value xx. Below the first 2+2 + sits 11 over a perfect copy of the whole fraction, namely 1x\tfrac{1}{x}, so

x=2+1x.x = 2 + \frac{1}{x}.

Multiply by xx and gather terms:

x2=2x+1x22x1=0.x^2 = 2x + 1 \quad\Longrightarrow\quad x^2 - 2x - 1 = 0.

The quadratic formula gives

x=2±4+42=1±2.x = \frac{2 \pm \sqrt{4 + 4}}{2} = 1 \pm \sqrt{2}.

The fraction is built entirely from positive parts, so its value is positive, ruling out 120.411 - \sqrt{2} \approx -0.41. The value is x=1+22.414x = 1 + \sqrt{2} \approx 2.414.

Check your understanding

The continued fraction x=3+13+13+x = 3 + \cfrac{1}{3 + \cfrac{1}{3 + \cdots}} is self-similar. Which equation does its value satisfy?

Answer choices

Repeating decimals, seen fresh

You met repeating decimals in the geometric-series lesson, where each was summed as an infinite series. Self-similarity reaches the same fractions faster, because a repeating decimal already carries a shifted copy of itself. Take

x=0.3=0.3333x = 0.\overline{3} = 0.3333\ldots

Multiplying by 1010 slides every digit one place to the left:

10x=3.3333=3+0.3333=3+x.10x = 3.3333\ldots = 3 + 0.3333\ldots = 3 + x.

The digits after the decimal point are untouched by the shift, so what remains is a perfect copy of the original xx. That is the self-similarity, and it turns the endless decimal into a one-line equation:

10x=3+x9x=3x=13.10x = 3 + x \quad\Longrightarrow\quad 9x = 3 \quad\Longrightarrow\quad x = \frac{1}{3}.

When the repeating block is two digits long, shift by two places instead, which means multiplying by 100100.

Worked example 4 Write 0.120.\overline{12} as a fraction

The repeating block 1212 is two digits long, so multiply by 100100 to slide the decimal past exactly one copy of the block:

100x=12.121212=12+0.121212=12+x.100x = 12.121212\ldots = 12 + 0.121212\ldots = 12 + x.

The digits after the decimal point are unchanged by the shift, so they are the same xx again. Solve the finite equation:

100xx=1299x=12x=1299=433.100x - x = 12 \quad\Longrightarrow\quad 99x = 12 \quad\Longrightarrow\quad x = \frac{12}{99} = \frac{4}{33}.

A check confirms it: 433=0.121212\tfrac{4}{33} = 0.121212\ldots, the decimal we started with. Unlike the towers above, a decimal never raises the question of whether it settles on a number. The reason is that a point on the number line is exactly what a decimal names. Every repeating decimal is a genuine value, so here the self-similar move is completely safe.

The infinite geometric series, re-derived

The same move re-derives a formula you already trust. An infinite geometric series with first term 11 and ratio rr is

S=1+r+r2+r3+S = 1 + r + r^2 + r^3 + \cdots

Factor rr out of every term after the first. What remains inside the parentheses is 1+r+r2+1 + r + r^2 + \cdots, a perfect copy of the whole series SS:

S=1+r(1+r+r2+)=1+rS.S = 1 + r\left(1 + r + r^2 + \cdots\right) = 1 + rS.

That is the self-similar equation. Solve it for SS:

SrS=1S(1r)=1S=11r.S - rS = 1 \quad\Longrightarrow\quad S(1 - r) = 1 \quad\Longrightarrow\quad S = \frac{1}{1 - r}.

This is precisely the infinite-sum formula a11r\tfrac{a_1}{1 - r} from the geometric-series lesson, here with a1=1a_1 = 1, and the multiply-and-subtract shortcut you saw there was this same self-similarity wearing another costume. For a series that starts at a1a_1 instead of 11, the identical factoring gives S=a1+rSS = a_1 + rS and hence S=a11rS = \tfrac{a_1}{1 - r}.

Look back at what that derivation never checked. It began by writing S=S =, which quietly assumed that the series adds up to a number in the first place. Grant that one assumption and every step after it is airtight. The next section takes that assumption away and shows that the assumption, not the algebra, is the whole game.

When the self-similar equation lies

Every derivation so far ended with a sensible number, which makes it tempting to trust the move blindly. Do not. Run the identical steps on

S=1+2+4+8+16+,S = 1 + 2 + 4 + 8 + 16 + \cdots,

the geometric series with ratio 22. Factor 22 out of every term after the first, and the copy of SS appears just as before:

S=1+2(1+2+4+)=1+2S.S = 1 + 2\left(1 + 2 + 4 + \cdots\right) = 1 + 2S.

Solve:

S2S=1S=1S=1.S - 2S = 1 \quad\Longrightarrow\quad -S = 1 \quad\Longrightarrow\quad S = -1.

A sum of positive numbers has come out negative. Something is badly wrong, yet not a single line of the algebra is false. The factoring, the rearranging, and the solving are all correct. The mistake sits in the very first symbol. Writing S=S = assumed there was a number to call SS, and for this series there is not. Its running totals are 1,3,7,15,31,1, 3, 7, 15, 31, \ldots, marching past every bound and never approaching anything. Because that first assumption was empty, every conclusion drawn from it, S=1S = -1 included, is worthless.

A subtler case makes the same point without any runaway growth. Grandi’s series

S=11+11+1S = 1 - 1 + 1 - 1 + 1 - \cdots

has terms that never grow, so it looks tame. The self-similar move peels off the leading 11 and finds a copy of the series in what remains, with every sign flipped:

S=1(11+1)=1S2S=1S=12.S = 1 - (1 - 1 + 1 - \cdots) = 1 - S \quad\Longrightarrow\quad 2S = 1 \quad\Longrightarrow\quad S = \frac{1}{2}.

A sum of whole numbers has come out as a half, a value no partial sum could ever equal. Worse, bracketing the terms differently suggests different answers. Grouping them in adjacent pairs gives

(11)+(11)+(11)+=0,(1 - 1) + (1 - 1) + (1 - 1) + \cdots = 0,

while shifting the brackets over by one gives

1(11)(11)=1.1 - (1 - 1) - (1 - 1) - \cdots = 1.

Three defensible manipulations, three different totals: 12\tfrac{1}{2}, 00, and 11. The running totals themselves bounce 1,0,1,0,1,1, 0, 1, 0, 1, \ldots forever and never settle on anything. When rearranging an expression changes its value, that is the signature of an expression with no single value to change.

Here is the lesson inside the lesson. The self-similar equation tells you the value the expression must have if it has one at all. It cannot tell you whether it has one. That second question, whether the expression settles on a number, has to be answered separately. Only once the answer is yes may you trust the value the equation hands you.

For a geometric series the answer is the condition from the geometric-series lesson: the running totals close in on a number exactly when r<1|r| < 1. The reason is that only then does the tail shrink toward zero. With r=2r = 2 that condition fails, which is why S=1S = -1 was nonsense; with r=12r = \tfrac{1}{2} it holds, which is why S=111/2=2S = \tfrac{1}{1 - 1/2} = 2 is trustworthy. For the nested radical there is no ratio to check, but a short argument settles it. Compute the tower one layer at a time and watch the partial values climb:

21.41,2+1.411.85,2+1.851.96,2+1.961.99.\sqrt{2} \approx 1.41, \quad \sqrt{2 + 1.41} \approx 1.85, \quad \sqrt{2 + 1.85} \approx 1.96, \quad \sqrt{2 + 1.96} \approx 1.99.

Each value is larger than the one before, because every new layer piles a little more under the roots. Yet none of them can reach 22: whenever a value is below 22, the next one is 2+(something below 2)<4=2\sqrt{2 + (\text{something below } 2)} < \sqrt{4} = 2. That is why once the tower is below 22 it stays below 22. A list of numbers that keeps rising while it is held under a fixed ceiling has less and less room to move. That shrinking room makes it believable that the list closes in on a single value, which the equation then pins at exactly 22. Turning that intuition into an airtight proof is a task for later study, but the picture is reliable here. The continued fractions behave the same way, their partial values closing in from above and below, so the numbers those self-similar equations produced are the honest ones.

The partial values of the nested radical climb toward a ceiling at 2Four bars grow taller from left to right with values labeled 1.41, 1.85, 1.96, and 1.99. A dashed horizontal line marked 2 sits just above the tallest bar. Each bar is taller than the last but none reaches the line, so the values close in on 2.21.411.851.961.99layers 1, 2, 3, 4 of the tower
The nested radical computed one, two, three, and four layers deep gives about 1.41, 1.85, 1.96, and 1.99. The values keep rising but never cross the ceiling at 2, so they close in on a single number, and the self-similar equation pins it at exactly 2. A runaway expression like 1 plus 2 plus 4 and so on has no such ceiling, so it settles on nothing.

Check your understanding

Applying the self-similar move to S=1+3+9+27+S = 1 + 3 + 9 + 27 + \cdots gives S=1+3SS = 1 + 3S, hence S=12S = -\tfrac{1}{2}. What is actually wrong with this conclusion?

Answer choices

Common mistakes

Practice

Multiple Choice Questions (MCQ)

Progressively harder sets of questions. Each opens on its own page.

Free Response Questions (FRQ)

Longer questions in parts, to be worked out on paper. Progressive hints, the answer on its own so you can check yourself and try again, then the full worked solution, plus a rubric to mark your own work against.

Free response Work it out on paper 5 questions Start →
More practice (optional)

Extra sets, as hard as the Challenge set. Each one opens on its own page.

More resources (optional)

Other explanations of this lesson, if you want a second take.

A bit of history (Optional)

Write the square root of eighteen as a decimal. You cannot finish. It is not a whole number and it is not a ratio of two whole numbers, so wherever you stop the decimal is a little bit wrong.

That was a working problem, not a riddle. Surveyors and astronomers needed roots they could compute and trust. Decimals were still new and awkward. In 1613 Pietro Cataldi, who taught mathematics in Bologna, a city in northern Italy, published a short treatise on nothing but this question.

His answer was to stop hunting for a number and write down a process instead. He set the root out as a whole number plus a fraction. Underneath that fraction sat a copy of the same shape. Under the copy sat another, and so on with no end. He had to invent a way to print it as well, because nothing on a page could yet stack forever.

The repetition is what makes such a thing usable. Stop after four or five layers and you have an ordinary fraction that is already very close. Every further layer closes the gap. Stop nowhere, and what you have written is the root exactly.

You met that shape today from the opposite end. Worked Example 3 began with an endless fraction of twos and finished at 1+21 + \sqrt{2}. Cataldi ran the same road backwards, from the root to the fraction, because a self-similar expression can be read in either direction.