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

2015 Caucasus Mathematical Olympiad, 1

Does there exist a four-digit positive integer with different non-zero digits, which has the following property: if we add the same number written in the reverse order, then we get a number divisible by $101$?

2018 Turkey EGMO TST, 6

Let $f:\mathbb{Z}_{+}\rightarrow\mathbb{Z}_{+}$ is one to one and bijective function. Prove that $f(mn)=f (m)f (n)$ if and only if $lcm (f (m),f (n))=f(lcm(m,n)) $

2015 Tuymaada Olympiad, 6

Is there sequence $(a_n)$ of natural numbers, such that differences $\{a_{n+1}-a_n\}$ take every natural value and only one time and differences $\{a_{n+2}-a_n\}$ take every natural value greater $2015$ and only one time ? [i]A. Golovanov[/i]

2010 Polish MO Finals, 2

Prime number $p>3$ is congruent to $2$ modulo $3$. Let $a_k = k^2 + k +1$ for $k=1, 2, \ldots, p-1$. Prove that product $a_1a_2\ldots a_{p-1}$ is congruent to $3$ modulo $p$.

2019 Auckland Mathematical Olympiad, 4

Find the smallest positive integer that cannot be expressed in the form $\frac{2^a - 2^b}{2^c - 2^d}$, where $a$, $ b$, $c$, $d$ are non-negative integers.

2009 Argentina Team Selection Test, 4

Find all positive integers $ n$ such that $ 20^n \minus{} 13^n \minus{} 7^n$ is divisible by $ 309$.

2014 Contests, 4

Let $m\ge 3$ and $n$ be positive integers such that $n>m(m-2)$. Find the largest positive integer $d$ such that $d\mid n!$ and $k\nmid d$ for all $k\in\{m,m+1,\ldots,n\}$.

2021 New Zealand MO, 4

Find all triples $(x, p, n)$ of non-negative integers such that $p$ is prime and $2x(x + 5) = p^n + 3(x - 1)$.

2012 District Olympiad, 2

Let $a, b$ and $c$ be positive real numbers such that $$a^2+ab+ac-bc = 0.$$ a) Show that if two of the numbers $a, b$ and $c$ are equal, then at least one of the numbers $a, b$ and $c$ is irrational. b) Show that there exist infinitely many triples $(m, n, p)$ of positive integers such that $$m^2 + mn + mp -np = 0.$$

2020 Malaysia IMONST 1, 9

What is the smallest positive multiple of $225$ that can be written using digits $0$ and $1$ only?

1958 November Putnam, A7

Let $a$ and $b$ be relatively prime positive integers, $b$ even. For each positive integer $q$, let $p=p(q)$ be chosen so that $$ \left| \frac{p}{q} - \frac{a}{b} \right|$$ is a minimum. Prove that $$ \lim_{n \to \infty} \sum_{q=1 }^{n} \frac{ q\left| \frac{p}{q} - \frac{a}{b} \right|}{n} = \frac{1}{4}.$$

Maryland University HSMC part II, 1999

[b]p1.[/b] Twelve tables are set up in a row for a Millenium party. You want to put $2000$ cupcakes on the tables so that the numbers of cupcakes on adjacent tables always differ by one (for example, if the $5$th table has $20$ cupcakes, then the $4$th table has either $19$ or $21$ cupcakes, and the $6$th table has either $19$ or $21$ cupcakes). a) Find a way to do this. b) Suppose a Y2K bug eats one of the cupcakes, so you have only $1999$ cupcakes. Show that it is impossible to arrange the cupcakes on the tables according to the above conditions. [b]p2.[/b] Let $P$ and $Q$ lie on the hypotenuse $AB$ of the right triangle $CAB$ so that $|AP|=|PQ|=|QB|=|AB|/3$. Suppose that $|CP|^2+|CQ|^2=5$. Prove that $|AB|$ has the same value for all such triangles, and find that value. Note: $|XY|$ denotes the length of the segment $XY$. [b]p3.[/b] Let $P$ be a polynomial with integer coefficients and let $a, b, c$ be integers. Suppose $P(a)=b$, $P(b)=c$, and $P(c)=a$. Prove that $a=b=c$. [b]p4.[/b] A lattice point is a point $(x,y)$ in the plane for which both $x$ and $y$ are integers. Each lattice point is painted with one of $1999$ available colors. Prove that there is a rectangle (of nonzero height and width) whose corners are lattice points of the same color. [b]p5.[/b] A $1999$-by-$1999$ chocolate bar has vertical and horizontal grooves which divide it into $1999^2$ one-by-one squares. Caesar and Brutus are playing the following game with the chocolate bar: A move consists of a player picking up one chocolate rectangle; breaking it along a groove into two smaller rectangles; and then either putting both rectangles down or eating one piece and putting the other piece down. The players move alternately. The one who cannot make a move at his turn (because there are only one-by-one squares left) loses. Caesar starts. Which player has a winning strategy? Describe a winning strategy for that player. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2016 India IMO Training Camp, 1

We say a natural number $n$ is perfect if the sum of all the positive divisors of $n$ is equal to $2n$. For example, $6$ is perfect since its positive divisors $1,2,3,6$ add up to $12=2\times 6$. Show that an odd perfect number has at least $3$ distinct prime divisors. [i]Note: It is still not known whether odd perfect numbers exist. So assume such a number is there and prove the result.[/i]

2011 Saudi Arabia Pre-TST, 1.2

Find all triples $(a, b, c)$ of integers such that $a+ b + c = 2010 \cdot 2011 $ and the solutions to the equation $$2011x^3 +ax^2 +bx+c = 0$$ are all nonzero integers.

2014 HMNT, 9

For any positive integers $a$ and $b$, define $a \oplus b$ to be the result when adding $a$ to $b$ in binary (base $2$), neglecting any carry-overs. For example, $20 \oplus 14 = 10100_2 \oplus 1110_2 = 11010_2 = 26$. (The operation $\oplus$ is called the [i]exclusive or.[/i]) Compute the sum $$\sum^{2^{2014} -1}_{k=0} \left( k \oplus \left\lfloor \frac{k}{2} \right \rfloor \right).$$ Here $\lfloor x\rfloor$ is the greatest integer not exceeding $x$.

1982 National High School Mathematics League, 12

Given a circle $C:x^2+y^2=r^2$ ($r$ is an odd number). $P(u,v)\in C$, satisfying: $u=p^m, v=q^n$($p,q$ are prime numbers, $m,n$ are integers, $u>v$). Define $A,B,C,D,M,N:A(r,0),B(-r,0),C(0,-r),D(0,r),M(u,0),N(0,v)$. Prove that $|AM|=1,|BM|=9,|CN|=8,|DN|=2$.

1997 Baltic Way, 10

Prove that in every sequence of $79$ consecutive positive integers written in the decimal system, there is a positive integer whose sum of digits is divisible by $13$.

2010 Hanoi Open Mathematics Competitions, 4

How many real numbers $a \in (1,9)$ such that the corresponding number $a- \frac1a$ is an integer? (A): $0$, (B): $1$, (C): $8$, (D): $9$, (E) None of the above.

1997 Poland - Second Round, 4

There is a set with three elements: (2,3,5). It has got an interesting property: (2*3) mod 5=(2*5) mod 3=(3*5) mod 2. Prove that it is the only one set with such property.

2020 Argentina National Olympiad Level 2, 5

Around a circle, $20$ distinct positive integers are written. Alex divides each number by its neighbor, moving clockwise around the circle, and records the remainders obtained in each case. Teo performs a similar process but moves counterclockwise around the circle and records the remainders he obtains. If Alex finds only two distinct remainders among the $20$ he records, determine the number of distinct remainders Teo will record.

2023 China Western Mathematical Olympiad, 7

For positive integers $x, y, $ $r_x(y)$ to represent the smallest positive integer $ r $ such that $ r \equiv y(\text{mod x})$ .For any positive integers $a, b, n ,$ Prove that $$\sum_{i=1}^{n} r_b(a i)\leq \frac{n(a+b)}{2}$$

2020 Malaysia IMONST 1, 11

If we divide $2020$ by a prime $p$, the remainder is $6$. Determine the largest possible value of $p$.

2016 ELMO Problems, 1

Cookie Monster says a positive integer $n$ is $crunchy$ if there exist $2n$ real numbers $x_1,x_2,\ldots,x_{2n}$, not all equal, such that the sum of any $n$ of the $x_i$'s is equal to the product of the other $n$ of the $x_i$'s. Help Cookie Monster determine all crunchy integers. [i]Yannick Yao[/i]

2021 ISI Entrance Examination, 3

Prove that every positive rational number can be expressed uniquely as a finite sum of the form $$a_1+\frac{a_2}{2!}+\frac{a_3}{3!}+\dots+\frac{a_n}{n!},$$ where $a_n$ are integers such that $0 \leq a_n \leq n-1$ for all $n > 1$.

1975 Swedish Mathematical Competition, 5

Show that $n$ divides $2^n + 1$ for infinitely many positive integers $n$.