Tabela:
[tex]\huge\boxed{\begin{array}{c|c|c|c|c|c|c|c|c}n&1&2&3&4&5&6&7&8\\f(n)&1&2&3&4&5&6&1&4\end{array}}[/tex]
ROZWIĄZANIE:
Mamy zbiór:
A = {1, 2, 3, 4, 5, 6, 7, 8}
Mamy funkcję:
f(n) = NWD(n, 60), n ∈ A
Obliczamy wartości funkcji:
f(1) = NWD(1, 60) = 1
f(2) = NWD(2, 60) = 2
f(3) = NWD(3, 60) = 3
f(4) = NWD(4, 60) = 4
f(5) = NWD(5, 60) = 5
f(6) = NWD(6, 60) = 6
f(7) = NWD(7, 60) = 1
f(8) = NWD(8, 60) = 4
Największy Wspólny Dzielnik (NWD) dwóch liczb, jest to największa liczba, która dzieli zarówno jedną i drugą liczbę.
Jeżeli jedna liczba dzieli drugą liczbę, to NWD tych liczb jest równy tej liczbie.
Jeżeli dwie liczby nie mają wspólnego dzielnika różnego od 1, to nazywamy je względnie pierwszymi.
