giug
zombi: Zadanko na dziś!
| | lnn | |
Wykazać, że ilość ω(n) różnych dzielników pierwszych liczby n, nie przekracza |
| . |
| | ln2 | |
Zadanie chyba nietrywialne, jakieś propozycje byłyby super.
22 gru 18:08
zombi: Rozwiązanie.
Skoro dla każdego n mamy, że
n = p1α1*...*pkαk i pi są różne, to możemy to ograniczyć w ten sposób
n = p1α1*...*pkαk ≥ 2α1*...*2αk ≥ 2k, zatem
k ≤ log2n
Koniec.
22 gru 19:53