For all prime $p>3$ with reminder $1$ or $3$ modulo $8$ prove that the number triples $(a,b,c), p=a^2+bc, 0<b<c<\sqrt{p}$ is odd. [i]Proposed by Navid Safaie[/i]

Given a positive integer $n$, an operation consists of replacing $n$ with either $2n-1$, $3n-2$ or $5n-4$. A number $b$ is said to be a [i]follower[/i] of number $a$ if $b$ can be obtained from $a$ using this operation multiple times. Find all positive integers $a < 2011$ that have a common follower with $2011$.

Let $J$ , $E$, $R$, and $Y$ be four positive integers chosen independently and uniformly at random from the set of factors of $1428$. What is the probability that $JERRY = 1428$? Express your answer in the form $\frac{a}{b\cdot 2^n}$ where $n$ is a nonnegative integer, $a $and $b$ are odd, and gcd $(a,b) = 1$.

Determine all pairs $ (n,p)$ of positive integers, where $ p$ is prime, such that $ 3^p\minus{}np\equal{}n\plus{}p$.

Denote by $[a, b]$ the least common multiple of $a$ and $b$. Let $n$ be a positive integer such that $[n, n + 1] > [n, n + 2] >...> [n, n + 35]$. Prove that $[n, n + 35] > [n,n + 36]$.

Show that the number $2017^{2016}-2016^{2017}$ is divisible by $5$ .

Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.

Let $n, m, k$ and $l$ be positive integers with $n \neq 1$ such that $n^k + mn^l + 1$ divides $n^{k+l} - 1$. Prove that [list] [*]$m = 1$ and $l = 2k$; or [*]$l|k$ and $m = \frac{n^{k-l}-1}{n^l-1}$. [/list]

A quadruple of integers $(a, b, c, d)$ is said good if $ad-bc=2020$. Two good quadruplets are said to be dissimilar if it is not possible to obtain one from the other using a finite number of applications of the following operations: $$(a,b,c,d) \rightarrow (-c,-d,a,b)$$ $$(a,b,c,d) \rightarrow (a,b,c+a,d+b)$$ $$(a,b,c,d) \rightarrow (a,b,c-a,d-b)$$ Let $A$ be a set of $k$ good quadruples, two by two dissimilar. Show that $k \leq 4284$.

Find all positive integers $k$ such that there exists positive integers $a, b$ such that \[a^2+4=(k^2-4)b^2.\]

Find all positive integers $n$ such that $7^n + 147$ is a perfect square.

$(FRA 1)$ Let $a$ and $b$ be two nonnegative integers. Denote by $H(a, b)$ the set of numbers $n$ of the form $n = pa + qb,$ where $p$ and $q$ are positive integers. Determine $H(a) = H(a, a)$. Prove that if $a \neq b,$ it is enough to know all the sets $H(a, b)$ for coprime numbers $a, b$ in order to know all the sets $H(a, b)$. Prove that in the case of coprime numbers $a$ and $b, H(a, b)$ contains all numbers greater than or equal to $\omega = (a - 1)(b -1)$ and also $\frac{\omega}{2}$ numbers smaller than $\omega$

Solve the equation $$\left[\frac{x^2+1}{x}\right]-\left[\frac{x}{x^2+1}\right]=3.$$

Define a finite set $A$ to be 'good' if it satisfies the following conditions: [list][*][b](a)[/b] For every three disjoint element of $A,$ like $a,b,c$ we have $\gcd(a,b,c)=1;$ [*][b](b)[/b] For every two distinct $b,c\in A,$ there exists an $a\in A,$ distinct from $b,c$ such that $bc$ is divisible by $a.$[/list] Find all good sets.

For which integers between $2000$ and $2010$ (including) is the probability that a random divisor is smaller or equal $45$ the largest?

Let $a_1 < a_2 < a_3 < ... < a_n < ...$ be positive integers such that, for $n = 1, 2, 3, ...,$ $$a_{2n} = a_n + n.$$ Given that if $a_n$ is prime, then $n$ is also, find $a_{2014}$.

For any positive integer $n$, let [list] [*]$\tau(n)$ denote the number of positive integer divisors of $n$, [*]$\sigma(n)$ denote the sum of the positive integer divisors of $n$, and [*]$\varphi(n)$ denote the number of positive integers less than or equal to $n$ that are relatively prime to $n$. [/list] Let $a,b > 1$ be integers. Brandon has a calculator with three buttons that replace the integer $n$ currently displayed with $\tau(n)$, $\sigma(n)$, or $\varphi(n)$, respectively. Prove that if the calculator currently displays $a$, then Brandon can make the calculator display $b$ after a finite (possibly empty) sequence of button presses. [i]Proposed by Jaedon Whyte.[/i]

Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that for all $m,n \in \mathbb{N}$ holds $f(mn)=f(m)f(n)$ and $m+n \mid f(m)+f(n)$ .

Given a number $ a $ and natural number $ n\ge 3 $ having the property that $ x^n-x $ and $ x^2-x $ are integers, prove that $ x $ is integer.

The game Boddle uses eight cards numbered $6, 11, 12, 14, 24, 47, 54$, and $n$, where $0 \le n \le 56$. An integer D is announced, and players try to obtain two cards, which are not necessarily distinct, such that one of their differences (positive or negative) is congruent to $D$ modulo $57$. For example, if $D = 27$, then the pair $24$ and $54$ would work because $24 - 54 \equiv 27$ mod $57$. Compute $n$ such that this task is always possible for all $D$.

A positive integer is said to be "nefelibata" if, upon taking its last digit and placing it as the first digit, keeping the order of all the remaining digits intact (for example, 312 -> 231), the resulting number is exactly double the original number. Find the smallest possible nefelibata number.

Let $b$ and $c$ be any two positive integers. Define an integer sequence $a_n$, for $n\geq 1$, by $a_1=1$, $a_2=1$, $a_3=b$ and $a_{n+3}=ba_{n+2}a_{n+1}+ca_n$. Find all positive integers $r$ for which there exists a positive integer $n$ such that the number $a_n$ is divisible by $r$.

[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]D16.[/b] The cooking club at Blair creates $14$ croissants and $21$ danishes. Daniel chooses pastries randomly, stopping when he gets at least one croissant and at least two danishes. How many pastries must he choose to guarantee that he has one croissant and two danishes? [b]D17.[/b] Each digit in a $3$ digit integer is either $1, 2$, or $4$ with equal probability. What is the probability that the hundreds digit is greater than the sum of the tens digit and the ones digit? [b]D18 / Z11.[/b] How many two digit numbers are there such that the product of their digits is prime? [b]D19 / Z9.[/b] In the coordinate plane, a point is selected in the rectangle defined by $-6 \le x \le 4$ and $-2 \le y \le 8$. What is the largest possible distance between the point and the origin, $(0, 0)$? [b]D20 / Z10.[/b] The sum of two numbers is $6$ and the sum of their squares is $32$. Find the product of the two numbers. [u]Set 5[/u] [b]D21 / Z12.[/b] Triangle $ABC$ has area $4$ and $\overline{AB} = 4$. What is the maximum possible value of $\angle ACB$? [b]D22 / Z13.[/b] Let $ABCD$ be an iscoceles trapezoid with $AB = CD$ and M be the midpoint of $AD$. If $\vartriangle ABM$ and $\vartriangle MCD$ are equilateral, and $BC = 4$, find the area of trapezoid $ABCD$. [b]D23 / Z14.[/b] Let $x$ and $y$ be positive real numbers that satisfy $(x^2 + y^2)^2 = y^2$. Find the maximum possible value of $x$. [b]D24 / Z17.[/b] In parallelogram $ABCD$, $\angle A \cdot \angle C - \angle B \cdot \angle D = 720^o$ where all angles are in degrees. Find the value of $\angle C$. [b]D25.[/b] The number $12ab9876543$ is divisible by $101$, where $a, b$ represent digits between $0$ and $9$. What is $10a + b$? [u]Set 6[/u] [b]D26 / Z26.[/b] For every person who wrote a problem that appeared on the final MBMT tests, take the number of problems they wrote, and then take that number’s factorial, and finally multiply all these together to get $n$. Estimate the greatest integer $a$ such that $2^a$ evenly divides $n$. [b]D27 / Z27.[/b] Circles of radius $5$ are centered at each corner of a square with side length $6$. If a random point $P$ is chosen randomly inside the square, what is the probability that $P$ lies within all four circles? [b]D28 / Z28.[/b] Mr. Rose’s evil cousin, Mr. Caulem, has teaches a class of three hundred bees. Every week, he tries to disrupt Mr. Rose’s $4$th period by sending three of his bee students to fly around and make human students panic. Unfortunately, no pair of bees can fly together twice, as then Mr. Rose will become suspicious and trace them back to Mr. Caulem. What’s the largest number of weeks Mr. Caulem can disrupt Mr. Rose’s class? [b]D29 / Z29. [/b]Two blind brothers Beard and Bored are driving their tractors in the middle of a field facing north, and both are $10$ meters west from a roast turkey. Beard, can turn exactly $0.7^o$ and Bored can turn exactly $0.2^o$ degrees. Driving at a consistent $2$ meters per second, they drive straight until they notice the smell of the turkey getting farther away, and then turn right and repeat until they get to the turkey. Suppose Beard gets to the Turkey in about $818.5$ seconds. Estimate the amount of time it will take Bored. [b]D30 / Z30.[/b] Let a be the probability that $4$ randomly chosen positive integers have no common divisor except for $1$. Estimate $300a$. Note that the integers $1, 2, 3, 4$ have no common divisor except for $1$. Remark. This problem is asking you to find $300 \lim_{n\to \infty} a_n$, if $a_n$ is defined to be the probability that $4$ randomly chosen integers from $\{1, 2, ..., n\}$ have greatest common divisor $1$. PS. You should use hide for answers. D.1-15 / Z.1-8 problems have been collected [url=https://artofproblemsolving.com/community/c3h2916240p26045561]here [/url]and Z.15-25 [url=https://artofproblemsolving.com/community/c3h2916258p26045774]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]

Find all triples of positive integers $(p, q, n)$ with $p$ and $q$ prime, such that $p(p+1)+q(q+1) = n(n+1)$.