Wilangan Keith
Ing ngèlmu étung, Wilangan Keith utawa Wilangan Répfigit (cekaké repetitive Fibonacci-like digit) iku wilangan ing urutané kaya ngisor iki:
- 14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909, 31331, 34285, 34348, 55604, 62662, 86935, 93993, 120284, 129106, 147640, 156146, 174680, 183186, 298320, 355419, 694280, 925993, ... (urutan A007629 ing OEIS)
Wilangan Keith kawanuhaké déning Mike Keith ing taun 1987.[1] Iki tantangan ngétung kang angèl digolèki, mung ana 100 sing ketemu.
Tepangan
besutKanggo nemtokaké wilangan sing nduwé n digit saka wilangan N kuwi kalebu wilangan Keith apa ora, kanthi cara nggawé urutan kaya Fibonacci sing diwiwiti jumlah n digit saka wilangan N, diwiwiti saka angka saka N sing paling kiwa. Banjur neruské urutané itungan kanthi nambahaké n wilangan sadurungé, ulangi cara iku kanggo wilangan sabanjuré. Dadi N iku wilangan Keith kang bisa nggawé urut-urutané wilangan kanthi nambahaké saben komponen ing wilangan iku.
Contoné, anggep wilangan 3 angka N = 197. Urutané dadi kaya iki:
- 1, 9, 7, 17, 33, 57, 107, 197, 361, ...
Amarga 197 iku gunggung saka panambahan 1+9+7 = 17, lan angka iku katon urutan, 197 dadi wilangan Keith.
Dhéfinisi
besutWilangan Keith iku wilangan positif N sing katon ing urutan sing adhêdhasar angka-angkané dhéwé. Diwènèhi wilangan n-angka
urutan iku kawangun karo wilangan-wilangan kang wiwitan lan karo wilangan umum sing asalé saka jumlah saka n wilangan sadurungé. Yèn wilangan N katon ing urutan , banjur N wis dadi wilangan Keith. Wilangan saangka mêsthi dadi wilangan Keith, lan biasané ditinggal.
Nggolèk wilangan Keith
besutTênan apa ora yèn ana akèh wilangan Keith isih dadi spékulasi. Wilangan Keith iku langka lan angèl digolèki. Bisané ditêmokaké kanthi cara nggolèk siji-siji (exhaustive search), lan durung ana cara ngétung sing luwih mujarab.[2] Miturut Keith, ana rata-rata wilangan Keith sing samêsthiné ana ing antara pêrpangkatan saka 10.[3] Asil sing wis ana kayané njurung iki.
Conto
besut14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909, 31331, 34285, 34348, 55604, 62662, 86935, 93993, 120284, 129106, 147640, 156146, 174680, 183186, 298320, 355419, 694280, 925993, 1084051, 7913837, 11436171, 33445755, 44121607, 129572008,[4] 251133297.
Dhasaran liyané
besutWilangan Keith ing dhasaran 12 iku
- 11, 15, 1Ɛ, 22, 2ᘔ, 31, 33, 44, 49, 55, 62, 66, 77, 88, 93, 99, ᘔᘔ, ƐƐ, 125, 215, 24ᘔ, 405, 42ᘔ, 654, 80ᘔ, 8ᘔ3, ᘔ59, 1022, 1662, 2044, 3066, 4088, 4ᘔ1ᘔ, 4ᘔƐ1, 50ᘔᘔ, 8538, Ɛ18Ɛ, 17256, 18671, 24ᘔ78, 4718Ɛ, 517Ɛᘔ, 157617, 1ᘔ265ᘔ, 5ᘔ4074, 5ᘔƐ140, 6Ɛ1449, 6Ɛ8515, ...
Klompok Keith
besutKlompok Keith iku kumpulan wilangan Keith sing isiné wilangan sing tikêl pirané saka liyané. Contoné, (14, 28), (1104, 2208), lan (31331, 62662, 93993). Iki bisa waé mung têlung conto saka klompok Keith.[5]
Rujukan
besut- ↑ Keith, Mike (1987). "Repfigit Numbers". Journal of Recreational Mathematics. 19 (2): 41–42.
- ↑ Earls, Jason; Lichtblau, Daniel; Weisstein, Eric W. "Keith Number". MathWorld.
- ↑ Keith, Mike. "Keith Numbers".
- ↑ "Sloane's A007629 : Repfigit (REPetitive FIbonacci-like diGIT) numbers (or Keith numbers)", The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
- ↑ Copeland, Ed. "14 197 and other Keith Numbers". Numberphile. Brady Haran. Diarsip saka sing asli ing 2017-05-22. Dibukak ing 2017-12-10.