二進表現
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/09/30 03:53 UTC 版)
n > 2 において、n 番目のキャロル数の二進表現は、n − 2 個の連続する 1 と 0 と、n + 1 個の 1 で表される。より数学的には、 ∑ i ≠ n + 2 2 n 2 i − 1 {\displaystyle \sum _{i\neq n+2}^{2n}2^{i-1}} と書ける。 したがって、例えば3番目のキャロル数である47は101111、4番目のキャロル数である223は11011111などとなる。2n 番目のメルセンヌ数と n 番目のキャロル数の差は 2 n + 1 {\displaystyle 2^{n+1}} である。この性質は、キャロル数を ( 2 2 n − 1 ) − 2 n + 1 {\displaystyle (2^{2n}-1)-2^{n+1}} と表現するとわかりやすい。また、n 番目のKynea数と n 番目のキャロル数の差は 2n+2 である。
※この「二進表現」の解説は、「キャロル数」の解説の一部です。
「二進表現」を含む「キャロル数」の記事については、「キャロル数」の概要を参照ください。
- 二進表現のページへのリンク