Primtalsfaktorisering — bryt ner tal i primfaktorer
Varje heltal > 1 kan skrivas som en unik produkt av primtal (aritmetikens fundamentalsats). Ex: 60 = 2² × 3 × 5. Användbart vid GCD/LCM, bråkförenkling och kryptografi.
Räkna ut
Primtal upp till 100
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 — totalt 25 stycken.
Mellan 100 och 1000 finns det 143 primtal. Mellan 1 och 1 miljon: 78 498 primtal.
Vad är ett primtal?
- Heltal > 1 som bara är delbart med 1 och sig självt.
- Talet 1 är inte ett primtal (per definition).
- Talet 2 är det enda jämna primtalet.
- Det finns oändligt många primtal (Euklides bevisade detta 300 f.Kr.).
Aritmetikens fundamentalsats
Varje heltal > 1 kan skrivas som en unik produkt av primtal — bortsett från ordningen av faktorerna. Detta är grunden för all elementär talteori.
Snabba delbarhetsregler
| Delbart med | Test |
|---|---|
| 2 | Sista siffran är 0, 2, 4, 6 eller 8 |
| 3 | Siffersumman delbar med 3 |
| 4 | De sista 2 siffrorna delbara med 4 |
| 5 | Sista siffran 0 eller 5 |
| 6 | Delbart med både 2 och 3 |
| 7 | (Komplicerat) — testa direkt |
| 8 | De sista 3 siffrorna delbara med 8 |
| 9 | Siffersumman delbar med 9 |
| 10 | Sista siffran 0 |
| 11 | Alternerande siffersumma delbar med 11 |
Användning av primtalsfaktorisering
- Förenkla bråk: 60/84 → (2²·3·5)/(2²·3·7) → 5/7
- Minsta gemensamma multipel (MGM): ta varje primtal med högsta exponent
- Största gemensamma delare (SGD): ta varje primtal med lägsta exponent
- Kryptografi (RSA): svårigheten att faktorisera stora tal är grunden för säkerhet
- Schemaläggning: "när inträffar X och Y igen samtidigt?" är ett MGM-problem
Kryptografi och RSA
RSA-kryptering bygger på att multiplikation är "lätt" men faktorisering är "svår":
- Multiplicera 19 × 23 = 437. Trivialt.
- Faktorisera 437. Möjligt men kräver lite arbete.
- Multiplicera två 1024-bitars primtal. Fortfarande trivialt på dator.
- Faktorisera produkten (ett 2048-bitars tal). Skulle ta en superdator miljarder år med klassiska algoritmer.
RSA-2048 är fortfarande säker 2026. Kvantdatorer kan i framtiden lösa detta med Shors algoritm — därför pågår övergången till post-kvant-kryptografi.
Berömda primtalsproblem
- Goldbachs förmodan (1742): Varje jämnt tal > 2 är summan av två primtal. Obevisad än idag.
- Tvillingprimtal: Finns det oändligt många primtalspar (p, p+2)? Sannolikt, obevisat.
- Riemanns hypotes (1859): Om primtalens fördelning. Värt 1 miljon dollar att lösa.
Vanliga frågor
Vilken formel använder räknaren?
Formeln visas under räknaren tillsammans med en kort förklaring av räkningen. Det är samma formel som används i svenska läromedel för grundskola och gymnasium.
Fungerar räknaren för stora tal eller många decimaler?
Räknaren använder JavaScript-precision (64-bitars flyttal) vilket ger cirka 15 signifikanta siffror. För mycket stora heltal eller hög decimalprecision rekommenderas separata matematikverktyg.
Kan jag använda räknaren i skolan eller på prov?
Räknaren är gratis att använda för läxor och övning. Vid prov följer du skolans regler för hjälpmedel — ofta är digitala räknare tillåtna men kontrollera med läraren.
Vad händer om jag skriver in negativa eller udda tal?
Räknaren hanterar vanliga giltiga inmatningar inklusive negativa tal och decimaler. Ogiltiga inmatningar (t.ex. text eller orealistiska värden) ger ett tomt eller felaktigt resultat — kontrollera din inmatning.