Kahden potenssit

Matematiikassa kahden potenssi on mikä tahansa ei-negatiivinen kokonaisluku, joka saadaan korottamalla luku kaksi johonkin kokonaisluvulla ilmaistuun potenssiin, toisin sanoen luku kaksi kerrottuna itsellään tietty määrä kertoja. Myös luku 1 on kahden potenssi, sillä se saadaan korottamalla kaksi potenssiin nolla. Binäärijärjestelmässä kahden potenssit ovat aina muotoa 1000…0, samoin kuin kymmenen potenssit kymmenjärjestelmässä. Kahden potensseilla on keskeinen asema tietotekniikassa mutta myös useissa puhtaasti matemaattisissa yhteyksissä. Lisäksi niiden käänteisluvuilla on huomattava merkitys nuottikirjoituksessa.
Matemaattisia ominaisuuksia.
Pascalin kolmiossa kullakin rivillä olevien lukujen summa on kahden potenssi.
Jokaisella äärellisellä joukolla, jossa on "n" alkiota, on 2"n" osajoukkoa, alkuperäinen joukko ja tyhjä joukko mukaan luettuina. Näiden osajoukkojen muodostamaa joukkoperhettä sanotaan alkuperäisen joukon potenssijoukoksi.
"n"-ulotteisessa hyperkuutiossa on 2"n" särmää.
Kahden potenssit ovat ainoat tunnetut lähes täydelliset luvut, toisin sanoen niiden lukujen summa, joilla ne ovat jaolliset, on yhtä pienempi kuin kyseinen luku. Ei tiedetä, onko niiden lisäksi olemassa muitakin lähes täydellisiä lukuja.
Kahden potenssien käänteisluvut muodostavat geometrisen sarjan, jonka summa on 1. Toisin sanoen:
 formula_1
Alkulukua, joka on jokin kahden potenssi miinus yksi, kutsutaan Mersennen alkuluvuksi. Esimerkiksi luku 31 on Mersennen alkuluku, koska se on yksi vähemmän kuin luku 32, joka on puolestaan kahden potenssi (25).
Reaalinen polynomi formula_2 on jaoton, jos ja vain jos "n" on kahden potenssi. (Jos "n" on pariton, niin formula_2 on jaollinen binomilla formula_4, ja jos "n" on parillinen mutta ei kahden potenssi, voidaan "n" esittää tulona formula_5, missä "m" on pariton, ja näin ollen formula_6, joka on jaollinen binomilla formula_7.)
Sitä vastoin kompleksialueessa polynomi formula_8 (missä formula_9) voidaan aina jakaa seuraaviin tekijöihin:
formula_10, 
silloinkin kun "n" on kahden potenssi.
Kahden potenssit tietotekniikassa.
Koska luku kaksi on binäärijärjestelmän kantaluku, kahden potensseilla on tärkeä asema tietotekniikassa. Erityisesti kaksi korotettuna potenssiin "n" kertoo, kuinka monella tavalla "n" kappaletta bittejä voidaan valita. Tämä on yläraja sille, kuinka suuren luvun binäärijärjestelmässä "n" kappaleella bittejä voi esittää. Tämän seurauksena lukuja, jotka ovat kahden potensseja, ilmaantuu usein eri tietokonejärjestelmissä. Esimerkiksi kahdeksalla bitillä voidaan esittää formula_11 lukua eli esimerkiksi kokonaisluvut 0–255. Kahdeksan bitin pituiselle jonolle on annettu erityisnimi "tavu", jota kutsutaan myös nimellä "oktetti".
Tietokoneiden muistia mitataan usein kahden potensseilla. Usein käytetään tavun kerrannaisia, jotka ovat kahden potensseja, kuten kibitavu (formula_12 tavua) ja mebitavu (formula_13 tavua). Koska 1 024 on noin tuhat, on 1 024 tavua perinteisesti tietotekniikassa kutsuttu "kilotavuksi" ja vastaavasti tavua "megatavuksi". Tämä voi kuitenkin aiheuttaa sekaannuksia, ja siksi näille kahden potensseille eli ”binäärisille” kerrannaisille on sittemmin ehdotettu nimityksiä "kibi" ja "mebi". Nykyään myös suorittimien rekisterien koot ovat tyypillisesti kahden potensseja kuten 64 bittiä.
Kahden potensseja ilmenee myös monissa muissa yhteyksissä. Kiintolevyissä sektorien ja lohkojen koot ovat yleensä kahden potensseja.
Myös ne tietotekniikassa esiintyvät luvut, jotka eivät ole kahden potensseja, kuten esimerkiksi näyttölaitteiden resoluutiot, ovat usein muutamien harvojen kahden potenssien summia. Esimerkiksi takavuosina yleinen resoluutio 640 pikseliä on . Näillä luvuilla on siis hyvin säännöllisen näköinen esitys binäärijärjestelmässä.
Kahden potenssit, joissa eksponentti on myös kahden potenssi.
Koska modernien muistilaitteiden yhden muistialkion sisältämien bittien määrä on myös kahden potenssi, ovat suurimmat niillä esitettävät numerot kahden potensseja, joiden eksponentti on myös kahden potenssi. Esimerkiksi:
Nopea algoritmi sen tutkimiseen, onko luku kahden potenssi.
Jos numero on esitetty binäärijärjestelmässä, on olemassa hyvin nopea tapa tutkia onko se kahden potenssi tai nolla:
 "x on kahden potenssi tai nolla formula_14 (x &amp; (x − 1)) on yhtä kuin nolla"
jossa &amp; on looginen bittikohtainen JA-operaattori.
Esimerkkejä.
"x" on kahden potenssi (tai nolla):
"y" ei ole kahden potenssi (eikä nolla):
Kahden potenssit musiikin teoriassa ja nuottikirjoituksessa.
Nuottikirjoituksessa sävelen kesto osoitetaan erimuotoisilla nuoteilla. Sellaisenaan kaikki nuotit vastaavat kestoa, joka on kokonuottia vastaava kesto jaettuna jollakin kahden potenssilla; tällaisia ovat siis puolinuotti, neljäsosanuotti, kahdeksasosanuotti, kuudestoistaosanuotti jne. Näistä poikkeavat aika-arvot osoitetaan lisämerkinnöillä, esimerkiksi lisäämällä nuotin jälkeen piste, joka pidentää sen keston 1 1/2 -kertaiseksi, tai käyttämällä trioli-, kvintoli- tai muuta vastaavaa merkintää. Tahtiosoituksissa alempana lukuna, nimittäjänä, joka osoittaa tahtiosuuden pituuden, käytetään lähes yksinomaan kahden potensseja; osoittaja, joka osoittaa tahtiosuuksien lukumäärän tahdissa, sen sijaan voi olla muukin luku, usein esimerkiksi 3 tai 6.
Kahden sävelen taajuuksien suhde on kahden potenssi, jos ja vain jos niiden välinen intervalli on täysiä oktaaveja. Tässä tapauksessa sävelillä on sama nimi mutta ne kuuluvat eri oktaavialoihin.