Olympiad problems

2010 German National Olympiad, 3

An infinite fairytale is a book with pages numbered $1,2,3,\ldots$ where all natural numbers appear. An author wants to write an infinite fairytale such that a new dwarf is introduced on each page. Afterward, the page contains several discussions between groups of at least two of the already introduced dwarfs. The publisher wants to make the book more exciting and thus requests the following condition: Every infinite set of dwarfs contains a group of at least two dwarfs, who formed a discussion group at some point as well as a group of the same size for which this is not true. Can the author fulfill this condition?

2003 Estonia National Olympiad, 4

Tags: number theory , infinite , Integer , floor function , divisible , divides

Prove that there exist infinitely many positive integers $n$ such that $\sqrt{n}$ is not an integer and $n$ is divisible by $[\sqrt{n}] $.

1959 Putnam, B3

Tags: Putnam , function , continuity , infinite

Give an example of a continuous real-valued function $f$ form $[0,1]$ to $[0,1]$ which takes on every value in $[0,1]$ an infinite number of times.

2022 Indonesia TST, N

Tags: polynomial , number theory , prime , Product , infinite

Let $n$ be a natural number, with the prime factorisation \[ n = p_1^{e_1} p_2^{e_2} \cdots p_r^{e_r} \] where $p_1, \ldots, p_r$ are distinct primes, and $e_i$ is a natural number. Define \[ rad(n) = p_1p_2 \cdots p_r \] to be the product of all distinct prime factors of $n$. Determine all polynomials $P(x)$ with rational coefficients such that there exists infinitely many naturals $n$ satisfying $P(n) = rad(n)$.