Kalkulator Pierwiastka Cyfrowego

Witaj w Kalkulatorze Pierwiastka Cyfrowego, interaktywnym narzędziu, które wielokrotnie sumuje (lub mnoży) cyfry dowolnej liczby, aż pozostanie pojedyncza cyfra. Wprowadź nieujemną liczbę całkowitą, wybierz tryb redukcji oraz podstawę i zobacz pełny animowany podział procesu redukcji, persistencję addytywną, weryfikację opartą na słynnym wzorze 1 + ((n-1) mod 9), histogram cyfr wejściowych oraz wizualizację iteracji.

Co to jest Pierwiastek Cyfrowy?

Pierwiastek cyfrowy (lub suma cyfr) nieujemnej liczby całkowitej to pojedyncza cyfra uzyskana w procesie iteracyjnego sumowania cyfr w kolejnych iteracjach, aż wynik będzie miał tylko jedną cyfrę. Jest to prosta operacja o zaskakująco głębokich powiązaniach z arytmetyką modularną, teorią liczb i klasycznymi technikami wykrywania błędów.

Na przykład pierwiastek cyfrowy liczby 65 536 oblicza się następująco:

• 6 + 5 + 5 + 3 + 6 = 25
• 2 + 5 = 7

Zatem addytywny pierwiastek cyfrowy liczby 65 536 to 7. Liczba iteracji wymaganych do osiągnięcia pojedynczej cyfry (w tym przypadku 2) nazywana jest persistencją addytywną.

Wzór w formie zamkniętej

Ten wzór O(1) działa, ponieważ 10 przystaje do 1 modulo 9, więc każda potęga 10 również przystaje do 1 modulo 9. Oznacza to, że liczba i suma jej cyfr są zawsze przystające modulo 9 — co jest istotą „wykreślania dziewiątek”.

Pierwiastek Addytywny a Multiplikatywny

Addytywny Pierwiastek Cyfrowy

Wielokrotnie dodawaj cyfry, aż pozostanie jedna cyfra. Każda nieujemna liczba całkowita ma dobrze zdefiniowany addytywny pierwiastek cyfrowy w zakresie 0-9 (podstawa 10). Stosowany w numerologii, weryfikacji sum kontrolnych (np. ISBN, test Luhna kart kredytowych) i arytmetyce klasycznej.

Multiplikatywny Pierwiastek Cyfrowy

Wielokrotnie mnoż cyfry, aż pozostanie jedna cyfra. Liczba iteracji nazywana jest persistencją multiplikatywną. Najmniejsze liczby o persistencji multiplikatywnej 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 to:

Istnieje hipoteza, choć nie udowodniona, że żadna dodatnia liczba całkowita nie ma persistencji multiplikatywnej większej niż 11 (w systemie dziesiętnym). Jest to jeden z zachwycających nierozwiązanych problemów elementarnej teorii liczb, postawiony przez Neila Sloane'a w 1973 roku.

Wykreślanie Dziewiątek

Wykreślanie dziewiątek to historyczna metoda weryfikacji obliczeń, która powstała przed erą kalkulatorów. Kluczowa własność: dla dowolnych liczb całkowitych \(a\) i \(b\),

Oznacza to, że możesz szybko sprawdzić ręczną sumę lub iloczyn, obliczając pierwiastki cyfrowe operandów i wyniku, a następnie weryfikując ich spójność. Jeśli się nie zgadzają, oryginalne obliczenie zawiera błąd. (Jeśli się zgadzają, obliczenie może być nadal błędne, ale wiele typowych błędów zostaje wyłapanych). Średniowieczni księgowi i dziewiętnastowieczni rachmistrze używali tego rutynowo.

Jak używać tego kalkulatora

1. Wprowadź liczbę — dowolną nieujemną liczbę całkowitą. Separatory takie jak przecinki, spacje i podkreślenia są akceptowane.
2. Wybierz tryb redukcji — Addytywny (powtarzana suma cyfr) lub Multiplikatywny (powtarzany iloczyn cyfr).
3. Wybierz podstawę — dziesiętna (domyślna), binarna, ósemkowa lub szesnastkowa. Dla podstaw niedziesiętnych można użyć notacji prefiksowej, np. 0xFF, 0b1011 lub 0o777.
4. Kliknij Oblicz — narzędzie wyświetli ostateczną pojedynczą cyfrę, animowany podział krok po kroku z podświetleniem cyfr, persistencję addytywną, wykres zmniejszania liczby cyfr w każdej iteracji oraz — jeśli to możliwe — weryfikację opartą na wzorze O(1).

Zrozumienie wyników

• Pierwiastek cyfrowy — ostateczna pojedyncza cyfra po wszystkich redukcjach.
• Persistencja — liczba iteracji potrzebnych do osiągnięcia pojedynczej cyfry.
• Liczba cyfr — ile cyfr ma pierwotna liczba w wybranej podstawie.
• Weryfikacja wzorem (tylko addytywny, podstawa 10) — pokazuje wynik wzoru w formie zamkniętej O(1) i potwierdza, że zgadza się on z wynikiem iteracyjnym.
• Histogram cyfr — częstotliwość występowania każdej cyfry w liczbie wejściowej.
• Kaskada kroków — każda iteracja pokazana z pełnym rozwinięciem cyfr, operatorem i wyróżnionym wynikiem.

Zastosowania

• Algorytmy sum kontrolnych — ISBN-10, test Luhna kart kredytowych i wiele innych schematów walidacji wykorzystuje arytmetykę podobną do pierwiastka cyfrowego.
• Nauka arytmetyki modularnej — pierwiastki cyfrowe są praktycznym wprowadzeniem do klas kongruencji i zachowania mod 9.
• Wykrywanie błędów — wykreślanie dziewiątek pozostaje przydatnym sprawdzeniem arytmetyki „na kartce”.
• Numerologia — redukowanie imienia, daty urodzenia lub znaczącej liczby do pojedynczej cyfry ma wielowiekową tradycję kulturową.
• Matematyka rekreacyjna — poszukiwanie liczb o maksymalnej persistencji multiplikatywnej pozostaje aktywnym obszarem eksploracji amatorskiej.

Pierwiastki cyfrowe w innych systemach

W dowolnym systemie o podstawie \(b \geq 2\), addytywny pierwiastek cyfrowy dodatniej liczby całkowitej \(n\) wynosi

przy czym 0 mapuje się na 0. Dla podstawy 2 oznacza to, że każda niezerowa liczba ma pierwiastek cyfrowy równy 1. Dla podstawy 16 wyniki jednocyfrowe mogą wynosić od 0 do F.

Często zadawane pytania

Co to jest pierwiastek cyfrowy?

Pierwiastek cyfrowy nieujemnej liczby całkowitej to pojedyncza cyfra otrzymana przez wielokrotne sumowanie (lub mnożenie) jej cyfr, aż pozostanie tylko jedna cyfra. Na przykład addytywny pierwiastek cyfrowy liczby 12345 to 1+2+3+4+5=15, następnie 1+5=6, więc pierwiastek cyfrowy to 6.

Czy istnieje wzór na obliczenie pierwiastka cyfrowego bez iteracji?

Tak. Dla dodatniej liczby całkowitej \(n\) w systemie dziesiętnym, addytywny pierwiastek cyfrowy równa się \(1 + ((n-1) \bmod 9)\). Dla \(n=0\) pierwiastek cyfrowy wynosi 0. Wynika to z faktu, że każda liczba jest przystająca do sumy swoich cyfr modulo 9.

Jaka jest różnica między addytywnym a multiplikatywnym pierwiastkiem cyfrowym?

Addytywny pierwiastek cyfrowy wielokrotnie sumuje cyfry (np. 679 → 6+7+9=22 → 2+2=4). Multiplikatywny pierwiastek cyfrowy wielokrotnie mnoży cyfry (np. 679 → 6×7×9=378 → 3×7×8=168 → 1×6×8=48 → 4×8=32 → 3×2=6). Multiplikatywne pierwiastki osiągają zero natychmiast, jeśli którakolwiek cyfra to 0.

Co to jest persistencja addytywna?

Persistencja addytywna to liczba operacji sumowania cyfr danej liczby przed osiągnięciem pojedynczej cyfry. Na przykład liczba 12345 ma persistencję 2 (12345 → 15 → 6). Najmniejsza liczba o persistencji n rośnie ekstremalnie szybko.

Co to jest wykreślanie dziewiątek?

Wykreślanie dziewiątek to historyczna technika sprawdzania arytmetyki oparta na pierwiastkach cyfrowych. Ponieważ pierwiastek cyfrowy wyniku operacji jest równy pierwiastkowi cyfrowemu operacji wykonanej na pierwiastkach cyfrowych operandów, można zweryfikować obliczenie sprawdzając spójność tych pierwiastków.

Czy pierwiastek cyfrowy działa w systemach o podstawie innej niż 10?

Tak. W dowolnym systemie o podstawie \(b\), addytywny pierwiastek cyfrowy \(n\) wynosi \(1 + ((n-1) \bmod (b-1))\) dla \(n > 0\), a 0 to 0. W systemie binarnym każda liczba niezerowa ma pierwiastek 1. W szesnastkowym wyniki mogą wynosić od 0 do F.

Dodatkowe zasoby

• Pierwiastek cyfrowy - Wikipedia (EN)
• Wykreślanie dziewiątek - Wikipedia
• Persistencja liczby - Wikipedia (EN)
• OEIS A003001 - Najmniejsza liczba o persistencji n