Olympiad problems

2022 Germany Team Selection Test, 3

Tags: algebra , combinatorics

For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]

1995 Baltic Way, 10

Tags: function , functional equation , algebra

Find all real-valued functions $f$ defined on the set of all non-zero real numbers such that: (i) $f(1)=1$, (ii) $f\left(\frac{1}{x+y}\right)=f\left(\frac{1}{x}\right)+f\left(\frac{1}{y}\right)$ for all non-zero $x,y,x+y$, (iii) $(x+y)\cdot f(x+y)=xy\cdot f(x)\cdot f(y)$ for all non-zero $x,y,x+y$.

1993 Romania Team Selection Test, 4

Tags: subset , function , algebra

Let $Y$ be the family of all subsets of $X = \{1,2,...,n\}$ ($n > 1$) and let $f : Y \to X$ be an arbitrary mapping. Prove that there exist distinct subsets $A,B$ of $X$ such that $f(A) = f(B) = max A\triangle B$, where $A\triangle B = (A-B)\cup(B-A)$.

2014 Indonesia MO, 4

Tags: polynomial , calculus , integration , algebra

Determine all polynomials with integral coefficients $P(x)$ such that if $a,b,c$ are the sides of a right-angled triangle, then $P(a), P(b), P(c)$ are also the sides of a right-angled triangle. (Sides of a triangle are necessarily positive. Note that it's not necessary for the order of sides to be preserved; if $c$ is the hypotenuse of the first triangle, it's not necessary that $P(c)$ is the hypotenuse of the second triangle, and similar with the others.)

2004 Unirea, 3

Tags: real analysis , algebra , polynomial , integration , trigonometry

Hello, I've been trying to solve this for a while now, but no success! I mean, I have an expression for this but not a closed one. I derived something in terms of Tchebychev Polynomials : cos(nx) = P_n(cos(x)). Any help is appreciated. Compute the following primitive: \[ \int \frac{x\sin\left(2004 x\right)}{\tan x}\ dx\]

2012 Stanford Mathematics Tournament, 5

Tags: algebra , polynomial

The quartic (4th-degree) polynomial P(x) satisﬁes $P(1)=0$ and attains its maximum value of $3$ at both $x=2$ and $x=3$. Compute $P(5)$.

2014 Contests, 3

Tags: polynomial , complex analysis , algebra

Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$. [i]Proposed by Mohammad Ahmadi[/i]

2017 Miklós Schweitzer, 10

Tags: probability , algebra , random , binary representation , continuous function

Let $X_1,X_2,\ldots$ be independent and identically distributed random variables with distribution $\mathbb{P}(X_1=0)=\mathbb{P}(X_1=1)=\frac12$. Let $Y_1$, $Y_2$, $Y_3$, and $Y_4$ be independent, identically distributed random variables, where $Y_1:=\sum_{k=1}^\infty \frac{X_k}{16^k}$. Decide whether the random variables $Y_1+2Y_2+4Y_3+8Y_4$ and $Y_1+4Y_3$ are absolutely continuous.

1982 Tournament Of Towns, (027) 1

Tags: floor function , radical , logarithm , sum , algebra

Prove that for all natural numbers $n$ greater than $1$ : $$[\sqrt{n}] + [\sqrt[3]{n}] +...+[ \sqrt[n]{n}] = [\log_2 n] + [\log_3 n] + ... + [\log_n n]$$ (VV Kisil)

2022 Turkey Team Selection Test, 2

Tags: functional equation , functional equation in r , algebra

Find all functions $f: \mathbb{Q^+} \rightarrow \mathbb{Q}$ satisfying $f(x)+f(y)= \left(f(x+y)+\frac{1}{x+y} \right) (1-xy+f(xy))$ for all $x, y \in \mathbb{Q^+}$.

1983 IMO Longlists, 46

Tags: function , limit , algebra , logarithm

Let $f$ be a real-valued function defined on $I = (0,+\infty)$ and having no zeros on $I$. Suppose that \[\lim_{x \to +\infty} \frac{f'(x)}{f(x)}=+\infty.\] For the sequence $u_n = \ln \left| \frac{f(n+1)}{f(n)} \right|$, prove that $u_n \to +\infty$ as $n \to +\infty.$

2018 Israel National Olympiad, 3

Tags: absolute value , minimum value , maximum value , maximum and minimum , algebra , inequality

Determine the minimal and maximal values the expression $\frac{|a+b|+|b+c|+|c+a|}{|a|+|b|+|c|}$ can take, where $a,b,c$ are real numbers.

1998 Estonia National Olympiad, 4

Tags: floor function , number theory , algebra , irrational

A real number $a$ satisfies the equality $\frac{1}{a} = a - [a]$. Prove that $a$ is irrational.

1999 Junior Balkan Team Selection Tests - Romania, 1

Tags: algebra , polynomial

Let be a natural number $ n. $ Prove that there is a polynomial $ P\in\mathbb{Z} [X,Y] $ such that $ a+b+c=0 $ implies $$ a^{2n+1}+b^{2n+1}+c^{2n+1}=abc\left( P(a,b)+P(b,c)+P(c,a)\right) $$ [i]Dan Brânzei[/i]

1967 IMO Longlists, 28

Tags: parameterization , calculus , trigonometry , algebra , trigonometric identities

Find values of the parameter $u$ for which the expression \[y = \frac{ \tan(x-u) + \tan(x) + \tan(x+u)}{ \tan(x-u)\tan(x)\tan(x+u)}\] does not depend on $x.$

1974 IMO Longlists, 8

Tags: trigonometry , trigonometric identities , trigonometric substitution , equation , algebra

Let $x, y, z$ be real numbers each of whose absolute value is different from $\frac{1}{\sqrt 3}$ such that $x + y + z = xyz$. Prove that \[\frac{3x - x^3}{1-3x^2} + \frac{3y - y^3}{1-3y^2} + \frac{3z -z^3}{1-3z^2} = \frac{3x - x^3}{1-3x^2} \cdot \frac{3y - y^3}{1-3y^2} \cdot \frac{3z - z^3}{1-3z^2}\]

1983 Putnam, B2

Tags: algebra , combinatorics , polynomial

For positive integers $n$, let $C(n)$ be the number of representation of $n$ as a sum of nonincreasing powers of $2$, where no power can be used more than three times. For example, $C(8)=5$ since the representations of $8$ are: $$8,4+4,4+2+2,4+2+1+1,\text{ and }2+2+2+1+1.$$Prove or disprove that there is a polynomial $P(x)$ such that $C(n)=\lfloor P(n)\rfloor$ for all positive integers $n$.

2022 CMIMC, 2.8 1.4

Tags: algebra , number theory

Let $z$ be a complex number that satisfies the equation \[\frac{z-4}{z^2-5z+1} + \frac{2z-4}{2z^2-5z+1} + \frac{z-2}{z^2-3z+1} = \frac{3}{z}.\] Over all possible values of $z$, find the sum of the values of \[\left| \frac{1}{z^2-5z+1} + \frac{1}{2z^2-5z+1} + \frac{1}{z^2-3z+1} \right|.\] [i]Proposed by Justin Hsieh[/i]

2015 Estonia Team Selection Test, 5

Tags: algebra , functional equation , functional

Find all functions $f$ from reals to reals which satisfy $f (f(x) + f(y)) = f(x^2) + 2x^2 f(y) + (f(y))^2$ for all real numbers $x$ and $y$.

1984 IMO, 2

Tags: algebra , polynomial , modular arithmetic , number theory , divisibility

Find one pair of positive integers $a,b$ such that $ab(a+b)$ is not divisible by $7$, but $(a+b)^7-a^7-b^7$ is divisible by $7^7$.

2024 Dutch IMO TST, 2

Tags: function , functional equation , algebra , functional inequality

Find all functions $f:\mathbb{R}_{\ge 0} \to \mathbb{R}$ with \[2x^3zf(z)+yf(y) \ge 3yz^2f(x)\] for all $x,y,z \in \mathbb{R}_{\ge 0}$.

2022 Kyiv City MO Round 2, Problem 3

Tags: algebra

Nonzero real numbers $x_1, x_2, \ldots, x_n$ satisfy the following condition: $$x_1 - \frac{1}{x_2} = x_2 - \frac{1}{x_3} = \ldots = x_{n-1} - \frac{1}{x_n} = x_n - \frac{1}{x_1}$$ Determine all $n$ for which $x_1, x_2, \ldots, x_n$ have to be equal. [i](Proposed by Oleksii Masalitin, Anton Trygub)[/i]

2014 District Olympiad, 1

Tags: ellipse , complex number , conic , algebra

Solve for $z\in \mathbb{C}$ the equation : \[ |z-|z+1||=|z+|z-1|| \]

1984 IMO, 2

Tags: algebra , geometry , convex polygon , perimeter , geometric inequality

Let $ d$ be the sum of the lengths of all the diagonals of a plane convex polygon with $ n$ vertices (where $ n>3$). Let $ p$ be its perimeter. Prove that: \[ n\minus{}3<{2d\over p}<\Bigl[{n\over2}\Bigr]\cdot\Bigl[{n\plus{}1\over 2}\Bigr]\minus{}2,\] where $ [x]$ denotes the greatest integer not exceeding $ x$.

2021 Ukraine National Mathematical Olympiad, 3

Tags: algebra , inequalities

For arbitrary positive reals $a\ge b \ge c$ prove the inequality: $$\frac{a^2+b^2}{a+b}+\frac{a^2+c^2}{a+c}+\frac{c^2+b^2}{c+b}\ge (a+b+c)+ \frac{(a-c)^2}{a+b+c}$$ (Anton Trygub)