Found problems: 85335
Show that the number
\[p_n=\left(\frac{3+\sqrt5}{2}\right)^n+\left(\frac{3-\sqrt5}{2}\right)^n-2\]
is a positive integer for any positive integer $n.$ Furthermore, show that the numbers $p_{2n-1}$ and $p_{2n}/5$ are perfect squares $($for any positive integer $n).$
Let $a < b < c < d < e$ be positive integers. Prove that
$$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$
where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?
Let $\kappa$ be an infinite cardinality and let A , B be sets of cardinality $\kappa$. Construct a family $\cal F$ of functions $f : A \to B$ with cardinality $2^\kappa$ such that for all functions $f_1,\cdots, f_n \in\cal F$ and for all $b_1 , ..., b_n \in B$, there exist $a\in A$ such that $f_1(a) = b_1,\cdots, f_n(a) = b_n$.
Suppose $p,q,r$ are three distinct primes such that $rp^3+p^2+p=2rq^2+q^2+q$. Find all possible values of $pqr$.
Denote by $ \mathcal{C}$ the family of all configurations $ C$ of $ N > 1$ distinct
points on the sphere $ S^2,$ and by $ \mathcal{H}$ the family of all closed hemispheres $ H$
of $ S^2.$ Compute:
$ \displaystyle\max_{H\in\mathcal{H}}\displaystyle\min_{C\in\mathcal{C}}|H\cap C|$, $ \displaystyle\min_{H\in\mathcal{H}}\displaystyle\max_{C\in\mathcal{C}}|H\cap C|$
$ \displaystyle\max_{C\in\mathcal{C}}\displaystyle\min_{H\in\mathcal{H}}|H\cap C|$ and $ \displaystyle\min_{C\in\mathcal{C}}\displaystyle\max_{H\in\mathcal{H}}|H\cap C|.$
Petya has $10, 000$ balls, among them there are no two balls of equal weight. He also has a device, which works as follows: if he puts exactly $10$ balls on it, it will report the sum of the weights of some two of them (but he doesn't know which ones). Prove that Petya can use the device a few times so that after a while he will be able to choose one of the balls and accurately tell its weight.
Let $ABC$ be a right triangle with $AB = BC = 2$. Construct point $D$ such that $\angle DAC = 30^o$ and $\angle DCA = 60^o$, and $\angle BCD > 90^o$. Compute the area of triangle $BCD$.
Find all triples $(a,b,c)$ of positive integers such that if $n$ is not divisible by any prime less than $2014$, then $n+c$ divides $a^n+b^n+n$.
[i]Proposed by Evan Chen[/i]
Many distinct points are marked in the plane. A student draws all the segments determined by those points, and then draws a line [i]r[/i] that does not pass through any of the marked points, but cuts exactly $60$ drawn segments. How many segments were not cut by [i]r[/i]? Give all possibilites.
Given the focus $F$ and the directrix $D$ of a parabola $P$ and a line $L$, describe a euclidean construction for the point or points of intersection of $P$ and $L.$ Be sure to identify the case for which there are no points of intersection.
For an integer $n \geq 5,$ two players play the following game on a regular $n$-gon. Initially, three consecutive vertices are chosen, and one counter is placed on each. A move consists of one player sliding one counter along any number of edges to another vertex of the $n$-gon without jumping over another counter. A move is legal if the area of the triangle formed by the counters is strictly greater after the move than before. The players take turns to make legal moves, and if a player cannot make a legal move, that player loses. For which values of $n$ does the player making the first move have a winning strategy?
In a triangle $ABC$, points $A_{1}$ and $A_{2}$ are chosen in the prolongations beyond $A$ of segments $AB$ and $AC$, such that $AA_{1}=AA_{2}=BC$. Define analogously points $B_{1}$, $B_{2}$, $C_{1}$, $C_{2}$. If $[ABC]$ denotes the area of triangle $ABC$, show that $[A_{1}A_{2}B_{1}B_{2}C_{1}C_{2}] \geq 13 [ABC]$.
Find the locus of points in the plane, the sum of whose distances from the sides of a regular polygon is five times the inradius of the pentagon.
Let $ABC$ be a triangle. A point $P$ varies inside $BC$. Let $Q, R$ be the points on $AC, AB$ in that order, such that $PQ\parallel AB, PR\parallel AC$.
1. Prove that, when $P$ varies, the circumcircle of triangle $AQR$ always passes through a fixed point $X$ other than $A$.
2. Extend $AX$ so that it cuts the circumcircle of $ABC$ a second time at point $K$. Prove that $AX=XK$.
Determine all values $\alpha\in\mathbb R$ with the following property: if positive numbers $(x,y,z)$ satisfy the inequality \[x^2+y^2+z^2\le\alpha(xy+yz+zx),\] then $x,y,z$ are sides of a triangle.
Determine the integers $n$ where $$|2n^2+9n+4|$$ is a prime number.
Given a polynomial $P(x)=x^4+3x^2-9x+1$. Calculate $P(\alpha^2+\alpha+1)$ where\[ \alpha=\sqrt[3]{\frac{1+\sqrt{5}}{2}}+\sqrt[3]{\frac{1-\sqrt{5}}{2}} \]
The function $f$, defined on the set of ordered pairs of positive integers, satisfies the following properties:
\begin{eqnarray*} f(x,x) &=& x, \\ f(x,y) &=& f(y,x), \quad \text{and} \\ (x + y) f(x,y) &=& yf(x,x + y). \end{eqnarray*}
Calculate $f(14,52)$.
Which vitamin is the most soluble in water?
${ \textbf{(A)}\ \text{A} \qquad\textbf{(B)}\ \text{K} \qquad\textbf{(C)}\ \text{C} \qquad\textbf{(D)}}\ \text{D} \qquad $
Two circumferences of radius $1$ that do not intersect, $c_1$ and $c_2$, are placed inside an angle whose vertex is $O$. $c_1$ is tangent to one of the rays of the angle, while $c_2$ is tangent to the other ray. One of the common internal tangents of $c_1$ and $c_2$ passes through $O$, and the other one intersects the rays of the angle at points $A$ and $B$, with $AO=BO$. Find the distance of point $A$ to the line $OB$.
Determine the highest power of $2$ that divides $2^n!$.
$9.3$
A natural number is called square-free, if it is not divisible by the square of any prime number. For a natural number $a$, we consider the number $f(a) = a^{a+1} + 1$. Prove that:
a) if $a$ is even, then $f(a)$ is not square-free
b) there exist infinitely many odd $a$ for which $f(a)$ is not square-free
$9.4$
We will call a generalized $2n$-parallelogram a convex polygon with $2n$ sides, so that, traversed consecutively, the $k$th side is parallel and equal to the $(n+k)$th side for $k=1, 2, ... , n$. In a rectangular coordinate system, a generalized parallelogram is given with $50$ vertices, each with integer coordinates. Prove that its area is at least $300$.
Prove that \[ \log_ab\plus{}\log_bc\plus{}\log_ca\le \log_ba\plus{}\log_cb\plus{}\log_ac\] for all $ 1<a\le b\le c$.
Each morning of her five-day workweek, Jane bought either a $ 50$-cent muffin or a $ 75$-cent bagel. Her total cost for the week was a whole number of dollars. How many bagels did she buy?
$ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$
Each vertex of a cube is assigned $1$ or $-1$. Each face is assigned the product of the four numbers at its vertices. Determine all possible values that can be obtained as the sum of all the $14$ assigned numbers.