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

2009 Hong Kong TST, 6

Show that the equation $ y^{37}\equiv x^3\plus{}11 \pmod p$ is solvable for every prime $ p$, where $ p\leq100$.

2011 QEDMO 8th, 2

Let $n$ be an integer. Show that a natural number $k$ can be found for which, the following applies with a suitable choice of signs: $$n = \pm 1^2 \pm 2^2 \pm 3^2 \pm ... \pm k^2$$

2019 USA TSTST, 7

Let $f: \mathbb Z\to \{1, 2, \dots, 10^{100}\}$ be a function satisfying $$\gcd(f(x), f(y)) = \gcd(f(x), x-y)$$ for all integers $x$ and $y$. Show that there exist positive integers $m$ and $n$ such that $f(x) = \gcd(m+x, n)$ for all integers $x$. [i]Ankan Bhattacharya[/i]

2010 IFYM, Sozopol, 6

We are given the natural numbers $1=a_1,\, \, a_2,...,a_n$, for which $a_i\leq a_{i+1}\leq 2a_i$ for $i=1,2,...,n-1$ and the sum $\sum_{i=1}^n a_i$ is even. Prove that these numbers can be partitioned into two groups with equal sum.

1985 IMO Longlists, 58

Prove that there are infinitely many pairs $(k,N)$ of positive integers such that $1 + 2 + \cdots + k = (k + 1) + (k + 2)+\cdots + N.$

2020 South Africa National Olympiad, 1

Find the smallest positive multiple of $20$ with exactly $20$ positive divisors.

2016 India Regional Mathematical Olympiad, 3

For any natural number $n$, expressed in base $10$, let $S(n)$ denote the sum of all digits of $n$. Find all natural numbers $n$ such that $n=2S(n)^2$.

2015 Portugal MO, 5

A sequence of integers $(a_0,...,a_k)$ is said to be [i]medaled[/i] if, for each $i = 0,...,k$, there are exactly $a_i$ elements of the sequence equal to $i$. For example, $(1,2,1,0)$ is a [i]medaled [/i] seqence. Indicates all [i]medaled [/i] sequences $(a_0,...,a_{2015})$.

2021 China Team Selection Test, 4

Proof that $$ \sum_{m=1}^n5^{\omega (m)} \le \sum_{k=1}^n\lfloor \frac{n}{k} \rfloor \tau (k)^2 \le \sum_{m=1}^n5^{\Omega (m)} .$$

2014 Indonesia Juniors, day 1

p1. Bahri lives quite close to the clock gadang in the city of Bukit Tinggi West Sumatra. Bahri has an antique clock. On Monday $4$th March $2013$ at $10.00$ am, Bahri antique clock is two minutes late in comparison with Clock Tower. A day later, the antique clock was four minutes late compared to the Clock Tower. March $6$, $2013$ the clock is late six minutes compared to Jam Gadang. The following days Bahri observed that his antique clock exhibited the same pattern of delay. On what day and what date in $2014$ the antique Bahri clock (hand short and long hands) point to the same number as the Clock Tower? p2. In one season, the Indonesian Football League is participated by $20$ teams football. Each team competes with every other team twice. The result of each match is $3$ if you win, $ 1$ if you draw, and $0$ if you lose. Every week there are $10$ matches involving all teams. The winner of the competition is the team that gets the highest total score. At the end what week is the fastest possible, the winner of the competition on is the season certain? p3. Look at the following picture. The quadrilateral $ABCD$ is a cyclic. Given that $CF$ is perpendicular to $AF$, $CE$ is perpendicular to $BD$, and $CG$ is perpendicular to $AB$. Is the following statements true? Write down your reasons. $$\frac{BD}{CE}=\frac{AB}{CG}+ \frac{AD}{CF}$$ [img]https://cdn.artofproblemsolving.com/attachments/b/0/dbd97b4c72bc4ebd45ed6fa213610d62f29459.png[/img] p4. Suppose $M=2014^{2014}$. If the sum of all the numbers (digits) that make up the number $M$ equals $A$ and the sum of all the digits that make up the number $A$ equals $B$, then find the sum of all the numbers that make up $B$. p5. Find all positive integers $n < 200$ so that $n^2 + (n + 1)^2$ is square of an integer.

2024 Francophone Mathematical Olympiad, 4

Let $p$ be a fixed prime number. Find all integers $n \ge 1$ with the following property: One can partition the positive divisors of $n$ in pairs $(d,d')$ satisfying $d<d'$ and $p \mid \left\lfloor \frac{d'}{d}\right\rfloor$.

2023 CUBRMC, 6

Find the sum of all positive divisors of $40081$.

1999 Estonia National Olympiad, 5

The numbers $0, 1, 2, . . . , 9$ are written (in some order) on the circumference. Prove that a) there are three consecutive numbers with the sum being at least $15$, b) it is not necessarily the case that there exist three consecutive numbers with the sum more than $15$.

2009 Tournament Of Towns, 4

We increased some positive integer by $10\%$ and obtained a positive integer. Is it possible that in doing so we decreased the sum of digits exactly by $10\%$ ?

2013 JBMO TST - Turkey, 2

[b]a)[/b] Find all prime numbers $p, q, r$ satisfying $3 \nmid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares. [b]b)[/b] Do there exist prime numbers $p, q, r$ such that $3 \mid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares?

2021 CMIMC, 13

Let $p=3\cdot 10^{10}+1$ be a prime and let $p_n$ denote the probability that $p\mid (k^k-1)$ for a random $k$ chosen uniformly from $\{1,2,\cdots,n\}$. Given that $p_n\cdot p$ converges to a value $L$ as $n$ goes to infinity, what is $L$? [i]Proposed by Vijay Srinivasan[/i]

2004 Rioplatense Mathematical Olympiad, Level 3, 2

Find the smallest integer $n$ such that each subset of $\{1,2,\ldots, 2004\}$ with $n$ elements has two distinct elements $a$ and $b$ for which $a^2-b^2$ is a multiple of $2004$.

1999 Bulgaria National Olympiad, 2

Let $\{a_n\}$ be a sequence of integers satisfying $(n-1)a_{n+1}=(n+1)a_n-2(n-1) \forall n\ge 1$. If $2000|a_{1999}$, find the smallest $n\ge 2$ such that $2000|a_n$.

2015 Peru IMO TST, 16

Let $c \ge 1$ be an integer. Define a sequence of positive integers by $a_1 = c$ and \[a_{n+1}=a_n^3-4c\cdot a_n^2+5c^2\cdot a_n+c\] for all $n\ge 1$. Prove that for each integer $n \ge 2$ there exists a prime number $p$ dividing $a_n$ but none of the numbers $a_1 , \ldots , a_{n -1}$ . [i]Proposed by Austria[/i]

2021 JBMO Shortlist, N3

For any set $A = \{x_1, x_2, x_3, x_4, x_5\}$ of five distinct positive integers denote by $S_A$ the sum of its elements, and denote by $T_A$ the number of triples $(i, j, k)$ with $1 \le i < j < k \le 5$ for which $x_i + x_j + x_k$ divides $S_A$. Find the largest possible value of $T_A$.

2008 South East Mathematical Olympiad, 4

Let $n$ be a positive integer. $f(n)$ denotes the number of $n$-digit numbers $\overline{a_1a_2\cdots a_n}$(wave numbers) satisfying the following conditions : (i) for each $a_i \in\{1,2,3,4\}$, $a_i \not= a_{i+1}$, $i=1,2,\cdots$; (ii) for $n\ge 3$, $(a_i-a_{i+1})(a_{i+1}-a_{i+2})$ is negative, $i=1,2,\cdots$. (1) Find the value of $f(10)$; (2) Determine the remainder of $f(2008)$ upon division by $13$.

MathLinks Contest 5th, 7.2

For any positive integer $n$, let $s(n)$ be the sum of its digits, written in decimal base. Prove that for each integer $n \ge 1$ there exists a positive integer $x$ such that the fraction $\frac{x + k}{s(x + k)}$ is not integral, for each integer $k$ with $0 \le k \le n$.

2013 ELMO Problems, 3

Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that \[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \] and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$. [i]Proposed by Victor Wang[/i]

1991 ITAMO, 2

Prove that no number of the form $a^3+3a^2+a$, for a positive integer $a$, is a perfect square.

2004 Tournament Of Towns, 1

Is it possible to arrange numbers from 1 to 2004 in some order so that the sum of any 10 consecutive numbers is divisble by 10?