Found problems: 85335
Prove that the elements of any natural power of a $ 2\times 2 $ special linear integer matrix are pairwise coprime, with the possible exception of the pairs that form the diagonals.
[i]Vasile Pop[/i]
Let $n$ be the smallest positive integer such that there exist integers, $a$, $b$, and $c$, satisfying:
$$\frac{n}{2}= a^2 \,\,\, \,\,\, \frac{n}{3}= b^3 \,\,\ , \,\,\ \frac{n}{5}= c^5.$$
Find the number of positive integer factors of $n$.
Find all $(m,n) \in \mathbb{Z}^2$ that we can color each unit square of $m \times n$ with the colors black and white that for each unit square number of unit squares that have the same color with it and have at least one common vertex (including itself) is even.
Assume $x_{1},x_{2},\dots,x_{n}\in\mathbb R^{+}$, $\sum_{i=1}^{n}x_{i}^{2}=n$, $\sum_{i=1}^{n}x_{i}\geq s>0$ and $0\leq\lambda\leq1$. Prove that at least $\left\lceil\frac{s^{2}(1-\lambda)^{2}}n\right\rceil$ of these numbers are larger than $\frac{\lambda s}{n}$.
In the diagram below, three squares are inscribed in right triangles. Their areas are $A$, $M$, and $N$, as indicated in the diagram. If $M = 5$ and $N = 12$, then $A$ can be expressed as $a + b\sqrt{c}$, where $a$, $b$, and $c$ are positive integers and $c$ is not divisible by the square of any prime. Compute $a + b + c$.
[asy]
size(250);
defaultpen (linewidth (0.7) + fontsize (10));
pair O = origin, A = (1, 1), B = (4/3, 1/3), C = (2/3, 5/3), P = (3/2, 0), Q = (0,3);
draw (P--O--Q--cycle^^(0, 5/3)--C--(2/3,1)^^(0,1)--A--(1,0)^^(1,1/3)--B--(4/3,0));
label("$A$", (.5,.5));
label("$M$", (7/6, 1/6));
label("$N$", (1/3, 4/3));[/asy]
[i]Proposed by Aaron Lin[/i]
Let $S = \{a_1, \ldots, a_n \}$ be a finite set of positive integers of size $n \ge 1$, and let $T$ be the set of all positive integers that can be expressed as sums of perfect powers (including $1$) of distinct numbers in $S$, meaning
\[ T = \left\{ \sum_{i=1}^n a_i^{e_i} \mid e_1, e_2, \dots, e_n \ge 0 \right\}. \]
Show that there is a positive integer $N$ (only depending on $n$) such that $T$ contains no arithmetic progression of length $N$.
[i]Yang Liu[/i]
Let $S$ be a set of $10$ positive integers. Prove that one can find two disjoint subsets $A =\{a_1, ..., a_k\}$ and $B = \{b_1, ... , b_k\}$ of $S$ with $|A| = |B|$ such that the sums $x =\frac{1}{a_1}+ ... +\frac{1}{a_k}$ and $y =\frac{1}{b_1}+ ... +\frac{1}{b_k}$ differ by less than $0.01$, i.e., $|x - y| < 1/100$.
For all integers $n\geq 2$, let $f(n)$ denote the largest positive integer $m$ such that $\sqrt[m]{n}$ is an integer. Evaluate \[f(2)+f(3)+\cdots+f(100).\]
Let $u,v$ be positive integers. Define sequence $\{a_n\}$ as follows: $a_1=u+v$, and for integers $m\ge 1$,
\[\begin{array}{lll}
\begin{cases}
a_{2m}=a_m+u, \\
a_{2m+1}=a_m+v,
\end{cases}
\end{array}\]
Let $S_m=a_1+a_2+\ldots +a_m(m=1,2,\ldots )$. Prove that there are infinitely many perfect squares in the sequence $\{S_n\}$.
A chord $AB = a$ is drawn in a circle of radius $B$. A circle with center on line $AB$ passes through $A$ and intersects this circle a second time at point $C$. Let $M$ be an arbitrary point of the second circle. Straight lines $MA$ and $MC$ intersect the first circle a second time at points $P$ and $Q$. Find $PQ$.
An acute-angled triangle $ABC$ with an altitude $AD$ and orthocenter $H$ are given. $AD$ intersects the circumcircle of $ABC$ $\omega$ at $P$. $K$ is a point on segment $BC$ such that $KC=BD$. The circumcircle of $KPH$ intersects $\omega$ at $Q$ and $BC$ at $N$. A line perpendicular to $PQ$ and passing through $N$ intersects $AD$ at $T$. Prove that the center of $\omega$ lies on line $TK$.
[i]U. Maksimenkau[/i]
In the convex quadrilateral $ABCD$, it is given that $\angle BAD = \angle DCB = 90^\circ$, $AB = 7$, $CD = 11$, and that $BC$ and $AD$ are integers greater than 11. Determine the values of $BC$ and $AD$.
The incircle of a triangle $ABC$ touches the side $AB$ and $AC$ at respectively at $X$ and $Y$. Let $K$ be the midpoint of the arc $\widehat{AB}$ on the circumcircle of $ABC$. Assume that $XY$ bisects the segment $AK$. What are the possible measures of angle $BAC$?
Prove that $(0,1)$, $(0, -1)$,$( -1,1)$ and $(-1,-1)$ are the only integer solutions of $$x^2 + x +1 = y^2.$$
Prove the identity $ \frac{n-1}{2}=\sum_{k=1}^n \left\{ \frac{m+k-1}{n} \right\} , $ where $ n\ge 2, m $ are natural numbers, and $ \{\} $ denotes the fractional part.
A point $ P$ is outside a circle and is $ 13$ inches from the center. A secant from $ P$ cuts the circle at $ Q$ and $ R$ so that the external segment of the secant $ PQ$ is $ 9$ inches and $ QR$ is $ 7$ inches. The radius of the circle is:
$ \textbf{(A)}\ 3" \qquad \textbf{(B)}\ 4" \qquad \textbf{(C)}\ 5" \qquad \textbf{(D)}\ 6" \qquad \textbf{(E)}\ 7"$
Group of $27$ climbers shared among themself $13$ breads. Every man had $2$ breads, every woman half of a bread, and every child $\frac{1}{3}$ of a bread. How many men, women and children where there ?
Let $p>2$ be a prime. How many residues $\pmod p$ are both squares and squares plus one?
Let $ MN$ be a line parallel to the side $ BC$ of a triangle $ ABC$, with $ M$ on the side $ AB$ and $ N$ on the side $ AC$. The lines $ BN$ and $ CM$ meet at point $ P$. The circumcircles of triangles $ BMP$ and $ CNP$ meet at two distinct points $ P$ and $ Q$. Prove that $ \angle BAQ = \angle CAP$.
[i]Liubomir Chiriac, Moldova[/i]
Each day, the city of Berkeley is either rainy or foggy, with a $\tfrac{3}{4}$ chance of the weather remaining the same as that of the previous day. If we only know that it is rainy today, what is the probability that it is rainy in $7$ days?
Let $ABC$ be a triangle and let $M$ be the midpoint of the segment $BC$. Let $X$ be a point on the ray $AB$ such that $2 \angle CXA=\angle CMA$. Let $Y$ be a point on the ray $AC$ such that $2 \angle AYB=\angle AMB$. The line $BC$ intersects the circumcircle of the triangle $AXY$ at $P$ and $Q$, such that the points $P, B, C$, and $Q$ lie in this order on the line $BC$. Prove that $PB=QC$.
[i]Proposed by Dominik Burek, Poland[/i]
Let $A$ be an infinite set of real numbers containing at least one irrational number. Prove that for every natural number $n > 1$ there exists a subset $S$ of $A$ with n elements such that the sum of the elements of $S$ is an irrational number.
Let $p,q,r\in R $ with $pqr=1$. Prove that $$\left(\frac{1}{1-p}\right)^2+\left(\frac{1}{1-q}\right)^2+\left(\frac{1}{1-r}\right)^2\ge 1$$
[i](Real Matrik)[/i]
How many different ways (up to rotation) are there of labeling the faces of a cube with the numbers $1, 2,..., 6$?
Let $ r$ be a real number such that the sequence $ (a_{n})_{n\geq 1}$ of positive real numbers satisfies the equation $ a_{1} \plus{} a_{2} \plus{} \cdots \plus{} a_{m \plus{} 1} \leq r a_{m}$ for each positive integer $ m$. Prove that $ r \geq 4$.