Interactive · 1 question

Oftentimes, it is useful to think of factors in pairs. The best way to illustrate this is swith an example.

Let τ(n)\tau(n) be the number of divisor of nn. Prove that ∏d∣n, d>0d=nτ(n)/2\prod\limits_{d\mid n,\,d>0}d=n^{\tau(n)/2}

What should we try?

Choose one answer

Read · 1 min

Let σ(n)\sigma(n) be sum of divisors of nn, τ(n)\tau(n) be number of divisor of nn. Prove that for:

(a) Any n≥7n \ge 7 then σ(n)<nln⁡n\sigma(n)<n \ln n.

(b) Any n≥1n \ge 1 then σ(n)τ(n)≥n\dfrac{\sigma(n)}{\tau(n)} \ge \sqrt{n}.

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems