Found problems: 1782
Determine all finite nonempty sets $S$ of positive integers satisfying
\[ {i+j\over (i,j)}\qquad\mbox{is an element of S for all i,j in S}, \]
where $(i,j)$ is the greatest common divisor of $i$ and $j$.
What least possible number of unit squares $(1\times1)$ must be drawn in order to get a picture of $25 \times 25$-square divided into $625$ of unit squares?
Prove that for that for every positive integer $ n$, the smallest integer that is greater than $ (\sqrt {3} \plus{} 1)^{2n}$ is divisible by $ 2^{n \plus{} 1}$.
Prove that there exists a set $ S$ of $ n \minus{} 2$ points inside a convex polygon $ P$ with $ n$ sides, such that any triangle determined by $3$ vertices of $ P$ contains exactly one point from $ S$ inside or on the boundaries.
Consider the polynomial $W(x) = (x - a)^kQ(x)$, where $a \neq 0$, $Q$ is a nonzero polynomial, and $k$ a natural number. Prove that $W$ has at least $k + 1$ nonzero coefficients.
Find all pairs of function $ f: \mathbb{N} \rightarrow \mathbb{N}$ and polynomial with integer coefficients $ p$ such that:
(i) $ p(mn) \equal{} p(m)p(n)$ for all positive integers $ m,n > 1$ with $ \gcd(m,n) \equal{} 1$, and
(ii) $ \sum_{d|n}f(d) \equal{} p(n)$ for all positive integers $ n$.
Let $P(x,y)=(x^2y^3,x^3y^5)$, $P^1=P$ and $P^{n+1}=P\circ P^n$. Also, let $p_n(x)$ be the first coordinate of $P^n(x,x)$, and $f(n)$ be the degree of $p_n(x)$. Find
\[\lim_{n\to\infty}f(n)^{1/n}\]