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

2023 Bangladesh Mathematical Olympiad, P7

Prove that every positive integer can be represented in the form $$3^{m_1}\cdot 2^{n_1}+3^{m_2}\cdot 2^{n_2} + \dots + 3^{m_k}\cdot 2^{n_k}$$ where $m_1 > m_2 > \dots > m_k \geq 0$ and $0 \leq n_1 < n_2 < \dots < n_k$ are integers.

2017 Australian MO, 4

Find all pairs $(a,b)$ of non-negative integers such that $2017^a=b^6-32b+1$.

2007 Croatia Team Selection Test, 8

Positive integers $x>1$ and $y$ satisfy an equation $2x^2-1=y^{15}$. Prove that 5 divides $x$.

2005 Abels Math Contest (Norwegian MO), 1a

A positive integer $m$ is called triangular if $m = 1 + 2 + ... + n$, for an integer $n$. Show that a positive integer $m$ is triangular if and only if $8m + 1$ is the square of an integer.

2010 NZMOC Camp Selection Problems, 3

Let $p$ be a prime number. Find all pairs $(x, y)$ of positive integers such that $x^3 + y^3 - 3xy = p -1$.

2018 Macedonia JBMO TST, 4

Determine all pairs $(p, q)$, $p, q \in \mathbb {N}$, such that $(p + 1)^{p - 1} + (p - 1)^{p + 1} = q^q$.

2014 Contests, 1

Let be $n$ a positive integer. Denote all its (positive) divisors as $1=d_1<d_2<\cdots<d_{k-1}<d_k=n$. Find all values of $n$ satisfying $d_5-d_3=50$ and $11d_5+8d_7=3n$. (Day 1, 1st problem author: Matúš Harminc)

1994 IMO, 1

Let $ m$ and $ n$ be two positive integers. Let $ a_1$, $ a_2$, $ \ldots$, $ a_m$ be $ m$ different numbers from the set $ \{1, 2,\ldots, n\}$ such that for any two indices $ i$ and $ j$ with $ 1\leq i \leq j \leq m$ and $ a_i \plus{} a_j \leq n$, there exists an index $ k$ such that $ a_i \plus{} a_j \equal{} a_k$. Show that \[ \frac {a_1 \plus{} a_2 \plus{} ... \plus{} a_m}{m} \geq \frac {n \plus{} 1}{2}. \]

2001 Turkey Team Selection Test, 3

For all integers $x,y,z$, let \[S(x,y,z) = (xy - xz, yz-yx, zx - zy).\] Prove that for all integers $a$, $b$ and $c$ with $abc>1$, and for every integer $n\geq n_0$, there exists integers $n_0$ and $k$ with $0<k\leq abc$ such that \[S^{n+k}(a,b,c) \equiv S^n(a,b,c) \pmod {abc}.\] ($S^1 = S$ and for every integer $m\geq 1$, $S^{m+1} = S \circ S^m.$ $(u_1, u_2, u_3) \equiv (v_1, v_2, v_3) \pmod M \Longleftrightarrow u_i \equiv v_i \pmod M (i=1,2,3).$)

2001 Romania National Olympiad, 2

For every rational number $m>0$ we consider the function $f_m:\mathbb{R}\rightarrow\mathbb{R},f_m(x)=\frac{1}{m}x+m$. Denote by $G_m$ the graph of the function $f_m$. Let $p,q,r$ be positive rational numbers. a) Show that if $p$ and $q$ are distinct then $G_p\cap G_q$ is non-empty. b) Show that if $G_p\cap G_q$ is a point with integer coordinates, then $p$ and $q$ are integer numbers. c) Show that if $p,q,r$ are consecutive natural numbers, then the area of the triangle determined by intersections of $G_p,G_q$ and $G_r$ is equal to $1$.

2012 Saint Petersburg Mathematical Olympiad, 4

Some notzero reals numbers are placed around circle. For every two neighbour numbers $a,b$ it true, that $a+b$ and $\frac{1}{a}+\frac{1}{b}$ are integer. Prove that there are not more than $4$ different numbers.

2012 Purple Comet Problems, 16

Let $a$, $b$, and $c$ be non-zero real number such that $\tfrac{ab}{a+b}=3$, $\tfrac{bc}{b+c}=4$, and $\tfrac{ca}{c+a}=5$. There are relatively prime positive integers $m$ and $n$ so that $\tfrac{abc}{ab+bc+ca}=\tfrac{m}{n}$. Find $m+n$.

2024 Turkey EGMO TST, 2

Find all functions $f:\mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+}$ such that the conditions $\quad a) \quad a-b \mid f(a)-f(b)$ for all $a\neq b$ and $a,b \in \mathbb{Z}^{+}$ $\quad b) \quad f(\varphi(a))=\varphi(f(a))$ for all $a \in \mathbb{Z}^{+}$ where $\varphi$ is the Euler's totient function. holds

2004 Junior Balkan Team Selection Tests - Romania, 3

Let $p, q, r$ be primes and let $n$ be a positive integer such that $p^n + q^n = r^2$. Prove that $n = 1$. Laurentiu Panaitopol

1997 Tuymaada Olympiad, 1

The product of any three of these four natural numbers is a perfect square. Prove that these numbers themselves are perfect squares.

2017 USAMO, 1

Prove that there are infinitely many distinct pairs $(a, b)$ of relatively prime integers $a>1$ and $b>1$ such that $a^b+b^a$ is divisible by $a+b$.

1996 All-Russian Olympiad, 1

Can the number obtained by writing the numbers from 1 to $n$ in order ($n > 1$) be the same when read left-to-right and right-to-left? [i]N. Agakhanov[/i]

1996 Tournament Of Towns, (504) 1

Do there exist $10$ consecutive positive integers such that the sum of their squares is equal to the sum of squares of the next $9$ integers? (Inspired by a diagram in an old text book)

2003 Germany Team Selection Test, 3

Let $N$ be a natural number and $x_1, \ldots , x_n$ further natural numbers less than $N$ and such that the least common multiple of any two of these $n$ numbers is greater than $N$. Prove that the sum of the reciprocals of these $n$ numbers is always less than $2$: $\sum^n_{i=1} \frac{1}{x_i} < 2.$

2014 Contests, 3

The sequence $(a_n)$ is defined with the recursion $a_{n + 1} = 5a^6_n + 3a^3_{n-1} + a^2_{n-2}$ for $n\ge 2$ and the set of initial values $\{a_0, a_1, a_2\} = \{2013, 2014, 2015\}$. (That is, the initial values are these three numbers in any order.) Show that the sequence contains no sixth power of a natural number.

1999 China Team Selection Test, 2

Find all prime numbers $p$ which satisfy the following condition: For any prime $q < p$, if $p = kq + r, 0 \leq r < q$, there does not exist an integer $q > 1$ such that $a^{2} \mid r$.

2013 Greece Team Selection Test, 1

Find all pairs of non-negative integers $(m,n)$ satisfying $\frac{n(n+2)}{4}=m^4+m^2-m+1$

2022 Thailand TST, 2

Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2004 Germany Team Selection Test, 1

Consider the real number axis (i. e. the $x$-axis of a Cartesian coordinate system). We mark the points $1$, $2$, ..., $2n$ on this axis. A flea starts at the point $1$. Now it jumps along the real number axis; it can jump only from a marked point to another marked point, and it doesn't visit any point twice. After the ($2n-1$)-th jump, it arrives at a point from where it cannot jump any more after this rule, since all other points are already visited. Hence, with its $2n$-th jump, the flea breaks this rule and gets back to the point $1$. Assume that the sum of the (non-directed) lengths of the first $2n-1$ jumps of the flea was $n\left(2n-1\right)$. Show that the length of the last ($2n$-th) jump is $n$.

2020 Candian MO, 4#

$S= \{1,4,8,9,16,...\} $is the set of perfect integer power. ( $S=\{ n^k| n, k \in Z, k \ge 2 \}$. )We arrange the elements in $S$ into an increasing sequence $\{a_i\}$ . Show that there are infinite many $n$, such that $9999|a_{n+1}-a_n$