Found problems: 15460
Oliforum Contest V 2017, 11
Let $p$ be a sufficiently large prime. Show that the number of distinct residues taken by the set $$\{1 + \frac12 + ... + \frac{1}{n}: n = 1, 2,..., p - 1\}$$ modulo $p$ has at least $\sqrt[4]{p}$ elements.
(Carlo Sanna)
1991 Vietnam National Olympiad, 2
Let $k>1$ be an odd integer. For every positive integer n, let $f(n)$ be the greatest positive integer for which $2^{f(n)}$ divides $k^n-1$. Find $f(n)$ in terms of $k$ and $n$.
2020 Indonesia MO, 8
Determine the smallest natural number $n > 2$, or show that no such natural numbers $n$ exists, that satisfy the following condition: There exists natural numbers $a_1, a_2, \dots, a_n$ such that
\[ \gcd(a_1, a_2, \dots, a_n) = \sum_{k = 1}^{n - 1} \underbrace{\left( \frac{1}{\gcd(a_k, a_{k + 1})} + \frac{1}{\gcd(a_k, a_{k + 2})} + \dots + \frac{1}{\gcd(a_k, a_n)} \right)}_{n - k \ \text{terms}} \]
2003 Polish MO Finals, 4
A prime number $p$ and integers $x, y, z$ with $0 < x < y < z < p$ are given. Show that if the numbers $x^3, y^3, z^3$ give the same remainder when divided by $p$, then $x^2 + y^2 + z^2$ is divisible by $x + y + z.$
2013 Junior Balkan Team Selection Tests - Romania, 4
Find all integers $n \ge 2$ with the property:
there is a permutation $(a_1,a2,..., a_n)$ of the set $\{1, 2,...,n\}$ so that the numbers $a_1 + a_2 +...+ a_k, k = 1, 2,...,n$ have diffferent remainders when divided by $n$
2019 Thailand Mathematical Olympiad, 10
Prove that there are infinitely many positive odd integer $n$ such that $n!+1$ is composite number.
2020 Kosovo National Mathematical Olympiad, 2
Find all positive integers $x$, $y$ such that $2^x+5^y+2$ is a perfect square.
1987 Polish MO Finals, 5
Find the smallest $n$ such that $n^2 -n+11$ is the product of four primes (not necessarily distinct).
1957 Moscow Mathematical Olympiad, 355
a) A student takes a subway to an Olympiad, pays one ruble and gets his change. Prove that if he takes a tram (street car) on his way home, he will have enough coins to pay the fare without change.
b) A student is going to a club. (S)he takes a tram, pays one ruble and gets the change. Prove that on the way back by a tram (s)he will be able to pay the fare without any need to change.
Note: In $1957$, the price of a subway ticket was $50$ kopeks, that of a tram ticket $30$ kopeks, the denominations of the coins were $1, 2, 3, 5, 10, 15$, and $20$ kopeks. ($1$ rouble = $100$ kopeks.)
2019 JBMO Shortlist, N3
Find all prime numbers $p$ and nonnegative integers $x\neq y$ such that $x^4- y^4=p(x^3-y^3)$.
[i]Proposed by Bulgaria[/i]
1954 Miklós Schweitzer, 6
[b]6.[/b] Prove or disprove the following two propositions:
[b](i)[/b] If $a$ and $b$ are positive integers such that $a<b$, then in any set of $b$ consecutive integers there are two whose product is divisible by $ab$
[b](ii)[/b] If $a,b$ and $c$ are positive integers such that $a<b<c$, then in any set of $c$ consecutive integers there are three whose product is divisible by $abc$. [b](N.8)[/b]
2017 Harvard-MIT Mathematics Tournament, 20
For positive integers $a$ and $N$, let $r(a, N) \in \{0, 1, \dots, N - 1\}$ denote the remainder of $a$ when divided by $N$. Determine the number of positive integers $n \le 1000000$ for which
\[r(n, 1000) > r(n, 1001).\]
2009 China Northern MO, 7
Let $\lfloor m \rfloor$ be the largest integer smaller than $m$ . Assume $x,y \in \mathbb{R+}$ ,
For all positive integer $n$ , $\lfloor x \lfloor ny \rfloor \rfloor =n-1$ .
Prove : $xy=1$ , $y$ is an irrational number larger than $ 1 $ .
2007 Pre-Preparation Course Examination, 6
Let $a,b$ be two positive integers and $b^2+a-1|a^2+b-1$. Prove that $b^2+a-1$ has at least two prime divisors.
2016 Saint Petersburg Mathematical Olympiad, 1
In the sequence of integers $(a_n)$, the sum $a_m + a_n$ is divided by $m + n$ with any different $m$ and $n$. Prove that $a_n$ is a multiple of $n$ for any $n$.
2005 India IMO Training Camp, 2
Given real numbers $a,\alpha,\beta, \sigma \ and \ \varrho$ s.t. $\sigma, \varrho > 0$ and $\sigma \varrho = \frac{1}{16}$, prove that there exist integers $x$ and $y$ s.t.
\[ - \sigma \leq (x+\alpha_(ax + y + \beta ) \leq \varrho \]
2001 VJIMC, Problem 1
Let $A$ be a set of positive integers such that for any $x,y\in A$,
$$x>y\implies x-y\ge\frac{xy}{25}.$$Find the maximal possible number of elements of the set $A$.
2013 Thailand Mathematical Olympiad, 1
Find the largest integer that divides $p^4 - 1$ for all primes $p > 4$
2010 ITAMO, 1
In a mathematics test number of participants is $N < 40$. The passmark is fixed at $65$. The test results are
the following:
The average of all participants is $66$, that of the promoted $71$ and that of the repeaters $56$.
However, due to an error in the wording of a question, all scores are increased by $5$. At this point
the average of the promoted participants becomes $75$ and that of the non-promoted $59$.
(a) Find all possible values of $N$.
(b) Find all possible values of $N$ in the case where, after the increase, the average of the promoted had become $79$ and that of non-promoted $47$.
1998 Argentina National Olympiad, 4
Determine all possible values of the expression$$x-\left [\frac{x}{2}\right ]-\left [\frac{x}{3}\right ]-\left [\frac{x} {6}\right ]$$by varying $x$ in the real numbers.
Clarification: The brackets indicate the integer part of the number they enclose.
2018 Malaysia National Olympiad, B3
Let $n$ be an integer greater than $1$, such that $3n + 1$ is a perfect square. Prove that $n + 1$ can be expressed as a sum of three perfect squares.
1996 Irish Math Olympiad, 3
Suppose that $ p$ is a prime number and $ a$ and $ n$ positive integers such that: $ 2^p\plus{}3^p\equal{}a^n$. Prove that $ n\equal{}1$.
2014 Contests, 3
Suppose that $m$ and $n$ are relatively prime positive integers with $A = \tfrac mn$, where
\[ A = \frac{2+4+6+\dots+2014}{1+3+5+\dots+2013} - \frac{1+3+5+\dots+2013}{2+4+6+\dots+2014}. \] Find $m$. In other words, find the numerator of $A$ when $A$ is written as a fraction in simplest form.
[i]Proposed by Evan Chen[/i]
2012 Canada National Olympiad, 2
For any positive integers $n$ and $k$, let $L(n,k)$ be the least common multiple of the $k$ consecutive integers $n,n+1,\ldots ,n+k-1$. Show that for any integer $b$, there exist integers $n$ and $k$ such that $L(n,k)>bL(n+1,k)$.
2014 Postal Coaching, 1
Let $p$ be a prime such that $p\mid 2a^2-1$ for some integer $a$. Show that there exist integers $b,c$ such that $p=2b^2-c^2$.