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

2022 Iberoamerican, 3

Tags: algebra
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $f(yf(x))+f(x-1)=f(x)f(y)$ and $|f(x)|<2022$ for all $0<x<1$.

1978 All Soviet Union Mathematical Olympiad, 252

Tags: sum , algebra
Let $a_n$ be the closest to $\sqrt n$ integer. Find the sum $$1/a_1 + 1/a_2 + ... + 1/a_{1980}$$

2013 USA TSTST, 6

Let $\mathbb N$ be the set of positive integers. Find all functions $f: \mathbb N \to \mathbb N$ that satisfy the equation \[ f^{abc-a}(abc) + f^{abc-b}(abc) + f^{abc-c}(abc) = a + b + c \] for all $a,b,c \ge 2$. (Here $f^1(n) = f(n)$ and $f^k(n) = f(f^{k-1}(n))$ for every integer $k$ greater than $1$.)

2013 Hanoi Open Mathematics Competitions, 13

Solve the system of equations $\begin{cases} xy=1 \\ \frac{x}{x^4+y^2}+\frac{y}{x^2+y^4}=1\end{cases}$

2004 Brazil Team Selection Test, Problem 4

Let $b$ be a number greater than $5$. For each positive integer $n$, consider the number $$x_n=\underbrace{11\ldots1}_{n-1}\underbrace{22\ldots2}_n5,$$ written in base $b$. Prove that the following condition holds if and only if $b=10$: There exists a positive integer $M$ such that for every integer $n$ greater than $M$, the number $x_n$ is a perfect square.

2009 Junior Balkan Team Selection Tests - Romania, 1

Let $a, b, c$ be positive real number such that $a + b + c \ge \frac{1}{a}+ \frac{1}{b}+ \frac{1}{c}$ . Prove that $ \frac{a}{b}+ \frac{b}{c}+ \frac{c}{a}\ge \frac{1}{ab}+ \frac{1}{bc}+ \frac{1}{ca}$ .

2019 Thailand TST, 3

Determine all polynomials $P (x, y), Q(x, y)$ and $R(x, y)$ with real coefficients satisfying $$P (ux + vy, uy + vx) = Q(x, y)R(u, v)$$ for all real numbers $u, v, x$ and $y$.

2021 Poland - Second Round, 4

Tags: algebra , rational
There are real numbers $x, y$ such that $x \ne 0$, $y \ne 0$, $xy + 1 \ne 0$ and $x + y \ne 0$. Suppose the numbers $x + \frac{1}{x} + y + \frac{1}{y}$ and $x^3+\frac{1}{x^3} + y^3 + \frac{1}{y^3}$ are rational. Prove that then the number $x^2+\frac{1}{x^2} + y^2 + \frac{1}{y^2}$ is also rational.

2021 ABMC., 2021 Oct

[b]p1.[/b] How many perfect squares are in the set: $\{1, 2, 4, 9, 10, 16, 17, 25, 36, 49\}$? [b]p2.[/b] If $a \spadesuit b = a^b - ab - 5$, what is the value of $2 \spadesuit 11$? [b]p3.[/b] Joe can catch $20$ fish in $5$ hours. Jill can catch $35$ fish in $7$ hours. If they work together, and the number of days it takes them to catch $900$ fish is represented by $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, what is $m + n$? Assume that they work at a constant rate without taking breaks and that there are an infinite number of fish to catch. [b]p4.[/b] What is the units digit of $187^{10}$? [b]p5.[/b] What is the largest number of regions we can create by drawing $4$ lines in a plane? [b]p6.[/b] A regular hexagon is inscribed in a circle. If the area of the circle is $2025\pi$, given that the area of the hexagon can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a$, $b$, $c$ where $gcd(a, c) = 1$ and $b$ is not divisible by the square of any number other than $1$, find $a + b + c$. [b]p7.[/b] Find the number of trailing zeroes in the product $3! \cdot 5! \cdot 719!$. [b]p8.[/b] How many ordered triples $(x, y, z)$ of odd positive integers satisfy $x + y + z = 37$? [b]p9.[/b] Let $N$ be a number with $2021$ digits that has a remainder of $1$ when divided by $9$. $S(N)$ is the sum of the digits of $N$. What is the value of $S(S(S(S(N))))$? [b]p10.[/b] Ayana rolls a standard die $10$ times. If the probability that the sum of the $10$ die is divisible by $6$ is $\frac{m}{n}$ for relatively prime positive integers $m$, $n$, what is $m + n$? [b]p11.[/b] In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. The inscribed circle touches the side $BC$ at point $D$. The line $AI$ intersects side $BC$ at point $K$ given that $I$ is the incenter of triangle $ABC$. What is the area of the triangle $KID$? [b]p12.[/b] Given the cubic equation $2x^3+8x^2-42x-188$, with roots $a, b, c$, evaluate $|a^2b+a^2c+ab^2+b^2c+c^2a+bc^2|$. [b]p13.[/b] In tetrahedron $ABCD$, $AB=6$, $BC=8$, $CA=10$, and $DA$, $DB$, $DC=20$. If the volume of $ABCD$ is $a\sqrt{b}$ where $a$, $b$ are positive integers and in simplified radical form, what is $a + b$? [b]p14.[/b] A $2021$-digit number starts with the four digits $2021$ and the rest of the digits are randomly chosen from the set $0$,$1$,$2$,$3$,$4$,$5$,$6$. If the probability that the number is divisible by $14$ is $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. what is $m + n$? [b]p15.[/b] Let $ABCD$ be a cyclic quadrilateral with circumcenter $O_1$ and circumradius $20$, Let the intersection of $AC$ and $BD$ be $E$. Let the circumcenter of $\vartriangle EDC$ be $O_2$. Given that the circumradius of 4EDC is $13$; $O_1O_2 = 11$, $BE = 11 \sqrt2$, find $O_1E^2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2012 Grand Duchy of Lithuania, 1

Find all functions $g : R \to R$, for which there exists a strictly increasing function $f : R \to R$ such that $f(x + y) = f(x)g(y) + f(y)$.

1977 Bundeswettbewerb Mathematik, 1

Among $2000$ distinct positive integers, there are equally many even and odd ones. The sum of the numbers is less than $3000000.$ Show that at least one of the numbers is divisible by $3.$

1971 Canada National Olympiad, 4

Determine all real numbers $a$ such that the two polynomials $x^2+ax+1$ and $x^2+x+a$ have at least one root in common.

2002 Romania National Olympiad, 4

Tags: function , algebra
Let $f:[0,1]\rightarrow [0,1]$ be a continuous and bijective function. Describe the set: \[A=\{f(x)-f(y)\mid x,y\in[0,1]\backslash\mathbb{Q}\}\] [hide="Note"] You are given the result that [i]there is no one-to-one function between the irrational numbers and $\mathbb{Q}$.[/i][/hide]

2017 Iran Team Selection Test, 6

Let $k>1$ be an integer. The sequence $a_1,a_2, \cdots$ is defined as: $a_1=1, a_2=k$ and for all $n>1$ we have: $a_{n+1}-(k+1)a_n+a_{n-1}=0$ Find all positive integers $n$ such that $a_n$ is a power of $k$. [i]Proposed by Amirhossein Pooya[/i]

2019 BMT Spring, Tie 3

Tags: algebra
There are two equilateral triangles with a vertex at $(0, 1)$, with another vertex on the line $y = x + 1$ and with the final vertex on the parabola $y = x^2 + 1$. Find the area of the larger of the two triangles.

2015 Dutch BxMO/EGMO TST, 5

Find all functions $f : R \to R$ satisfying $(x^2 + y^2)f(xy) = f(x)f(y)f(x^2 + y^2)$ for all real numbers $x$ and $y$.

2018 Thailand TSTST, 7

Evaluate $\sum_{n=2017}^{2030}\sum_{k=1}^{n}\left\{\frac{\binom{n}{k}}{2017}\right\}$. [i]Note: $\{x\}=x-\lfloor x\rfloor$ for every real numbers $x$.[/i]

2017 Balkan MO Shortlist, A2

Tags: algebra
Consider the sequence of rational numbers defined by $x_1=\frac{4}{3}$ and $x_{n+1}=\frac{x_n^2}{x_n^2-x_n+1}$ , $n\geq 1$. Show that the numerator of the lowest term expression of each sum $\sum_{k=1}^{n}x_k$ is a perfect square. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2016 Israel National Olympiad, 7

Find all functions $f:\mathbb{Z}\rightarrow\mathbb{C}$ such that $f(x(2y+1))=f(x(y+1))+f(x)f(y)$ holds for any two integers $x,y$.

1994 China National Olympiad, 4

Let $f(z)=c_0z^n+c_1z^{n-1}+ c_2z^{n-2}+\cdots +c_{n-1}z+c_n$ be a polynomial with complex coefficients. Prove that there exists a complex number $z_0$ such that $|f(z_0)|\ge |c_0|+|c_n|$, where $|z_0|\le 1$.

2015 Estonia Team Selection Test, 10

Let $n$ be an integer and $a, b$ real numbers such that $n > 1$ and $a > b > 0$. Prove that $$(a^n - b^n) \left ( \frac{1}{b^{n- 1}} - \frac{1}{a^{n -1}}\right) > 4n(n -1)(\sqrt{a} - \sqrt{b})^2$$

2018 PUMaC Algebra A, 8

Tags: algebra
$$\frac{p}{q} = \sum_{n = 1}^\infty \frac{1}{2^{n + 6}} \frac{(10 - 4\cos^2(\frac{\pi n}{24})) (1 - (-1)^n) - 3\cos(\frac{\pi n}{24}) (1 + (-1)^n)}{25 - 16\cos^2(\frac{\pi n}{24})}$$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$.

DMM Individual Rounds, 2008 Tie

[b]p1.[/b] (See the diagram below.) $ABCD$ is a square. Points $G$, $H$, $I$, and $J$ are chosen in the interior of $ABCD$ so that: (i) $H$ is on $\overline{AG}$, $I$ is on $\overline{BH}$, $J$ is on $\overline{CI}$, and $G$ is on $\overline{DJ}$ (ii) $\vartriangle ABH \sim \vartriangle BCI \sim \vartriangle CDJ \sim \vartriangle DAG$ and (iii) the radii of the inscribed circles of $\vartriangle ABH$, $\vartriangle BCI$, $\vartriangle CDJ$, $\vartriangle DAK$, and $GHIJ$ are all the same. What is the ratio of $\overline{AB}$ to $\overline{GH}$? [img]https://cdn.artofproblemsolving.com/attachments/f/b/47e8b9c1288874bc48462605ecd06ddf0f251d.png[/img] [b]p2.[/b] The three solutions $r_1$, $r_2$, and $r_3$ of the equation $$x^3 + x^2 - 2x - 1 = 0$$ can be written in the form $2 \cos (k_1 \pi)$, $2 \cos (k_2 \pi)$, and $2 \cos (k_3 \pi)$ where $0 \le k_1 < k_2 < k_3 \le 1$. What is the ordered triple $(k_1, k_2, k_3)$? [b]p3.[/b] $P$ is a convex polyhedron, all of whose faces are either triangles or decagons ($10$-sided polygon), though not necessarily regular. Furthermore, at each vertex of $P$ exactly three faces meet. If $P$ has $20$ triangular faces, how many decagonal faces does P have? [b]p4.[/b] $P_1$ is a parabola whose line of symmetry is parallel to the $x$-axis, has $(0, 1)$ as its vertex, and passes through $(2, 2)$. $P_2$ is a parabola whose line of symmetry is parallel to the $y$-axis, has $(1, 0)$ as its vertex, and passes through $(2, 2)$. Find all four points of intersection between $P_1$ and $P_2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

MMPC Part II 1958 - 95, 1979

[b]p1.[/b] Solve for $x$ and $y$ if $\frac{1}{x^2}+\frac{1}{xy}=\frac{1}{9}$ and $\frac{1}{y^2}+\frac{1}{xy}=\frac{1}{16}$ [b]p2.[/b] Find positive integers $p$ and $q$, with $q$ as small as possible, such that $\frac{7}{10} <\frac{p}{q} <\frac{11}{15}$. [b]p3.[/b] Define $a_1 = 2$ and $a_{n+1} = a^2_n -a_n + 1$ for all positive integers $n$. If $i > j$, prove that $a_i$ and $a_j$ have no common prime factor. [b]p4.[/b] A number of points are given in the interior of a triangle. Connect these points, as well as the vertices of the triangle, by segments that do not cross each other until the interior is subdivided into smaller disjoint regions that are all triangles. It is required that each of the givien points is always a vertex of any triangle containing it. Prove that the number of these smaller triangular regions is always odd. [b]p5.[/b] In triangle $ABC$, let $\angle ABC=\angle ACB=40^o$ is extended to $D$ such that $AD=BC$. Prove that $\angle BCD=10^o$. [img]https://cdn.artofproblemsolving.com/attachments/6/c/8abfbf0dc38b76f017b12fa3ec040849e7b2cd.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1999 Estonia National Olympiad, 4

We build rhombuses from natural numbers. Find the sum of the numbers in the $n$-th rhombus. [img]https://cdn.artofproblemsolving.com/attachments/e/7/22360573f76c615ca43bbacb8f15e587772ca4.png[/img]