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

2015 Balkan MO Shortlist, N3

Let $a$ be a positive integer. For all positive integer n, we define $ a_n=1+a+a^2+\ldots+a^{n-1}. $ Let $s,t$ be two different positive integers with the following property: If $p$ is prime divisor of $s-t$, then $p$ divides $a-1$. Prove that number $\frac{a_{s}-a_{t}}{s-t}$ is an integer. (FYROM)

2003 Bosnia and Herzegovina Junior BMO TST, 4

In the trapezoid $ABCD$ ($AB \parallel DC$) the bases have lengths $a$ and $c$ ($c < a$), while the other sides have lengths $b$ and $d$. The diagonals are of lengths $m$ and $n$. It is known that $m^2 + n^2 = (a + c)^2$. a) Find the angle between the diagonals of the trapezoid. b) Prove that $a + c < b + d$. c) Prove that $ac < bd$.

1975 Canada National Olympiad, 7

A function $ f(x)$ is [i]periodic[/i] if there is a positive number $ p$ such that $ f(x\plus{}p) \equal{} f(x)$ for all $ x$. For example, $ \sin x$ is periodic with period $ 2 \pi$. Is the function $ \sin(x^2)$ periodic? Prove your assertion.

2020 Serbia National Math Olympiad, 1

Find all monic polynomials $P(x)$ such that the polynomial $P(x)^2-1$ is divisible by the polynomial $P(x+1)$.

1996 Akdeniz University MO, 4

$25$ point in a plane and for all $3$ points, we find $2$ points such that this $2$ points' distance less than $1$ $cm$ . Prove that at least $13$ points in a circle of radius $1$ $cm$.

2019 BMT Spring, 5

Tags:
Let $ 2^{1110} \equiv n \bmod{1111} $ with $ 0 \leq n < 1111 $. Compute $ n $.

2000 AIME Problems, 2

A point whose coordinates are both integers is called a lattice point. How many lattice points lie on the hyperbola $x^2-y^2=2000^2.$

1995 IMO Shortlist, 4

Find all $ x,y$ and $ z$ in positive integer: $ z \plus{} y^{2} \plus{} x^{3} \equal{} xyz$ and $ x \equal{} \gcd(y,z)$.

2013 QEDMO 13th or 12th, 4

Let $a> 0$ and $f: R\to R$ a function such that $f (x) + f (x + 2a) + f (x + 3a) + f (x + 5a) = 1$ for all $x\in R$ . Show that $f$ is periodic, that is, that there is some $b> 0$ for which $f (x) = f (x + b)$ for every $x \in R$ holds. Find the smallest such $b$, which works for all these functions .

2017 May Olympiad, 1

We shall call a positive integer [i]ascending [/i] if its digits read from left to right they are in strictly increasing order. For example, $458$ is ascending and $2339$ is not. Find the largest ascending number that is a multiple of $56$.

2006 MOP Homework, 6

Tags: function , algebra
Let $\mathbb{R}*$ denote the set of nonzero real numbers. Find all functions $f:\mathbb{R}* \rightarrow \mathbb{R}*$ such that $f(x^2+y)=f(f(x))+\frac{f(xy)}{f(x)}$ for every pair of nonzero real numbers $x$ and $y$ with $x^2+y \neq 0$.

2015 Princeton University Math Competition, A7/B8

Given a positive integer $k$, let $f(k)$ be the sum of the $k$-th powers of the primitive roots of $73$. For how many positive integers $k < 2015$ is $f(k)$ divisible by $73?$ [i]Note: A primitive root of $r$ of a prime $p$ is an integer $1 \le r < p$ such that the smallest positive integer $k$ such that $r^k \equiv 1 \pmod{p}$ is $k = p-1$.[/i]

2010 ELMO Shortlist, 5

Determine all (not necessarily finite) sets $S$ of points in the plane such that given any four distinct points in $S$, there is a circle passing through all four or a line passing through some three. [i]Carl Lian.[/i]

2015 JBMO TST - Turkey, 4

Tags: inequality
Prove that $$\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c} \ge \dfrac{a}{b}+\dfrac{b}{c}+\dfrac{c}{a}+2(a+b+c)$$ for the all $a,b,c$ positive real numbers satisfying $a^2+b^2+c^2+2abc \le 1$.

2024 Baltic Way, 10

A frog is located on a unit square of an infinite grid oriented according to the cardinal directions. The frog makes moves consisting of jumping either one or two squares in the direction it is facing, and then turning according to the following rules: i) If the frog jumps one square, it then turns $90^\circ$ to the right; ii) If the frog jumps two squares, it then turns $90^\circ$ to the left. Is it possible for the frog to reach the square exactly $2024$ squares north of the initial square after some finite number of moves if it is initially facing: a) North; b) East?

2018 HMIC, 2

Consider a finite set of points $T\in\mathbb{R}^n$ contained in the $n$-dimensional unit ball centered at the origin, and let $X$ be the convex hull of $T$. Prove that for all positive integers $k$ and all points $x\in X$, there exist points $t_1, t_2, \dots, t_k\in T$, not necessarily distinct, such that their centroid \[\frac{t_1+t_2+\dots+t_k}{k}\]has Euclidean distance at most $\frac{1}{\sqrt{k}}$ from $x$. (The $n$-dimensional unit ball centered at the origin is the set of points in $\mathbb{R}^n$ with Euclidean distance at most $1$ from the origin. The convex hull of a set of points $T\in\mathbb{R}^n$ is the smallest set of points $X$ containing $T$ such that each line segment between two points in $X$ lies completely inside $X$.)

2016 Tournament Of Towns, 6

$N $ different numbers are written on blackboard and one of these numbers is equal to $0$.One may take any polynomial such that each of its coefficients is equal to one of written numbers ( there may be some equal coefficients ) and write all its roots on blackboard.After some of these operations all integers between $-2016$ and $2016$ were written on blackboard(and some other numbers maybe). Find the smallest possible value of $N $.

2019 Hong Kong TST, 1

Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.

2008 Canada National Olympiad, 1

Tags: ratio , geometry
$ ABCD$ is a convex quadrilateral for which $ AB$ is the longest side. Points $ M$ and $ N$ are located on sides $ AB$ and $ BC$ respectively, so that each of the segments $ AN$ and $ CM$ divides the quadrilateral into two parts of equal area. Prove that the segment $ MN$ bisects the diagonal $ BD$.

2008 Moldova National Olympiad, 12.3

In the usual coordinate system $ xOy$ a line $ d$ intersect the circles $ C_1:$ $ (x\plus{}1)^2\plus{}y^2\equal{}1$ and $ C_2:$ $ (x\minus{}2)^2\plus{}y^2\equal{}4$ in the points $ A,B,C$ and $ D$ (in this order). It is known that $ A\left(\minus{}\frac32,\frac{\sqrt3}2\right)$ and $ \angle{BOC}\equal{}60^{\circ}$. All the $ Oy$ coordinates of these $ 4$ points are positive. Find the slope of $ d$.

2016 Mathematical Talent Reward Programme, MCQ: P 2

Let $f$ be a function satisfying $f(x+y+z)=f(x)+f(y)+f(z)$ for all integers $x$, $y$, $z$. Suppose $f(1)=1$, $f(2)=2$. Then $\lim \limits_{n\to \infty} \frac{1}{n^3} \sum \limits_{r=1}^n 4rf(3r)$ equals [list=1] [*] 4 [*] 6 [*] 12 [*] 24 [/list]

1989 Putnam, B2

Tags: group theory
Let S be a non-empty set with an associative operation that is left and right cancellative (xy=xz implies y=z, and yx = zx implies y = z). Assume that for every a in S the set {a^n : n = 0,1,2...} is finite. Must S be a group? I haven't had much group theory at this point...

1992 Miklós Schweitzer, 9

Let K be a bounded, d-dimensional convex polyhedron that is not simplex and P is a point on K. Show that if vertices $P_1 , ..., P_k$ are not all on the same face of K, then one of them can be omitted so that the convex hull of the remaining vertices of K still contains P. [hide=note]caratheodory's theorem might be useful. [/hide]

1985 Tournament Of Towns, (091) T2

From the set of numbers $1 , 2, 3, . . . , 1985$ choose the largest subset such that the difference between any two numbers in the subset is not a prime number (the prime numbers are $2, 3 , 5 , 7,... , 1$ is not a prime number) .

1990 China Team Selection Test, 2

Tags: geometry
Finitely many polygons are placed in the plane. If for any two polygons of them, there exists a line through origin $O$ that cuts them both, then these polygons are called "properly placed". Find the least $m \in \mathbb{N}$, such that for any group of properly placed polygons, $m$ lines can drawn through $O$ and every polygon is cut by at least one of these $m$ lines.