Van Eckcovo zaporedje

Avtor: Uredništvo, Objavljeno: 12. 12. 2023 05:23:00, Kategorija:

Bi znali razvozlati izziv? Najverjetneje ne, matematiki pa so nad njim precej navdušeni...

Van Eckcovo zaporedje
Kako se nadaljuje zaporedje celih števil 0, 0, 1, 0, 2, 0, 2, 2, 1, 6, 0, 5… ? Velika velčina med vami (nami) rešitve kar tako ne bo našla, kar pa ni nićč čudnega, sja je stvar doka, no, ja, zapletena.

Zapisano zaporedje ima prav posebno ime. Imenuje se Van Eckovo zaporedje po Nizozemcu z imenom Jan Ritsema van Eck, ki si ga je izmislil kakih 15 let  nazaj. In kako dobimo števila v zaporedju?

Tako, da zapišemo, koliko mest nazaj smo neko število nazadnje videli. V praksi bi bilo to vodeti takole:
  • začnemo z 0, saj na začetku še nismo ničesar videli,
  • ker števila 0 do sedaj še nismo videli, je naslednje število spet 0,
  • če sedaj pogledamo tole drugo ničlo ugotovimo, da smo jo videli en korak oziroma eno mesto nazaj, zato je naslednja vrednost 1,
  • enice do sedaj še nismo videli, zato sledi 0,
  • ničlo smo videli, tokrat dve mesti nazaj, zato sledi število 2,
  • dvojke še ni bilo, zato spet sledi 0,
  • zadnja ničla je bila dve mesti nazaj, zato 2,
  • število 2 smo nazadnje videli dve mesti nazaj, zato spet sledi 2,
  • zadnjo dvojko pred tole zadnjo smo videli en korak nazaj, zato sledi 1,
  • enico smo nazadnje videli šest mest nazaj, zato sledi število 6
  • itn…
In zakaj je to zaporedje tako zanimivo? Zato, ker je novo, ker o njem matematiki ne vedo veliko, predvsem pa ne vedo ali in kako je zadeva uporabna v praksi. Vse to pa je seveda izziv, ki se ga matematiki veselijo. In da se ga res, je več kot nazorno vidno v spodnjem videu, kjer Van Eckovo zaporedje predstavlja prav poseben mož z imenom Neil James Alexander Sloane.


Van Eckovo zaporedje je mogoče sicer res zanimivo, a je le eno od več sto tisoč zaporedij, objavljenih v Spletni enciklopediji celoštevilskih zaporedij (On-Line Encyclopedia of Integer Sequences – OEIS). Da, takšna enciklopedija dejansko obstaja, njen avtor pa je prav prej omenjeni Neil Sloane. Neil je začel celoštevilska zaporedja zbirati leta 1964 kot študent matematike na univerzi Cornell. Leta 1973 je njegova zbirka vsebovala 2372 takšnih zaporedij in objavil jih je v knjigi z naslovom The Handbook of Integer Sequences. Z zbiranjem seveda ni nehal in do leta 1996 se jih je tako zbralo že več kot 10.000. Ker objava takšnega števila zaporedij v papirni obliki ni več smiselna, se je Sloane odločil, da jih objavi v spletu, ki je takrat ravno pošteno zaživel in k sodelovanju povabi ves svet.

In odziv je bil daleč nad pričakovanji. V naslednjih petnajstih letih je baza rasla s hitrostjo 10.000 do 18.000 zaporedij na leto in je Sloan sam ni mogel več vzdrževati. Zato je leta 2009 ustanovil  neprofiten sklada, ki zbira denar za to, da zadeva lahko domuje pri komercialnem ponudniku gostovanja spletnih strani, za vsebino pa je pričel skrbeti veččlanski uredniški odbor. Baza OEIS, ki je med drugim na voljo tudi v slovenščini, je lani marca presegla 300.000 zaporedij, kar je res ogromno.

Vas zanima, kako nadaljevati neko zaporedje, pa ne najdete vzorca? Znane številke vpišite v bazo OEIS in ta vam bo vrnila odgovor. Tudi več odgovorov…

Kdo bi si mislil, da je lahko nekaj, kar se imenuje celoštevilska zaporedja, deležno toliko pozornosti…


Vir: OEIS

preberite še to

Trendi
Napoleonovo vojsko so zdesetkale bolezni

Napoleonovo vojsko so zdesetkale bolezni

DNK umrlih vojakov razkriva nove podatke o dogajanju ob katastrofalnem umiku Napoleonove vojske iz Rusije.

Trendi
Četrta dimenzija je... dokaj čudna...

Četrta dimenzija je... dokaj čudna...

To, da naj bi bila čas, vemo, toda kako je to videti v praksi? Z našimi čutili v 3D-svetu? Kot magija&h...

Trendi
Prefrigani profesor

Prefrigani profesor

Profesor je na inovativen način ulovil »plonkarje«. Niti internetu ne gre več verjeti…

Trendi
Prijaznost je lahko - znak bolezni

Prijaznost je lahko - znak bolezni

Medvedi v Kaliforniji zaradi bolezni postajajo prijazni do ljudi…

Trendi
Vojna in novo življenje

Vojna in novo življenje

Odvržena strelivo in potopljene ladje služijo novi »divji« vlogi.

Trendi
Opice ne marajo neenakosti

Opice ne marajo neenakosti

Tudi živali vedo, kaj je prav in kaj ne…

Trendi
Radi brenkate na kitaro, ukulele, bendžo...?

Radi brenkate na kitaro, ukulele, bendžo...?

SongBook je ena redkih pesmaric, ki nudi več ali manj – vse…

Trendi
Sonce znamo vedno bolje izkoriščati

Sonce znamo vedno bolje izkoriščati

Zlate »suprakroglice«, ki zajamejo kar 90 % sončnega spektra.

Trendi
Xbox brez »nepotrebne UI-navlake«

Xbox brez »nepotrebne UI-navlake«

Nova vodja Xbox napoveduje »vrnitev Xboxa« brez nekakovostne uporabe umetne inteligence

Trendi
Magneti namesto »klasike«

Magneti namesto »klasike«

Zamenjava vezi z magneti naj bi poenostavila postopek pripenjanja čevljev na snežno desko. Res?

Trendi
Oglejte si osebno knjižnico Charlesa Darwina

Oglejte si osebno knjižnico Charlesa Darwina

Na spletu je bila pred kratkim objavljena celotna vsebina osebne knjižnice naravoslovca Charlesa Darwina, v ka...

Trendi
Oči povedo skoraj vse…

Oči povedo skoraj vse…

S preprostim pregledom očesne mrežnice bi lahko natančno ločili avtizem od ADHD,