Found problems: 560
1996 IMC, 3
The linear operator $A$ on a finite-dimensional vector space $V$ is called an involution if
$A^{2}=I$, where $I$ is the identity operator. Let $\dim V=n$.
i) Prove that for every involution $A$ on $V$, there exists a basis of $V$ consisting of eigenvectors
of $A$.
ii) Find the maximal number of distinct pairwise commuting involutions on $V$.
1992 All Soviet Union Mathematical Olympiad, 579
$1992$ vectors are given in the plane. Two players pick unpicked vectors alternately. The winner is the one whose vectors sum to a vector with larger magnitude (or they draw if the magnitudes are the same). Can the first player always avoid losing?
2012 Math Prize for Girls Olympiad, 1
Let $A_1A_2 \dots A_n$ be a polygon (not necessarily regular) with $n$ sides. Suppose there is a translation that maps each point $A_i$ to a point $B_i$ in the same plane. For convenience, define $A_0 = A_n$ and $B_0 = B_n$. Prove that
\[
\sum_{i=1}^{n} (A_{i-1} B_{i})^2 = \sum_{i=1}^{n} (B_{i-1} A_{i})^2 \, .
\]
2019 Putnam, B3
Let $Q$ be an $n$-by-$n$ real orthogonal matrix, and let $u\in \mathbb{R}^n$ be a unit column vector (that is, $u^Tu=1$). Let $P=I-2uu^T$, where $I$ is the $n$-by-$n$ identity matrix. Show that if $1$ is not an eigenvalue of $Q$, then $1$ is an eigenvalue of $PQ$.
2010 Contests, 3
What is the biggest shadow that a cube of side length $1$ can have, with the sun at its peak?
Note: "The biggest shadow of a figure with the sun at its peak" is understood to be the biggest possible area of the orthogonal projection of the figure on a plane.
2008 IMAC Arhimede, 5
The diagonals of the cyclic quadrilateral $ ABCD$ are intersecting at the point $ E$.
$ K$ and $ M$ are the midpoints of $ AB$ and $ CD$, respectively. Let the points $ L$ on $ BC$ and $ N$ on $ AD$ s.t.
$ EL\perp BC$ and $ EN\perp AD$.Prove that $ KM\perp LN$.
2002 AIME Problems, 11
Let $ABCD$ and $BCFG$ be two faces of a cube with $AB=12.$ A beam of light emanates from vertex $A$ and reflects off face $BCFG$ at point $P,$ which is 7 units from $\overline{BG}$ and 5 units from $\overline{BC}.$ The beam continues to be reflected off the faces of the cube. The length of the light path from the time it leaves point $A$ until it next reaches a vertex of the cube is given by $m\sqrt{n},$ where $m$ and $n$ are integers and $n$ is not divisible by the square of any prime. Find $m+n.$
1999 AIME Problems, 15
Consider the paper triangle whose vertices are $(0,0), (34,0),$ and $(16,24).$ The vertices of its midpoint triangle are the midpoints of its sides. A triangular pyramid is formed by folding the triangle along the sides of its midpoint triangle. What is the volume of this pyramid?
2011 Romanian Masters In Mathematics, 2
For every $n\geq 3$, determine all the configurations of $n$ distinct points $X_1,X_2,\ldots,X_n$ in the plane, with the property that for any pair of distinct points $X_i$, $X_j$ there exists a permutation $\sigma$ of the integers $\{1,\ldots,n\}$, such that $\textrm{d}(X_i,X_k) = \textrm{d}(X_j,X_{\sigma(k)})$ for all $1\leq k \leq n$.
(We write $\textrm{d}(X,Y)$ to denote the distance between points $X$ and $Y$.)
[i](United Kingdom) Luke Betts[/i]
1969 Miklós Schweitzer, 12
Let $ A$ and $ B$ be nonsingular matrices of order $ p$, and let $ \xi$ and $ \eta$ be independent random vectors of dimension $ p$. Show that if $ \xi,\eta$ and $ \xi A\plus{} \eta B$ have the same distribution, if their first and second moments exist, and if their covariance matrix is the identity matrix, then these random vectors are normally distributed.
[i]B. Gyires[/i]
2013 Putnam, 5
For $m\ge 3,$ a list of $\binom m3$ real numbers $a_{ijk}$ $(1\le i<j<k\le m)$ is said to be [i]area definite[/i] for $\mathbb{R}^n$ if the inequality \[\sum_{1\le i<j<k\le m}a_{ijk}\cdot\text{Area}(\triangle A_iA_jA_k)\ge0\] holds for every choice of $m$ points $A_1,\dots,A_m$ in $\mathbb{R}^n.$ For example, the list of four numbers $a_{123}=a_{124}=a_{134}=1, a_{234}=-1$ is area definite for $\mathbb{R}^2.$ Prove that if a list of $\binom m3$ numbers is area definite for $\mathbb{R}^2,$ then it is area definite for $\mathbb{R}^3.$
1994 Polish MO Finals, 2
A parallelopiped has vertices $A_1, A_2, ... , A_8$ and center $O$. Show that:
\[ 4 \sum_{i=1}^8 OA_i ^2 \leq \left(\sum_{i=1}^8 OA_i \right) ^2 \]
1991 Arnold's Trivium, 30
Find the sum of the indexes of the singular points other than zero of the vector field
\[z\overline{z}^2+z^4+2\overline{z}^4\]
2006 Putnam, A3
Let $1,2,3,\dots,2005,2006,2007,2009,2012,2016,\dots$ be a sequence defined by $x_{k}=k$ for $k=1,2\dots,2006$ and $x_{k+1}=x_{k}+x_{k-2005}$ for $k\ge 2006.$ Show that the sequence has 2005 consecutive terms each divisible by 2006.
ICMC 5, 5
A [i]tanned vector[/i] is a nonzero vector in $\mathbb R^3$ with integer entries. Prove that any tanned vector of length at most $2021$ is perpendicular to a tanned vector of length at most $100$.
[i]Proposed by Ethan Tan[/i]
2007 Romania National Olympiad, 3
Let $n\geq 1$ be an integer. Find all rings $(A,+,\cdot)$ such that all $x\in A\setminus\{0\}$ satisfy $x^{2^{n}+1}=1$.
2015 AMC 12/AHSME, 16
Tetrahedron $ABCD$ has $AB=5$, $AC=3$, $BC=4$, $BD=4$, $AD=3$, and $CD=\tfrac{12}5\sqrt2$. What is the volume of the tetrahedron?
$\textbf{(A) }3\sqrt2\qquad\textbf{(B) }2\sqrt5\qquad\textbf{(C) }\dfrac{24}5\qquad\textbf{(D) }3\sqrt3\qquad\textbf{(E) }\dfrac{24}5\sqrt2$
2014 Putnam, 3
Let $A$ be an $m\times n$ matrix with rational entries. Suppose that there are at least $m+n$ distinct prime numbers among the absolute values of the entries of $A.$ Show that the rank of $A$ is at least $2.$
2012 Canada National Olympiad, 4
A number of robots are placed on the squares of a finite, rectangular grid of squares. A square can hold any number of robots. Every edge of each square of the grid is classified as either passable or impassable. All edges on the boundary of the grid are impassable. You can give any of the commands up, down, left, or right.
All of the robots then simultaneously try to move in the specified direction. If the edge adjacent to a robot in that direction is passable, the robot moves across the edge and into the next square. Otherwise, the robot remains on its current square. You can then give another command of up, down, left, or right, then another, for as long as you want. Suppose that for any individual robot, and any square on the grid, there is a finite sequence of commands that will move that robot to that square. Prove that you can also give a finite sequence of commands such that all of the robots end up on the same square at the same time.
1958 February Putnam, B6
A projectile moves in a resisting medium. The resisting force is a function of the velocity and is directed along the velocity vector. The equation $x=f(t)$ (where $f(t)$ is not constant) gives the horizontal distance in terms of the time $t$. Show that the vertical distance $y$ is given by
$$y=-gf(t) \int \frac{dt}{f'(t)} + g \int \frac{f(t)}{f'(t)} \, dt +Af(t)+B$$
where $A$ and $B$ are constants and $g$ is the acceleration due to gravity.
2023 Simon Marais Mathematical Competition, B3
Let $n$ be a positive integer. Let $A,B,$ and $C$ be three $n$-dimensional vector subspaces of $\mathbb{R}^{2n}$ with the property that $A \cap B = B \cap C = C \cap A = \{0\}$. Prove that there exist bases $\{a_1,a_2, \dots, a_n\}$ of $A$, $\{b_1,b_2, \dots, b_n\}$ of $B$, and $\{c_1,c_2, \dots, c_n\}$ of $C$ with the property that for each $i \in \{1,2, \dots, n\}$, the vectors $a_i,b_i,$ and $c_i$ are linearly dependent.
1998 Flanders Math Olympiad, 2
Given a cube with edges of length 1, $e$ the midpoint of $[bc]$, and $m$ midpoint of the face $cdc_1d_1$, as on the figure.
Find the area of intersection of the cube with the plane through the points $a,m,e$.
[img]http://www.mathlinks.ro/Forum/album_pic.php?pic_id=279[/img]
2006 Poland - Second Round, 3
Given is a prime number $p$ and natural $n$ such that $p \geq n \geq 3$. Set $A$ is made of sequences of lenght $n$ with elements from the set $\{0,1,2,...,p-1\}$ and have the following property:
For arbitrary two sequence $(x_1,...,x_n)$ and $(y_1,...,y_n)$ from the set $A$ there exist three different numbers $k,l,m$ such that:
$x_k \not = y_k$, $x_l \not = y_l$, $x_m \not = y_m$.
Find the largest possible cardinality of $A$.
2010 Postal Coaching, 4
Five distinct points $A, B, C, D$ and $E$ lie in this order on a circle of radius $r$ and satisfy $AC = BD = CE = r$. Prove that the orthocentres of the triangles $ACD, BCD$ and $BCE$ are the vertices of a right-angled triangle.
1973 IMO Shortlist, 3
Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.