Posts

Showing posts with the label number theory

2021 USA TST #1

Determine all integers $s \ge 4$ for which there exist positive integers $a$, $b$, $c$, $d$ such that $s = a+b+c+d$ and $s$ divides $abc+abd+acd+bcd$.

2011 China National Olympiad #6

Let $m,n$ be positive integer numbers. Prove that there exist infinitely many couples of positive integers $(a,b)$ such that \[a+b| am^a+bn^b , \quad\gcd(a,b)=1.\]

2019 Switzerland TST #4

 Find the largest prime $p$ such that there exist positive integers $a,b$ satisfying$$p=\frac{b}{2}\sqrt{\frac{a-b}{a+b}}.$$

1976 IMO #4

Determine the largest number which is the product of positive integers with sum 1976. The answer is \(\boxed{2 \cdot 3^{658}}\).  Note that there cannot be any integers \(n>4\) in the maximal product, because we can just replace \(n\) by \(3,n-3\) to achieve a greater product. Also, we would not want any \(1\)s in the maximal product as they would not help in increasing the product and would just take up space in the sum. Notice that we can replace any \(4\)s by two \(2\)s leaving the product and the sum unchanged. Lastly, we don't want more than two \(2\)s, because we can just replace three \(2\)s by two \(3\)s to obtain a larger product. Therefore, the maximum product must consist of \(3\)s and zero, one or two \(2\)s. Since \(1976 = 3\cdot 658 + 2\), we have one \(2\) and \(658\) \(3\)'s in our maximum product, giving the answer of \(2\cdot 3^{658}\), as desired. \(\square\)