Faktorion

Dari testwiki
Loncat ke navigasi Loncat ke pencarian

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

Definisi

Katakan n adalah bilangan asli. Untuk basis b>1, kita tentukan jumlah faktorial dari digit-digit [5] [6] n, SFDb:, sekiranya:

SFDb(n)=i=0k1di!.

Di mana k=logbn+1 adalah jumlah digit bilangan pada basis b, n! adalah faktorial dari n dan

di=nmodbi+1nmodbibi

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

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

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

Suatu bilangan asli n adalah faktorion sosiabel apabila ia merupakan titik periodik SFDb, Di mana SFDbk(n)=n untuk bilangan bulat positif k, dan membentuk siklus periode k . Suatu faktor adalah faktor sosiabel dengan nilai k=1, dan faktor amisabel adalah faktor yang sosiabel dengan nilai k=2 . [8] [9]

Semua bilangan asli n adalah poin praperiodik untuk SFDb, apa pun dasarnya sebab semua bilangan asli berbasis b dengan digit-digit k menghasilkan bk1n(b1)!(k) .Tapi, jika kb, maka bk1>(b1)!(k) untuk b>2, jadi apapun n akan menghasilkan n>SFDb(n) hingga n<bb. Ada banyak bilangan asli yang kurang dari bb, oleh karena itu bilangan tersebut pasti mencapai titik periodik atau titik tetap kurang dari bb, dan menjadikan ia titik praperiodik. Dan untuk b=2, jumlah digit kn 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 .

SFDbi(n) perlu jumlah iterasi i untuk mencapai titik tetap SFDb fungsi persistensi n, dan tak terdefinisi apabila tidak pernah mencapai titik tetap.

Faktorion Templat:Math

b = ( k − 1)!

Katakan k adalah bilangan bulat positif dan basis bilangan b=(k1)!. Oleh sebab itu:

  • n1=kb+1 adalah faktorion SFDb untuk semua k. 
  • n2=kb+2 adalah faktorion SFDb untuk semua k .
Faktorion
k b n1 n2
4 6 41 42
5 24 51 52
6 120 61 62
7 720 71 72

b = k ! − k +1

Katakan k adalah bilangan bulat positif dan basis b=k!k+1. Oleh sebab itu:

  • n1=b+k adalah faktorion SFDb untuk semua k .

Tabel faktorion dan siklus Templat:Math

Basis b mewakilkan semua angka.

Basis b Faktorion nontrivial ( n1, n2 ) [10] Siklus
2
3
4 13 3 → 12 → 3
5 144
6 41, 42
7 36 → 2055 → 465 → 2343 → 53 → 240 → 36
8 3 → 6 → 1320 → 12

175 → 12051 → 175

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

872 → 45362 → 872 [8]

Referensi

Templat:ReflistTemplat:Reflist

  1. Templat:Citation
  2. Templat:Citation
  3. Templat:Citation
  4. Templat:Citation
  5. Templat:Citation
  6. Templat:Citation
  7. Templat:Citation
  8. 8,0 8,1 Templat:Citation Kesalahan pengutipan: Tanda <ref> tidak sah; nama "A214285" didefinisikan berulang dengan isi berbeda
  9. 9,0 9,1 Templat:Citation Kesalahan pengutipan: Tanda <ref> tidak sah; nama "A254499" didefinisikan berulang dengan isi berbeda
  10. Templat:Citation