コンウェイの箱関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/14 06:38 UTC 版)
「ミンコフスキーの疑問符関数」の記事における「コンウェイの箱関数」の解説
? 関数は可逆であり、逆関数も多くの数学者の研究対象となった。特にコンウェイは逆関数を独立して発見し、?−1(x) を x の周りに箱を描く x という記法で表現した。箱関数は、x − ⌊ x ⌋/2 の二進数表現のエンコーディングのように計算することができる。ここで ⌊ x ⌋ は床関数である。二進法表現では小数点の右側に、0 が n1 個、1 が n2 個、0 が n3 個というように続くが、 n0 = ⌊ x ⌋とすると、 x = [n0; n1, n2, n3, … ] である。ここで、右辺は連分数である。
※この「コンウェイの箱関数」の解説は、「ミンコフスキーの疑問符関数」の解説の一部です。
「コンウェイの箱関数」を含む「ミンコフスキーの疑問符関数」の記事については、「ミンコフスキーの疑問符関数」の概要を参照ください。
- コンウェイの箱関数のページへのリンク