Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2022-part-03 — 197 problems (EN–VI) Question 17

Math Olympiad Vault · MathNet 2022-part-03 — 197 problems (EN–VI)

Question 17

For a positive integer $n$, let $\tau(n)$ and $\sigma(n)$ be the number of positive divisors of $n$ and the sum of positive divisors of $n$, respectively. Let $a$ and $b$ be positive integers such that $\sigma(a^n)$ divides $\sigma(b^n)$ for all $n \in \mathbb{N}$. Prove that each prime factor of $\tau(a)$ divides $\tau(b)$.