Prove that each natural number \(n\geq 2\) can be uniquely written as a product of prime factors. More precisely, there are prime numbers \(p_1,\dots,p_s\) such that \(n = p_1\dots p_s\). Moreover, if \(n = q_1\dots q_l\) where \(q_1,\dots,q_l\) are prime, then \(s=l\) and after reordering we have \(q_1 = p_1,\dots,q_s=p_s\). This is the fundamental theorem of arithmetic.
The AM-GM inequality asserts that the arithmetic mean of nonnegative numbers is always at least their geometric mean. That is, if \(a_1,\dots,a_n\geq 0\), then \[\frac{a_1+\dots+a_n}{n}\geq \sqrt[n]{a_1\dots a_n}.\] Prove this inequality.
There are many proofs of this fact and quite a few of them are by induction. In fact, one of the most creative uses of induction can be found in Cauchy’s proof of the AM-GM inequality in Cours d’analyse.
Consider the \(4!\) possible permutations of the numbers \(1,2,3,4\). Which of those permutations keep the expression \(x_1x_2+x_3x_4\) the same?
Show that if \(1+3+5+7+...+97+99=50^2\), then \(1+3+5+7+...+97+99+101=51^2\). Don’t forget that \((a+b)^2=a^2+2ab+b^2\).
Prove that for all positive integers \(n\) there exists a partition of the set of positive integers \(k\le2^{n+1}\) into sets \(A\) and \(B\) such that \[\sum_{x\in A}x^i=\sum_{x\in B}x^i\] for all integers \(0\le i\le n\).
For which \(n\) is the expression \(n^4+4^n\) prime?
Find all solutions to \(x^2+2=y^3\) in the natural numbers.
McDonald’s used to sell Chicken McNuggets in boxes of 6, 9 or 20 in the UK before they introduced the Happy Meal. What is the largest number of Chicken McNuggets that could not be bought? For example, you wouldn’t have been able to buy 8 Chicken McNuggets, but you could have bought \(21 = 6+6+9\) Chicken McNuggets.
Show that the equation \(x^4+y^4=z^4\) cannot satisfied by integers \(x,y,z\) if none of them are 0.
A regular polygon has integer side lengths and its perimeter is 60. How many sides can it have?