Found problems: 85335
Compute the remainder when the product of all positive integers less than and relatively prime to $2019$ is divided by $2019$.
Let $n$ and $k$ be two natural numbers such that $k$ is even and for each prime $p$ if $p|n$ then $p-1|k$. let $\{a_1,....,a_{\phi(n)}\}$ be all the numbers coprime to $n$. What's the remainder of the number $a_1^k+.....+a_{\phi(n)}^k$ when it's divided by $n$?
[i]proposed by Yahya Motevassel[/i]
Let $ABCD$ be a square of side length $1$, and let $E$ and $F$ be points on $BC$ and $DC$ such that $\angle{EAF}=30^\circ$ and $CE=CF$. Determine the length of $BD$.
[i]2015 CCA Math Bonanza Lightning Round #4.2[/i]
Given integers \( m, n \geq 2 \), the points \( A_1, A_2, \dots, A_n \) are chosen independently and uniformly at random on a circle of circumference \( 1 \). That is, for each \( i = 1, \dots, n \), for any \( x \in (0,1) \), and for any arc \( \mathcal{C} \) of length \( x \) on the circle, we have $\mathbb{P}(A_i \in \mathcal{C}) = x$. What is the probability that there exists an arc of length \( \frac{1}{m} \) on the circle that contains all the points \( A_1, A_2, \dots, A_n \)?
Let's call a function $f:\mathbb R\to\mathbb R$[i] weakly periodic[/i] if it is continuous and $f(x+1)=f(f(x))+1$ for all $x\in\mathbb R$.
a) Does there exist a weakly periodic function such that $f(x)>x$ for all $x\in\mathbb R$?
b) Does there exist a weakly periodic function such that $f(x)<x$ for all $x\in\mathbb R$?
[i]Proposed by: András Imolay, Budapest[/i]
Let $D$ be a point on the side $AC$ of triangle $ABC$. Let $E$ and $F$ be points on the segments $BD$ and $BC$ respectively, such that $\angle BAE = \angle CAF$. Let $P$ and $Q$ be points on the segments $BC$ and $BD$ respectively, such that $EP \parallel CD$ and $FQ \parallel CD$. Prove that $\angle BAP = \angle CAQ$.
An acute $\triangle ABC$ with circumcircle $\Gamma$ is given. $I$ and $I_a$ are the incenter and $A-$excenter of $\triangle ABC$ respectively. The line $AI$ intersects $\Gamma$ again at $D$ and $A'$ is the antipode of $A$ with respect to $\Gamma$.
$X$ and $Y$ are point on $\Gamma$ such that $\angle IXD = \angle I_aYD = 90^\circ$. The tangents to $\Gamma$ at $X$ and $Y$ intersect in point $Z$. Prove that $A', D$ and $Z$ are collinear.
[i]Proposed by Nikola Velov[/i]
A set $S$ of positive integers is said to be [i]channeler[/i] if for any three distinct numbers $a,b,c \in S$, we have $a\mid bc$, $b\mid ca$, $c\mid ab$.
a) Prove that for any finite set of positive integers $ \{ c_1, c_2, \ldots, c_n \} $ there exist infinitely many positive integers $k$, such that the set $ \{ kc_1, kc_2, \ldots, kc_n \} $ is a channeler set.
b) Prove that for any integer $n \ge 3$ there is a channeler set who has exactly $n$ elements, and such that no integer greater than $1$ divides all of its elements.
Let $ABCD$ be a rectangle with sides $AB=a$ and $BC=b$. Let $O$ be the intersection point of it's diagonals. Extent side $BA$ towards $A$ at a segment $AE=AO$, and diagonal $DB$ towards $B$ at a segment $BZ=BO$. If the triangle $EZC$ is an equilateral, then prove that:
i) $b=a\sqrt3$
ii) $AZ=EO$
iii) $EO \perp ZD$
Let $n$ be a positive integer. Does $n^2$ has more positive divisors of the form $4k+1$ or of the form $4k-1$?
The mean of three numbers is 10 more than the least of the numbers and 15 less than the greatest. The median of the three numbers is 5. What is their sum?
$ \textbf{(A)} \ 5 \qquad \textbf{(B)} \ 20 \qquad \textbf{(C)} \ 25 \qquad \textbf{(D)} \ 30 \qquad \textbf{(E)} \ 36$
Find all polynomials $P(x), Q(x)$ with real coefficients such that for all real numbers $a$, $P(a)$ is a root of the equation $x^{2023}+Q(a)x^2+(a^{2024}+a)x+a^3+2025a=0.$
Show that all terms of the sequence $1,11,111,1111,...$ in base $9$ are triangular numbers, i.e. of the form $\frac{m(m+1)}{2} $for an integer $m$
What is the largest positive integer $n$ such that $$\frac{a^2}{\frac{b}{29} + \frac{c}{31}}+\frac{b^2}{\frac{c}{29} + \frac{a}{31}}+\frac{c^2}{\frac{a}{29} + \frac{b}{31}} \ge n(a+b+c)$$holds for all positive real numbers $a,b,c$.
Paul fi lls in a $7\times7$ grid with the numbers $1$ through $49$ in a random arrangement. He then erases his work and does the same thing again, to obtain two diff erent random arrangements of the numbers in the grid. What is the expected number of pairs of numbers that occur in either the same row as each other or the same column as each other in both of the two arrangements?
For each positive integer $n$, find the largest real number $C_n$ with the following property. Given any $n$ real-valued functions $f_1(x), f_2(x), \cdots, f_n(x)$ defined on the closed interval $0 \le x \le 1$, one can find numbers $x_1, x_2, \cdots x_n$, such that $0 \le x_i \le 1$ satisfying
\[|f_1(x_1)+f_2(x_2)+\cdots f_n(x_n)-x_1x_2\cdots x_n| \ge C_n\]
[i]Marko Radovanović, Serbia[/i]
Given $\triangle ABC$ with incenter $I$. Line $AI$ meets $BC$ at $D$. The incenter of $\triangle ABD, \triangle ADC$ are $E,F$, respectively. Line $DE$ meets the circumcircle of $\triangle BCE$ at$ P(\neq E)$ and line $DF$ meets the circumcircle of $\triangle BCF$ at$ Q(\neq F)$.
Show that the midpoint of $BC$ lies on the circumcircle of $\triangle DPQ$.
Three circles $\Gamma_A$, $\Gamma_B$ and $\Gamma_C$ share a common point of intersection $O$. The other common point of $\Gamma_A$ and $\Gamma_B$ is $C$, that of $\Gamma_A$ and $\Gamma_C$ is $B$, and that of $\Gamma_C$ and $\Gamma_B$ is $A$. The line $AO$ intersects the circle $\Gamma_A$ in the point $X \ne O$. Similarly, the line $BO$ intersects the circle $\Gamma_B$ in the point $Y \ne O$, and the line $CO$ intersects the circle $\Gamma_C$ in the point $Z \ne O$. Show that
\[\frac{|AY |\cdot|BZ|\cdot|CX|}{|AZ|\cdot|BX|\cdot|CY |}= 1.\]
In an $6 \times 6$ grid of lattice points, how many ways are there to choose $ 4$ points that are vertices of a nondegenerate quadrilateral with at least one pair of opposite sides parallel to the sides of the grid?
Let $S = \{1,2,\dots,2014\}$. For each non-empty subset $T \subseteq S$, one of its members is chosen as its representative. Find the number of ways to assign representatives to all non-empty subsets of $S$ so that if a subset $D \subseteq S$ is a disjoint union of non-empty subsets $A, B, C \subseteq S$, then the representative of $D$ is also the representative of one of $A$, $B$, $C$.
[i]Warut Suksompong, Thailand[/i]
Flavian and Pavel play a game. Starting with Flavian, they take turns eliminating exactly one edge from a complete graph with $2024$ vertices. The first player to make a move that leaves no cycles loses. Determine who has a winning strategy.
[i]Proposed by Pavel Ciurea[/i]
A square, with an area of $40$, is inscribed in a semicircle. The area of a square that could be inscribed in the entire circle with the same radius, is:
$ \textbf{(A)}\ 80 \qquad\textbf{(B)}\ 100\qquad\textbf{(C)}\ 120\qquad\textbf{(D)}\ 160\qquad\textbf{(E)}\ 200 $
Let $M$ be a point on the side $AB$ of triangle $ABC$. The length $AB = c$ and $\angle CMA=\phi$ are given. Find the distance between the orthocentres (intersection points of altitudes) of the triangles $AMC$ and $BMC$.
(IF Sharygin)
Define $$P(x) =(x-1^2)(x-2^2)\cdots(x-100^2).$$
How many integers $n$ are there such that $P(n)\leq 0$?
$\textbf{(A) } 4900 \qquad \textbf{(B) } 4950\qquad \textbf{(C) } 5000\qquad \textbf{(D) } 5050 \qquad \textbf{(E) } 5100$
Find all triplets $ (a,b,c) $ of nonzero complex numbers having the same absolute value and which verify the equality:
$$ \frac{a}{b} +\frac{b}{c}+\frac{c}{a} =-1 $$