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

2013 BMT Spring, 16

Find the sum of all possible $n$ such that $n$ is a positive integer and there exist $a, b, c$ real numbers such that for every integer $m$, the quantity $\frac{2013m^3 + am^2 + bm + c}{n}$ is an integer.

2015 District Olympiad, 3

Let $ m, n $ natural numbers with $ m\ge 2,n\ge 3. $ Prove that there exist $ m $ distinct multiples of $ n-1, $ namely, $ a_1,a_2,a_3,...,a_m, $ such that: $$ \frac{1}{n} =\sum_{i=1}^m \frac{(-1)^{i-1}}{a_i} . $$

2012 Romanian Master of Mathematics, 4

Prove that there are infinitely many positive integers $n$ such that $2^{2^n+1}+1$ is divisible by $n$ but $2^n+1$ is not. [i](Russia) Valery Senderov[/i]

2012 Bosnia And Herzegovina - Regional Olympiad, 4

Can number $2012^n-3^n$ be perfect square, while $n$ is positive integer

1961 All-Soviet Union Olympiad, 4

Given are arbitrary integers $a,b,p$. Prove that there always exist relatively prime integers $k$ and $\ell$ such that $ak+b\ell$ is divisible by $p$.

2022 Durer Math Competition Finals, 8

The product of Albrecht’s three favorite numbers is $2022$, and if we add one to each number, their product will be $1514$. What is the sum of their squares, if we know their sum is $0$?

1996 Irish Math Olympiad, 1

For each positive integer $ n$, let $ f(n)$ denote the greatest common divisor of $ n!\plus{}1$ and $ (n\plus{}1)!$. Find, without proof, a formula for $ f(n)$.

2006 IMO Shortlist, 5

Find all integer solutions of the equation \[\frac {x^{7} \minus{} 1}{x \minus{} 1} \equal{} y^{5} \minus{} 1.\]

2012 Baltic Way, 16

Let $n$, $m$, and $k$ be positive integers satisfying $(n - 1)n(n + 1) = m^k$. Prove that $k = 1$.

2019 IFYM, Sozopol, 8

Find whether the number of powers of 2, which have a digit sum smaller than $2019^{2019}$, is finite or infinite.

Oliforum Contest III 2012, 1

Prove that exist infinite integers $n$ so that $n^2$ divides $2^n+3^n$. Thanks

ABMC Team Rounds, 2020

[u]Round 1[/u] [b]1.1.[/b] A person asks for help every $3$ seconds. Over a time period of $5$ minutes, how many times will they ask for help? [b]1.2.[/b] In a big bag, there are $14$ red marbles, $15$ blue marbles, and$ 16$ white marbles. If Anuj takes a marble out of the bag each time without replacement, how many marbles does Anuj need to remove to be sure that he will have at least $3$ red marbles? [b]1.3.[/b] If Josh has $5$ distinct candies, how many ways can he pick $3$ of them to eat? [u]Round 2[/u] [b]2.1.[/b] Annie has a circular pizza. She makes $4$ straight cuts. What is the minimum number of slices of pizza that she can make? [b]2.2.[/b] What is the sum of the first $4$ prime numbers that can be written as the sum of two perfect squares? [b]2.3.[/b] Consider a regular octagon $ABCDEFGH$ inscribed in a circle of area $64\pi$. If the length of arc $ABC$ is $n\pi$, what is $n$? [u]Round 3[/u] [b]3.1.[/b] Let $ABCDEF$ be an equiangular hexagon with consecutive sides of length $6, 5, 3, 8$, and $3$. Find the length of the sixth side. [b]3.2.[/b] Jack writes all of the integers from $ 1$ to $ n$ on a blackboard except the even primes. He selects one of the numbers and erases all of its digits except the leftmost one. He adds up the new list of numbers and finds that the sum is $2020$. What was the number he chose? [b]3.3.[/b] Our original competition date was scheduled for April $11$, $2020$ which is a Saturday. The numbers $4116$ and $2020$ have the same remainder when divided by $x$. If $x$ is a prime number, find the sum of all possible $x$. [u]Round 4[/u] [b]4.1.[/b] The polynomials $5p^2 + 13pq + cq^2$ and $5p^2 + 13pq - cq^2$ where $c$ is a positive integer can both be factored into linear binomials with integer coefficients. Find $c$. [b]4.2.[/b] In a Cartesian coordinate plane, how many ways are there to get from $(0, 0)$ to $(2, 3)$ in $7$ moves, if each move consists of a moving one unit either up, down, left, or right? [b]4.3.[/b] Bob the Builder is building houses. On Monday he finds an empty field. Each day starting on Monday, he finishes building a house at noon. On the $n$th day, there is a $\frac{n}{8}$ chance that a storm will appear at $3:14$ PM and destroy all the houses on the field. At any given moment, Bob feels sad if and only if there is exactly $1$ house left on the field that is not destroyed. The probability that he will not be sad on Friday at $6$ PM can be expressed as $p/q$ in simplest form. Find $p + q$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784570p24468605]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 Indonesia TST, 3

Prove that $5^n-3^n$ is not divisible by $2^n+65$ for any positive integer $n$.

2000 Putnam, 2

Prove that the expression \[ \dfrac {\text {gcd}(m, n)}{n} \dbinom {n}{m} \] is an integer for all pairs of integers $ n \ge m \ge 1 $.

2023 Kazakhstan National Olympiad, 5

Solve the given equation in prime numbers $$p^3+q^3+r^3=p^2qr$$

2020 Azerbaijan National Olympiad, 2

$a,b,c$ are positive integer. Solve the equation: $ 2^{a!}+2^{b!}=c^3 $

2014 Contests, 3

Find all positive integers $n$ so that $$17^n +9^{n^2} = 23^n +3^{n^2} .$$

2010 Romania National Olympiad, 2

How many four digit numbers $\overline{abcd}$ simultaneously satisfy the equalities $a+b=c+d$ and $a^2+b^2=c^2+d^2$?

2009 Postal Coaching, 1

Let $n \ge 1$ be an integer. Prove that there exists a set $S$ of $n$ positive integers with the following property: if $A$ and $B$ are any two distinct non-empty subsets of $S$, then the averages $\frac{P_{x\in A} x}{|A|}$ and $\frac{P_{x\in B} x}{|B|}$ are two relatively prime composite integers.

2012 Austria Beginners' Competition, 1

Let $a, b, c$ and $d$ be four integers such that $7a + 8b = 14c + 28d$. Prove that the product $a\cdot b$ is always divisible by $14$.

2019 China Team Selection Test, 2

Let $S$ be a set of positive integers, such that $n \in S$ if and only if $$\sum_{d|n,d<n,d \in S} d \le n$$ Find all positive integers $n=2^k \cdot p$ where $k$ is a non-negative integer and $p$ is an odd prime, such that $$\sum_{d|n,d<n,d \in S} d = n$$

2016 Saudi Arabia Pre-TST, 1.3

Let $a, b$ be two positive integers such that $b + 1|a^2 + 1$,$ a + 1|b^2 + 1$. Prove that $a, b$ are odd numbers.

1969 IMO Shortlist, 61

$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$

EMCC Accuracy Rounds, 2020

[b]p1.[/b] What is $(2 + 4 + ... + 20) - (1 + 3 + ...+ 19)$? [b]p2.[/b] Two ants start on opposite vertices of a dodecagon ($12$-gon). Each second, they randomly move to an adjacent vertex. What is the probability they meet after four moves? [b]p3.[/b] How many distinct $8$-letter strings can be made using $8$ of the $9$ letters from the words $FORK$ and $KNIFE$ (e.g., $FORKNIFE$)? [b]p4.[/b] Let $ABC$ be an equilateral triangle with side length $8$ and let $D$ be a point on segment $BC$ such that $BD = 2$. Given that $E$ is the midpoint of $AD$, what is the value of $CE^2 - BE^2$? [b][color=#f00](mistyped p4)[/color][/b] Let $ABC$ be an equilateral triangle with side length $8$ and let $D$ be a point on segment $BC$ such that $BD = 2$. Given that $E$ is the midpoint of $AD$, what is the value of $CE^2 + BE^2$? [b]p5.[/b] You have two fair six-sided dice, one labeled $1$ to $6$, and for the other one, each face is labeled $1$, $2$, $3$, or $4$ (not necessarily all numbers are used). Let $p$ be the probability that when the two dice are rolled, the number on the special die is smaller than the number on the normal die. Given that $p = 1/2$, how many distinct combinations of $1$, $2$, $3$, $4$ can appear on the special die? The arrangement of the numbers on the die does not matter. [b]p6.[/b] Let $\omega_1$ and $\omega_2$ be two circles with centers $A$ and $B$ and radii $3$ and $13$, respectively. Suppose $AB = 10$ and that $C$ is the midpoint of $AB$. Let $\ell$ be a line that passes through $C$ and is tangent to $\omega_1$ at $P$. Given that $\ell$ intersects $\omega_2$ at $X$ and $Y$ such that $XP < Y P$, what is $XP$? [b]p7.[/b] Let $f(x)$ be a cubic polynomial. Given that $f(1) = 13$, $f(4) = 19$, $f(7) = 7$, and $f(10) = 13$, find $f(13)$. [b]p8.[/b] For all integers $0 \le n \le 202$ not divisible by seven, define $f(n) = \{\sqrt{7n}\}$. For what value $n$ does $f(n)$ take its minimum value? (Note: $\{x\} = x - \lfloor x \rfloor$, where $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) [b]p9.[/b] Let $ABC$ be a triangle with $AB = 14$ and $AC = 25$. Let the incenter of $ABC$ be $I$. Let line $AI$ intersect the circumcircle of $BIC$ at $D$ (different from $I$). Given that line $DC$ is tangent to the circumcircle of $ABC$, find the area of triangle $BCD$. [b]p10.[/b] Evaluate the infinite sum $$\frac{4^2 + 3}{1 \cdot 3 \cdot 5 \cdot 7} +\frac{6^2 + 3}{3 \cdot 5 \cdot 7 \cdot 9}+\frac{8^2 + 3}{5 \cdot 7 \cdot 9 \cdot 11}+ ...$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 Pan African, 1

A positive integer $n$ is such that $n(n+2013)$ is a perfect square. a) Show that $n$ cannot be prime. b) Find a value of $n$ such that $n(n+2013)$ is a perfect square.