数論において、与えられた基数における因数分解とは、その桁の階乗の和に等しい自然数である。[1] [2] [3]因数分解という名前は、作家クリフォード・A・ピックオーバーによって造られた。[4]
意味
を自然数とする。 を底として、 、の桁[5] [6]の階乗の和を次のように 定義する。
ここで はを底とする数の桁数、はの階乗であり、
は数の 番目の桁の値です。自然数がの不動点である場合、つまり である場合、その自然数は-因数分解です。[7]および はすべての底 に対して不動点であるため、すべての に対して自明な因数分解であり、他のすべての因数分解は非自明な因数分解です。
たとえば、基数 145 は因数分解です。
については、 なので、桁の階乗の合計は単に2 進表現の桁数になります。
自然数がに対して周期点である場合、その自然数は社交的因子である。ここで、 は正の整数に対して、 は周期 のサイクルを形成する。因子は に対して社交的因子であり、友好的因子はに対して社交的因子である。[8] [9]
すべての自然数は、底に関係なく、 について前周期点です。これは、 の桁を持つ底のすべての自然数が を満たすためです。しかし、 のとき、 についてとなるので、まで任意の がを満たします。 未満の自然数は有限個存在するので、 は 未満の周期点または固定点に到達することが保証され、前周期点となります。 については、任意の数の桁数であり、これも前周期点となります。これは、任意の底 について、因数分解と周期の数が有限個存在することも意味します。
固定点に到達するために必要な反復回数は関数の持続性であり、固定点に到達しない場合は未定義になります。
ファクタオンSFDb
b= (け− 1)!
を正の整数、数を底とする。すると、次の ようになります。
- はすべての
の数字をとし 、
したがって、 はすべての に対しての因数分解です。
- はすべての に対しての因数分解です。
の数字を、、 とします。すると
したがって、 はすべての に対しての因数分解です。
b=け! −け+ 1
を正の整数、数を底とする。すると、次の ようになります。
- はすべての に対しての因数分解です。
の数字を、、 とします。すると
したがって、 はすべての に対しての因数分解です。
因数分解とサイクルの表SFDb
すべての数値は 基数で表されます。
参照
参考文献
- ^ スローン、ニール、「A014080」、整数列のオンライン百科事典
- ^ ガードナー、マーティン (1978)、「Factorial Oddities」、Mathematical Magic Show: More Puzzles, Games, Diversions, Illusions and Other Mathematical Sleight-Of-Mind、Vintage Books、pp. 61 および 64、ISBN 9780394726236
- ^ マダチー、ジョセフ・S.(1979)、マダチーの数学レクリエーション、ドーバー出版、p. 167、ISBN 9780486237626
- ^ ピックオーバー、クリフォード A. (1995)、「ファクタリオンの孤独」、Keys to Infinity、ジョン ワイリー アンド サンズ、pp. 169–171 および 319–320、ISBN 9780471193340– Googleブックス経由
- ^ Gupta, Shyam S. (2004)、「整数の桁の階乗の和」、The Mathematical Gazette、88 (512)、The Mathematical Association: 258–261、doi : 10.1017/S0025557200174996、JSTOR 3620841、S2CID 125854033
- ^ スローン、ニール、「A061602」、整数列のオンライン百科事典
- ^ アボット、スティーブ (2004)、「SFD チェーンと因数分解サイクル」、数学ガゼット、88 (512)、数学協会: 261–263、doi :10.1017/S002555720017500X、JSTOR 3620842、S2CID 99976100
- ^ ab スローン、ニール、「A214285」、整数列のオンライン百科事典
- ^ ab スローン、ニール、「A254499」、整数列のオンライン百科事典
- ^ スローン、ニール、「A193163」、オンライン整数列百科事典
外部リンク
- Wolfram MathWorld の Factorion
