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

PEN G Problems, 16

For each integer $n \ge 1$, prove that there is a polynomial $P_{n}(x)$ with rational coefficients such that $x^{4n}(1-x)^{4n}=(1+x)^{2}P_{n}(x)+(-1)^{n}4^{n}$. Define the rational number $a_{n}$ by \[a_{n}= \frac{(-1)^{n-1}}{4^{n-1}}\int_{0}^{1}P_{n}(x) \; dx,\; n=1,2, \cdots.\] Prove that $a_{n}$ satisfies the inequality \[\left\vert \pi-a_{n}\right\vert < \frac{1}{4^{5n-1}}, \; n=1,2, \cdots.\]

2023 Belarusian National Olympiad, 8.2

Tags: physics , algebra
The driver starts driving every morning at the same time from office to the house of his boss, picks up the boss and then drives back to the office. He always drives with the same speed on the same road. Because the time of arrival of the car to the boss's house is predetermined, the boss always leaves the house on time, and thus the driver does not spend any time waiting for his boss. Once the driver started driving from the office $42$ minutes later, than usual. The boss saw that the car didn't come and started walking in the direction of office. When he met the car on the road, the driver picked him up and started driving back to the office. The speed of the boss is 20 times lower than the speed of the car, and the time usually spent on the route from office to the house is at least an hour. Determine did the car come earlier or later to the office and by how many minutes.

2000 All-Russian Olympiad Regional Round, 10.5

Is there a function $f(x)$ defined for all $x \in R$ and for all $x, y \in R $ satisfying the inequality $$|f(x + y) + \sin x + \sin y| < 2?$$

2004 Unirea, 1

Tags: algebra
Let $a,b,c$ be real numbers. Show that $\sqrt[3]{a} + \sqrt[3]{b} +\sqrt[3]{c} = \sqrt[3]{a+b+c}$ if and only if $ a^3 + b^3 + c^3 = (a + b + c)^3 $

1992 IMO Shortlist, 16

Prove that $\frac{5^{125}-1}{5^{25}-1}$ is a composite number.

2023 AIME, 9

Find the number of cubic polynomials $p(x) = x^3 + ax^2 + bx + c$, where $a$, $b$, and $c$ are integers in $\{-20, -19,-18, \dots , 18, 19, 20\}$, such that there is a unique integer $m \neq 2$ with $p(m) = p(2)$.

2018 Saudi Arabia IMO TST, 1

Consider the infinite, strictly increasing sequence of positive integer $(a_n)$ such that i. All terms of sequences are pairwise coprime. ii. The sum $\frac{1}{\sqrt{a_1a_2}} +\frac{1}{\sqrt{a_2a_3}}+ \frac{1}{\sqrt{a_3a_4}} + ..$ is unbounded. Prove that this sequence contains infinitely many primes.

1953 Polish MO Finals, 4

Prove that if $ n $ is a natural number, then equality holds $$(\sqrt{2}- 1)^n = \sqrt{m} - \sqrt{m-1}$$ where $m$ is a natural number.

2001 Turkey MO (2nd round), 2

Tags: algebra
$(x_{n})_{-\infty<n<\infty}$ is a sequence of real numbers which satisfies $x_{n+1}=\frac{x_{n}^2+10}{7}$ for every $n \in \mathbb{Z}$. If there exist a real upperbound for this sequence, find all the values $x_{0}$ can take.

2009 AMC 12/AHSME, 19

For each positive integer $ n$, let $ f(n)\equal{}n^4\minus{}360n^2\plus{}400$. What is the sum of all values of $ f(n)$ that are prime numbers? $ \textbf{(A)}\ 794\qquad \textbf{(B)}\ 796\qquad \textbf{(C)}\ 798\qquad \textbf{(D)}\ 800\qquad \textbf{(E)}\ 802$

2005 Mid-Michigan MO, 10-12

[b]p1.[/b] A tennis net is made of strings tied up together which make a grid consisting of small squares as shown below. [img]https://cdn.artofproblemsolving.com/attachments/9/4/72077777d57408d9fff0ea5e79be5ecb6fe8c3.png[/img] The size of the net is $100\times 10$ small squares. What is the maximal number of sides of small squares which can be cut without breaking the net into two separate pieces? (The side is cut only in the middle, not at the ends). [b]p2.[/b] What number is bigger $2^{300}$ or $3^{200}$ ? [b]p3.[/b] All noble knights participating in a medieval tournament in Camelot used nicknames. In the tournament each knight had combats with all other knights. In each combat one knight won and the second one lost. At the end of tournament the losers reported their real names to the winners and to the winners of their winners. Was there a person who knew the real names of all knights? [b]p4.[/b] Two players Tom and Sid play the following game. There are two piles of rocks, $10$ rocks in the first pile and $12$ rocks in the second pile. Each of the players in his turn can take either any amount of rocks from one pile or the same amount of rocks from both piles. The winner is the player who takes the last rock. Who does win in this game if Tom starts the game? [b]p5.[/b] There is an interesting $5$-digit integer. With a $1$ after it, it is three times as large as with a $1$ before it. What is the number? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2005 District Olympiad, 2

Tags: function , algebra
Find the functions $f:\mathbb{Z}\times \mathbb{Z}\to\mathbb{R}$ such that a) $f(x,y)\cdot f(y,z) \cdot f(z,x) = 1$ for all integers $x,y,z$; b) $f(x+1,x)=2$ for all integers $x$.

1982 All Soviet Union Mathematical Olympiad, 341

Prove that the following inequality is valid for the positive $x$: $$2^{x^{1/12}}+ 2^{x^{1/4}} \ge 2^{1 + x^{1/6} }$$

1969 Canada National Olympiad, 1

Tags: algebra
If $a_1/b_1=a_2/b_2=a_3/b_3$ and $p_1,p_2,p_3$ are not all zero, show that for all $n\in\mathbb{N}$, \[ \left(\frac{a_1}{b_1}\right)^n = \frac{p_1a_1^n+p_2a_2^n+p_3a_3^n}{p_1b_1^n+p_2b_2^n+p_3b_3^n}. \]

2012 USA Team Selection Test, 2

Tags: function , algebra
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ such that for every pair of real numbers $x$ and $y$, \[f(x+y^2)=f(x)+|yf(y)|.\]

2003 India IMO Training Camp, 7

$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$

2022 Princeton University Math Competition, A8

Tags: algebra
The function $f$ sends sequences to sequences in the following way: given a sequence $\{a_n\}_{n=0}^{\infty}$ of real numbers, $f$ sends $\{a_n\}_{n=0}^{\infty}$ to the sequence $\{b_n\}_{n=0}^{\infty},$ where $b_n=\sum_{k=0}^n a_k \tbinom{n}{k}$ for all $n \ge 0.$ Let $\{F_n\}_{n=0}^{\infty}$ be the Fibonacci sequence, defined by $F_0=0, F_1=1,$ and $F_{n+2}=F_{n+1}+F_n$ for all $n \ge 0.$ Let $\{c_n\}_{n=0}^{\infty}$ denote the sequence obtained by applying the function $f$ to the sequence $\{F_n\}_{n=0}^{\infty}$ $2022$ times. Find $c_5 \pmod{1000}.$

2017 ISI Entrance Examination, 5

Tags: algebra
Let $g:\mathbb{N} \to \mathbb{N}$ with $g(n)$ being the product of the digits of $n$. (a) Prove that $g(n) \le n$ for all $n\in \mathbb{N}$ (b) Find all $n\in \mathbb{N}$ for which $n^2-12n+36=g(n)$

KoMaL A Problems 2017/2018, A. 713

We say that a sequence $a_1,a_2,\cdots$ is [i]expansive[/i] if for all positive integers $j,\; i<j$ implies $|a_i-a_j|\ge \tfrac 1j$. Find all positive real numbers $C$ for which one can find an expansive sequence in the interval $[0,C]$.

2003 All-Russian Olympiad Regional Round, 9.1

Prove that the sides of any equilateral triangle you can either increase everything or decrease everything by the same amount so that you get a right triangle.

2008 Bosnia And Herzegovina - Regional Olympiad, 4

Determine is there a function $a: \mathbb{N} \rightarrow \mathbb{N}$ such that: $i)$ $a(0)=0$ $ii)$ $a(n)=n-a(a(n))$, $\forall n \in$ $ \mathbb{N}$. If exists prove: $a)$ $a(k)\geq a(k-1)$ $b)$ Does not exist positive integer $k$ such that $a(k-1)=a(k)=a(k+1)$.

2020 JBMO Shortlist, 1

Find all triples $(a,b,c)$ of real numbers such that the following system holds: $$\begin{cases} a+b+c=\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \\a^2+b^2+c^2=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\end{cases}$$ [i]Proposed by Dorlir Ahmeti, Albania[/i]

1975 Swedish Mathematical Competition, 1

$A$ is the point $(1,0)$, $L$ is the line $y = kx$ (where $k > 0$). For which points $P(t,0)$ can we find a point $Q$ on $L$ such that $AQ$ and $QP$ are perpendicular?

CVM 2020, Problem 6

Let $P(x)$ be a monic cubic polynomial. The lines $y = 0$ and $y = m$ intersect $P(x)$ at points $A$, $C$, $E$ and $B$, $D$, $F$ from left to right for a positive real number $m$. If $AB = \sqrt{7}$, $CD = \sqrt{15}$, and $EF = \sqrt{10}$, what is the value of $m$? $\textbf{6.1.}$ A monic polynomial is one that has a main coefficient equal to $1$. For example, the polynomial $P(x) = x^3 + 5x^2 - 3x + 7$ is a monic polynomial [i]Proposed by Lenin Vasquez, Copan[/i]

2003 Estonia National Olympiad, 4

Let $a, b$, and $c$ be positive real numbers not greater than $2$. Prove the inequality $\frac{abc}{a + b + c} \le \frac43$