PROFILPELAJAR.COM

En tvåpotens är ett tal på formen 2ⁿ, där n är ett heltal.

Tvåpotenser är särskilt enkla att hantera i det binära talsystemet, då 2ⁿ helt enkelt blir en etta följd av n stycken nollor, på samma sätt som en tiopotens blir en etta följd av nollor om den skrivs ut i det decimala talsystemet. Eftersom det binära talsystemet används av digitala system, är tvåpotenser vanligt förekommande i samband med dem. Speciellt gäller att ett n-bitars minne (eller register) kan lagra information motsvarande 2ⁿ olika tillstånd. Av det skälet är också det intressantare att räkna tvåpotenser än tiopotenser av datamängder. Därför används där ofta prefixet kilo för 1024 ( = 2¹⁰) i stället för 1000 ( = 10³), i sammanställningen kB ("kilobyte"). På samma sätt används mega för 1048576 = 2²⁰ i stället för 1000000, och giga för 1073741824 = 2³⁰ i stället för 1000000000, så att exempelvis 1 MB (en "megabyte") är 1024 kB, inte 1000 kB. Eftersom detta språkbruk är något oegentligt har det föreslagits att tvåpotensprefixen skall byta ut sina sista stavelser mot -bi, så att dessa datamängder skulle omtalas som kibibyte, mebibyte och gibibyte; men detta har år 2007 ännu inte blivit gängse språkbruk.

Algoritmer anpassas om möjligt ofta att utnyttja aritmetik med tvåpotenser, eftersom sådana operationer kan utföras mycket effektivt i datorer. Multiplikation med en tvåpotens som ena faktor reduceras exempelvis till att flytta bitarna i den andra faktorn n steg åt vänster, division till motsvarande förflyttning åt höger. Modulo med en tvåpotens kan beräknas genom att kasta bort alla bitar utom de n minst signifikanta. Eftersom register är begränsade till ett fixt antal bitar, sker all aritmetik i n-bitars heltalsregister modulo 2ⁿ, ett faktum som till exempel utnyttjas av den snabbaste sortens linjära kongruensgenerator för pseudoslumptal.

Rent matematiskt är tvåpotenser i sig relativt ointressanta. Vissa besläktade taltyper har dock speciella egenskaper. Exempelvis är tal som är ett mindre än tvåpotenser (Mersennetal) relaterade till perfekta tal och utgör kandidater för att hitta stora primtal i form av Mersenneprimtal.

Lista över små tvåpotenser

2⁰ =	1	2¹⁰ =	1 024	2²⁰ =	1 048 576	2³⁰ =	1 073 741 824
2¹ =	2	2¹¹ =	2 048	2²¹ =	2 097 152	2³¹ =	2 147 483 648
2² =	4	2¹² =	4 096	2²² =	4 194 304	2³² =	4 294 967 296
2³ =	8	2¹³ =	8 192	2²³ =	8 388 608	2³³ =	8 589 934 592
2⁴ =	16	2¹⁴ =	16 384	2²⁴ =	16 777 216	2³⁴ =	17 179 869 184
2⁵ =	32	2¹⁵ =	32 768	2²⁵ =	33 554 432	2³⁵ =	34 359 738 368
2⁶ =	64	2¹⁶ =	65 536	2²⁶ =	67 108 864	2³⁶ =	68 719 476 736
2⁷ =	128	2¹⁷ =	131 072	2²⁷ =	134 217 728	2³⁷ =	137 438 953 472
2⁸ =	256	2¹⁸ =	262 144	2²⁸ =	268 435 456	2³⁸ =	274 877 906 944
2⁹ =	512	2¹⁹ =	524 288	2²⁹ =	536 870 912	2³⁹ =	549 755 813 888