Нехай \(\tau(n)\) – кількість додатних дільників натурального числа $$ n = p_1^{\alpha_1} \, p_2^{\alpha_2} \, \ldots \, p_s^{\alpha_s}.$$ \(\\\)Доведіть рівність \(\tau(n) = (\alpha_1 + 1) \ldots (\alpha_s + 1) \).
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 5.0 |
| Themes | Комбінаторика, Правило добутку і суми |