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

1995 IMO Shortlist, 1

Let $ k$ be a positive integer. Show that there are infinitely many perfect squares of the form $ n \cdot 2^k \minus{} 7$ where $ n$ is a positive integer.

2024 Bulgarian Autumn Math Competition, 8.3

Find all positive integers $n$, such that: $$a+b+c \mid a^{2n}+b^{2n}+c^{2n}-n(a^2b^2+b^2c^2+c^2a^2)$$ for all pairwise different positive integers $a,b$ and $c$

2016 Postal Coaching, 4

Suppose $n$ is a perfect square. Consider the set of all numbers which is the product of two numbers, not necessarily distinct, both of which are at least $n$. Express the $n-$th smallest number in this set in terms of $n$.

2004 India IMO Training Camp, 3

Two runners start running along a circular track of unit length from the same starting point and int he same sense, with constant speeds $v_1$ and $v_2$ respectively, where $v_1$ and $v_2$ are two distinct relatively prime natural numbers. They continue running till they simultneously reach the starting point. Prove that (a) at any given time $t$, at least one of the runners is at a distance not more than $\frac{[\frac{v_1 + v_2}{2}]}{v_1 + v_2}$ units from the starting point. (b) there is a time $t$ such that both the runners are at least $\frac{[\frac{v_1 + v_2}{2}]}{v_1 + v_2}$ units away from the starting point. (All disstances are measured along the track). $[x]$ is the greatest integer function.

1984 IMO Longlists, 25

Prove that the product of five consecutive positive integers cannot be the square of an integer.

1990 IMO Shortlist, 27

Find all natural numbers $ n$ for which every natural number whose decimal representation has $ n \minus{} 1$ digits $ 1$ and one digit $ 7$ is prime.

2024 SG Originals, Q5

Let $p$ be a prime number. Determine the largest possible $n$ such that the following holds: it is possible to fill an $n\times n$ table with integers $a_{ik}$ in the $i$th row and $k$th column, for $1\le i,k\le n$, such that for any quadruple $i,j,k,l$ with $1\le i<j\le n$ and $1\le k<l\le n$, the number $a_{ik}a_{jl}-a_{il}a_{jk}$ is not divisible by $p$. [i]Proposed by oneplusone[/i]

2004 Harvard-MIT Mathematics Tournament, 2

What is the largest whole number that is equal to the product of its digits?

2010 Portugal MO, 1

Giraldo wrote five distinct natural numbers on the vertices of a pentagon. And next he wrote on each side of the pentagon the least common multiple of the numbers written of the two vertices who were on that side and noticed that the five numbers written on the sides were equal. What is the smallest number Giraldo could have written on the sides?

2008 IberoAmerican Olympiad For University Students, 1

Let $n$ be a positive integer that is not divisible by either $2$ or $5$. In the decimal expansion of $\frac{1}{n}= 0.a_1a_2a_3\cdots$ a finite number of digits after the decimal point are chosen arbitrarily to be deleted. Clearly the decimal number obtained by this procedure is also rational, so it's equal to $\frac{a}{b}$ for some integers $a,b$. Prove that $b$ is divisible by $n$.

2014 ELMO Shortlist, 6

Show that the numerator of \[ \frac{2^{p-1}}{p+1} - \left(\sum_{k = 0}^{p-1}\frac{\binom{p-1}{k}}{(1-kp)^2}\right) \] is a multiple of $p^3$ for any odd prime $p$. [i]Proposed by Yang Liu[/i]

2025 China Team Selection Test, 20

Let \( n \) be an odd integer, \( m = \frac{n+1}{2} \). Consider \( 2m \) integers \( a_1, a_2, \ldots, a_m, b_1, b_2, \ldots, b_m \) such that for any \( 1 \leq i < j \leq m \), \( a_i \not\equiv a_j \pmod{n} \) and \( b_i \not\equiv b_j \pmod{n} \). Prove that the number of \( k \in \{0, 1, \ldots, n-1\} \) for which satisfy \( a_i + b_j \equiv k \pmod{n} \) for some \( i \neq j \), $i, j \in \left \{ 1,2,\cdots,m \right \} $ is greater than \( n - \sqrt{n} - \frac{1}{2} \).

2020 Iran Team Selection Test, 1

We call a monic polynomial $P(x) \in \mathbb{Z}[x]$ [i]square-free mod n[/i] if there [u]dose not[/u] exist polynomials $Q(x),R(x) \in \mathbb{Z}[x]$ with $Q$ being non-constant and $P(x) \equiv Q(x)^2 R(x) \mod n$. Given a prime $p$ and integer $m \geq 2$. Find the number of monic [i]square-free mod p[/i] $P(x)$ with degree $m$ and coeeficients in $\{0,1,2,3,...,p-1\}$. [i]Proposed by Masud Shafaie[/i]

2020 LMT Fall, B25

Emmy goes to buy radishes at the market. Radishes are sold in bundles of $3$ for $\$5$and bundles of $5$ for $\$7$. What is the least number of dollars Emmy needs to buy exactly $100$ radishes?

1965 Bulgaria National Olympiad, Problem 1

The numbers $2,3,7$ have the property that the product of any two of them increased by $1$ is divisible by the third number. Prove that this triple of integer numbers greater than $1$ is the only triple with the given property.

2020 Iran MO (3rd Round), 4

Prove that for every two positive integers $a,b$ greater than $1$. there exists infinitly many $n$ such that the equation $\phi(a^n-1)=b^m-b^t$ can't hold for any positive integers $m,t$.

2000 All-Russian Olympiad, 6

A perfect number, greater than $28$ is divisible by $7$. Prove that it is also divisible by $49$.

2012 China Girls Math Olympiad, 3

Find all pairs $(a,b)$ of integers satisfying: there exists an integer $d \ge 2$ such that $a^n + b^n +1$ is divisible by $d$ for all positive integers $n$.

1974 Putnam, A3

A well-known theorem asserts that a prime $p > 2$ can be written as the sum of two perfect squares ($p = m^2 +n^2$ , with $m$ and $n$ integers) if and only if $p \equiv 1$ (mod $4$). Assuming this result, find which primes $p > 2$ can be written in each of the following forms, using integers $x$ and $y$: a) $x^2 +16y^2, $ b) $4x^2 +4xy+ 5y^2.$

2010 Princeton University Math Competition, 2

PUMaCDonalds, a newly-opened fast food restaurant, has 5 menu items. If the first 4 customers each choose one menu item at random, the probability that the 4th customer orders a previously unordered item is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

2001 Tournament Of Towns, 1

The natural number $n$ can be replaced by $ab$ if $a + b = n$, where $a$ and $b$ are natural numbers. Can the number $2001$ be obtained from $22$ after a sequence of such replacements?

2016 PUMaC Number Theory B, 6

Compute the sum of the two smallest positive integers $b$ with the following property: there are at least ten integers $0 \le n < b$ such that $n^2$ and $n$ end in the same digit in base $b$.

2017 Polish Junior Math Olympiad Finals, 1.

Let $a$, $b$, and $c$ be positive integers for which the number \[\frac{a\sqrt2+b}{b\sqrt2+c}\] is rational. Show that the number $ab+bc+ca$ is divisible by $a+b+c$.

2022 Puerto Rico Team Selection Test, 2

Suppose $a$ is a non-zero real number such that $a +\frac{1}{a}$ is a whole number. (a) Prove that $a^2 +\frac{1}{a^2}$ is also an integer. (b) Prove that $a^n+\frac{1}{a^n}$ is also an integer, for any integer value positive of $n$.

2006 Iran MO (3rd Round), 1

$n$ is a natural number. $d$ is the least natural number that for each $a$ that $gcd(a,n)=1$ we know $a^{d}\equiv1\pmod{n}$. Prove that there exist a natural number that $\mbox{ord}_{n}b=d$