This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Find all integers x,y,z with $2\leq x\leq y\leq z$ st $xy \equiv 1 $(mod z) $xz\equiv 1$(mod y) $yz \equiv 1$ (mod x)
A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by \[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\] for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$
If $0 \le p \le 1$ and $0 \le q \le 1$, define $F(p, q)$ by \[ F(p, q) = -2pq + 3p(1-q) + 3(1-p)q - 4(1-p)(1-q). \] Define $G(p)$ to be the maximum of $F(p, q)$ over all $q$ (in the interval $0 \le q \le 1$). What is the value of $p$ (in the interval $0 \le p \le 1$) that minimizes $G(p)$?
Let $x_0,x_1,x_2,\dots$ be a infinite sequence of real numbers, such that the following three equalities are true: I- $x_{2k}=(4x_{2k-1}-x_{2k-2})^2$, for $k\geq 1$ II- $x_{2k+1}=|\frac{x_{2k}}{4}-k^2|$, for $k\geq 0$ III- $x_0=1$ a) Determine the value of $x_{2022}$ b) Prove that there are infinite many positive integers $k$, such that $2021|x_{2k+1}$
Solve the equation $a + b + 4 = 4\sqrt{a\sqrt{b}}$ in real numbers
Let $ABC$ be an acute triangle, not isoceles triangle and $(O), (I)$ be its circumcircle and incircle respectively. Let $A_1$ be the the intersection of the radical axis of $(O), (I)$ and the line $BC$. Let $A_2$ be the point of tangency (not on $BC$) of the tangent from $A_1$ to $(I)$. Points $B_1,B_2,C_1,C_2$ are defined in the same manner. Prove that (a) the lines $AA_2,BB_2,CC_2$ are concurrent. (b) the radical centers circles through triangles $BCA_2, CAB_2$ and $ABC_2$ are all on the line $OI$. Lê Phúc Lữ
Let $\mathbb{K}$ be two-dimensional integer lattice. Is there a bijection $f:\mathbb{N} \rightarrow \mathbb{K}$, such that for every distinct $a,b,c \in \mathbb{N}$ we have: \[\gcd(a,b,c)>1 \Rightarrow f(a),f(b),f(c) \mbox{ are not colinear? }\]
Given $n$ points in the plane, show that the largest distance determined by these points cannot occur more than $n$ times.
Post your solutions below! :D [b]Also, I think it is beneficial to everyone if you all attempt to comment on each other's solutions.[/b] 5/1/31. Let $n$ be a positive integer. For integers a, b with $0 \leq a b \leq n - 1$, let $r_n(a, b)$ denote the remainder when $ab$ is divided by $n$. If $S_n$ denotes the sum of all $n^2$ remainders $r_n(a, b)$, prove that $\frac{1}{2}-\frac{1}{\sqrt{n}}\leq \frac{S_n}{n^3} \leq \frac{1}{2}$
If the sum of the real roots $x$ to each of the equations \[2^{2x}-2^{x+1}+1-\frac{1}{k^2}=0\] for $k=2,3,\dots,2023$ is $N$, what is $2^N$?
Evaluate \[\sum_{n=1}^{\infty} \int_{2n\pi}^{2(n+1)\pi} \frac{x\sin x+\cos x}{x^2}\ dx\ (n=1,2,\cdots)\]
Two regular pentagons $ABCDE$ and $AEKPL$ are given in space, such that $\angle DAK = 60^{\circ}$. Let $M$, $N$ and $S$ be the midpoints of $AE$, $CD$ and $EK$. Prove that: [list=a] [*] $\triangle NMS$ is a right triangle; [*] planes $(ACK)$ and $(BAL)$ are perpendicular. [/list] [i]Ukraine Olympiad[/i]
38th Austrian Mathematical Olympiad 2007, round 3 problem 5 Given is a convex $ n$-gon with a triangulation, that is a partition into triangles through diagonals that don’t cut each other. Show that it’s always possible to mark the $ n$ corners with the digits of the number $ 2007$ such that every quadrilateral consisting of $ 2$ neighbored (along an edge) triangles has got $ 9$ as the sum of the numbers on its $ 4$ corners.
In $\triangle ABC$, three lines are drawn parallel to side $BC$ dividing the altitude of the triangle into four equal parts. If the area of the second largest part is $35$, what is the area of the whole $\triangle ABC$? [asy] defaultpen(linewidth(0.7)); size(120); pair B = (0,0), C = (1,0), A = (0.7,1); pair[] AB, AC; draw(A--B--C--cycle); for(int i = 1; i < 4; ++i) { AB.push((i*A + (4-i)*B)/4); AC.push((i*A + (4-i)*C)/4); draw(AB[i-1] -- AC[i-1]); } filldraw(AB[1]--AB[0]--AC[0]--AC[1]--cycle, gray(0.7)); label("$A$",A,N); label("$B$",B,S); label("$C$",C,S);[/asy]
Let $d$ be a positive integer and $1 < a \le (d+2)/(d+1)$. For given $x_0, x_1,\dots, x_d \in (0, a-1)$, let $x_{k+1} = x_k (a - x_{k-d})$, $k \ge d$. Prove that $\lim_{k \to \infty} x_k = a-1$.
To celebrate the $20$th LMT, the LHSMath Team bakes a cake. Each of the $n$ bakers places $20$ candles on the cake. When they count, they realize that there are $(n -1)!$ total candles on the cake. Find $n$. [i]Proposed by Christopher Cheng[/i]
Let $n$ be a positive integer. Alice writes $n$ real numbers $a_1, a_2,\dots, a_n$ in a line (in that order). Every move, she picks one number and replaces it with the average of itself and its neighbors ($a_n$ is not a neighbor of $a_1$, nor vice versa). A number [i]changes sign[/i] if it changes from being nonnegative to negative or vice versa. In terms of $n$, determine the maximum number of times that $a_1$ can change sign, across all possible values of $a_1,a_2,\dots, a_n$ and all possible sequences of moves Alice may make.
Let $AA _1$ and $BB_1$ be the altitudes of an isosceles acute-angled triangle $ABC, M$ the midpoint of $AB$. The circles circumscribed around the triangles $AMA_1$ and $BMB_1$ intersect the lines $AC$ and $BC$ at points $K$ and $L$, respectively. Prove that $K, M$, and $L$ lie on the same line.
Consider any three consecutive natural numbers. Prove that the cube of the largest cannot be the sum of the cubes of the other two.
Let $a$ and $b$ real numbers. Let $f:[a,b] \rightarrow \mathbb{R}$ a continuous function. We say that f is "smp" if $[a,b]=[c_0,c_1]\cup[c_1,c_2]...\cup[c_{n-1},c_n]$ satisfying $c_0<c_1...<c_n$ and for each $i\in\{0,1,2...n-1\}$: $c_i<x<c_{i+1} \Rightarrow f(c_i)<f(x)<f(c_{i+1})$ or $c_i>x>c_{i+1} \Rightarrow f(c_i)>f(x)>f(c_{i+1})$ Prove that if $f:[a,b] \rightarrow \mathbb{R}$ is continuous such that for each $v\in\mathbb{R}$ there are only finitely many $x$ satisfying $f(x)=v$, then $f$ is "smp".
Minneapolis-St. Paul International Airport is $ 8$ miles southwest of downtown St. Paul and $ 10$ miles southeast of downtown Minneapolis. Which of the following is closest to the number of miles between downtown St. Paul and downtown Minneapolis? $ \textbf{(A)}\ 13\qquad \textbf{(B)}\ 14\qquad \textbf{(C)}\ 15\qquad \textbf{(D)}\ 16\qquad \textbf{(E)}\ 17$
How many two digit numbers have exactly $4$ positive factors? $($Here $1$ and the number $n$ are also considered as factors of $n. )$
$S$ be a set of ordered triples $(a,b,c)$ of distinct elements of a finite set $A$. Suppose that [list=1] [*] $(a,b,c)\in S\iff (b,c,a)\in S$ [*] $(a,b,c)\in S\iff (c,b,a)\not\in S$ [*] $(a,b,c),(c,d,a)\text{ both }\in S\iff (b,c,d),(d,a,b)\text{ both }\in S$[/list] Prove there exists $g: A\to \mathbb{R}$, such that $g$ is one-one and $g(a)<g(b)<g(c)\implies (a,b,c)\in S$
Let $a_1=2021$ and for $n \ge 1$ let $a_{n+1}=\sqrt{4+a_n}$. Then $a_5$ can be written as $$\sqrt{\frac{m+\sqrt{n}}{2}}+\sqrt{\frac{m-\sqrt{n}}{2}},$$ where $m$ and $n$ are positive integers. Find $10m+n$.