Let φ\varphiφ denote the Euler phi-function. Prove that for every positive integer nnn 2n(n+1)∣32⋅φ(22n−1)2^{n(n+1)} \mid 32 \cdot \varphi\left(2^{2^{n}} - 1\right)2n(n+1)∣32⋅φ(22n−1)
The residents of Madbury decided to surround the monument adorning their town with elegant columns. It turned out that if the columns are placed 10 cm apart, 150 columns are not enough, but if they are placed 30 cm apart, 70 columns remain.…
Relatively prime numbers. Let aaa, bbb, and ccc be integers that have no common divisor other than 1, and suppose 1a+1b=1c\frac{1}{a} + \frac{1}{b} = \frac{1}{c}a1+b1=c1. Show that the numbers (a+b)(a+b)(a+b), (a−c)(a-c)(a−c), and (b−c)(b-c)(b−c) are perfect squar…
Let nnn be a given natural number where n≥3n \geq 3n≥3. For nnn given real numbers a1,a2,⋯ ,ana_{1}, a_{2}, \cdots, a_{n}a1,a2,⋯,an, denote the smallest value of ∣ai−aj∣\left|a_{i} - a_{j}\right|∣ai−aj∣ (with 1≤i<j≤n1 \leq i < j \leq n1≤i<j≤n) as mmm. Find th…
Find the number of positive integers j≤32013j \leq 3^{2013}j≤32013 such that j=∑k=0m((−1)k⋅3ak)j = \sum_{k=0}^{m} \left((-1)^k \cdot 3^{a_k}\right)j=∑k=0m((−1)k⋅3ak for some strictly increasing sequence of nonnegative integers {ak}\{a_k\}{ak}. For example, we may write…
Misha rolls a standard, fair six-sided die until she rolls 1−2−31-2-31−2−3 in that order on three consecutive rolls. The probability that she will roll the die an odd number of times is mn\dfrac{m}{n}nm where mmm and nnn are relatively prime positive…
A set SSS consists of triangles whose sides have integer lengths less than 7, and no two elements of SSS are congruent or similar. What is the largest number of elements that SSS can have?
When Longfellow was a professor of new languages at Harvard, he often entertained his students with more or less simple arithmetic puzzles. Here is one of them. If 15\frac{1}{5}51 of a swarm of bees flew to the "ladamba" flowers,…
Factorize x4+2021x2+2020x+2021x^{4} + 2021x^{2} + 2020x + 2021x4+2021x2+2020x+2021.
In an acute triangle △ABC\triangle ABC△ABC, with AB≠ACAB \neq ACAB=AC, let KKK be the midpoint of median ADADAD. Points EEE and FFF are the feet of the perpendiculars from DDD to ABABAB and ACACAC respectively. Lines…
An architect is building a structure that will place vertical pillars at the vertices of regular hexagon ABCDEFABCDEFABCDEF, which is lying horizontally on the ground. The six pillars will hold up a flat solar panel that will not be parallel to the g…
Let PPP be a non-constant polynomial with integer coefficients. Prove that there exists an integer nnn such that P(n2+2020)P\left(n^{2}+2020\right)P(n2+2020) is not a prime number.
A parabola represented by the function y=ax2+bx+cy = ax^2 + bx + cy=ax2+bx+c with a>0a > 0a>0, b>0b > 0b>0, and c<0c < 0c<0 was drawn on a piece of paper, but the coordinate axes were removed. How could the coordinate axes be positioned relative to the p…
My son learned to count in a number system different from the decimal system, and instead of writing 136, he writes 253 in this system. What number system does my son use?
Mom baked a birthday cake for Ana, which weighs an integer number of grams. Before decorating it, she weighed the cake on a digital scale that rounds the weight to the nearest tens of grams (if the weight ends in 5, the scale rounds it down…
Let nnn be a positive integer. Show that there exist three distinct integers between n2n^{2}n2 and n2+n+3nn^{2}+n+3\sqrt{n}n2+n+3n , such that one of them divides the product of the other two.
In △ABC\triangle ABC△ABC, AB=6AB=6AB=6, BC=8BC=8BC=8, AC=10AC=10AC=10, and EEE is on AC‾\overline{AC}AC with BE=6BE=6BE=6. Find the ratio of AE:ECAE:ECAE:EC.
In the sequence of positive terms a1,a2,…a_{1}, a_{2}, \ldotsa1,a2,…, it holds that an+12=an+1a_{n+1}^{2}=a_{n}+1an+12=an+1 for all nnn. Prove that the sequence contains at least one term that is not rational!
An ATM password at XYZ Bank is composed of five digits from 000 to 999, with repeated digits allowable. If no password may begin with the sequence 3,3,73, 3, 73,3,7, what is the number of valid passwords?
In quadrilateral ABCDABCDABCD , sides ABABAB and CDCDCD are equal (but not parallel), points MMM and NNN are the midpoints of ADADAD and BCBCBC . The perpendicular bisector of MNMNMN intersects sides ABABAB and CDCDCD at points PPP and…