Found problems: 85335
Let $p$ be a prime greater than $2$. Prove that there is a prime $q < p$ such that $q^{p-1} - 1$ is not divisible by $p^2$
[b]p1.[/b] Give a fake proof that $0 = 1$ on the back of this page. The most convincing answer to this question at this test site will receive a point.
[b]p2.[/b] It is often said that once you assume something false, anything can be derived from it. You may assume for this question that $0 = 1$, but you can only use other statements if they are generally accepted as true or if your prove them from this assumption and other generally acceptable mathematical statements. With this in mind, on the back of this page prove that every number is the same number.
[b]p3.[/b] Suppose you write out all integers between $1$ and $1000$ inclusive. (The list would look something like $1$, $2$, $3$, $...$ , $10$, $11$, $...$ , $999$, $1000$.) Which digit occurs least frequently?
[b]p4.[/b] Pick a real number between $0$ and $1$ inclusive. If your response is $r$ and the standard deviation of all responses at this site to this question is $\sigma$, you will receive $r(1 - (r - \sigma)^2)$ points.
[b]p5.[/b] Find the sum of all possible values of $x$ that satisfy $243^{x+1} = 81^{x^2+2x}$.
[b]p6.[/b] How many times during the day are the hour and minute hands of a clock aligned?
[b]p7.[/b] A group of $N + 1$ students are at a math competition. All of them are wearing a single hat on their head. $N$ of the hats are red; one is blue. Anyone wearing a red hat can steal the blue hat, but in the process that person’s red hat disappears. In fact, someone can only steal the blue hat if they are wearing a red hat. After stealing it, they would wear the blue hat. Everyone prefers the blue hat over a red hat, but they would rather have a red hat than no hat at all. Assuming that everyone is perfectly rational, find the largest prime $N$ such that nobody will ever steal the blue hat.
[b]p8.[/b] On the back of this page, prove there is no function f$(x)$ for which there exists a (finite degree) polynomial $p(x)$ such that $f(x) = p(x)(x + 3) + 8$ and $f(3x) = 2f(x)$.
[b]p9.[/b] Given a cyclic quadrilateral $YALE$ with $Y A = 2$, $AL = 10$, $LE = 11$, $EY = 5$, what is the area of $YALE$?
[b]p10.[/b] About how many pencils are made in the U.S. every year? If your answer to this question is $p$, and our (good) estimate is $\rho$, then you will receive $\max(0, 1 -\frac 12 | \log_{10}(p) - \log_{10}(\rho)|)$ points.
[b]p11.[/b] The largest prime factor of $520, 302, 325$ has $5$ digits. What is this prime factor?
[b]p12.[/b] The previous question was on the individual round from last year. It was one of the least frequently correctly answered questions. The first step to solving the problem and spotting the pattern is to divide $520, 302, 325$ by an appropriate integer. Unfortunately, when solving the problem many people divide it by $n$ instead, and then they fail to see the pattern. What is $n$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Real numbers $x$ and $y$ satisfy the system of equalities
$$\begin{cases} \sin x + \cos y = 1 \\ \cos x + \sin y = -1 \end{cases}$$
Prove that $\cos 2x = \cos 2y$.
Let $\triangle{ABC}$ a triangle with $\angle{CAB}=90^{\circ}$ and $L$ a point on the segment $BC$. The circumcircle of triangle $\triangle{ABL}$ intersects $AC$ at $M$ and the circumcircle of triangle $\triangle{CAL}$ intersects $AB$ at $N$. Show that $L$, $M$ and $N$ are collinear.
A magician should determine the area of a hidden convex $ 2008$-gon $ A_{1}A_{2}\cdots A_{2008}$. In each step he chooses two points on the perimeter, whereas the chosen points can be vertices or points dividing selected sides in selected ratios. Then his helper divides the polygon into two parts by the line through these two points and announces the area of the smaller of the two parts. Show that the magician can find the area of the polygon in $ 2006$ steps.
Triangle $ABC$ is a right triangle with $AC=7,$ $BC=24,$ and right angle at $C.$ Point $M$ is the midpoint of $AB,$ and $D$ is on the same side of line $AB$ as $C$ so that $AD=BD=15.$ Given that the area of triangle $CDM$ may be expressed as $\frac{m\sqrt{n}}{p},$ where $m,$ $n,$ and $p$ are positive integers, $m$ and $p$ are relatively prime, and $n$ is not divisible by the square of any prime, find $m+n+p.$
For every positive integer $ n$, let $ \phi(n)$ denotes the number of positive integers less than $ n$ that is relatively prime to $ n$ and $ \tau(n)$ denote the sum of all positive divisors of $ n$. Let $ n$ be a positive integer such that $ \phi(n)|n\minus{}1$ and that $ n$ is not a prime number. Prove that $ \tau(n)>2009$.
The altitudes through the vertices $ A,B,C$ of an acute-angled triangle $ ABC$ meet the opposite sides at $ D,E, F,$ respectively. The line through $ D$ parallel to $ EF$ meets the lines $ AC$ and $ AB$ at $ Q$ and $ R,$ respectively. The line $ EF$ meets $ BC$ at $ P.$ Prove that the circumcircle of the triangle $ PQR$ passes through the midpoint of $ BC.$
Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Let $G$ be the barycenter of triangle $ABC$. Let $D$ be a point such that $AGDB$ is a parallelogram. Show that $BG \parallel CD$.
Given positive integers $m$, $a$, $b$, $(a,b)=1$. $A$ is a non-empty subset of the set of all positive integers, so that for every positive integer $n$ there is $an \in A$ and $bn \in A$. For all $A$ that satisfy the above condition, find the minimum of the value of $\left| A \cap \{ 1,2, \cdots,m \} \right|$
A barn with a flat roof is rectangular in shape, $ 10$ yd. wide, $ 13$ yd. long and 5 yd. high. It is to be painted inside and outside, and on the ceiling, but not on the roof or floor. The total number of sq. yd. to be painted is:
$ \textbf{(A)}\ 360 \qquad\textbf{(B)}\ 460 \qquad\textbf{(C)}\ 490 \qquad\textbf{(D)}\ 590 \qquad\textbf{(E)}\ 720$
Determine all the integers $n > 1$ such that $$\sum_{i=1}^{n}x_i^2 \ge x_n \sum_{i=1}^{n-1}x_i$$ for all real numbers $x_1, x_2, ... , x_n$.
Find all $x$ that satisfy the following equation: \[ \sqrt {1 + \frac {20}x } = \sqrt {1 + 24x} + 2 \]
[i]Proposed by Andria Gvaramia, Georgia [/i]
Prove that there exist integers $a, b, c$ all greater than $2011$ such that
\[(a+\sqrt{b})^c=\ldots 2010 \cdot 2011\ldots\]
[Decimal point separates an integer ending in $2010$ and a decimal part beginning with $2011$.]
Let $f(x) = \sqrt{4x^2 - 4x^4}$. Let $A$ be the number of real numbers $x$ that satisfy
$$f(f(f(\dots f(x)\dots ))) = x,$$ where the function $f$ is applied to $x$ 2020 times. Compute $A \pmod {1000}$.
[i]Proposed by Timothy Qian[/i]
Two moving bodies $M_1,M_2$ are displaced uniformly on two coplanar straight lines. Describe the union of all straight lines $M_1M_2.$
In the parallelogram $ABCD$, the diagonal $AC$ touches the incircles of triangles $ABC$ and $ADC$ at $W$ and $Y$ respectively, and the diagonal $BD$ touches the incircles of triangles $BAD$ and $BCD$ at $X$ and $Z$ respectively. Prove that either $W,X, Y$ and $Z$ coincide, or $WXYZ$ is a rectangle.
The set of all finite ordered sets of $0$ and $ 1$ is somehow partitioned into two disjoint classes. Prove that any infinite sequence of $0$ and $1$ can be cut into non-intersecting finite parts such that all of these parts (except perhaps the first) belong to the same class.
Consider the set of 30 parabolas defined as follows: all parabolas have as focus the point (0,0) and the directrix lines have the form $y=ax+b$ with a and b integers such that $a\in \{-2,-1,0,1,2\}$ and $b\in \{-3,-2,-1,1,2,3\}$. No three of these parabolas have a common point. How many points in the plane are on two of these parabolas?
${ \textbf{(A)}\ 720\qquad\textbf{(B)}\ 760\qquad\textbf{(C)}\ 810\qquad\textbf{(D}}\ 840\qquad\textbf{(E)}\ 870 $
Some of $100$ towns of a kingdom are connected by roads.It is known that for each two towns $A$ and $B$ connected by a road there is a town $C$ which is not connected by a road with at least one of the towns $A$ and $B$. Determine the maximum possible number of roads in the kingdom.
We consider triangle $ABC$ with $\angle BAC = 90^{\circ}$ and $\angle ABC = 60^{\circ}.$ Let $ D \in (AC) , E \in (AB),$ such that $CD = 2 \cdot DA$ and $DE $ is bisector of $\angle ADB.$ Denote by $M$ the intersection of $CE$ and $BD$, and by $P$ the intersection of $DE$ and $AM$.
a) Show that $AM \perp BD$.
b) Show that $3 \cdot PB = 2 \cdot CM$.
Ryan is learning number theory. He reads about the [i]Möbius function[/i] $\mu : \mathbb N \to \mathbb Z$, defined by $\mu(1)=1$ and
\[ \mu(n) = -\sum_{\substack{d\mid n \\ d \neq n}} \mu(d) \]
for $n>1$ (here $\mathbb N$ is the set of positive integers).
However, Ryan doesn't like negative numbers, so he invents his own function: the [i]dubious function[/i] $\delta : \mathbb N \to \mathbb N$, defined by the relations $\delta(1)=1$ and
\[ \delta(n) = \sum_{\substack{d\mid n \\ d \neq n}} \delta(d) \]
for $n > 1$. Help Ryan determine the value of $1000p+q$, where $p,q$ are relatively prime positive integers satisfying
\[ \frac{p}{q}=\sum_{k=0}^{\infty} \frac{\delta(15^k)}{15^k}. \]
[i]Proposed by Michael Kural[/i]
Maisy is at the origin of the coordinate plane. On her first step, she moves $1$ unit up. On her second step, she moves $ 1$ unit to the right. On her third step, she moves $2$ units up. On her fourth step, she moves $2$ units to the right. She repeats this pattern with each odd-numbered step being $ 1$ unit more than the previous step. Given that the point that Maisy lands on after her $21$st step can be written in the form $(x, y)$, find the value of $x + y$.
Proposed by Audrey Chun
Find all functions $f: R \to R$ and $g:R \to R$ such that $f(x-f(y))=xf(y)-yf(x)+g(x)$ for all real numbers $x,y$.
I.Voronovich