Heltalsföljd

En helstalsföljd är en följd (det vill säga en oändlig uppräkning) av heltal.

Talen kan definieras explicit genom en formel som anger hur man beräknar n:te talet i följden, eller implicit genom att ange en relation mellan de ingående talen. Exempelvis följden 1, 1, 2, 3, 5, 8, 13 ... (Fibonaccitalen) genereras implicit genom att börja med två ettor och sedan hela tiden addera två konsekutiva tal för att erhålla nästa tal i följden. Följden 0, 3, 8, 15, ... genereras enligt formeln n2 - 1 för n:te termen - en explicit definition.

Andra exempel

Primtalen är de tal som bara delas av 1 och sig själva. Om dessa ordnas i storleksordning fås följden {2, 3, 5, 7, 11, 13, ...}.

Ulamtalen un definieras som följer. Först sätts u1 = 1, u2 = 2. Sedan är varje heltal m > 2 ett Ulamtal om och endast om det kan skrivas som summan av två distinkta Ulamtal på ett unikt sätt. u3 = 3 och u4 = 4, men 5 är inte ett Ulam eftersom det kan skrivas både som 1+4 eller 2+3.

Se även

Media som används på denna webbplats

Question book-4.svg
Författare/Upphovsman: Tkgd2007, Licens: CC BY-SA 3.0
A new incarnation of Image:Question_book-3.svg, which was uploaded by user AzaToth. This file is available on the English version of Wikipedia under the filename en:Image:Question book-new.svg
Fibonacci spiral 34.svg
Fibonacci spiral with square sizes up to 34