Euler
Kasia: Niech E oznacza funkcję Eulera oraz niech n∊N
a) E(482)=448 ?
b) E jest funkcja monitoniczna ?
24 sty 02:34
Basia:
482=2*13*17
czyli względnie pierwsze z nią będą liczby, które nie są podzielne ani przez 2, ani przez
13,ani przez 17
będą to więc wyłącznie liczby nieparzyste, a i to nie wszystkie
na pewno jest ich mniej niż 448
wszystkich nieparzystych ≤448 jest tylko 241 a trzeba odliczyć 1, wszystkie nieparzyste
wielokrotności 11 i 17
monotoniczna też nie jest
patrz
https://pl.wikipedia.org/wiki/Funkcja_%CF%86
24 sty 02:51
Basia: poprawka: 1 nie odliczamy
24 sty 02:58