
Rešite naslednje naloge iz teorije števil.
Z Evklidovim algoritmom poiščite največji skupni delitelj števil
in
.
Naj bo n poljubno naravno število. Koliko deliteljev ima število
v množici naravnih števil?
Koliko števil iz množice
je tujih številu 2700?
S popolno (matematično) indukcijo dokažite, da je vsota
enaka
za vsako naravno število n.