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