Nenavadni grafi

Avtor: Uredništvo, Objavljeno: 10. 08. 2019 07:15:00, Kategorija: Trendi

Dva nenavadna grafa še bolj nenavadnih zaporedij.

Nenavadni grafi
Pred slabima dvema mesecema smo pisali o nečem, kar se v matematiki imenuje Van Eckcovo zaporedje. Takrat smo zapisali, da gre za dokaj nenavadno celoštevilčno zaporedje, ki je le eno od več sto tisoč zaporedij, objavljenih v Spletni enciklopediji celoštevilskih zaporedij (On-Line Encyclopedia of Integer Sequences – OEIS). Več o enciklopediji si lahko preberete v prispevku o omenjenem zaporedju, ali jo kar obiščete, tokrat pa o še dveh zanimivih predstavnikih, ki si ju je prav tako izmislil Neil James Alexander Sloane, snovalec OEIS, predstavil pa v spodnjem videu YouTubovega kanala Numberphile.


Prvo zaporedje je poimenoval »Leti, naravnost, presneto«. Zakaj? Zato, ker njegov graf spominja na sceno iz filma Avatar, v kateri se je glavni junak Jake Sully učil letenja na leteči zveri, imenovani banshee. Najprej je imel težave, nato pa mu je le ratalo leteti v želeni smeri. In prav tak je tudi graf tega zaporedja - najprej se obnaša dokaj čudno, nato pa »pride k sebi« in postane prav simpatičen.

In kakšno je to zaporedje? Prva dva elementa sta 1, nato pa začne veljati pravilo:

a(n) = a(n-1)+n+1 – v primeru, ko števili nimata skupnega delitelja oz. D(n, a(n-1))=1

a(n)= a(n-1)/ D(n, a(n-1)) – v primeru, da števili imata skupnega delitelja oz. D(n, a(n-1))=1 >1

Sliši se zapleteno, a ni tako hudo. V bistvu primerjamo zaporedno število člena in prejšnjo vrednost. Če števili nimata skupnega delitelja, seštejemo prejšnjo vrednost, novo zaporedno število in dodamo 1. Vzemimo primer petega elementa. Predhodno izračunana vrednost četrtega elementa je bila 2. Primerjamo 5 in 2 in ugotovimo, da nimata skupnih deliteljev, zato bo peta vrednost zaporedja 2 + 5+ 1, kjer je 2 prejšnja vrednost, 5 pa novo zaporedno število. Če pa števili imata skupne delitelje, poiščemo največjega in prejšnjo vrednost delimo z njim. Primer je šesti element. Za petega smo izračunali, da je 8, torej moramo primerjati 6 in 8. Števili imata skupnega delitelja, to je 2, zato je rezultata 8/2=4.

Če člene zaporedja začnemo risati v grafikon vidimo, da so dokaj kaotično »razmetana« naokoli. A le do 638. člena. Takrat se zgodi nekaj zanimivega – graf se »umiri« in nadaljuje s tremi lepimi premicami. Zakaj? Zakaj je člen 638 tako pomemben? Zakaj tri premice? Razloge boste našli v zgornjem videu. 

Kaj pa drugo zaporedje? Pri njem se »sprehajamo« med praštevili, člene pa izračunamo tako, da vzamemo praštevilo, ga spremenimo v binarni zapis, tega obrnemo, spremenimo nazaj v desetiškega, število, ki ga dobimo, pa odštejemo od osnovnega praštevila. Spet se sliši bolj zapleteno, kot v resnici je. Vzemimo prvo praštevilo, torej 2. V binarnem zapisu se to glasi 10, obrnjeno 01, kar daje 1 in naslednji člen je zato 2-1=1. Kaj pa recimo 11? Binarno je 1011, obrnjeno 1101, kar je 13, 11-13=-2. In tako naprej. In kakšen je graf tega zaporedja? Je vrsta paralelogramov, ki jih razpolavlja os x, pri čemer je meja med dvema paralelogramoma pri praštevilih, ki so tik pod potenco števila 2. Tak primer je recimo pri 2039, ki je praštevilo, najbližje 2048, torej 211. Vrednost zaporedja v njem je 120, pri naslednjem praštevilu, 2053, pa -508. Tudi to zaporedje je opisano v spodnjem videu, če hočete »skočiti« neposredno nanj, lahko to naredite preko te povezave.

Seveda se spet vprašamo, kaj nam bodo takšna zaporedja oziroma kako so uporabna v praksi. Tako kot pri Van Eckovem zaporedju se tudi tu zaenkrat še ne ve, kar je seveda izziv, ki se ga matematiki veselijo

Vir. Numberphile

preberite še to

Trendi
So domače živali neumne?

So domače živali neumne?

Obstaja dokazano dejstvo, da imajo domače različice živali precej manjše možgane od svojih divjih sorod...

Trendi
Zamenjano v nekaj sekundah

Zamenjano v nekaj sekundah

Zamenjava zadnjega kolesa je precej zamudna. Kmalu ne več?

Trendi
Preprosto in uporabno

Preprosto in uporabno

Kaj je narobe s steklenicami za vodo? Nerodne so… Ali pač?

Trendi
Vikend zaspanci živijo dlje

Vikend zaspanci živijo dlje

Radi med vikendom zjutraj malce dlje spite? Kar dajte, boste dlje živeli…

Trendi
Dolina kvadratnih dreves

Dolina kvadratnih dreves

Ne, menda jih niso klesali… kar sama rastejo tako…

Trendi
Razrešen misterij Loch Nessa?

Razrešen misterij Loch Nessa?

Enoletna študija je pokazala, da je Nessie najverjetneje - velika jegulja.

Trendi
»Veščine«, ki jih pozabljamo

»Veščine«, ki jih pozabljamo

Nekatera včasih samoumevna opravila so sedaj skoraj pozabljena.

Trendi
Stolpi namesto dreves?

Stolpi namesto dreves?

Stolp, ki čisti zrak kot 368 dreves…

Trendi
Gozdni internet

Gozdni internet

A veste, da imajo tudi drevesa v gozdu svoj »internet«. Koreninski sistemi dreves se med seboj &ra...

Trendi
Ne gre in ne gre…

Ne gre in ne gre…

Ali imate tudi vi kakšno besedo, ki vam nikakor ne gre z jezika…

Trendi
Moški in ženski jezik

Moški in ženski jezik

Pravijo, da so ženske z Venere, moški pa z Marsa… in pri skupnosti Ubang je to več kot očitno&he...

Trendi
Najstarejši zapornik na svetu

Najstarejši zapornik na svetu

Ni v zaporu ampak je že od leta 1899 priklenjen v - parku