そこで，世代−ｎ までの先祖総数は， \[ \hspace{10pt} 2^1 + \ \cdots \ + 2^n \] これは，つぎのように求められる： \[ 2^1 + \ \cdots \ + 2^n = 2^1 + 2 (2^1 + \ \cdots \ + 2^n) - 2^{n+1} \\ \Rightarrow \ 2^1 + \ \cdots \ + 2^n = 2^{n+1} - 2 \]
| ||||||||||||||||||||||||||||||||
| Up | 先祖の総数 | 作成: 2020-05-25 更新: 2020-05-25 |
そこで，世代−ｎ までの先祖総数は， \[ \hspace{10pt} 2^1 + \ \cdots \ + 2^n \] これは，つぎのように求められる： \[ 2^1 + \ \cdots \ + 2^n = 2^1 + 2 (2^1 + \ \cdots \ + 2^n) - 2^{n+1} \\ \Rightarrow \ 2^1 + \ \cdots \ + 2^n = 2^{n+1} - 2 \]
| ||||||||||||||||||||||||||||||||