Sammansatt tal

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2022-10)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Ett sammansatt tal är inom matematiken ett heltal större än ett som har minst tre delare – eller med andra ord minst en äkta delare – vilket betyder att det är jämnt delbart med något heltal utöver 1, −1, talet självt och talet självt med ombytt tecken. (Ibland talar man även om negativa heltal med äkta delare som sammansatta).

Exempel: 6 är ett sammansatt tal eftersom 6 är jämnt delbart med till exempel 3. Talet 7 kan inte delas av något annat tal än 7, −7, 1 och −1 och är därför inget sammansatt tal.

Motsatsen till sammansatta tal är primtal.

Talen 0 och 1 räknas varken som primtal eller sammansatta tal.

Alla sammansatta tal kan på ett entydigt sätt skrivas som en produkt av primtal. Se Aritmetikens fundamentalsats.

De första 105 sammansatta talen (talföljd A002808 i OEIS) är:

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140 …
v  r
Primtal
Efter formel
Fermat (22n + 1) · Mersenne (2p − 1) · Dubbelt Mersenne (22p−1 − 1) · Wagstaff (2p + 1)/3 · Proth (k·2n + 1) · Fakultetsprimtal (n! ± 1) · Primfakultetsprimtal (pn# ± 1) · Euklides (pn# + 1) · Pythagoras (4n + 1) · Pierpont (2u·3v + 1) · Solinas (2a ± 2b ± 1) · Cullen (n·2n + 1) · Woodall (n·2n − 1) · Cuban (x3 − y3)/(x − y) · Carol (2n − 1)2 − 2) · Kynea (2n + 1)2 − 2 · Leyland (xy + yx) · Thabit (3·2n − 1) · Mills (floor(A3n))
Efter heltalsföljder
Fibonacci · Lucas · Motzkin · Bell · Partitioner · Pell · Perrin · Newman–Shanks–Williams
Efter egenskap
Lyckoprimtal · Wall–Sun–Sun · Wilson · Wieferich · Wieferichpar · Gynnsamt · Ramanujan · Pillai · Regelbundet · Starkt · Stern · Supersingulärt primtal (för en elliptisk kurva) · Supersingulärt primtal (moonshineteori) · Wolstenholme · Goda · Superprimtal · Higgs · Högt kototient tal · Förbjudet
Bas-beroende
Glada · Dieder · Palindrom · Latmirp · Repunit (10n − 1)/9 · Permuterbart · Cirkulärt · Trunkerbart · Strobogrammatiskt · Minimalt · Properiärt · Unikt · Primitivt · Självtal · Smarandache–Wellin
Mönster
Tvilling (p, p + 2) · Bitvillingkedja (p − 1, p + 1, 2p − 1, 2p + 1, …) · Trilling (p, p + 2 or p + 4, p + 6) · Fyrling (p, p + 2, p + 6, p + 8) · Tupel · Kusin (p, p + 4) · Sex (p, p + 6) · Chen · Sophie Germain (p, 2p + 1) · Cunninghamkedja (p, 2p ± 1, …) · Säkert (p, (p − 1)/2) · Aritmetiska följder (p + a·n, n = 0, 1, …) · Balanserat (på varandra följande p − n, p, p + n)
Efter storlek
Komplexa tal
Eisenstein · Gaussiskt heltal
Sammansatta tal
Pseudoprimtal · Nästan-primtal · Semiprimtal · Interprimtal
Relaterade artiklar
Sannolikt primtal · Industriklassprimtal · Formler · Primtalsgap
De första 100 primtalen
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 · 101 · 103 · 107 · 109 · 113 · 127 · 131 · 137 · 139 · 149 · 151 · 157 · 163 · 167 · 173 · 179 · 181 · 191 · 193 · 197 · 199 · 211 · 223 · 227 · 229 · 233 · 239 · 241 · 251 · 257 · 263 · 269 · 271 · 277 · 281 · 283 · 293 · 307 · 311 · 313 · 317 · 331 · 337 · 347 · 349 · 353 · 359 · 367 · 373 · 379 · 383 · 389 · 397 · 401 · 409 · 419 · 421 · 431 · 433 · 439 · 443 · 449 · 457 · 461 · 463 · 467 · 479 · 487 · 491 · 499 · 503 · 509 · 521 · 523 · 541
Lista över primtal
v  r
Delbarhetsbaserade heltalsmängder
ÖversiktDelbarheten av 60
Faktoriserade former
Primtal · Sammansatt · Semiprimtal · Rektangel · Sfeniskt · Kvadratfritt · Potensrikt · Perfekt potens · Akilles · Slätt · Regelbundet · Grovt · Extraordinärt
Begränsade delarsummor
Med många delare
Alikvotföljdsrelaterade
Oberörbart · Vänskapligt · Sociabelt · Kvasivänskapligt
Andra mängder
Defekt · Vänligt · Solitärt · Sublimt · Harmoniskt delartal · Frugalt · Ekvidigitalt · Extravagant
Lista över tal