More Info
KPOP Image Download
  • Top University
  • Top Anime
  • Home Design
  • Top Legend



  1. ENSIKLOPEDIA
  2. Faktorion - Wikipedia bahasa Indonesia, ensiklopedia bebas
Faktorion - Wikipedia bahasa Indonesia, ensiklopedia bebas

Faktorion

  • Català
  • Чӑвашла
  • Deutsch
  • English
  • Français
  • Italiano
  • 日本語
  • Nederlands
  • Русский
  • Українська
Sunting pranala
  • Halaman
  • Pembicaraan
  • Baca
  • Sunting
  • Sunting sumber
  • Lihat riwayat
Perkakas
Tindakan
  • Baca
  • Sunting
  • Sunting sumber
  • Lihat riwayat
Umum
  • Pranala balik
  • Perubahan terkait
  • Pranala permanen
  • Informasi halaman
  • Kutip halaman ini
  • Lihat URL pendek
  • Unduh kode QR
Cetak/ekspor
  • Buat buku
  • Unduh versi PDF
  • Versi cetak
Dalam proyek lain
  • Butir di Wikidata
Tampilan
Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Dalam teori bilangan, faktorion pada suatu basis bilangan b {\displaystyle b} {\displaystyle b} adalah bilangan asli yang sama dengan jumlah faktorial dari angka-angkanya.[1][2][3] Clifford A. Pickover memperkenalkan istilah faktorion.[4]

Definisi

[sunting | sunting sumber]

Katakan n {\displaystyle n} {\displaystyle n} adalah bilangan asli. Untuk basis b > 1 {\displaystyle b>1} {\displaystyle b>1}, kita tentukan jumlah faktorial dari digit-digit [5] [6] n {\displaystyle n} {\displaystyle n}, SFD b : N → N {\displaystyle \operatorname {SFD} _{b}:\mathbb {N} \rightarrow \mathbb {N} } {\displaystyle \operatorname {SFD} _{b}:\mathbb {N} \rightarrow \mathbb {N} }, sekiranya:

SFD b ⁡ ( n ) = ∑ i = 0 k − 1 d i ! . {\displaystyle \operatorname {SFD} _{b}(n)=\sum _{i=0}^{k-1}d_{i}!.} {\displaystyle \operatorname {SFD} _{b}(n)=\sum _{i=0}^{k-1}d_{i}!.}

Di mana k = ⌊ log b ⁡ n ⌋ + 1 {\displaystyle k=\lfloor \log _{b}n\rfloor +1} {\displaystyle k=\lfloor \log _{b}n\rfloor +1} adalah jumlah digit bilangan pada basis b {\displaystyle b} {\displaystyle b}, n ! {\displaystyle n!} {\displaystyle n!} adalah faktorial dari n {\displaystyle n} {\displaystyle n} dan

d i = n mod b i + 1 − n mod b i b i {\displaystyle d_{i}={\frac {n{\bmod {b^{i+1}}}-n{\bmod {b^{i}}}}{b^{i}}}} {\displaystyle d_{i}={\frac {n{\bmod {b^{i+1}}}-n{\bmod {b^{i}}}}{b^{i}}}}

adalah nilai dari digit ke- i {\displaystyle i} {\displaystyle i} bilangan tersebut. Bilangan asli n {\displaystyle n} {\displaystyle n} tergolong b {\displaystyle b} {\displaystyle b} - faktorion jika bilangannya menjadi titik tetap untuk SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}}, yaitu jika SFD b ⁡ ( n ) = n {\displaystyle \operatorname {SFD} _{b}(n)=n} {\displaystyle \operatorname {SFD} _{b}(n)=n}.[7] 1 {\displaystyle 1} {\displaystyle 1} dan 2 {\displaystyle 2} {\displaystyle 2} adalah titik tetap untuk seluruh basis b {\displaystyle b} {\displaystyle b}, dan dengan demikian merupakan faktor trivial untuk setiap b {\displaystyle b} {\displaystyle b}, dan keseluruhan faktor lainnya adalah faktor nontrivial .

Contoh: 145 pada basis b = 10 {\displaystyle b=10} {\displaystyle b=10} adalah faktorion karena 145 = 1 ! + 4 ! + 5 ! {\displaystyle 145=1!+4!+5!} {\displaystyle 145=1!+4!+5!} .

Untuk b = 2 {\displaystyle b=2} {\displaystyle b=2}, jumlah faktorial dari digit-digit tersebut hanya karena banyaknya angka k {\displaystyle k} {\displaystyle k} pada basis 2 karena 0 ! = 1 ! = 1 {\displaystyle 0!=1!=1} {\displaystyle 0!=1!=1} .

Suatu bilangan asli n {\displaystyle n} {\displaystyle n} adalah faktorion sosiabel apabila ia merupakan titik periodik SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}}, Di mana SFD b k ⁡ ( n ) = n {\displaystyle \operatorname {SFD} _{b}^{k}(n)=n} {\displaystyle \operatorname {SFD} _{b}^{k}(n)=n} untuk bilangan bulat positif k {\displaystyle k} {\displaystyle k}, dan membentuk siklus periode k {\displaystyle k} {\displaystyle k} . Suatu faktor adalah faktor sosiabel dengan nilai k = 1 {\displaystyle k=1} {\displaystyle k=1}, dan faktor amisabel adalah faktor yang sosiabel dengan nilai k = 2 {\displaystyle k=2} {\displaystyle k=2} . [8] [9]

Semua bilangan asli n {\displaystyle n} {\displaystyle n} adalah poin praperiodik untuk SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}}, apa pun dasarnya sebab semua bilangan asli berbasis b {\displaystyle b} {\displaystyle b} dengan digit-digit k {\displaystyle k} {\displaystyle k} menghasilkan b k − 1 ≤ n ≤ ( b − 1 ) ! ( k ) {\displaystyle b^{k-1}\leq n\leq (b-1)!(k)} {\displaystyle b^{k-1}\leq n\leq (b-1)!(k)} .Tapi, jika k ≥ b {\displaystyle k\geq b} {\displaystyle k\geq b}, maka b k − 1 > ( b − 1 ) ! ( k ) {\displaystyle b^{k-1}>(b-1)!(k)} {\displaystyle b^{k-1}>(b-1)!(k)} untuk b > 2 {\displaystyle b>2} {\displaystyle b>2}, jadi apapun n {\displaystyle n} {\displaystyle n} akan menghasilkan n > SFD b ⁡ ( n ) {\displaystyle n>\operatorname {SFD} _{b}(n)} {\displaystyle n>\operatorname {SFD} _{b}(n)} hingga n < b b {\displaystyle n<b^{b}} {\displaystyle n<b^{b}}. Ada banyak bilangan asli yang kurang dari b b {\displaystyle b^{b}} {\displaystyle b^{b}}, oleh karena itu bilangan tersebut pasti mencapai titik periodik atau titik tetap kurang dari b b {\displaystyle b^{b}} {\displaystyle b^{b}}, dan menjadikan ia titik praperiodik. Dan untuk b = 2 {\displaystyle b=2} {\displaystyle b=2}, jumlah digit k ≤ n {\displaystyle k\leq n} {\displaystyle k\leq n} untuk bilangan apa pun, sekali lagi, menjadikan ia titik praperiodik. Dan ini juga berarti bahwasanya ada beberapa faktor dan siklus yang dibatasi untuk suatu basis b {\displaystyle b} {\displaystyle b} .

SFD b i ⁡ ( n ) {\displaystyle \operatorname {SFD} _{b}^{i}(n)} {\displaystyle \operatorname {SFD} _{b}^{i}(n)} perlu jumlah iterasi i {\displaystyle i} {\displaystyle i} untuk mencapai titik tetap SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}} fungsi persistensi n {\displaystyle n} {\displaystyle n}, dan tak terdefinisi apabila tidak pernah mencapai titik tetap.

Faktorion SFDb

[sunting | sunting sumber]

b = ( k − 1)!

[sunting | sunting sumber]

Katakan k {\displaystyle k} {\displaystyle k} adalah bilangan bulat positif dan basis bilangan b = ( k − 1 ) ! {\displaystyle b=(k-1)!} {\displaystyle b=(k-1)!}. Oleh sebab itu:

  • n 1 = k b + 1 {\displaystyle n_{1}=kb+1} {\displaystyle n_{1}=kb+1} adalah faktorion SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}} untuk semua k . {\displaystyle k.} {\displaystyle k.} 
  • n 2 = k b + 2 {\displaystyle n_{2}=kb+2} {\displaystyle n_{2}=kb+2} adalah faktorion SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}} untuk semua k {\displaystyle k} {\displaystyle k} .
Faktorion
k {\displaystyle k} {\displaystyle k} b {\displaystyle b} {\displaystyle b} n 1 {\displaystyle n_{1}} {\displaystyle n_{1}} n 2 {\displaystyle n_{2}} {\displaystyle n_{2}}
4 6 41 42
5 24 51 52
6 120 61 62
7 720 71 72

b = k ! − k +1

[sunting | sunting sumber]

Katakan k {\displaystyle k} {\displaystyle k} adalah bilangan bulat positif dan basis b = k ! − k + 1 {\displaystyle b=k!-k+1} {\displaystyle b=k!-k+1}. Oleh sebab itu:

  • n 1 = b + k {\displaystyle n_{1}=b+k} {\displaystyle n_{1}=b+k} adalah faktorion SFD b {\displaystyle \operatorname {SFD} _{b}} {\displaystyle \operatorname {SFD} _{b}} untuk semua k {\displaystyle k} {\displaystyle k} .

Tabel faktorion dan siklus SFDb

[sunting | sunting sumber]

Basis b {\displaystyle b} {\displaystyle b} mewakilkan semua angka.

Basis b {\displaystyle b} {\displaystyle b} Faktorion nontrivial ( n ≠ 1 {\displaystyle n\neq 1} {\displaystyle n\neq 1}, n ≠ 2 {\displaystyle n\neq 2} {\displaystyle n\neq 2} ) [10] Siklus
2 ∅ {\displaystyle \varnothing } {\displaystyle \varnothing } ∅ {\displaystyle \varnothing } {\displaystyle \varnothing }
3 ∅ {\displaystyle \varnothing } {\displaystyle \varnothing } ∅ {\displaystyle \varnothing } {\displaystyle \varnothing }
4 13 3 → 12 → 3
5 144 ∅ {\displaystyle \varnothing } {\displaystyle \varnothing }
6 41, 42 ∅ {\displaystyle \varnothing } {\displaystyle \varnothing }
7 ∅ {\displaystyle \varnothing } {\displaystyle \varnothing } 36 → 2055 → 465 → 2343 → 53 → 240 → 36
8 ∅ {\displaystyle \varnothing } {\displaystyle \varnothing } 3 → 6 → 1320 → 12

175 → 12051 → 175

9 62558
10 145, 40585 871 → 45361 → 871 [9]

872 → 45362 → 872 [8]

Referensi

[sunting | sunting sumber]
  1. ^ Sloane, Neil, "A014080", On-Line Encyclopedia of Integer Sequences
  2. ^ Gardner, Martin (1978), "Factorial Oddities", Mathematical Magic Show: More Puzzles, Games, Diversions, Illusions and Other Mathematical Sleight-Of-Mind, Vintage Books, hlm. 61 and 64, ISBN 9780394726236
  3. ^ Madachy, Joseph S. (1979), Madachy's Mathematical Recreations, Dover Publications, hlm. 167, ISBN 9780486237626
  4. ^ Pickover, Clifford A. (1995), "The Loneliness of the Factorions", Keys to Infinity, John Wiley & Sons, hlm. 169–171 and 319–320, ISBN 9780471193340
  5. ^ Gupta, Shyam S. (2004), "Sum of the Factorials of the Digits of Integers", The Mathematical Gazette, 88 (512), The Mathematical Association: 258–261, doi:10.1017/S0025557200174996, JSTOR 3620841
  6. ^ Sloane, Neil, "A061602", On-Line Encyclopedia of Integer Sequences
  7. ^ Abbott, Steve (2004), "SFD Chains and Factorion Cycles", The Mathematical Gazette, 88 (512), The Mathematical Association: 261–263, doi:10.1017/S002555720017500X, JSTOR 3620842
  8. ^ a b Sloane, Neil, "A214285", On-Line Encyclopedia of Integer Sequences Kesalahan pengutipan: Tanda <ref> tidak sah; nama "A214285" didefinisikan berulang dengan isi berbeda
  9. ^ a b Sloane, Neil, "A254499", On-Line Encyclopedia of Integer Sequences Kesalahan pengutipan: Tanda <ref> tidak sah; nama "A254499" didefinisikan berulang dengan isi berbeda
  10. ^ Sloane, Neil, "A193163", On-Line Encyclopedia of Integer Sequences
Diperoleh dari "https://id.wikipedia.org/w/index.php?title=Faktorion&oldid=25373316"
Kategori:
  • Aritmetika
Kategori tersembunyi:
  • Halaman dengan kesalahan referensi
  • Pages using the JsonConfig extension

Best Rank
More Recommended Articles