snygga talbaser etc

Berätta om dina specialintressen och lär dig om andras.

 Moderatorer: Alien, atoms

snygga talbaser etc

Inläggav uniqueNr5 » 2011-04-10 4:28:51

Någon annan som roas av andra talsystem förrutom det decimala?
Det binära är kanske lite vardagsmat.

Men en annan diskussion var inne på radix-system dvs. System med varierande talbaser.
Tex. fakultets talsystemet. Som man kan använda i härledningen av en bijektion från heltalen till permutationer (via inversions representationen av permutationer)

Jag såg i förbigående ett snyggt system: Ett radix system där man lät baserna utgöras av primtalen. Det man då får är samband med alla tal relativt prima baserna och massa andra snygga grundläggande talteoretiska kuriositeter.
http://primes.utm.edu/glossary/xpage/Radix.html

Jag tänker lite på Z_p1 x Z_p2 x ...x Z_pk där p1,p2,,...pk är de k första primtalen.


Vad mer har vi att leka runt med?

Man kan roa sig med att Betrakta ett talbas 36. (39 om du vill ha med ÅÄÖ)
0 1 2 3 4 5 6 7 8 9 A B C D E F G H I J K L M N O P Q R S T U V X Y Z


På så vis kan vi tala i tal uttryckta i bas 36.
Det vill säga roa dig med att uttrycka ditt namn i talbas 36.

Exempel: (ADHD)_36 = 10*36^3+13*36^2+17*36^1+13*36^0 = (484033)_10
eller (ASPERGER)_36 = 10*36^7+28*36^6+25*36^5+14*36^4+27*36^3+16*36^2+14*36^1+27*36^0 = (846 127 996 371)_10
uniqueNr5
 
Inlägg: 1133
Anslöt: 2007-07-29

Re: snygga talsystem etc

Inläggav uniqueNr5 » 2011-04-10 6:06:13

Factoradics brukar fakultetstal benämnas (av typen mixed radix).

Det finns även ett annat snyggt talsystem: Combinadics (icke mixed radix)
Som mappar k-delmängder bijektivt till de positiva heltalen:
http://en.wikipedia.org/wiki/Combinator ... ber_system

Det är användbart inom tex mjukvarutester.
Om man vill iterera över k-delmängder utan att skriva k-st nästlade for-loopar etc.
Det finns ioförsig lite andra sätt att komma runt sånt.
Men combinadics är en sådan lösning.
uniqueNr5
 
Inlägg: 1133
Anslöt: 2007-07-29

Återgå till Intressanta intressen



Logga in