The Infinite Resistor Ladder Puzzle: Classic Physics Problem
You may have learned about combining resistors in series and in parallel when you covered circuits in your intro physics classes. But what if put together an infinite number of resistors? A classic physics puzzle is to consider an infinitely long chain of resistors, strung together to form a ladder shape like above. The question is to find the total, effective resistance of the whole ladder. In other words, if we hooked up a battery of voltage $V$ between the two left ends of the ladder and measured the current $I$ coming out of it, we want to figure out the resistance $R_\mathrm{eff}$ that would show up in Ohm's law for the circuit, $V= I R_\mathrm{eff}.$
To understand this problem we really just need to know the rules for adding resistors in series and in parallel. If we have two resistors $R_1$ and $R_2$ arranged back-to-back in a circuit, then they behave the same as if we had a single resistor with the "effective resistance" $R_\mathrm{eff}=R_1 + R_2$. We say that the resistors are "in series" with each other. The reason is that the same current $I$ is flowing through both resistors, and so the total voltage drop across the pair of them is
$$V =IR_1 + I R_2 = I(R_1+R_2) = I R_\mathrm{eff},$$
the same as if we only had one resistor $R_\mathrm{eff}=R_1 + R_2$.
On the other hand, if the two resistors are instead arranged side-by-side, the rule for combining them is different: their reciprocals add, meaning that $\frac{1}{R_\mathrm{eff}}=\frac{1}{R_1}+ \frac{1}{R_2}$. We say that these resistors are "in parallel." This time it's the voltage across each resistor that has to be the same; the currents $I_1$ and $I_2$ don't have to be equal, they just have to add up to the total current $I$ flowing in from the top. Then
$$I = I_1 + I_2 = \frac{V}{R_1} + \frac{V}{R_2} = \frac{V}{R_\mathrm{eff}},$$
and so the effective resistance obeys $\frac{1}{R_\mathrm{eff}} = \frac{1}{R_1} + \frac{1}{R_2}$ like we claimed.
For identical resistors $R_1=R_2 = R$, in series we get an effective resistance of $2R$ and in parallel we get $\frac{R}{2}.$ Notice that the effective resistance of the two in parallel is smaller than the original resistors, while in series the resistance gets larger.
In our problem, we have a bunch of resistors combined up in series and in parallel to form this infinite ladder shape. And we want to answer the same question as for these little two-resistor combinations: what is the total effective resistance $R_\mathrm{eff}$ of the whole chain?
First of all, what do we roughly expect to get for the total resistance? For one thing, it will of course be proportional to $R$, because that's the only thing with units of resistance in the problem. Second, the two resistors at the far left of the ladder are in series with the rest of the circuit to the right. So the total resistance will be equal to the contribution $2R$ from those two resistors, plus the contribution from the rest. The "rest" is an infinite number of resistors in parallel with the remaining leftmost resistor $R$, and so that will contribute something less than $R$ to the total. So, the effective resistance should be somewhere between $2R$ and $3R$.
When I look at this problem, my first inclination is to think iteratively: break up the ladder into three-resistor "blocks," and ask what happens when we have one block, or two blocks, or three blocks strung together. The whole ladder is built up out of an infinite number of these blocks.
Well, one block is of course very simple: we just have three identical resistors $R$ connected in series, and so the total resistance is $R + R + R = 3R.$
Now what about two blocks? This looks a little more complicated. Can we really understand it just using the series and parallel combinations we talked about before? We can! To make it more obvious though, it helps to bend the wires around to make the circuit look like a more straightforward arrangement of series and parallel resistors. The three rightmost resistors are in series, so they combine up into $3R$. Then that $3R$ resistance is in parallel with a single resistor $R$, and so they combine into
$$\frac{1}{3R} + \frac{1}{R} = \frac{4}{3R} \implies \frac{3}{4} R.$$
Finally, this $\frac{3}{4} R$ resistance is in series with two $R$'s,
$$\frac{3}{4}R + R + R = \frac{11}{4} R.$$
Let's let $R_N$ denote the effective resistance of $N$ blocks connected together. So what we've found so far is that $R_1 = 3R$ and $R_2 = \frac{11}{4} R.$
Now what if we go up to three blocks? Think about adding on this third block to the left of our previous two-block circuit. It puts the two-block circuit in parallel with a single resistor $R$, and then adds on two more resistors in series with that. So instead of calculating the whole three-block resistance from scratch, we can use what we already learned by writing
$$R_3 = 2R + \left(\frac{1}{R} + \frac{1}{R_2} \right)^{-1}.$$
Plugging in $R_2 = \frac{11}{4} R$, I get $R_3 = \frac{41}{15}R$. But those particular fractions don't matter too much to us here. The thing we wanted to notice is this recursive pattern, that lets us write the resistance for the ladder with $N$ blocks in terms of the resistance $R_{N-1}$ with one less block, connected up with three more resistors:
$$R_N = 2R + \left(\frac{1}{R} + \frac{1}{R_{N-1}}\right)^{-1}.$$
This is called a recursion relation. It tells us how to get $R_N$ from $R_{N-1}$, and likewise we could use it to get $R_{N-1}$ in terms of $R_{N-2}$, and so on. And since we know the resistance of a single block, $R_1 = 3R$, we can use the recursion relation to go from $R_1$ to $R_2,$ $R_2$ to $R_3$, $R_3$ to $R_4$, and so on, all the way up to $R_N$. So it's a well-defined equation with a unique solution.
We're looking for the resistance of the infinitely long ladder, which means we want to set $N = \infty$! How are we supposed to make sense of that though?
The key insight is that when you have an infinitely long ladder, you can add one more block to it and it will still be infinite! So adding one block doesn't change the total resistance of the infinite ladder. As another way of saying the same thing, if we plug $N = \infty$ into our recursion relation, we get an equation relating $R_\infty$ to $R_{\infty-1}$. But $\infty -1$ is still infinity! So this equation relates $R_\infty$ to itself:
$$R_\infty = 2R + \left(\frac{1}{R} + \frac{1}{R_{\infty}}\right)^{-1}.$$
Rearranging a little bit, this gives us a quadratic equation for $R_\mathrm{\infty}$:
$$R_\infty{}^2- 2R R_\infty - 2R^2 =0.$$
The solution is
$$R_\infty = (1+\sqrt{3})R.$$
There it is! That's the resistance of the infinite ladder. Numerically, $1+\sqrt{3} \approx2.73,$ which is consistent with our expectations from earlier that the total would be between $2R$ and $3R$.
What if we want to know the resistance of the finite ladder with $N$ blocks? The solution to our recursion relation from earlier is
$$R_N = \left( 1 + \sqrt{3}+ \frac{2\sqrt{3}} {\left(\frac{2+\sqrt{3}}{2-\sqrt{3}}\right)^N - 1} \right)R,$$
as you can check. In the limit that $N \to \infty$, the big fraction is going to zero, so we again find $R_\infty = (1 + \sqrt{3})R.$