How to show this equation below is true.
$$\sum_{n\leq x}d(n)=\sum_{ab\leq x}1$$
$d(n)$ is the divisior function. It seems easy but i just can't see it.
How to show this equation below is true.
$$\sum_{n\leq x}d(n)=\sum_{ab\leq x}1$$
$d(n)$ is the divisior function. It seems easy but i just can't see it.
Just modify the sums slowly, for example from right to left:
$$\sum_{ab\le x} 1 = \sum_{n\le x} \sum_{ab=n} 1 = \sum_{n\le x} \sum_{a \mid n} 1 =\sum_{n\le x} d(n).$$