Are there natural numbers $(m,n,k)$ that satisfy the equation $m^m+ n^n=k^k$ ?

The sequence $\left(a_{n}\right)_{n\in\mathbb{N}}$ is defined recursively as $a_{0}=a_{1}=1$, $a_{n+2}=5a_{n+1}-a_{n}-1$, $\forall n\in\mathbb{N}$ Prove that $$a_{n}\mid a_{n+1}^{2}+a_{n+1}+1$$ for any $n\in\mathbb{N}$

Prove that there are infinitely many sets of four positive integers so that the sum of the squares of any three elements is a perfect square.

For which positive integers $b > 2$ do there exist infinitely many positive integers $n$ such that $n^2$ divides $b^n+1$? [i]Evan Chen and Ankan Bhattacharya[/i]

Dave rolls a fair six-sided die until a six appears for the first time. Independently, Linda rolls a fair six-sided die until a six appears for the first time. Let $ m$ and $ n$ be relatively prime positive integers such that $ \frac{m}{n}$ is the probability that the number of times Dave rolls his die is equal to or within one of the number of times Linda rolls her die. Find $ m\plus{}n$.

Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$. [i]Proposed by North Korea[/i]

Show that there are no triples of positive integers $(x,y,z)$ satisfying the equation \[x^2= 5^y+3^z\]

Show that the numbers $\tan \left(\frac{r \pi }{15}\right)$, where $r$ is a positive integer less than $15$ and relatively prime to $15$, satisfy \[x^8 - 92x^6 + 134x^4 - 28x^2 + 1 = 0.\]

Find all polynomials $P\in\mathbb{Z}[x]$ such that $$|P(x)-x|\leq x^2+1$$ for all real numbers $x$.

Let $ (\log_2(x))^2 \minus{} 4 \cdot \log_2(x) \minus{} m^2 \minus{} 2m \minus{} 13 \equal{} 0$ be an equation in $ x.$ Prove: [b](a)[/b] For any real value of $ m$ the equation has two distinct solutions. [b](b)[/b] The product of the solutions of the equation does not depend on $ m.$ [b](c)[/b] One of the solutions of the equation is less than 1, while the other solution is greater than 1. Find the minimum value of the larger solution and the maximum value of the smaller solution.

Let $T$ be the smallest positive integers which, when divided by $11,13,15$ leaves remainders in the sets {$7,8,9$}, {$1,2,3$}, {$4,5,6$} respectively. What is the sum of the squares of the digits of $T$ ?

Let $ \{m_1,m_2,\dots\}$ be a (finite or infinite) set of positive integers. Consider the system of congruences (1) $ x\equiv 2m_i^2 \pmod{2m_i\minus{}1}$ ($ i\equal{}1,2,...$ ). Give a necessary and sufficient condition for the system (1) to be solvable.

Find all positive integers $n$ such that equation $$3a^2-b^2=2018^n$$ has a solution in integers $a$ and $b$.

Find all pair of positive integers $(x, y)$ satisfying the equation \[x^2 + y^2 - 5 \cdot x \cdot y + 5 = 0.\]

Seven teams play a soccer tournament in which each team plays every other team exactly once. No ties occur, each team has a $50\%$ chance of winning each game it plays, and the outcomes of the games are independent. In each game, the winner is awarded a point and the loser gets 0 points. The total points are accumilated to decide the ranks of the teams. In the first game of the tournament, team $A$ beats team $B$. The probability that team $A$ finishes with more points than team $B$ is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Find all real numbers $a$ such that $3 < a < 4$ and $a(a-3\{a\})$ is an integer. (Here $\{a\}$ denotes the fractional part of $a$.)

Prove that the number $19^{1976} + 76^{1976}$: $(a)$ is divisible by the (Fermat) prime number $F_4 = 2^{2^4} + 1$; $(b)$ is divisible by at least four distinct primes other than $F_4$.

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Compute the sum $2019 + 201 + 20 + 2$. [b]p2.[/b] The sequence $100, 102, 104,..., 996$ and $998$ is the sequence of all three-digit even numbers. How many three digit even numbers are there? [b]p3.[/b] Find the units digit of $25\times 37\times 113\times 22$. [b]p4.[/b] Samuel has a number in his head. He adds $4$ to the number and then divides the result by $2$. After doing this, he ends up with the same number he had originally. What is his original number? [b]p5.[/b] According to Shay's Magazine, every third president is terrible (so the third, sixth, ninth president and so on were all terrible presidents). If there have been $44$ presidents, how many terrible presidents have there been in total? [b]p6.[/b] In the game Tic-Tac-Toe, a player wins by getting three of his or her pieces in the same row, column, or diagonal of a $3\times 3$ square. How many configurations of $3$ pieces are winning? Rotations and reflections are considered distinct. [b]p7.[/b] Eddie is a sad man. Eddie is cursed to break his arm $4$ times every $20$ years. How many times would he break his arm by the time he reaches age $100$? [b]p8. [/b]The figure below is made from $5$ congruent squares. If the figure has perimeter $24$, what is its area? [img]https://cdn.artofproblemsolving.com/attachments/1/9/6295b26b1b09cacf0c32bf9d3ba3ce76ddb658.png[/img] [b]p9.[/b] Sancho Panza loves eating nachos. If he eats $3$ nachos during the first minute, $4$ nachos during the second, $5$ nachos during the third, how many nachos will he have eaten in total after $15$ minutes? [b]p10.[/b] If the day after the day after the day before Wednesday was two days ago, then what day will it be tomorrow? [b]p11.[/b] Neetin the Rabbit and Poonam the Meerkat are in a race. Poonam can run at $10$ miles per hour, while Neetin can only hop at $2$ miles per hour. If Neetin starts the race $2$ miles ahead of Poonam, how many minutes will it take for Poonam to catch up with him? [b]p12.[/b] Dylan has a closet with t-shirts: $3$ gray, $4$ blue, $2$ orange, $7$ pink, and $2$ black. Dylan picks one shirt at random from his closet. What is the probability that Dylan picks a pink or a gray t-shirt? [b]p13.[/b] Serena's brain is $200\%$ the size of Eric's brain, and Eric's brain is $200\%$ the size of Carlson's. The size of Carlson's brain is what percent the size of Serena's? [b]p14.[/b] Find the sum of the coecients of $(2x + 1)^3$ when it is fully expanded. [b]p15. [/b]Antonio loves to cook. However, his pans are weird. Specifically, the pans are rectangular prisms without a top. What is the surface area of the outside of one of Antonio's pans if their volume is $210$, and their length and width are $6$ and $5$, respectively? [b]p16.[/b] A lattice point is a point on the coordinate plane with $2$ integer coordinates. For example, $(3, 4)$ is a lattice point since $3$ and $4$ are both integers, but $(1.5, 2)$ is not since $1.5$ is not an integer. How many lattice points are on the graph of the equation $x^2 + y^2 = 625$? [b]p17.[/b] Jonny has a beaker containing $60$ liters of $50\%$ saltwater ($50\%$ salt and $50\%$ water). Jonny then spills the beaker and $45$ liters pour out. If Jonny adds $45$ liters of pure water back into the beaker, what percent of the new mixture is salt? [b]p18.[/b] There are exactly 25 prime numbers in the set of positive integers between $1$ and $100$, inclusive. If two not necessarily distinct integers are randomly chosen from the set of positive integers from $1$ to $100$, inclusive, what is the probability that at least one of them is prime? [b]p19.[/b] How many consecutive zeroes are at the end of $12!$ when it is expressed in base $6$? [b]p20.[/b] Consider the following figure. How many triangles with vertices and edges from the following figure contain exactly $1$ black triangle? [img]https://cdn.artofproblemsolving.com/attachments/f/2/a1c400ff7d06b583c1906adf8848370e480895.png[/img] [b]p21.[/b] After Akshay got kicked o the school bus for rowdy behavior, he worked out a way to get home from school with his dad. School ends at $2:18$ pm, but since Akshay walks slowly he doesn't get to the front door until $2:30$. His dad doesn't like to waste time, so he leaves home everyday such that he reaches the high school at exactly $2:30$ pm, instantly picks up Akshay and turns around, then drives home. They usually get home at $3:30$ pm. However, one day Akshay left school early at exactly $2:00$ pm because he was expelled. Trying to delay telling his dad for as long as possible, Akshay starts jogging home. His dad left home at the regular time, saw Akshay on the way, picked him up and turned around instantly. They then drove home while Akshay's dad yelled at him for being a disgrace. They reached home at $3:10$ pm. How long had Akshay been walking before his dad picked him up? [b]p22.[/b] In quadrilateral $ABCD$, diagonals $AC$ and $BD$ intersect at $O$. Then $\angle BOC = \angle BCD$, $\angle COD =\angle BAD$, $AB = 4$, $DC = 6$, and $BD = 5$. What is the length of $BO$? [b]p23.[/b] A standard six-sided die is rolled. The number that comes up first determines the number of additional times the die will be rolled (so if the first number is $3$, then the die will be rolled $3$ more times). Each time the die is rolled, its value is recorded. What is the expected value of the sum of all the rolls? [b]p24.[/b] Dora has a peculiar calculator that can only perform $2$ operations: either adding $1$ to the current number or squaring the current number. Each minute, Dora randomly chooses an operation to apply to her number. She starts with $0$. What is the expected number of minutes it takes Dora's number to become greater than or equal to $10$? [b]p25.[/b] Let $\vartriangle ABC$ be such that $AB = 2$, $BC = 1$, and $\angle ACB = 90^o$. Let points $D$ and $E$ be such that $\vartriangle ADE$ is equilateral, $D$ is on segment $\overline{BC}$, and $D$ and $E$ are not on the same side of $\overline{AC}$. Segment $\overline{BE}$ intersects the circumcircle of $\vartriangle ADE$ at a second point $F$. If $BE =\sqrt{6}$, find the length of $\overline{BF}$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Are there any positive integers $m$ and $n$ satisfying the equation $m^3 = 9n^4 + 170n^2 + 289$ ?

Let $n$ be a positive integer; and $S(n)$ denote the sum of all digits in the decimal representation of $n$. A positive integer obtained by removing one or several digits from the right hand end of the decimal representation of $n$ is called the [i]truncation[/i] of $n$. The sum of all truncations of $n$ is denoted as $T(n)$. Prove that $S(n)+9T(n)=n$

Find pairs of positive integers $(n, k)$ satisfying \[(n + 1)^k - 1 = n!\]

For every integer $m\ge 1$, let $\mathbb{Z}/m\mathbb{Z}$ denote the set of integers modulo $m$. Let $p$ be a fixed prime and let $a\ge 2$ and $e\ge 1$ be fixed integers. Given a function $f\colon \mathbb{Z}/a\mathbb{Z}\to \mathbb{Z}/p^e\mathbb{Z}$ and an integer $k\ge 0$, the $k$[i]th finite difference[/i], denoted $\Delta^k f$, is the function from $\mathbb{Z}/a\mathbb{Z}$ to $\mathbb{Z}/p^e\mathbb{Z}$ defined recursively by \begin{align*} \Delta^0 f(n)&=f(n)\\ \Delta^k f(n)&=\Delta^{k-1}f(n+1)-\Delta^{k-1}f(n) & \text{for } k=1,2,\dots. \end{align*} Determine the number of functions $f$ such that there exists some $k\ge 1$ for which $\Delta^kf=f$. [i]Holden Mui[/i]

A schoolgirl forgot to write a multiplication sign between two $3$-digit numbers and wrote them as one number. This $6$-digit result proved to be $3$ times greater than the product (obtained by multiplication). Find these numbers. (A Kovaldzhi,

Given a sequence $x_1,x_2,x_3,\cdots$ of positive integers, Ali proceed the following algorythm: In the i-th step he markes all rational numbers in the interval $[0,1]$ which have denominator equal to $x_i$. Then he write down the number $a_i$ equal to the length of the smallest interval in $[0,1]$ which both two ends of that is a marked number. Find all sequences $x_1,x_2,x_3,\cdots$ with $x_5=5$ and such that for all $n\in \mathbb N$ we have $$ a_1+a_2+\cdots+a_n= 2-\dfrac{1}{x_n}. $$ Proposed by [i]Mojtaba Zare[/i]

Find the smallest positive integer $m$ satisfying the following condition: for all prime numbers $p$ such that $p>3$,have $105|9^{ p^2}-29^p+m.$ (September 28, 2012, Hohhot)