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

1988 IMO Longlists, 15

Tags: algebra
Let $1 \leq k \leq n.$ Consider all finite sequences of positive integers with sum $n.$ Find $T(n,k),$ the total number of terms of size $k$ in all of the sequences.

2001 Czech-Polish-Slovak Match, 5

Tags: limit , function , algebra
Find all functions $f : \mathbb{R} \to \mathbb{R}$ that satisfy \[f(x^2 + y) + f(f(x) - y) = 2f(f(x)) + 2y^2\quad\text{ for all }x, y \in \mathbb{R}.\]

2022 Princeton University Math Competition, 3

Tags: algebra
Provided that $\{a_i\}^{28}_{i=1}$ are the $28$ distinct roots of $29x^{28} + 28x^{27} + ... + 2x + 1 = 0$, then the absolute value of $\sum^{28}_{i=1}\frac{1}{(1-a_i)^2}$ can be written as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$.

2003 Romania National Olympiad, 2

Let be eight real numbers $ 1\le a_1< a_2< a_3< a_4,x_1<x_2<x_3<x_4. $ Prove that $$ \begin{vmatrix}a_1^{x_1} & a_1^{x_2} & a_1^{x_3} & a_1^{x_4} \\ a_2^{x_1} & a_2^{x_2} & a_2^{x_3} & a_2^{x_4} \\ a_3^{x_1} & a_3^{x_2} & a_3^{x_3} & a_3^{x_4} \\ a_4^{x_1} & a_4^{x_2} & a_4^{x_3} & a_4^{x_4} \\ \end{vmatrix} >0. $$ [i]Marian Andronache, Ion Savu[/i]

2021 China Team Selection Test, 3

Determine the greatest real number $ C $, such that for every positive integer $ n\ge 2 $, there exists $ x_1, x_2,..., x_n \in [-1,1]$, so that $$\prod_{1\le i<j\le n}(x_i-x_j) \ge C^{\frac{n(n-1)}{2}}$$.

2016 USAJMO, 6

Tags: function , algebra
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all real numbers $x$ and $y$, $$(f(x)+xy)\cdot f(x-3y)+(f(y)+xy)\cdot f(3x-y)=(f(x+y))^2.$$

2023 Romania National Olympiad, 1

For natural number $n$ we define \[ a_n = \{ \sqrt{n} \} - \{ \sqrt{n + 1} \} + \{ \sqrt{n + 2} \} - \{ \sqrt{n + 3} \}. \] a) Show that $a_1 > 0,2$. b) Show that $a_n < 0$ for infinity many values of $n$ and $a_n > 0$ for infinity values of natural numbers of $n$ as well. ( We denote by $\{ x \} $ the fractional part of $x.$)

2020 Portugal MO, 3

Given a subset of $\{1,2,...,n\}$, we define its [i]alternating sum [/i] in the following way: we order the elements of the subset in descending order and, starting with the largest, we alternately add and subtract the successive numbers. For example, the [i]alternating sum[/i] of the set $\{1,3,4,6,8\}$ is $8-6+4-3+1 = 4$. Determines the sum of the alternating sums of all subsets of $\{1,2,...,10\}$ with an odd number of elements.

2021 Princeton University Math Competition, 12

Given an integer $a_0$, we define a sequence of real numbers $a_0, a_1, . . .$ using the relation $$a^2_i = 1 + ia^2_{i-1},$$ for $i \ge 1$. An index $j$ is called [i]good [/i] if $a_j$ can be an integer for some $a_0$. Determine the sum of the indices $j$ which lie in the interval $[0, 99]$ and which are not good.

MMPC Part II 1996 - 2019, 2013

[b]p1.[/b] The number $100$ is written as a sum of distinct positive integers. Determine, with proof, the maximum number of terms that can occur in the sum. [b]p2.[/b] Inside an equilateral triangle of side length $s$ are three mutually tangent circles of radius $1$, each one of which is also tangent to two sides of the triangle, as depicted below. Find $s$. [img]https://cdn.artofproblemsolving.com/attachments/4/3/3b68d42e96717c83bd7fa64a2c3b0bf47301d4.png[/img] [b]p3.[/b] Color a $4\times 7$ rectangle so that each of its $28$ unit squares is either red or green. Show that no matter how this is done, there will be two columns and two rows, so that the four squares occurring at the intersection of a selected row with a selected column all have the same color. [b]p4.[/b] (a) Show that the $y$-intercept of the line through any two distinct points of the graph of $f(x) = x^2$ is $-1$ times the product of the $x$-coordinates of the two points. (b) Find all real valued functions with the property that the $y$-intercept of the line through any two distinct points of its graph is $-1$ times the product of the $x$-coordinates. Prove that you have found all such functions and that all functions you have found have this property. [b]p5.[/b] Let $n$ be a positive integer. We consider sets $A \subseteq \{1, 2,..., n\}$ with the property that the equation $x+y=z$ has no solution with $x\in A$, $y \in A$, $z \in A$. (a) Show that there is a set $A$ as described above that contains $[(n + l)/2]$ members where $[x]$ denotes the largest integer less than or equal to $x$. (b) Show that if $A$ has the property described above, then the number of members of $A$ is less than or equal to $[(n + l)/2]$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1977 IMO Longlists, 60

Tags: algebra
Suppose $x_0, x_1, \ldots , x_n$ are integers and $x_0 > x_1 > \cdots > x_n.$ Prove that at least one of the numbers $|F(x_0)|, |F(x_1)|, |F(x_2)|, \ldots, |F(x_n)|,$ where \[F(x) = x^n + a_1x^{n-1} + \cdots+ a_n, \quad a_i \in \mathbb R, \quad i = 1, \ldots , n,\] is greater than $\frac{n!}{2^n}.$

2009 Indonesia TST, 4

Tags: function , algebra
Let $ S$ be the set of nonnegative real numbers. Find all functions $ f: S\rightarrow S$ which satisfy $ f(x\plus{}y\minus{}z)\plus{}f(2\sqrt{xz})\plus{}f(2\sqrt{yz})\equal{}f(x\plus{}y\plus{}z)$ for all nonnegative $ x,y,z$ with $ x\plus{}y\ge z$.

2012 Greece JBMO TST, 1

Find all triplets of real $(a,b,c)$ that solve the equation $a(a-b-c)+(b^2+c^2-bc)=4c^2\left(abc-\frac{a^2}{4}-b^2c^2\right)$

2021 Azerbaijan IZhO TST, 1

Let $a, b, c$ be real numbers with the property as $ab + bc + ca = 1$. Show that: $$\frac {(a + b) ^ 2 + 1} {c ^ 2 + 2} + \frac {(b + c) ^ 2 + 1} {a ^ 2 + 2} + \frac {(c + a) ^ 2 + 1} {b ^ 2 + 2} \ge 3 $$.

VMEO IV 2015, 12.1

Tags: rational , algebra
Given a set $S \subset R^+$, $S \ne \emptyset$ such that for all $a, b, c \in S$ (not necessarily distinct) then $a^3 + b^3 + c^3 - 3abc$ is rational number. Prove that for all $a, b \in S$ then $\frac{a - b}{a + b}$ is also rational.

1971 IMO Longlists, 43

Let $ A \equal{} (a_{ij})$, where $ i,j \equal{} 1,2,\ldots,n$, be a square matrix with all $ a_{ij}$ non-negative integers. For each $ i,j$ such that $ a_{ij} \equal{} 0$, the sum of the elements in the $ i$th row and the $ j$th column is at least $ n$. Prove that the sum of all the elements in the matrix is at least $ \frac {n^2}{2}$.

2010 Kosovo National Mathematical Olympiad, 2

Tags: algebra
Someones age is equal to the sum of the digits of his year of birth. How old is he and when was he born, if it is known that he is older than $11$. P.s. the current year in the problem is $2010$.

VMEO III 2006, 11.1

Given a polynomial $P(x)=x^4+x^3+3x^2-6x+1$. Calculate $P(\alpha^2+\alpha+1)$ where \[ \alpha=\sqrt[3]{\frac{1+\sqrt{5}}{2}}+\sqrt[3]{\frac{1-\sqrt{5}}{2}} \]

2025 Nepal National Olympiad, 2

(a) Positive rational numbers $a, b,$ and $c$ have the property that $\frac{a}{b} + \frac{b}{c} + \frac{c}{a}$ is an integer. Is it possible for $\frac{a}{c} + \frac{c}{b} + \frac{b}{a}$ to also be an integer except for the trivial solution? (b) Positive real numbers $a, b,$ and $c$ have the property that $\frac{a}{b} + \frac{b}{c} + \frac{c}{a}$ is an integer. Is it possible for $\frac{a}{c} + \frac{c}{b} + \frac{b}{a}$ to also be an integer except for the trivial solution? [i](Andrew Brahms, USA)[/i]

1999 Romania National Olympiad, 3

Let $a,b,c \in \mathbb{C}$ and $a \neq 0$. The roots $z_1$ and $z_2$ of the equation $az^2+bz+c=0$ satisfy $|z_1|<1$ and $|z_2|<1$. Prove that the roots $z_3$ and $z_4$ of the equation $$(a+\overline{c})z^2+(b+\overline{b})z+\overline{a}+c=0$$ satisfy $|z_3|=|z_4|=1$

1965 Swedish Mathematical Competition, 4

Find constants $A > B$ such that $\frac{f\left( \frac{1}{1+2x}\right) }{f(x)}$ is independent of $x$, where $f(x) = \frac{1 + Ax}{1 + Bx}$ for all real $x \ne - \frac{1}{B}$. Put $a_0 = 1$, $a_{n+1} = \frac{1}{1 + 2a_n}$. Find an expression for an by considering $f(a_0), f(a_1), ...$.

1990 IMO Longlists, 89

Let $n$ be a positive integer. $S_1, S_2, \ldots, S_n$ are pairwise non-intersecting sets, and $S_k $ has exactly $k$ elements $(k = 1, 2, \ldots, n)$. Define $S = S_1\cup S_2\cup\cdots \cup S_n$. The function $f: S \to S $ maps all elements in $S_k$ to a fixed element of $S_k$, $k = 1, 2, \ldots, n$. Find the number of functions $g: S \to S$ satisfying $f(g(f(x))) = f(x).$

2015 Iran MO (3rd round), 4

$p(x)\in \mathbb{C}[x]$ is a polynomial such that: $\forall z\in \mathbb{C}, |z|=1\Longrightarrow p(z)\in \mathbb{R}$ Prove that $p(x)$ is constant.

2001 All-Russian Olympiad Regional Round, 9.2

Tags: game , algebra , trinomial
Petya and Kolya play the following game: they take turns changing one of the coefficients $a$ or $b$ of the quadratic trinomial $f = x^2 + ax + b$: Petya is on $1$, Kolya is on $1$ or $3$. Kolya wins if after the move of one of the players a trinomial is obtained that has whole roots. Is it true that Kolya can win for any initial integer odds $a$ and $b$ regardless of Petya's game? [hide=original wording]Петя и Коля играют в следующую игру: они по очереди изменяют один из коэффициентов a или b квадратного трехчлена f = x^2 + ax + b: Петя на 1, Коля- на 1 или на 3. Коля выигрывает, если после хода одного из игроков получается трехчлен, имеющий целые корни. Верно ли, что Коля может выигратьпр и любых начальных целых коэффициентах a и b независимо от игры Пети?[/hide]

2019 Purple Comet Problems, 7

Tags: algebra
Find the number of real numbers $x$ that satisfy the equation $(3^x)^{x+2} + (4^x)^{x+2} - (6^x)^{x+2} = 1$