Zbytek nebo digitální kořen ( digitální kořen ) z přirozeného čísla je součtem čísel opakována toto číslo (k obvyklému značení v základu 10), to znamená, že je získána přidáním všech číslic z původního počtu, potom přidáním číslic výsledku atd., dokud nezískáte jednociferné číslo.
Například v případě čísla 65 536 je výsledek 7, protože 6 + 5 + 5 + 3 + 6 = 25, pak 2 + 5 = 7.
Součet iterovaných číslic (v základu 10) nenulového celého čísla je jedinečné celé číslo mezi 1 a 9, které má stejný zbytek euklidovským dělením 9, tj. Ve stejné třídě shody modulo 9. Zejména poskytuje prostředky vypočítat tento zbytek, tedy kritérium dělitelnosti o 9 nebo 3, a může sloužit jako „ kontrolní součet “ pro operace kompatibilní s kongruenčním vztahem modulo 9, v případě devítky .
Používá se pod názvem teosofické redukce v nevědeckých kontextech, jako je okultismus nebo numerologie .
Dovolit být přirozené číslo. Pro danou základnu definujeme součet číslic v základu , označil by
kde je počet základních číslic a
je hodnota i- té číslice. je zbytek v případě, že je pevný bod z , to je, je-li .
Jedinými možnými zbytky jsou v zásadě čísla od 0 do . Ve skutečnosti, pokud budeme mít nutně proto, a tudíž
.
Na druhou stranu, pokud ano .
Jediné možné zbytky jsou proto mezi 0 a ; kromě toho neexistuje žádný cyklus kromě pevných bodů, což zajišťuje, že opakované použití funkce nutně vede ke zbytku v konečném počtu kroků.
Přísada přetrvávání řady je počet, kolikrát je třeba shrnout číslic dosáhnout jeho zbytková. Jinými slovy, jedná se o počet iterací nezbytných k dosažení jejího pevného bodu.
Například perzistence aditivace 65 535 v bázi 10 je 2, protože k dosažení zbytku procházíme dvěma kroky (25 a 7).
Ať už je základ jakýkoli , aditivní persistence je neomezená, to znamená, že existují čísla, jejichž aditivní persistence je libovolně velká.
Příklad: v případě, že byla větší vytrvalost aditivní M , nebo n číslo, jehož přísada perzistence M . Číslo zapsané jako n- násobek čísla 1 má aditivní perzistenci M + 1 ( k získání zbytku n je potřeba provést součet všech 1 a poté M kroků ), což je v rozporu s hypotézou.
Číslo 10 a jeho po sobě jdoucí mocniny (100, 1000 atd.), Které jsou shodné s 1 modulo 9, je číslo zapsané v základně 10 shodné se součtem jeho číslic ( algebraické vlastnosti kongruencí ). V případě třímístného čísla, které je zapsáno abc, například 10 ≡ 1 (mod 9) a 10 2 ≡ 1 2 ≡ 1 (mod 9) Tento součet je nutně menší než počáteční číslo, jakmile má několik číslic, iterativní proces končí jednociferným číslem, které není nula, jakmile je počáteční celé číslo nenulové. To charakterizuje třídu kongruence, protože existuje přesně 9 různých číslic 0 a 9 tříd kongruence. Zbytek odvodíme z dělení 9 počátečního čísla, které se také nazývá modulo 9 zbytek tohoto čísla.
Z vlastností kompatibility kongruencí na celá čísla s přidáním a násobením odvodíme
a tedy proces, který umožňuje zkontrolovat výsledek těchto operací na celých číslech (umožňuje identifikovat určité chyby, ale nezaručuje správnost výsledku).
Například: 1 234 + 5 678 = 6 912 a 1 234 × 5 678 = 7 006 652.
Součet iterovaných číslic 1234 je 1. Součet číslic 5678 je 8.
Součet iterovaných číslic 6 912 je skutečně 9 = 1 + 8.
Součet iterovaných číslic 7 006 652 je skutečně 8 = 1 × 8.
Stále používáme charakterizaci tříd kongruence modulo 9 součtem iterovaných číslic, například získáme, že