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: 15925

2010 All-Russian Olympiad Regional Round, 9.1

Three quadratic polynomials $f_1(x) = x^2+2a_1x+b_1$, $f_2(x) = x^2+2a_2x+b_2$, $f_3(x) = x^2 + 2a_3x + b_3$ are such that $a_1a_2a_3 = b_1b_2b_3 > 1$. Prove that at least one polynomial has two distinct roots.

VI Soros Olympiad 1999 - 2000 (Russia), 8.7

Prove that for any positive real $x$ and $y$, holds the inequality $$\frac{1}{(x+y)^2}+\frac{1}{x^2}+\frac{1}{y^2} \ge \frac{9}{4xy}$$

1979 VTRMC, 6

Tags: algebra
Suppose $a _ { n } > 0$ and $\sum _ { n = 1 } ^ { \infty } a _ { n }$ diverges. Determine whether $\sum _ { n = 1 } ^ { \infty } a _ { n } / S _ { n } ^ { 2 }$ converges, where $S _ { n } = a _ { 1 } + a _ { 2 } + \dots + a _ { n } .$

2021 Alibaba Global Math Competition, 20

Let $M=\bigoplus_{i \in \mathbb{Z}} \mathbb{C}e_i$ be an infinite dimensional $\mathbb{C}$-vector space, and let $\text{End}(M)$ denote the $\mathbb{C}$-algebra of $\mathbb{C}$-linear endomorphisms of $M$. Let $A$ and $B$ be two commuting elements in $\text{End}(M)$ satisfying the following condition: there exist integers $m \le n<0<p \le q$ satisfying $\text{gd}(-m,p)=\text{gcd}(-n,q)=1$, and such that for every $j \in \mathbb{Z}$, one has \[Ae_j=\sum_{i=j+m}^{j+n} a_{i,j}e_i, \quad \text{with } a_{i,j} \in \mathbb{C}, a_{j+m,j}a_{j+n,j} \ne 0,\] \[Be_j=\sum_{i=j+p}^{j+q} b_{i,j}e_i, \quad \text{with } b_{i,j} \in \mathbb{C}, b_{j+p,j}b_{j+q,j} \ne 0.\] Let $R \subset \text{End}(M)$ be the $\mathbb{C}$-subalgebra generated by $A$ and $B$. Note that $R$ is commutative and $M$ can be regarded as an $R$-module. (a) Show that $R$ is an integral domain and is isomorphic to $R \cong \mathbb{C}[x,y]/f(x,y)$, where $f(x,y)$ is a non-zero polynomial such that $f(A,B)=0$. (b) Let $K$ be the fractional field of $R$. Show that $M \otimes_R K$ is a $1$-dimensional vector space over $K$.

2022 Azerbaijan National Mathematical Olympiad, 1

Find the minimum positive value of $ 1*2*3*4*...*2020*2021*2022$ where you can replace $*$ as $+$ or $-$

2021 Brazil National Olympiad, 4

A set \(A\) of real numbers is framed when it is bounded and, for all \(a, b \in A\), not necessarily distinct, \((a-b)^{2} \in A\). What is the smallest real number that belongs to some framed set?

1915 Eotvos Mathematical Competition, 1

Let $A, B, C$ be any three real numbers. Prove that there exists a number $\nu$ such that $$An^2 + Bn+ < n!$$ for every natural number $n > \nu.$

2014 BMT Spring, 1

Tags: equation , algebra
Find all real numbers $x$ such that $4^x-2^{x+2}+3=0$.

2020 Francophone Mathematical Olympiad, 3

Tags: sequence , algebra
Let $(a_i)_{i\in \mathbb{N}}$ be a sequence with $a_1=\frac{3}2$ such that $$a_{n+1}=1+\frac{n}{a_n}$$ Find $n$ such that $2020\le a_n <2021$

2001 Cono Sur Olympiad, 3

A function $g$ defined for all positive integers $n$ satisfies [list][*]$g(1) = 1$; [*]for all $n\ge 1$, either $g(n+1)=g(n)+1$ or $g(n+1)=g(n)-1$; [*]for all $n\ge 1$, $g(3n) = g(n)$; and [*]$g(k)=2001$ for some positive integer $k$.[/list] Find, with proof, the smallest possible value of $k$.

2007 Iran Team Selection Test, 2

Find all monic polynomials $f(x)$ in $\mathbb Z[x]$ such that $f(\mathbb Z)$ is closed under multiplication. [i]By Mohsen Jamali[/i]

1997 Brazil National Olympiad, 3

Tags: function , algebra
a) Show that there are no functions $f, g: \mathbb R \to \mathbb R$ such that $g(f(x)) = x^3$ and $f(g(x)) = x^2$ for all $x \in \mathbb R$. b) Let $S$ be the set of all real numbers greater than 1. Show that there are functions $f, g : S \to S$ satsfying the condition above.

2023 Math Hour Olympiad, 8-10

[u]Round 1[/u] [b]p1.[/b] Alex is on a week-long mining quest. Each morning, she mines at least $1$ and at most $10$ diamonds and adds them to her treasure chest (which already contains some diamonds). Every night she counts the total number of diamonds in her collection and finds that it is divisible by either $22$ or $25$. Show that she miscounted. [b]p2.[/b] Hermione set out a row of $11$ Bertie Bott’s Every Flavor Beans for Ron to try. There are $5$ chocolateflavored beans that Ron likes and $6$ beans flavored like earwax, which he finds disgusting. All beans look the same, and Hermione tells Ron that a chocolate bean always has another chocolate bean next to it. What is the smallest number of beans that Ron must taste to guarantee he finds a chocolate one? [b]p3.[/b] There are $101$ pirates on a pirate ship: the captain and $100$ crew. Each pirate, including the captain, starts with $1$ gold coin. The captain makes proposals for redistributing the coins, and the crew vote on these proposals. The captain does not vote. For every proposal, each crew member greedily votes “yes” if he gains coins as a result of the proposal, “no” if he loses coins, and passes otherwise. If strictly more crew members vote “yes” than “no,” the proposal takes effect. The captain can make any number of proposals, one after the other. What is the largest number of coins the captain can accumulate? [b]p4.[/b] There are $100$ food trucks in a circle and $10$ gnomes who sample their menus. For the first course, all the gnomes eat at different trucks. For each course after the first, gnome #$1$ moves $1$ truck left or right and eats there; gnome #$2$ moves $2$ trucks left or right and eats there; ... gnome #$10$ moves $10$ trucks left or right and eats there. All gnomes move at the same time. After some number of courses, each food truck had served at least one gnome. Show that at least one gnome ate at some food truck twice. [b]p5.[/b] The town of Lumenville has $100$ houses and is preparing for the math festival. The Tesla wiring company lays lengths of power wire in straight lines between the houses so that power flows between any two houses, possibly by passing through other houses.The Edison lighting company hangs strings of lights in straight lines between pairs of houses so that each house is connected by a string to exactly one other. Show that however the houses are arranged, the Edison company can always hang their strings of lights so that the total length of the strings is no more than the total length of the power wires the Tesla company used. [img]https://cdn.artofproblemsolving.com/attachments/9/2/763de9f4138b4dc552247e9316175036c649b6.png[/img] [u]Round 2[/u] [b]p6.[/b] What is the largest number of zeros that could appear at the end of $1^n + 2^n + 3^n + 4^n$, where n can be any positive integer? [b]p7.[/b] A tennis academy has $2023$ members. For every group of 1011 people, there is a person outside of the group who played a match against everyone in it. Show there is someone who has played against all $2022$ other members. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2025 Bulgarian Spring Mathematical Competition, 11.4

We call two non-constant polynomials [i]friendly[/i] if each of them has only real roots, and every root of one polynomial is also a root of the other. For two friendly polynomials \( P(x), Q(x) \) and a constant \( C \in \mathbb{R}, C \neq 0 \), it is given that \( P(x) + C \) and \( Q(x) + C \) are also friendly polynomials. Prove that \( P(x) \equiv Q(x) \).

2017 Dutch IMO TST, 3

Tags: algebra
let $x,y$ be non-zero reals such that : $x^3+y^3+3x^2y^2=x^3y^3$ find all values of $\frac{1}{x}+\frac{1}{y}$

2012 Online Math Open Problems, 36

Let $s_n$ be the number of solutions to $a_1 + a_2 + a_3 +a _4 + b_1 + b_2 = n$, where $a_1,a_2,a_3$ and $a_4$ are elements of the set $\{2, 3, 5, 7\}$ and $b_1$ and $b_2$ are elements of the set $\{ 1, 2, 3, 4\}$. Find the number of $n$ for which $s_n$ is odd. [i]Author: Alex Zhu[/i] [hide="Clarification"]$s_n$ is the number of [i]ordered[/i] solutions $(a_1, a_2, a_3, a_4, b_1, b_2)$ to the equation, where each $a_i$ lies in $\{2, 3, 5, 7\}$ and each $b_i$ lies in $\{1, 2, 3, 4\}$. [/hide]

2017 Latvia Baltic Way TST, 3

Find all functions $f (x) : Z \to Z$ defined on integers, take integer values, and for all $x,y \in Z$ satisfy $$f(x+y)+f(xy)=f(x)f(y)+1$$

1985 IMO Longlists, 4

Let $x, y$, and $z$ be real numbers satisfying $x + y + z = xyz.$ Prove that \[x(1 - y^2)(1 - z^2) + y(1 -z^2)(1 - x^2) + z(1 - x^2)(1 - y^2) = 4xyz.\]

1994 Bundeswettbewerb Mathematik, 2

Two students $ A$ and $ B$ are playing the following game: Each of them writes down on a sheet of paper a positive integer and gives the sheet to the referee. The referee writes down on a blackboard two integers, one of which is the sum of the integers written by the players. After that, the referee asks student $ A:$ “Can you tell the integer written by the other student?” If A answers “no,” the referee puts the same question to student $ B.$ If $ B$ answers “no,” the referee puts the question back to $ A,$ and so on. Assume that both students are intelligent and truthful. Prove that after a finite number of questions, one of the students will answer “yes.”

2018 China Team Selection Test, 1

Tags: algebra
Let $p,q$ be positive reals with sum 1. Show that for any $n$-tuple of reals $(y_1,y_2,...,y_n)$, there exists an $n$-tuple of reals $(x_1,x_2,...,x_n)$ satisfying $$p\cdot \max\{x_i,x_{i+1}\} + q\cdot \min\{x_i,x_{i+1}\} = y_i$$ for all $i=1,2,...,2017$, where $x_{2018}=x_1$.

VMEO II 2005, 11

Given $P$ a real polynomial with degree greater than $ 1$. Find all pairs $(f,Q)$ with function $f : R \to R$ and the real polynomial $Q$ satisfying the following two conditions: i) for all $x, y \in R$, we have $f(P(x) + f(y)) = y + Q(f(x))$. ii) there exists $x_0 \in R$ such that $f(P(x_0)) = Q(f(x_0))$.

2015 Romania National Olympiad, 2

A quadratic function has the property that for any interval of length $ 1, $ the length of its image is at least $ 1. $ Show that for any interval of length $ 2, $ the length of its image is at least $ 4. $

1987 Traian Lălescu, 2.1

Any polynom, with coefficients in a given division ring, that is irreducible over it, is also irreducible over a given extension skew ring of it that's finite. Prove that the ring and its extension coincide.

2017 Bosnia and Herzegovina Team Selection Test, Problem 5

Tags: algebra
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]

2022 Romania National Olympiad, P1

Tags: logarithm , algebra
Let $a\neq 1$ be a positive real number. Find all real solutions to the equation $a^x=x^x+\log_a(\log_a(x)).$ [i]Mihai Opincariu[/i]