This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 1311

1987 India National Olympiad, 1
Tags: logarithms , number theory , relatively prime , algebra proposed , algebra
Given $ m$ and $ n$ as relatively prime positive integers greater than one, show that \[ \frac{\log_{10} m}{\log_{10} n}\] is not a rational number.

2014 Contests, 1
Tags: algebra proposed , algebra
Three positive real numbers $a,b,c$ are such that $a^2+5b^2+4c^2-4ab-4bc=0$. Can $a,b,c$ be the lengths of te sides of a triangle? Justify your answer.

2004 Italy TST, 3
Tags: function , quadratics , algorithm , induction , floor function , algebra proposed , algebra
Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all $m,n\in\mathbb{N}$, \[(2^m+1)f(n)f(2^mn)=2^mf(n)^2+f(2^mn)^2+(2^m-1)^2n. \]

2009 CentroAmerican, 1
Tags: algebra proposed , algebra
Let $ P$ be the product of all non-zero digits of the positive integer $ n$. For example, $ P(4) \equal{} 4$, $ P(50) \equal{} 5$, $ P(123) \equal{} 6$, $ P(2009) \equal{} 18$. Find the value of the sum: P(1) + P(2) + ... + P(2008) + P(2009).

2017 Federal Competition For Advanced Students, P2, 1
Tags: algebra , functional equation , algebra proposed
Let $\alpha$ be a fixed real number. Find all functions $f:\mathbb R \to \mathbb R$ such that $$f(f(x + y)f(x - y)) = x^2 + \alpha yf(y)$$for all $x,y \in \mathbb R$. [i]Proposed by Walther Janous[/i]

2024 Bundeswettbewerb Mathematik, 2
Tags: algebra , algebra proposed , Sequence , Sequences , inequalities
Determine the set of all real numbers $r$ for which there exists an infinite sequence $a_1,a_2,\dots$ of positive integers satisfying the following three properties: (1) No number occurs more than once in the sequence. (2) The sum of two different elements of the sequence is never a power of two. (3) For all positive integers $n$, we have $a_n<r \cdot n$.

2014 ELMO Shortlist, 5
Tags: function , algebra proposed , algebra
Let $\mathbb R^\ast$ denote the set of nonzero reals. Find all functions $f: \mathbb R^\ast \to \mathbb R^\ast$ satisfying \[ f(x^2+y)+1=f(x^2+1)+\frac{f(xy)}{f(x)} \] for all $x,y \in \mathbb R^\ast$ with $x^2+y\neq 0$. [i]Proposed by Ryan Alweiss[/i]

2013 Romania Team Selection Test, 1
Tags: floor function , ratio , limit , number theory , greatest common divisor , inequalities , algebra proposed
Suppose that $a$ and $b$ are two distinct positive real numbers such that $\lfloor na\rfloor$ divides $\lfloor nb\rfloor$ for any positive integer $n$. Prove that $a$ and $b$ are positive integers.

1970 IMO Longlists, 48
Tags: algebra , polynomial , algebra proposed
Let a polynomial $p(x)$ with integer coefficients take the value $5$ for five different integer values of $x.$ Prove that $p(x)$ does not take the value $8$ for any integer $x.$

2010 IFYM, Sozopol, 3
Tags: algebra , polynomial , algebra proposed
Let $n\ge 2$ be an even integer and $a,b$ real numbers such that $b^n=3a+1$. Show that the polynomial $P(X)=(X^2+X+1)^n-X^n-a$ is divisible by $Q(X)=X^3+X^2+X+b$ if and only if $b=1$.

1993 Brazil National Olympiad, 5
Tags: function , logarithms , algebra , functional equation , algebra proposed
Find at least one function $f: \mathbb R \rightarrow \mathbb R$ such that $f(0)=0$ and $f(2x+1) = 3f(x) + 5$ for any real $x$.

2010 Contests, 4
Tags: algebra proposed , algebra
Let $a_1,a_2,..,a_n,b_1,b_2,...,b_n$ be non-negative numbers satisfying the following conditions simultaneously: (1) $\displaystyle\sum_{i=1}^{n} (a_i + b_i) = 1$; (2) $\displaystyle\sum_{i=1}^{n} i(a_i - b_i) = 0$; (3) $\displaystyle\sum_{i=1}^{n} i^2(a_i + b_i) = 10$. Prove that $\text{max}\{a_k,b_k\} \le \dfrac{10}{10+k^2}$ for all $1 \le k \le n$.

2000 JBMO ShortLists, 15
Tags: algebra proposed , algebra
Let $x,y,a,b$ be positive real numbers such that $x\not= y$, $x\not= 2y$, $y\not= 2x$, $a\not=3b$ and $\frac{2x-y}{2y-x}=\frac{a+3b}{a-3b}$. Prove that $\frac{x^2+y^2}{x^2-y^2}\ge 1$.

1992 Baltic Way, 5
Tags: algebra proposed , algebra
It is given that $ a^2\plus{}b^2\plus{}(a\plus{}b)^2\equal{}c^2\plus{}d^2\plus{}(c\plus{}d)^2$. Prove that $ a^4\plus{}b^4\plus{}(a\plus{}b)^4\equal{}c^4\plus{}d^4\plus{}(c\plus{}d)^4$.

2024 Polish MO Finals, 5
Tags: inequalities , algebra proposed , algebra
We are given an integer $n \ge 2024$ and a sequence $a_1,a_2,\dots,a_{n^2}$ of real numbers satisfying \[\vert a_k-a_{k-1}\vert \le \frac{1}{k} \quad \text{and} \quad \vert a_1+a_2+\dots+a_k\vert \le 1\] for $k=2,3,\dots,n^2$. Show that $\vert a_{n(n-1)}\vert \le \frac{2}{n}$. [i]Note: Proving $\vert a_{n(n-1)}\vert \le \frac{75}{n}$ will be rewarded partial points.[/i]

2011 Olympic Revenge, 1
Tags: geometry , parallelogram , trigonometry , algebra proposed , algebra
Let $p, q, r, s, t \in \mathbb{R}^{*}_{+}$ satisfying: i) $p^2 + pq + q^2 = s^2$ ii) $q^2 + qr + r^2 = t^2$ iii) $r^2 + rp + p^2 = s^2 - st + t^2$ Prove that \[\frac{s^2 - st + t^2}{s^2t^2} = \frac{r^2}{q^2t^2} + \frac{p^2}{q^2s^2} - \frac{pr}{q^2ts}\]

1996 Vietnam National Olympiad, 1
Tags: algebra , system of equations , algebra proposed
Solve the system of equations: $ \sqrt {3x}(1 \plus{} \frac {1}{x \plus{} y}) \equal{} 2$ $ \sqrt {7y}(1 \minus{} \frac {1}{x \plus{} y}) \equal{} 4\sqrt {2}$

2003 District Olympiad, 1
Tags: geometry , 3D geometry , analytic geometry , least common multiple , algebra proposed , algebra
In the interior of a cube we consider $\displaystyle 2003$ points. Prove that one can divide the cube in more than $\displaystyle 2003^3$ cubes such that any point lies in the interior of one of the small cubes and not on the faces.

2004 India National Olympiad, 2
Tags: quadratics , algebra proposed , algebra
$p > 3$ is a prime. Find all integers $a$, $b$, such that $a^2 + 3ab + 2p(a+b) + p^2 = 0$.

2012 Benelux, 2
Tags: inequalities , algebra proposed , algebra
Find all quadruples $(a,b,c,d)$ of positive real numbers such that $abcd=1,a^{2012}+2012b=2012c+d^{2012}$ and $2012a+b^{2012}=c^{2012}+2012d$.

2008 Bulgaria Team Selection Test, 3
Tags: function , algebra proposed , algebra
Let $\mathbb{R}^{+}$ be the set of positive real numbers. Find all real numbers $a$ for which there exists a function $f :\mathbb{R}^{+} \to \mathbb{R}^{+}$ such that $3(f(x))^{2}=2f(f(x))+ax^{4}$, for all $x \in \mathbb{R}^{+}$.

2012 Iran MO (3rd Round), 4
Tags: algebra , polynomial , algebra proposed
Suppose $f(z)=z^n+a_1z^{n-1}+...+a_n$ for which $a_1,a_2,...,a_n\in \mathbb C$. Prove that the following polynomial has only one positive real root like $\alpha$ \[x^n+\Re(a_1)x^{n-1}-|a_2|x^{n-2}-...-|a_n|\] and the following polynomial has only one positive real root like $\beta$ \[x^n-\Re(a_1)x^{n-1}-|a_2|x^{n-2}-...-|a_n|.\] And roots of the polynomial $f(z)$ satisfy $-\beta \le \Re(z) \le \alpha$.

2006 India National Olympiad, 3
Tags: analytic geometry , algebra proposed , algebra
Let $X=\mathbb{Z}^3$ denote the set of all triples $(a,b,c)$ of integers. Define $f: X \to X$ by \[ f(a,b,c) = (a+b+c, ab+bc+ca, abc) . \] Find all triples $(a,b,c)$ such that \[ f(f(a,b,c)) = (a,b,c) . \]

2003 Romania Team Selection Test, 4
Tags: floor function , ratio , geometric sequence , algebra proposed , algebra
Prove that among the elements of the sequence $\left\{ \left\lfloor n\sqrt{2003} \right\rfloor \right\}_{n\geq 1}$ one can find a geometric progression having any number of terms, and having the ratio bigger than $k$, where $k$ can be any positive integer. [i]Radu Gologan[/i]

1976 Canada National Olympiad, 7
Tags: algebra , polynomial , algebra proposed
Let $ P(x,y)$ be a polynomial in two variables $ x,y$ such that $ P(x,y)\equal{}P(y,x)$ for every $ x,y$ (for example, the polynomial $ x^2\minus{}2xy\plus{}y^2$ satisfies this condition). Given that $ (x\minus{}y)$ is a factor of $ P(x,y)$, show that $ (x\minus{}y)^2$ is a factor of $ P(x,y)$.