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 monic polynomials $f$ with integer coefficients satisfying the following condition: there exists a positive integer $N$ such that $p$ divides $2(f(p)!)+1$ for every prime $p>N$ for which $f(p)$ is a positive integer. [i]Note: A monic polynomial has a leading coefficient equal to 1.[/i] [i](Greece - Panagiotis Lolas and Silouanos Brazitikos)[/i]
Let $a_1,a_2,\dots$ be a sequence of real numbers satisfying $$\frac{a_{n+1}}{a_n}-\frac{a_{n+2}}{a_n}-\frac{a_{n+1}a_{n+2}}{a_n^2}=\frac{na_{n+2}a_{n+1}}{a_n}.$$ Given that $a_1=-1$ and $a_2=-\tfrac{1}{2}$, find the value of $\tfrac{a_9}{a_{20}}$.
$ABCD$ is a rectangle. The segment $MA$ is perpendicular to plane $ABC$ . $MB= 15$ , $MC=24$ , $MD=20$. Find the length of $MA$ .
A polygon has five times as many diagonals as it has sides. How many vertices does the polygon have?
Two planes, $P$ and $Q$, intersect along the line $p$. The point $A$ is given in the plane $P$, and the point $C$ in the plane $Q$; neither of these points lies on the straight line $p$. Construct an isosceles trapezoid $ABCD$ (with $AB \parallel CD$) in which a circle can be inscribed, and with vertices $B$ and $D$ lying in planes $P$ and $Q$ respectively.
Find the sum of the values of $x$ such that $\cos^3 3x+ \cos^3 5x = 8 \cos^3 4x \cos^3 x$, where $x$ is measured in degrees and $100< x< 200$.
The quadrilateral $ABCD$ is known to have $BC = CD = AC$, and the angle $\angle ABC= 70^o$. Calculate the degree measure of the angle $\angle ADB$. (Alexey Panasenko)
$n$ diameters divide a disk into $2n$ equal sectors. $n$ of the sectors are coloured blue , and the other $n$ are coloured red (in arbitrary order) . Blue sectors are numbered from $1$ to $n$ in the anticlockwise direction, starting from an arbitrary blue sector, and red sectors are numbered from $1$ to $n$ in the clockwise direction, starting from an arbitrary red sector. Prove that there is a semi-disk containing sectors with all numbers from $1$ to $n$. (V Proizvolov)
[b]1.[/b] Let $p_n$ be the $n$th prime number. Prove that $\sum_{n=2}^{\infty} \frac{1}{np_n-(n-1)p_{n-1}}= \infty$ [b](N.17)[/b]
The measures, in degrees, of the angles , $\alpha, \beta$ and $\theta$ are greater than $0$ less than $60$. Find the value of $\theta$ knowing, also, that $\alpha + \beta = 2\theta$ and that $$\sin \alpha \sin \beta \sin \theta = \sin(60 - \alpha ) \sin(60 - \beta) \sin(60 - \theta ).$$
Arithmetical progression $a_1, a_2, a_3, a_4,...$ contains $a_1^2 , a_2^2$ and $a_3^2$ at some positions. Prove that all terms of this progression are integers.
Let $a_1, a_2, \ldots, a_n$ be $n$ positive integers, and let $b_1, b_2, \ldots, b_m$ be $m$ positive integers such that $a_1 a_2 \cdots a_n = b_1 b_2 \cdots b_m$. Prove that a rectangular table with $n$ rows and $m$ columns can be filled with positive integer entries in such a way that * the product of the entries in the $i$-th row is $a_i$ (for each $i \in \left\{1,2,\ldots,n\right\}$); * the product of the entries in the $j$-th row is $b_j$ (for each $i \in \left\{1,2,\ldots,m\right\}$).
Find all polynomials $p_n(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$ ($n\geq 2$) with real and non-zero coeficients s.t. $p_n(x)-p_1(x)p_2(x)...p_{n-1}(x)$ be a constant polynomial. ;)
Let $a,b,c$ be positive integers such that $a^2 - bc$ is a square. Prove that $2a + b + c$ is not prime. [i]Evan o'Dorney[/i]
Equiangular hexagon $ ABCDEF$ has side lengths $ AB \equal{} CD \equal{} EF \equal{} 1$ and $ BC \equal{} DE \equal{} FA \equal{} r$. The area of $ \triangle ACE$ is $70\%$ of the area of the hexagon. What is the sum of all possible values of $ r$? $ \textbf{(A)}\ \frac {4\sqrt {3}}{3} \qquad \textbf{(B)}\ \frac {10}{3} \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ \frac {17}{4} \qquad \textbf{(E)}\ 6$
The plane $\alpha$ intersects the edges $AB$, $BC$, $CD$ and $DA$ of the tetrahedron $ABCD$ at points $X, Y, Z$ and $T$, respectively. It turned out, that points $Y$ and $T$ lie on a circle $\omega$ constructed with segment $XZ$ as the diameter. Point $P$ is marked in the plane $\alpha$ so that the lines $P Y$ and $P T$ are tangent to the circle $\omega$.Prove that the midpoints of the edges are $AB$, $BC$, $CD,$ $DA$ and the point $P$ lie in the same plane.
Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]
Two given circles $k_1$ and $k_2$ intersect at points $P$ and $Q$. Construct a segment $AB$ through $P$ with the endpoints at $k_1$ and $k_2$ for which $AP \cdot PB$ is maximal.
Let $ \sigma(\cdot): \mathbb{N}_0 \to \mathbb{N}_0$ be the function from every positive integer $ n$ to the sum of divisors $ \sum_{d \mid n}{d}$ (i.e. $ \sigma(6) \equal{} 6 \plus{} 3 \plus{} 2 \plus{} 1$ and $ \sigma(8) \equal{} 8 \plus{} 4 \plus{} 2 \plus{} 1$). Find all primes $ p$ such that $ p \mid \sigma(p \minus{} 1)$. [i](Salvatore Tringali)[/i]
Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb{R}^{+}$, such that $$f(af(b)+a)(f(bf(a))+a)=1$$ for any positive reals $a, b$.
Given an acute-angled triangle $ABC$, let points $A' , B' , C'$ be located as follows: $A'$ is the point where altitude from $A$ on $BC$ meets the outwards-facing semicircle on $BC$ as diameter. Points $B', C'$ are located similarly. Prove that $A[BCA']^2 + A[CAB']^2 + A[ABC']^2 = A[ABC]^2$ where $A[ABC]$ is the area of triangle $ABC$.
Given complex numbers $a, b, c$, let $|a+b|=m, |a-b|=n$. If $mn \neq 0$, Show that \[\max \{|ac+b|,|a+bc|\} \geq \frac{mn}{\sqrt{m^2+n^2}}\]
Let $F(n)$ be the set of polynomials $P(x) = a_0+a_1x+\cdots+a_nx^n$, with $a_0, a_1, . . . , a_n \in \mathbb R$ and $0 \leq a_0 = a_n \leq a_1 = a_{n-1 } \leq \cdots \leq a_{[n/2] }= a_{[(n+1)/2]}.$ Prove that if $f \in F(m)$ and $g \in F(n)$, then $fg \in F(m + n).$
Find all the functions $ f: \mathbb{N}\rightarrow \mathbb{N}$ such that \[ 3f(f(f(n))) \plus{} 2f(f(n)) \plus{} f(n) \equal{} 6n, \quad \forall n\in \mathbb{N}.\]
Let $f(x)$ be a monic cubic polynomial with $f(0)=-64$, and all roots of $f(x)$ are non-negative real numbers. What is the largest possible value of $f(-1)$? (A polynomial is monic if its leading coefficient is 1.)