MyWikiBiz, Author Your Legacy — Friday November 07, 2025
Jump to navigationJump to search
45 bytes removed
, 19:10, 28 July 2009
| Line 159: |
Line 159: |
| | |} | | |} |
| | | | |
| − | Let <math>S\!</math> be the set of rooted trees and let <math>S_0\!</math> be the 2-element subset of <math>S\!</math> that consists of a rooted node and a rooted edge. Expressed more briefly in various ways: | + | Let <math>S\!</math> be the set of rooted trees and let <math>S_0\!</math> be the 2-element subset of <math>S\!</math> that consists of a rooted node and a rooted edge. |
| | | | |
| | {| align="center" cellpadding="10" style="text-align:center" | | {| align="center" cellpadding="10" style="text-align:center" |
| Line 171: |
Line 171: |
| | |} | | |} |
| | | | |
| − | Simple intuition, or a simple inductive proof, will assure 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:Cactus Node Big Fat.jpg|16px]] or else to a rooted edge [[Image:Cactus Spike Big Fat.jpg|12px]] . |
| | | | |
| | For example, consider the reduction that proceeds as follows: | | For example, consider the reduction that proceeds as follows: |