Trwałością addytywną liczby , oznaczaną przez , nazywa się najmniejszą liczbę iteracji funkcji potrzebną do uzyskania liczby jednocyfrowej (jej pierwiastka cyfrowego): .

Przykłady

stąd: .

Własności Jeżeli , to: dla każdej liczby jednocyfrowej. Dla każdej liczby wielocyfrowej zachodzi . Proces iteracji funkcji zawsze kończy się po skończonej liczbie kroków.

Informatyka Implementacja w C++

Trwałość multiplikatywna #include <iostream> using namespace std;

int multiplicative_persistence(long long number) { int persistence = 0;

while (number >= 10) { long long product = 1;

while (number > 0) { product *= number % 10; number /= 10;

number = product; persistence++;

return persistence; }

Trwałość addytywna #include <iostream> using namespace std;

int additive_persistence(long long number) { int persistence = 0;

while (number >= 10) { long long sum = 0;

while (number > 0) { sum += number % 10; number /= 10;

number = sum; persistence++;

return persistence; }

Przypisy

Kategoria:Teoria liczb Kategoria:Działania na liczbach