Simple intuition, or a simple inductive proof, assures us that any rooted tree can be reduced by way of the arithmetic initials either to a root node [[Image:Cactus Node Big Fat.jpg|16px]] or else to a rooted edge [[Image:Cactus Spike Big Fat.jpg|12px]] .
+
Simple intuition, or a simple inductive proof, assures us that any rooted tree can be reduced by way of the arithmetic initials either to a root node [[Image:Rooted Node.jpg|16px]] or else to a rooted edge [[Image:Rooted Edge.jpg|12px]] .
For example, consider the reduction that proceeds as follows:
For example, consider the reduction that proceeds as follows: