IMOmath

Number Theory

1. (19 p.)
Determine the number of positive integers with exactly three proper divisors each of which is less than 50. (1 is a proper divisor of every integer greater than 1)

2. (6 p.)
How many pairs of integers \( (x,y) \) are there such that \( x^2-y^2=2400^2 \)?

3. (3 p.)
The square \( \begin{array}{|c|c|c|} \hline x&20&151 \\\hline 38 & & \\ \hline & & \\ \hline\end{array} \) is magic, i.e. in each cell there is a number so that the sums of each row and column and of the two main diagonals are all equal. Find \( x \).

4. (32 p.)
Find the largest possible integer \( n \) such that \( \sqrt n + \sqrt{n+60} = \sqrt m \) for some non-square integer \( m \).

5. (38 p.)
Let \( \tau (n) \) denote the number of positive divisors of \( n \), including 1 and \( n \). Define \( S(n) \) by \( S(n)=\tau(1)+ \tau(2) + \dots + \tau(n) \). Let \( a \) denote the number of positive integers \( n \leq 2008 \) with \( S(n) \) odd, and let \( b \) denote the number of positive integers \( n \leq 2008 \) with \( S(n) \) even. Find \( |a-b| \).





2005-2021 IMOmath.com | imomath"at"gmail.com | Math rendered by MathJax
Home | Olympiads | Book | Training | IMO Results | Forum | Links | About | Contact us