Found problems: 15460
2009 Thailand Mathematical Olympiad, 4
Let $k$ be a positive integer. Show that there are infinitely many positive integer solutions $(m, n)$ to
$(m - n)^2 = kmn + m + n$.
PEN A Problems, 69
Prove that if the odd prime $p$ divides $a^{b}-1$, where $a$ and $b$ are positive integers, then $p$ appears to the same power in the prime factorization of $b(a^{d}-1)$, where $d=\gcd(b,p-1)$.
2008 Ukraine Team Selection Test, 7
There is graph $ G_0$ on vertices $ A_1, A_2, \ldots, A_n$. Graph $ G_{n \plus{} 1}$ on vertices $ A_1, A_2, \ldots, A_n$ is constructed by the rule: $ A_i$ and $ A_j$ are joined only if in graph $ G_n$ there is a vertices $ A_k\neq A_i, A_j$ such that $ A_k$ is joined with both $ A_i$ and $ A_j$. Prove that the sequence $ \{G_n\}_{n\in\mathbb{N}}$ is periodic after some term with period $ T \le 2^n$.
2018 ABMC, 2018 Nov
[b]p1.[/b] How many lines of symmetry does a square have?
[b]p2.[/b] Compute$ 1/2 + 1/6 + 1/12 + 1/4$.
[b]p3.[/b] What is the maximum possible area of a rectangle with integer side lengths and perimeter $8$?
[b]p4.[/b] Given that $1$ printer weighs $400000$ pennies, and $80$ pennies weighs $2$ books, what is the weight of a printer expressed in books?
[b]p5.[/b] Given that two sides of a triangle are $28$ and $3$ and all three sides are integers, what is the sum of the possible lengths of the remaining side?
[b]p6.[/b] What is half the sum of all positive integers between $1$ and $15$, inclusive, that have an even number of positive divisors?
[b]p7.[/b] Austin the Snowman has a very big brain. His head has radius $3$, and the volume of his torso is one third of his head, and the volume of his legs combined is one third of his torso. If Austin's total volume is $a\pi$ where $a$ is an integer, what is $a$?
[b]p8.[/b] Neethine the Kiwi says that she is the eye of the tiger, a fighter, and that everyone is gonna hear her roar. She is standing at point $(3, 3)$. Neeton the Cat is standing at $(11,18)$, the farthest he can stand from Neethine such that he can still hear her roar. Let the total area of the region that Neeton can stand in where he can hear Neethine's roar be $a\pi$ where $a$ is an integer. What is $a$?
[b]p9.[/b] Consider $2018$ identical kiwis. These are to be divided between $5$ people, such that the first person gets $a_1$ kiwis, the second gets $a_2$ kiwis, and so forth, with $a_1 \le a_2 \le a_3 \le a_4 \le a_5$. How many tuples $(a_1, a_2, a_3, a_4, a_5)$ can be chosen such that they form an arithmetic sequence?
[b]p10.[/b] On the standard $12$ hour clock, each number from $1$ to $12$ is replaced by the sum of its divisors. On this new clock, what is the number of degrees in the measure of the non-reflex angle between the hands of the clock at the time when the hour hand is between $7$ and $6$ while the minute hand is pointing at $15$?
[b]p11.[/b] In equiangular hexagon $ABCDEF$, $AB = 7$, $BC = 3$, $CD = 8$, and $DE = 5$. The area of the hexagon is in the form $\frac{a\sqrt{b}}{c}$ with $b$ square free and $a$ and $c$ relatively prime. Find $a+b+c$ where $a, b,$ and $c$ are integers.
[b]p12.[/b] Let $\frac{p}{q} = \frac15 + \frac{2}{5^2} + \frac{3}{5^3} + ...$ . Find $p + q$, where $p$ and $q$ are relatively prime positive integers.
[b]p13.[/b] Two circles $F$ and $G$ with radius $10$ and $4$ respectively are externally tangent. A square $ABMC$ is inscribed in circle $F$ and equilateral triangle $MOP$ is inscribed in circle $G$ (they share vertex $M$). If the area of pentagon $ABOPC$ is equal to $a + b\sqrt{c}$, where $a$, $b$, $c$ are integers $c$ is square free, then find $a + b + c$.
[b]p14.[/b] Consider the polynomial $P(x) = x^3 + 3x^2 + ax + 8$. Find the sum of all integer $a$ such that the sum of the squares of the roots of $P(x)$ divides the sum of the coecients of $P(x)$.
[b]p15.[/b] Nithin and Antonio play a number game. At the beginning of the game, Nithin picks a prime $p$ that is less than $100$. Antonio then tries to find an integer $n$ such that $n^6 + 2n^5 + 2n^4 + n^3 + (n^2 + n + 1)^2$ is a multiple of $p$. If Antonio can find such a number n, then he wins, otherwise, he loses. Nithin doesn't know what he is doing, and he always picks his prime randomly while Antonio always plays optimally. The probability of Antonio winning is $a/b$ where $a$ and $b$ are relatively prime positive integers. Find$a + b$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Thailand TSTST, 2
Let $\{F_n\}^\infty_{n=1}$ be the Fibonacci sequence and let $f$ be a polynomial of degree $1006$ such that $f(k) = F_k$ for all $k \in \{1008, \dots , 2014\}$. Prove that $$233\mid f(2015)+1.$$
[i]Note: $F_1=F_2=1$ and $F_{n+2}=F_{n+1}+F_n$ for all $n\geq 1$.[/i]
2016 South African National Olympiad, 6
Let $k$ and $m$ be integers with $1 < k < m$. For a positive integer $i$, let $L_i$ be the least common multiple of $1,2,\ldots,i$.
Prove that $k$ is a divisor of $L_i \cdot [\binom{m}{i} - \binom{m-k}{i}]$ for all $i \geq 1$. [Here, $\binom{n}{i} = \frac{n!}{i!(n-i)!}$ denotes a binomial coefficient. Note that $\binom{n}{i} = 0$ if $n < i$.]
2013 Macedonia National Olympiad, 1
Let $ p,q,r $ be prime numbers. Solve the equation $ p^{2q}+q^{2p}=r $
2015 Estonia Team Selection Test, 7
Prove that for every prime number $p$ and positive integer $a$, there exists a natural number $n$ such that $p^n$ contains $a$ consecutive equal digits.
2014 District Olympiad, 2
Let $M$ be the set of palindromic integers of the form $5n+4$ where $n\ge 0$ is an integer.
[list=a]
[*]If we write the elements of $M$ in increasing order, what is the $50^{\text{th}}$ number?
[*]Among all numbers in $M$ with nonzero digits which sum up to $2014$ which is the largest and smallest one?[/list]
2010 Purple Comet Problems, 3
The sum $\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}=\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$
2016 Kosovo National Mathematical Olympiad, 1
Find all triples $(x,y,z)$ of integers such that satisfied:
$x^2+y^2+z^2+xy+yz+zx=6$
1945 Moscow Mathematical Olympiad, 103
Solve in integers the equation $xy + 3x - 5y = - 3$.
2014 Iran Team Selection Test, 2
is there a function $f:\mathbb{N}\rightarrow \mathbb{N}$ such that
$i) \exists n\in \mathbb{N}:f(n)\neq n$
$ii)$ the number of divisors of $m$ is $f(n)$ if and only if the number of divisors of $f(m)$ is $n$
2010 Indonesia MO, 6
Find all positive integers $n>1$ such that
\[\tau(n)+\phi(n)=n+1\]
Which in this case, $\tau(n)$ represents the amount of positive divisors of $n$, and $\phi(n)$ represents the amount of positive integers which are less than $n$ and relatively prime with $n$.
[i]Raja Oktovin, Pekanbaru[/i]
2021 Argentina National Olympiad, 2
Let $m$ be a positive integer for which there exists a positive integer $n$ such that the multiplication $mn$ is a perfect square and $m- n$ is prime. Find all $m$ for $1000\leq m \leq 2021.$
2007 IberoAmerican Olympiad For University Students, 7
The [i]height[/i] of a positive integer is defined as being the fraction $\frac{s(a)}{a}$, where $s(a)$ is the sum of all the positive divisors of $a$. Show that for every pair of positive integers $N,k$ there is a positive integer $b$ such that the [i]height[/i] of each of $b,b+1,\cdots,b+k$ is greater than $N$.
2023 Romania National Olympiad, 1
The non-zero natural number n is a perfect square. By dividing $2023$ by $n$, we obtain the remainder $223- \frac{3}{2} \cdot n$. Find the quotient of the division.
2011 China Team Selection Test, 3
A positive integer $n$ is known as an [i]interesting[/i] number if $n$ satisfies
\[{\ \{\frac{n}{10^k}} \} > \frac{n}{10^{10}} \]
for all $k=1,2,\ldots 9$.
Find the number of interesting numbers.
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.
2012 Rioplatense Mathematical Olympiad, Level 3, 5
Let $a \ge 2$ and $n \ge 3$ be integers . Prove that one of the numbers $a^n+ 1 , a^{n + 1}+ 1 , ... , a^{2 n-2}+ 1$ does not share any odd divisor greater than $1$ with any of the other numbers.
2014 Junior Balkan Team Selection Tests - Romania, 3
Let $n \ge 5$ be an integer. Prove that $n$ is prime if and only if for any representation of $n$ as a sum of four positive integers $n = a + b + c + d$, it is true that $ab \ne cd$.
2014 IFYM, Sozopol, 2
Does there exist a natural number $n$, for which $n.2^{2^{2014}}-81-n$ is a perfect square?
1985 IMO Longlists, 13
Find the average of the quantity
\[(a_1 - a_2)^2 + (a_2 - a_3)^2 +\cdots + (a_{n-1} -a_n)^2\]
taken over all permutations $(a_1, a_2, \dots , a_n)$ of $(1, 2, \dots , n).$
1998 AIME Problems, 1
For how many values of $k$ is $12^{12}$ the least common multiple of the positive integers $6^6, 8^8,$ and $k$?
2022 IMO, 5
Find all triples $(a,b,p)$ of positive integers with $p$ prime and \[ a^p=b!+p. \]