Let $\{x\}$ denote the fractional part of $x$. Then $\lim \limits_{n\to \infty} \left\{ \left(1+\sqrt{2}\right)^{2n}\right\}$ equals [list=1] [*] 0 [*] 0.5 [*] 1 [*] Does not exists [/list]

Let $\mathbb{M}$ be the vector space of $m \times p$ real matrices. For a vector subspace $S\subseteq \mathbb{M}$, denote by $\delta(S)$ the dimension of the vector space generated by all columns of all matrices in $S$. Say that a vector subspace $T\subseteq \mathbb{M}$ is a $\emph{covering matrix space}$ if \[ \bigcup_{A\in T, A\ne \mathbf{0}} \ker A =\mathbb{R}^p \] Such a $T$ is minimal if it doesn't contain a proper vector subspace $S\subset T$ such that $S$ is also a covering matrix space. [list] (a) (8 points) Let $T$ be a minimal covering matrix space and let $n=\dim (T)$ Prove that \[ \delta(T)\le \dbinom{n}{2} \] (b) (2 points) Prove that for every integer $n$ we can find $m$ and $p$, and a minimal covering matrix space $T$ as above such that $\dim T=n$ and $\delta(T)=\dbinom{n}{2}$[/list]

Consider pairs of the sequences of positive real numbers \[a_1\geq a_2\geq a_3\geq\cdots,\qquad b_1\geq b_2\geq b_3\geq\cdots\] and the sums \[A_n = a_1 + \cdots + a_n,\quad B_n = b_1 + \cdots + b_n;\qquad n = 1,2,\ldots.\] For any pair define $c_n = \min\{a_i,b_i\}$ and $C_n = c_1 + \cdots + c_n$, $n=1,2,\ldots$. (1) Does there exist a pair $(a_i)_{i\geq 1}$, $(b_i)_{i\geq 1}$ such that the sequences $(A_n)_{n\geq 1}$ and $(B_n)_{n\geq 1}$ are unbounded while the sequence $(C_n)_{n\geq 1}$ is bounded? (2) Does the answer to question (1) change by assuming additionally that $b_i = 1/i$, $i=1,2,\ldots$? Justify your answer.

Find the largest real number $\lambda$ with the following property: for any positive real numbers $p,q,r,s$ there exists a complex number $z=a+bi$($a,b\in \mathbb{R})$ such that $$ |b|\ge \lambda |a| \quad \text{and} \quad (pz^3+2qz^2+2rz+s) \cdot (qz^3+2pz^2+2sz+r) =0.$$

Let $M,a,b,r$ be non-negative integers with $a,r\ge 2$, and suppose there exists a function $f:\mathbb{Z}\rightarrow\mathbb{Z}$ satisfying the following conditions: (1) For all $n\in \mathbb{Z}$, $f^{(r)}(n)=an+b$ where $f^{(r)}$ denotes the composition of $r$ copies of $f$ (2) For all $n\ge M$, $f(n)\ge 0$ (3) For all $n>m>M$, $n-m|f(n)-f(m)$ Show that $a$ is a perfect $r$-th power.

Find all $n \in \mathbb{N}$ such that $ \lfloor \sqrt{n}\rfloor$ divides $n$.

Given a positive integer $m$, let $d(m)$ be the number of positive divisors of $m$. Determine all positive integers $n$ such that $d(n) +d(n+ 1) = 5$.

For any three nonnegative reals $a$, $b$, $c$, prove that $\left|ca-ab\right|+\left|ab-bc\right|+\left|bc-ca\right|\leq\left|b^{2}-c^{2}\right|+\left|c^{2}-a^{2}\right|+\left|a^{2}-b^{2}\right|$. [i]Generalization.[/i] For any $n$ nonnegative reals $a_{1}$, $a_{2}$, ..., $a_{n}$, prove that $\sum_{i=1}^{n}\left|a_{i-1}a_{i}-a_{i}a_{i+1}\right|\leq\sum_{i=1}^{n}\left|a_{i}^{2}-a_{i+1}^{2}\right|$. Here, the indices are cyclic modulo $n$; this means that we set $a_{0}=a_{n}$ and $a_{n+1}=a_{1}$. darij

The set $ \{a_0, a_1, \ldots, a_n\}$ of real numbers satisfies the following conditions: [b](i)[/b] $ a_0 \equal{} a_n \equal{} 0,$ [b](ii)[/b] for $ 1 \leq k \leq n \minus{} 1,$ \[ a_k \equal{} c \plus{} \sum^{n\minus{}1}_{i\equal{}k} a_{i\minus{}k} \cdot \left(a_i \plus{} a_{i\plus{}1} \right)\] Prove that $ c \leq \frac{1}{4n}.$

The quadrilateral $ABCD$ is inscribed in a circle of radius $1$, so that $AB$ is a diameter of the circumference and $CD = 1$. A variable point $X$ moves along the semicircle determined by $AB$ that does not contain $C$ or $D$. Determine the position of $X$ for which the sum of the distances from $X$ to lines $BC, CD$ and $DA$ is maximum.

Let @ denote the "averaged with" operation: $a$ @ $b$ = $\frac{a+b}{2}$. Which of the following distributive laws hold for all numbers $x,y$ and $z$? I. x @ (y+z) = (x @ y) + (x @ z) II. x + (y @ z) = (x + y) @ (x + z) III. x @ (y @ z) = (x @ y) @ (x @ z) $ \textbf{(A)}\ \text{I only} \qquad \textbf{(B)}\ \text{II only} \qquad \textbf{(C)}\ \text{III only} \qquad \textbf{(D)}\ \text{I and III only} \qquad \textbf{(E)}\ \text{II and III only} $

Find the highest degree $ k$ of $ 1991$ for which $ 1991^k$ divides the number \[ 1990^{1991^{1992}} \plus{} 1992^{1991^{1990}}.\]

In an excavation in ancient Rome an unusual clock with $18$ divisions marked with Roman numerals (see figure). Unfortunately the watch was broken into $5$ pieces. The sum of the numbers on each piece was the same. Show how he could be broken the clock. [img]https://cdn.artofproblemsolving.com/attachments/7/a/6e83df1bb7adb13305239a152ac95a4a96f556.png[/img]

Triangles $ ABC$ and $ ADC$ are isosceles with $ AB \equal{} BC$ and $ AD \equal{} DC$. Point $ D$ is inside $ \triangle ABC$, $ \angle ABC \equal{} 40^\circ$, and $ \angle ADC \equal{} 140^\circ$. What is the degree measure of $ \angle BAD$? $ \textbf{(A)}\ 20 \qquad \textbf{(B)}\ 30 \qquad \textbf{(C)}\ 40 \qquad \textbf{(D)}\ 50 \qquad \textbf{(E)}\ 60$

For a positive integer $n$, let $p(n)$ denote the smallest prime divisor of $n$. Find the maximum number of divisors $m$ can have if $p(m)^4>m$.

Consider a fixed circle $\Gamma$ with three fixed points $A, B,$ and $C$ on it. Also, let us fix a real number $\lambda \in(0,1)$. For a variable point $P \not\in\{A, B, C\}$ on $\Gamma$, let $M$ be the point on the segment $CP$ such that $CM =\lambda\cdot CP$ . Let $Q$ be the second point of intersection of the circumcircles of the triangles $AMP$ and $BMC$. Prove that as $P$ varies, the point $Q$ lies on a fixed circle. [i]Proposed by Jack Edward Smith, UK[/i]

Find the value of the following expression: $\frac{1}{2} + (\frac{1}{3} + \frac{2}{3}) + (\frac{1}{4} + \frac{2}{4} + \frac{3}{4}) + \ldots + (\frac{1}{1000} + \frac{2}{1000} + \ldots + \frac{999}{1000})$

Find all positive integers $n$ such that the number $$n^6 + 5n^3 + 4n + 116$$ is the product of two or more consecutive numbers.

Find $100m+n$ if $m$ and $n$ are relatively prime positive integers such that \[ \sum_{\substack{i,j \ge 0 \\ i+j \text{ odd}}} \frac{1}{2^i3^j} = \frac{m}{n}. \][i]Proposed by Aaron Lin[/i]

Let $a, b, c$ be positive reals so that $a^2+b^2+c^2=1$. Find the minimum value of $S=1/a^2+1/b^2+1/c^2-2(a^3+b^3+c^3)/abc$

Let $ABC$ be a acute angled triangle and let $AD,BE,CF$ be its altitudes. $X \not=A,B$ and $Y \not=A,C$ lie on sides $AB$ and $AC$, respectively, so that $ADXY$ is a cyclic quadrilateral. Let $H$ be the orthocenter of triangle $AXY$. Prove that $H$ lies on line $EF$.

Solve the equation $1 + x + x^2 + x^3 + ... + x^{2011} = 0$.

Ana and Beto play against each other. Initially, Ana chooses a non-negative integer $N$ and announces it to Beto. Next Beto writes a succession of $2016$ numbers, $1008$ of them equal to $1$ and $1008$ of them equal to $-1$. Once this is done, Ana must split the succession into several blocks of consecutive terms (each term belonging to exactly one block), and calculate the sum of the numbers of each block. Finally, add the squares of the calculated numbers. If this sum is equal to $N$, Ana wins. If not, Beto wins. Determine all values of $N$ for which Ana can ensure victory, no matter how Beto plays.

Find the sum of squares of the digits of the least positive integer having $72$ positive divisors. $\textbf{(A)}\ 41 \qquad\textbf{(B)}\ 65 \qquad\textbf{(C)}\ 110 \qquad\textbf{(D)}\ 123 \qquad\textbf{(E)}\ \text{None}$

Two vertices $A,B$ of a triangle $ABC$ are located on a parabola $y=ax^2 + bx + c$ with $a>0$ in such a way that the sides $AC,BC$ are tangent to the parabola. Let $m_c$ be the length of the median $CC_1$ of triangle $ABC$ and $S$ be the area of triangle $ABC$. Find \[\frac{S^2}{m_c^3}\]