Found problems: 15925
2024 Brazil Cono Sur TST, 2
For each natural number $n\ge3$, let $m(n)$ be the maximum number of points inside or on the sides of a regular $n$-agon of side $1$ such that the distance between any two points is greater than $1$. Prove that $m(n)\ge n$ for $n>6$.
2023 Indonesia TST, A
Find all function $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfied
\[f(x+y) + f(x)f(y) = f(xy) + 1 \]
$\forall x, y \in \mathbb{R}$
2007 District Olympiad, 4
Let $\mathcal K$ be a field with $2^{n}$ elements, $n \in \mathbb N^\ast$, and $f$ be the polynomial $X^{4}+X+1$. Prove that:
(a) if $n$ is even, then $f$ is reducible in $\mathcal K[X]$;
(b) if $n$ is odd, then $f$ is irreducible in $\mathcal K[X]$.
[hide="Remark."]I saw the official solution and it wasn't that difficult, but I just couldn't solve this bloody problem.[/hide]
2021 Balkan MO Shortlist, A6
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that
$$f(xy) = f(x)f(y) + f(f(x + y))$$
holds for all $x, y \in \mathbb{R}$.
2012 Finnish National High School Mathematics Competition, 2
Let $x\ne 1,y\ne 1$ and $x\ne y.$ Show that if \[\frac{yz-x^2}{1-x}=\frac{zx-y^2}{1-y},\] then \[\frac{yz-x^2}{1-x}=\frac{zx-y^2}{1-y}=x+y+z.\]
1965 Polish MO Finals, 2
Prove that if the numbers $ x_1 $ and $ x_2 $ are roots of the equation $ x^2 + px - 1 = 0 $, where $ p $ is an odd number, then for every natural $n$number $ x_1^n + x_2^n $ and $ x_1^{n+1} + x_2^{n+1} $ are integer and coprime.
2000 Tournament Of Towns, 3
Prove the inequality $$ 1^k+2^k+...+n^k \le \frac{n^{2k}-(n-1)^k}{n^k-(n-1)^k}$$
(L Emelianov)
LMT Accuracy Rounds, 2021 F Tie
Estimate the value of $e^f$ , where $f = e^e$ .
2001 Federal Competition For Advanced Students, Part 2, 2
Determine all triples of positive real numbers $(x, y, z)$ such that
\[x+y+z=6,\]\[\frac 1x + \frac 1y + \frac 1z = 2 - \frac{4}{xyz}.\]
2008 China Team Selection Test, 5
For two given positive integers $ m,n > 1$, let $ a_{ij} (i = 1,2,\cdots,n, \; j = 1,2,\cdots,m)$ be nonnegative real numbers, not all zero, find the maximum and the minimum values of $ f$, where
\[ f = \frac {n\sum_{i = 1}^{n}(\sum_{j = 1}^{m}a_{ij})^2 + m\sum_{j = 1}^{m}(\sum_{i= 1}^{n}a_{ij})^2}{(\sum_{i = 1}^{n}\sum_{j = 1}^{m}a_{ij})^2 + mn\sum_{i = 1}^{n}\sum_{j=1}^{m}a_{ij}^2}. \]
1967 IMO Longlists, 45
[b](i)[/b] Solve the equation:
\[ \sin^3(x) + \sin^3\left( \frac{2 \pi}{3} + x\right) + \sin^3\left( \frac{4 \pi}{3} + x\right) + \frac{3}{4} \cos {2x} = 0.\]
[b](ii)[/b] Supposing the solutions are in the form of arcs $AB$ with one end at the point $A$, the beginning of the arcs of the trigonometric circle, and $P$ a regular polygon inscribed in the circle with one vertex in $A$, find:
1) The subsets of arcs having the other end in $B$ in one of the vertices of the regular dodecagon.
2) Prove that no solution can have the end $B$ in one of the vertices of polygon $P$ whose number of sides is prime or having factors other than 2 or 3.
1959 Putnam, B6
Let $\alpha$ and $\beta$ be irrational numbers with the property that $$\frac{1}{\alpha} +\frac{1}{\beta}=1$$
Let$\{a_n\}$ and $\{b_n\}$ be the sequences given by $a_n= \lfloor n\alpha \rfloor$ and $b_n= \lfloor n\beta \rfloor$ respectively. Prove that the sequences $\{ a_n\}$ and $\{ b_n \} $ has no term in common and cover all the natural numbers.
I know this theorem from long ago, but forgot the proof of it. Can anybody help me with this?
2017 Mid-Michigan MO, 10-12
[b]p1.[/b] In the group of five people any subgroup of three persons contains at least two friends. Is it possible to divide these five people into two subgroups such that all members of any subgroup are friends?
[b]p2.[/b] Coefficients $a,b,c$ in expression $ax^2+bx+c$ are such that $b-c>a$ and $a \ne 0$. Is it true that equation $ax^2+bx+c=0$ always has two distinct real roots?
[b]p3.[/b] Point $D$ is a midpoint of the median $AF$ of triangle $ABC$. Line $CD$ intersects $AB$ at point $E$. Distances $|BD|=|BF|$. Show that $|AE|=|DE|$.
[b]p4.[/b] Real numbers $a,b$ satisfy inequality $a+b^5>ab^5+1$. Show that $a+b^7>ba^7+1$.
[b]p5.[/b] A positive number was rounded up to the integer and got the number that is bigger than the original one by $28\%$. Find the original number (find all solutions).
[b]p6.[/b] Divide a $5\times 5$ square along the sides of the cells into $8$ parts in such a way that all parts are different.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2021 Indonesia TST, A
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that
\[f(x + y) + y \le f(f(f(x)))\]
holds for all $x, y \in \mathbb{R}$.
1979 AMC 12/AHSME, 25
If $q_1 ( x )$ and $r_ 1$ are the quotient and remainder, respectively, when the polynomial $x^ 8$ is divided by $x + \tfrac{1}{2}$ , and if $q_ 2 ( x )$ and $r_2$ are the quotient and remainder, respectively, when $q_ 1 ( x )$ is divided by $x + \tfrac{1}{2}$, then $r_2$ equals
$\textbf{(A) }\frac{1}{256}\qquad\textbf{(B) }-\frac{1}{16}\qquad\textbf{(C) }1\qquad\textbf{(D) }-16\qquad\textbf{(E) }256$
1975 Spain Mathematical Olympiad, 2
Study the real function $f(x) = \left(1 +\frac{1}{x}\right)^x$ defined for $ x \in R - \{-1, 0\}$ . Graphic representation.
1990 IMO Shortlist, 26
Let $ p(x)$ be a cubic polynomial with rational coefficients. $ q_1$, $ q_2$, $ q_3$, ... is a sequence of rationals such that $ q_n \equal{} p(q_{n \plus{} 1})$ for all positive $ n$. Show that for some $ k$, we have $ q_{n \plus{} k} \equal{} q_n$ for all positive $ n$.
MathLinks Contest 5th, 6.3
Let $x, y, z$ be three positive numbers such that $(x + y-z) \left( \frac{1}{x}+ \frac{1}{y}- \frac{1}{z} \right)=4$.
Find the minimal value of the expression $$E(x, y, z) = (x^4 + y^4 + z^4) \left( \frac{1}{x^4}+ \frac{1}{y^4}+ \frac{1}{z^4} \right) .$$
the 9th XMO, 1
For any $n$ consecutive integers $a_1, \cdots, a_n$, prove that
$$(a_1+\cdots+a_n)\cdot\left(\frac{1}{a_1}+\cdots+\frac{1}{a_n}\right)\leqslant \frac{n(n+1)\ln(\text{e}n)}{2}.$$
2019 Brazil National Olympiad, 5
(a) Prove that given constants $a,b$ with $1<a<2<b$, there is no partition of the set of positive integers into two subsets $A_0$ and $A_1$ such that: if $j \in \{0,1\}$ and $m,n$ are in $A_j$, then either $n/m <a$ or $n/m>b$.
(b) Find all pairs of real numbers $(a,b)$ with $1<a<2<b$ for which the following property holds: there exists a partition of the set of positive integers into three subsets $A_0, A_1, A_2$ such that if $j \in \{0,1,2\}$ and $m,n$ are in $A_j$, then either $n/m <a$ or $n/m>b$.
1989 IMO Longlists, 46
Let S be the point of intersection of the two lines $ l_1 : 7x \minus{} 5y \plus{} 8 \equal{} 0$ and $ l_2 : 3x \plus{} 4y \minus{} 13 \equal{} 0.$ Let $ P \equal{} (3, 7), Q \equal{} (11, 13),$ and let $ A$ and $ B$ be points on the line $ PQ$ such that $ P$ is between $ A$ and $ Q,$ and $ B$ is between $ P$ and $ Q,$ and such that \[ \frac{PA}{AQ} \equal{} \frac{PB}{BQ} \equal{} \frac{2}{3}.\] Without finding the coordinates of $ B$ find the equations of the lines $ SA$ and $ SB.$
2013 Tournament of Towns, 6
There are five distinct real positive numbers. It is known that the total sum of their squares and the total sum of their pairwise products are equal.
(a) Prove that we can choose three numbers such that it would not be possible to make a triangle with sides' lengths equal to these numbers.
(b) Prove that the number of such triples is at least six (triples which consist of the same numbers in different order are considered the same).
2018 Bundeswettbewerb Mathematik, 2
Consider all functions $f:\mathbb{R} \to \mathbb{R}$ satisfying $f(1-f(x))=x$ for all $x \in \mathbb{R}$.
a) By giving a concrete example, show that such a function exists.
b) For each such function define the sum
\[S_f=f(-2017)+f(-2016)+\dots+f(-1)+f(0)+f(1)+\dots+f(2017)+f(2018).\]
Determine all possible values of $S_f$.
1988 Austrian-Polish Competition, 1
Let $P(x)$ be a polynomial with integer coefficients. Show that if $Q(x) = P(x) +12$ has at least six distinct integer roots, then $P(x)$ has no integer roots.
2021 JHMT HS, 4
There is a unique differentiable function $f$ from $\mathbb{R}$ to $\mathbb{R}$ satisfying $f(x) + (f(x))^3 = x + x^7$ for all real $x.$ The derivative of $f(x)$ at $x = 2$ can be expressed as a common fraction $a/b.$ Compute $a + b.$