Denote by $d(n)$ the number of distinct positive divisors of a positive integer $n$ (including $1$ and $n$). Let $a>1$ and $n>0$ be integers such that $a^n+1$ is a prime. Prove that $d(a^n-1)\ge n$.

Define a regular $n$-pointed star to be the union of $n$ line segments $P_1P_2, P_2P_3,\ldots, P_nP_1$ such that $\bullet$ the points $P_1, P_2,\ldots, P_n$ are coplanar and no three of them are collinear, $\bullet$ each of the $n$ line segments intersects at least one of the other line segments at a point other than an endpoint, $\bullet$ all of the angles at $P_1, P_2,\ldots, P_n$ are congruent, $\bullet$ all of the $n$ line segments $P_2P_3,\ldots, P_nP_1$ are congruent, and $\bullet$ the path $P_1P_2, P_2P_3,\ldots, P_nP_1$ turns counterclockwise at an angle of less than 180 degrees at each vertex. There are no regular 3-pointed, 4-pointed, or 6-pointed stars. All regular 5-pointed stars are similar, but there are two non-similar regular 7-pointed stars. How many non-similar regular 1000-pointed stars are there?

Does there exist an angle $ \alpha\in(0,\pi/2)$ such that $ \sin\alpha$, $ \cos\alpha$, $ \tan\alpha$ and $ \cot\alpha$, taken in some order, are consecutive terms of an arithmetic progression?

Given an odd prime $p$, find all functions $f:Z \rightarrow Z$ satisfying the following two conditions: (i) $f(m)=f(n)$ for all $m,n \in Z$ such that $m\equiv n\pmod p$; (ii) $f(mn)=f(m)f(n)$ for all $m,n \in Z$.

Prove that there are infinitely many natural numbers $a,b,c,u$ and $v$ with greatest common divisor $1$ satisfying the system of equations: $a+b+c=u+v$ and $a^2+b^2+c^2=u^2+v^2$

Let $ a > b > 1$ be relatively prime positive integers. Define the weight of an integer $ c$, denoted by $ w(c)$ to be the minimal possible value of $ |x| \plus{} |y|$ taken over all pairs of integers $ x$ and $ y$ such that \[ax \plus{} by \equal{} c.\] An integer $ c$ is called a [i]local champion [/i]if $ w(c) \geq w(c \pm a)$ and $ w(c) \geq w(c \pm b)$. Find all local champions and determine their number. [i]Proposed by Zoran Sunic, USA[/i]

A regular octahedron has side length $ 1$. A plane parallel to two of its opposite faces cuts the octahedron into the two congruent solids. The polygon formed by the intersection of the plane and the octahedron has area $ \frac {a\sqrt {b}}{c}$, where $ a$, $ b$, and $ c$ are positive integers, $ a$ and $ c$ are relatively prime, and $ b$ is not divisible by the square of any prime. What is $ a \plus{} b \plus{} c$? $ \textbf{(A)}\ 10\qquad \textbf{(B)}\ 11\qquad \textbf{(C)}\ 12\qquad \textbf{(D)}\ 13\qquad \textbf{(E)}\ 14$

Let $n$ ($n\ge 3$) be a natural number. Denote by $f(n)$ the least natural number by which $n$ is not divisible (e.g. $f(12)=5$). If $f(n)\ge 3$, we may have $f(f(n))$ in the same way. Similarly, if $f(f(n))\ge 3$, we may have $f(f(f(n)))$, and so on. If $\underbrace{f(f(\dots f}_{k\text{ times}}(n)\dots ))=2$, we call $k$ the “[i]length[/i]” of $n$ (also we denote by $l_n$ the “[i]length[/i]” of $n$). For arbitrary natural number $n$ ($n\ge 3$), find $l_n$ with proof.

Suppose we choose two numbers $x,y\in[0,1]$ uniformly at random. If the probability that the circle with center $(x,y)$ and radius $|x-y|$ lies entirely within the unit square $[0,1]\times [0,1]$ is written as $\tfrac{p}{q}$ with $p$ and $q$ relatively prime nonnegative integers, then what is $p^2+q^2$?

The number $a = \tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, has the property that the sum of all real numbers $x$ satisfying $$\lfloor x \rfloor \cdot \{x\} = a \cdot x^2$$ is $420$, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$ and $\{x\} = x - \lfloor x \rfloor$ denotes the fractional part of $x$. What is $p + q?$ $\textbf{(A) } 245 \qquad \textbf{(B) } 593 \qquad \textbf{(C) } 929 \qquad \textbf{(D) } 1331 \qquad \textbf{(E) } 1332$

Two rational numbers \(\tfrac{m}{n}\) and \(\tfrac{n}{m}\) are written on a blackboard, where \(m\) and \(n\) are relatively prime positive integers. At any point, Evan may pick two of the numbers \(x\) and \(y\) written on the board and write either their arithmetic mean \(\tfrac{x+y}{2}\) or their harmonic mean \(\tfrac{2xy}{x+y}\) on the board as well. Find all pairs \((m,n)\) such that Evan can write 1 on the board in finitely many steps. [i]Proposed by Yannick Yao[/i]

Jerry starts at 0 on the real number line. He tosses a fair coin 8 times. When he gets heads, he moves 1 unit in the positive direction; when he gets tails, he moves 1 unit in the negative direction. The probability that he reaches 4 at some time during this process is $a/b$, where $a$ and $b$ are relatively prime positive integers. What is $a+b$? (For example, he succeeds if his sequence of tosses is $HTHHHHHH$.) $\textbf{(A)}\ 69\qquad\textbf{(B)}\ 151\qquad\textbf{(C)}\ 257\qquad\textbf{(D)}\ 293\qquad\textbf{(E)}\ 313$

Let $N = 6^{n}$, where $n$ is a positive integer, and let $M = a^{N}+b^{N}$, where $a$ and $b$ are relatively prime integers greater than $1. M$ has at least two odd divisors greater than $1$ are $p,q$. Find the residue of $p^{N}+q^{N}\mod 6\cdot 12^{n}$.

Let $ p$ be the product of two consecutive integers greater than 2. Show that there are no integers $ x_1, x_2, \ldots, x_p$ satisfying the equation \[ \sum^p_{i \equal{} 1} x^2_i \minus{} \frac {4}{4 \cdot p \plus{} 1} \left( \sum^p_{i \equal{} 1} x_i \right)^2 \equal{} 1 \] [b]OR[/b] Show that there are only two values of $ p$ for which there are integers $ x_1, x_2, \ldots, x_p$ satisfying \[ \sum^p_{i \equal{} 1} x^2_i \minus{} \frac {4}{4 \cdot p \plus{} 1} \left( \sum^p_{i \equal{} 1} x_i \right)^2 \equal{} 1 \]

What is the smallest integer $n$, greater than one, for which the root-mean-square of the first $n$ positive integers is an integer? $\mathbf{Note.}$ The root-mean-square of $n$ numbers $a_1, a_2, \cdots, a_n$ is defined to be \[\left[\frac{a_1^2 + a_2^2 + \cdots + a_n^2}n\right]^{1/2}\]