Found problems: 85335
Suppose the numbers $a_0, a_1, a_2, ... , a_n$ satisfy the following conditions:
$a_0 =\frac12$, $a_{k+1} = a_k +\frac{1}{n}a_k^2$ for $k = 0, 1, ... , n - 1$.
Prove that $1 - \frac{1}{n}< a_n < 1$
Find the least prime factor of $2024^{2024}-1$.
Prove that for all natural numbers $n$, \[ \sum_{k=1}^{n^2} \left\{ \sqrt{k} \right\} \le \frac{n^2-1}{2}. \] Here, $\{x\}$ denotes the fractional part of $x$.
Let $ABC$ be a triangle and let $I$ and $O$ denote its incentre and circumcentre respectively. Let $\omega_A$ be the circle through $B$ and $C$ which is tangent to the incircle of the triangle $ABC$; the circles $\omega_B$ and $\omega_C$ are defined similarly. The circles $\omega_B$ and $\omega_C$ meet at a point $A'$ distinct from $A$; the points $B'$ and $C'$ are defined similarly. Prove that the lines $AA',BB'$ and $CC'$ are concurrent at a point on the line $IO$.
[i](Russia) Fedor Ivlev[/i]
Let $p=2^{16}+1$ be a prime. Let $N$ be the number of ordered tuples $(A,B,C,D,E,F)$ of integers between $0$ and $p-1$, inclusive, such that there exist integers $x,y,z$ not all divisible by $p$ with $p$ dividing all three of $Ax+Ez+Fy, By+Dz+Fx, Cz+Dy+Ex$. Compute the remainder when $N$ is divided by $10^6$.
[i]Proposed by Vincent Huang[/i]
All the rationals are coloured with $n$ colours so that, if rationals $a$ and $b$ are colored with different colours then $\frac{a+b}2$ is coloured with a colour different from both $a$ and $b$. Prove that every rational is coloured with the same colour.
Find the smallest positive period of the function $f(x)=\sin (1998x)+ \sin (2000x)$
For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$.
[*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list]
[i]Proposed by Bruno Le Floch, France[/i]
positive reals $a_1, a_2, . . . $ satisfying
(i) $a_{n+1}=a_1^2\cdot a_2^2 \cdot . . . \cdot a_n^2-3$(all positive integers $n$)
(ii) $\frac{1}{2}(a_1+\sqrt{a_2-1})$ is positive integer.
prove that $\frac{1}{2}(a_1 \cdot a_2 \cdot . . . \cdot a_n + \sqrt{a_{n+1}-1})$ is positive integer
Determine if there is a set $S$ of 2011 positive integers so that for every pair $m,n$ of distinct elements of $S$, $|m-n|=(m,n)$. Here $(m,n)$ denotes the greatest common divisor of $m$ and $n$.
Let $a$ and $b$ be positive real numbers such that $3(a^2+b^2-1) = 4(a+b$).
Find the minimum value of the expression $\frac{16}{a}+\frac{1}{b}$
.
Let $ABC$ be an acute triangle with circumcenter $O$. Let $D$ be the foot of the altitude from $A$ to $BC$ and let $M$ be the midpoint of $OD$. The points $O_b$ and $O_c$ are the circumcenters of triangles $AOC$ and $AOB$, respectively. If $AO=AD$, prove that points $A$, $O_b$, $M$ and $O_c$ are concyclic.
[i]Marin Hristov and Bozhidar Dimitrov, Bulgaria[/i]
Big Chungus has been thinking of a new symbol for BMT, and the drawing below is what he came up with. If each of the $16$ small squares in the grid are unit squares, what is the area of the shaded region?
You drop a 7 cm long piece of mechanical pencil lead on the floor. A bully takes the lead and breaks it at a random point into two pieces. A piece of lead is unusable if it is 2 cm or shorter. If the expected value of the number of usable pieces afterwards is $\frac{m}n$ for relatively prime positive integers $m$ and $n$, compute $100m + n$.
[i]Proposed by Aaron Lin[/i]
Given an isosceles triangle $ABC$ with a vertex at the point $B$. Based on $AC$, an arbitrary point $D $ is selected, different from the vertices $A$ and $C $. On the line $AC $ select the point $E $ outside the segment $AC$, for which $AE = CD$. Prove that the perimeter $\Delta BDE$ is larger than the perimeter $\Delta ABC$.
Point $P$ lies on the diagonal $AC$ of square $ABCD$ with $AP>CP$. Let $O_1$ and $O_2$ be the circumcenters of triangles $ABP$ and $CDP$ respectively. Given that $AB=12$ and $\angle O_1 P O_2 = 120^\circ$, then $AP=\sqrt{a}+\sqrt{b}$ where $a$ and $b$ are positive integers. Find $a+b$.
Find all triples $(x; y; p)$ of two non-negative integers $x, y$ and a prime number p such that $ p^x-y^p=1 $
Let $S \subset \{ 1, \dots, n \}$ be a nonempty set, where $n$ is a positive integer. We denote by $s$ the greatest common divisor of the elements of the set $S$. We assume that $s \not= 1$ and let $d$ be its smallest divisor greater than $1$. Let $T \subset \{ 1, \dots, n \}$ be a set such that $S \subset T$ and $|T| \ge 1 + \left[ \frac{n}{d} \right]$. Prove that the greatest common divisor of the elements in $T$ is $1$.
-----------
[Second Version]
Let $n(n \ge 1)$ be a positive integer and $U = \{ 1, \dots, n \}$. Let $S$ be a nonempty subset of $U$ and let $d (d \not= 1)$ be the smallest common divisor of all elements of the set $S$. Find the smallest positive integer $k$ such that for any subset $T$ of $U$, consisting of $k$ elements, with $S \subset T$, the greatest common divisor of all elements of $T$ is equal to $1$.
Can the equation $x^3 + ax^2 + bx + c = 0$ have only negative roots , if we know that $a+2b+4c=- \frac12 $?
Find all pairs of coprime positive integers $(p,q)$ such that $p^2+2q^2+334=[p^2,q^2]$ where $[p^2,q^2]$ is the leact common multiple of $p^2,q^2$ .
Let $G$ be the centroid of $\triangle ABC.$ A rotation $120^\circ$ clockwise about $G$ takes $B$ and $C$ to $B_1$ and $C_1$ respectively. A rotation $120^\circ$ counterclockwise about $G$ takes $B$ and $C$ to $B_2$ and $C_2$ respectively. Prove $\triangle AB_1C_2$ and $\triangle AB_2C_1$ are equilateral.
[i]Proposed by Evan Chang (squareman), USA [/i]
[img]https://cdn.artofproblemsolving.com/attachments/3/b/46b4f09edcf17755df2dea3546881475db6eff.png[/img]
The sequence $S_1, S_2, S_3, \cdots, S_{10}$ has the property that every term beginning with the third is the sum of the previous two. That is, \[ S_n = S_{n-2} + S_{n-1} \text{ for } n \ge 3. \] Suppose that $S_9 = 110$ and $S_7 = 42$. What is $S_4$?
$ \textbf{(A)}\ 4\qquad\textbf{(B)}\ 6\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 12\qquad\textbf{(E)}\ 16\qquad $
In the Quadrilateral $ABCD$ we have $ \measuredangle B=\measuredangle D = 60^\circ $.$M$ is midpoint of side $AD$.The line through $M$ parallel to $CD$ meets $BC$ at $P$.Point $X$ lying on $CD$ such that $BX=MX$.Prove that $AB=BP$ if and only if $\measuredangle MXB=60^\circ$.
Author: Davoud Vakili, Iran
A tennis net is made of strings tied up together which make a grid consisting of small congruent squares as shown below.
[asy]
size(500);
xaxis(-50,50);
yaxis(-5,5);
add(shift(-50,-5)*grid(100,10));[/asy]
The size of the net is $100\times 10$ small squares. What is the maximal number of edges of small squares which can be cut without breaking the net into two pieces? (If an edge is cut, the cut is made in the middle, not at the ends.)
Let $n > 2$ be an even positive integer and let $a_1 < a_2 < \dots < a_n$ be real numbers such that $a_{k + 1} - a_k \leq 1$ for each $1 \leq k \leq n - 1$. Let $A$ be the set of ordered pairs $(i, j)$ with $1 \leq i < j \leq n$ such that $j - i$ is even, and let $B$ the set of ordered pairs $(i, j)$ with $1 \leq i < j \leq n$ such that $j - i$ is odd. Show that
$$\prod_{(i, j) \in A} (a_j - a_i) > \prod_{(i, j) \in B} (a_j - a_i)$$