Let $n$ be an integer greater than $2$ and consider the set \begin{align*} A = \{2^n-1,3^n-1,\dots,(n-1)^n-1\}. \end{align*} Given that $n$ does not divide any element of $A$, prove that $n$ is a square-free number. Does it necessarily follow that $n$ is a prime?

The number of four-digit odd numbers having digits $1,2,3,4$, each occuring exactly once, is:

A [i]lame king[/i] is a chess piece that can move from a cell to any cell that shares at least one vertex with it, except for the cells in the same column as the current cell. A lame king is placed in the top-left cell of a $7\times 7$ grid. Compute the maximum number of cells it can visit without visiting the same cell twice (including its starting cell).

We are given an acute triangle $ABC$ with $AB\neq AC$. Let $D$ be a point of $BC$ such that $DA$ is tangent to the circumcircle of $ABC$. Let $E$ and $F$ be the circumcenters of triangles $ABD$ and $ACD$, respectively, and let $M$ be the midpoints $EF$. Prove that the line tangent to the circumcircle of $AMD$ through $D$ is also tangent to the circumcircle of $ABC$. [i]Proposed by Patrik Bak, Slovakia[/i]

On a horizontal line, $2005$ points are marked, each of which is either white or black. For every point, one finds the sum of the number of white points on the right of it and the number of black points on the left of it. Among the $2005$ sums, exactly one number occurs an odd number of times. Find all possible values of this number.

What is the maximum displacement from start for the toy car? (a) $\text{3 m}$ (b) $\text{5 m}$ (c) $\text{6.5 m}$ (d) $\text{7 m}$ (e) $\text{7.5 m}$

For every $n$ in the set $\mathrm{N} = \{1,2,\dots \}$ of positive integers, let $r_n$ be the minimum value of $|c-d\sqrt{3}|$ for all nonnegative integers $c$ and $d$ with $c+d=n$. Find, with proof, the smallest positive real number $g$ with $r_n \leq g$ for all $n \in \mathbb{N}$.

Given 11 natural numbers under 21, show that you can choose two such that one divides the other.

Find all functions $f: N_0 \to N_0$, (where $N_0$ is the set of all non-negative integers) such that $f(f(n))=f(n)+1$ for all $n \in N_0$ and the minimum of the set $\{ f(0), f(1), f(2) \cdots \}$ is $1$.

Bamicin is initially at $(20, 20)$ in a cartesian plane. Every minute, if Bamicin is at point $P$, Bamicin can move to a lattice point exactly $37$ units from $P$. Determine all lattice points Bamicin can visit.

How many line segments have both their endpoints located at the vertices of a given cube? $\text{(A)}\ 12 \qquad \text{(B)}\ 15 \qquad \text{(C)}\ 24 \qquad \text{(D)}\ 28\qquad \text{(E)}\ 56$

Let $D$ be a point on the small arc $AC$ of the circumcircle of an equilateral triangle $ABC$, different from $A$ and $C$. Let $E$ and $F$ be the projections of $D$ onto $BC$ and $AC$ respectively. Find the locus of the intersection point of $EF$ and $OD$, where $O$ is the center of $ABC$.

Let $A,B,C,D$ denote four points in space such that at most one of the distances $AB,AC,AD,BC,BD,CD$ is greater than $1$. Determine the maximum value of the sum of the six distances.

Let $ABCD$ be a rectangle. Let $K,L$ be the midpoints of $BC, AD$ respectively. From point $B$ the perpendicular line on $AK$, intersects $AK$ at point $E$ and $CL$ at point $Z$. a) Prove that the quadrilateral $AKZL$ is an isosceles trapezoid b) Prove that $2S_{ABKZ}=S_{ABCD}$ c) If quadrilateral $ABCD$ is a square of side $a$, calculate the area of the isosceles trapezoid $AKZL$ in terms of side $BC=a$

[b]p10.[/b] Three rectangles of dimension $X \times 2$ and four rectangles of dimension $Y \times 1$ are the pieces that form a rectangle of area $3XY$ where $X$ and $Y$ are positive, integer values. What is the sum of all possible values of $X$? [b]p11.[/b] Suppose we have a polynomial $p(x) = x^2 + ax + b$ with real coefficients $a + b = 1000$ and $b > 0$. Find the smallest possible value of $b$ such that $p(x)$ has two integer roots. [b]p12.[/b] Ten square slips of paper of the same size, numbered $0, 1, 2, ..., 9$, are placed into a bag. Four of these squares are then randomly chosen and placed into a two-by-two grid of squares. What is the probability that the numbers in every pair of blocks sharing a side have an absolute difference no greater than two? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\times$ represent the cross product in $\mathbb{R}^3.$ For what positive integers $n$ does there exist a set $S \subset \mathbb{R}^3$ with exactly $n$ elements such that $$S=\{v \times w: v, w \in S\}?$$

Determine all integers $n > 1$ such that \[\frac{2^{n}+1}{n^{2}}\] is an integer.

Let $\omega_1$ and $\omega_2$ be two circles with centers $O_1$ and $O_2$. The two circles intersect at $A$ and $B$. $\ell$ is the circles' common external tangent that is closer to $B$, and it meets $\omega_1$ at $T_1$ and $\omega_2$ at $T_2$. Let $C$ be the point on line $AB$ not equal to $A$ that is the same distance from $\ell$ as $A$ is. Given that $O_1O_2=15$, $AT_1=5$ and $AT_2=12$, find $AC^2+{T_1T_2}^2$. [i]Proposed by Zachary Perry[/i]

Let $ f(0) \equal{} f(1) \equal{} 0$ and \[ f(n\plus{}2) \equal{} 4^{n\plus{}2} \cdot f(n\plus{}1) \minus{} 16^{n\plus{}1} \cdot f(n) \plus{} n \cdot 2^{n^2}, \quad n \equal{} 0, 1, 2, \ldots\] Show that the numbers $ f(1989), f(1990), f(1991)$ are divisible by $ 13.$

For positive integers $ n,$ the numbers $ f(n)$ are defined inductively as follows: $ f(1) \equal{} 1,$ and for every positive integer $ n,$ $ f(n\plus{}1)$ is the greatest integer $ m$ such that there is an arithmetic progression of positive integers $ a_1 < a_2 < \ldots < a_m \equal{} n$ for which \[ f(a_1) \equal{} f(a_2) \equal{} \ldots \equal{} f(a_m).\] Prove that there are positive integers $ a$ and $ b$ such that $ f(an\plus{}b) \equal{} n\plus{}2$ for every positive integer $ n.$

Let $\mathcal L$ be the set of all lines in the plane and let $f$ be a function that assigns to each line $\ell\in\mathcal L$ a point $f(\ell)$ on $\ell$. Suppose that for any point $X$, and for any three lines $\ell_1,\ell_2,\ell_3$ passing through $X$, the points $f(\ell_1),f(\ell_2),f(\ell_3)$, and $X$ lie on a circle. Prove that there is a unique point $P$ such that $f(\ell)=P$ for any line $\ell$ passing through $P$. [i]Australia[/i]

For a point $P$ in the interior of a triangle $ABC$ let $D$ be the intersection of $AP$ with $BC$, let $E$ be the intersection of $BP$ with $AC$ and let $F$ be the intersection of $CP$ with $AB$.Furthermore let $Q$ and $R$ be the intersections of the parallel to $AB$ through $P$ with the sides $AC$ and $BC$, respectively. Likewise, let $S$ and $T$ be the intersections of the parallel to $BC$ through $P$ with the sides $AB$ and $AC$, respectively.In a given triangle $ABC$, determine all points $P$ for which the triangles $PRD$, $PEQ$and $PTE$ have the same area.

Fuzzy likes isosceles trapezoids. He can choose lengths from $1, 2, \dots, 8$, where he may choose any amount of each length. He takes a multiset of three integers from $1, \dots, 8$. From this multiset, one length will become a base length, one will become a diagonal length, and one will become a leg length. He uses each element as either a diagonal, leg, or base length exactly once. Fuzzy is happy if he can use these lengths to make an isosceles trapezoid such that the undecided base has nonzero rational length. How many multiset choices can he make? (Multisets are unordered) [i]Proposed by Timothy Qian[/i]

The cells of a $1\times 2n$ board are labelled $1,2,...,, n, -n,..., -2, -1$ from left to right. A marker is placed on an arbitrary cell. If the label of the cell is positive, the marker moves to the right a number of cells equal to the value of the label. If the label is negative, the marker moves to the left a number of cells equal to the absolute value of the label. Prove that if the marker can always visit all cells of the board, then $2n + 1$ is prime.

Let $I$ be the incenter of $\triangle ABC$ with $AB>AC$. Let $\Gamma$ be the circle with diameter $AI$. The circumcircle of $\triangle ABC$ intersects $\Gamma$ at points $A,D$, with point $D$ lying on $\overarc{AC}$ (not containing $B$). Let the line passing through $A$ and parallel to $BC$ intersect $\Gamma$ at points $A,E$. If $DI$ is the angle bisector of $\angle CDE$, and $\angle ABC = 33^{\circ}$, find the value of $\angle BAC$.