Found problems: 260
Determine all natural numbers $n$ such that for each natural number $a$ relatively prime with $n$ and $a \le 1 + \left\lfloor \sqrt{n} \right\rfloor$ there exists some integer $x$ with $a \equiv x^2 \mod n$.
Remark: "Natural numbers" is the set of positive integers.
Let $ a$, $ b$, $ c$ denote the sides of a triangle. Show that the quantity
\[ \frac{a}{b\plus{}c}\plus{}\frac{b}{c\plus{}a}\plus{}\frac{c}{a\plus{}b}\]
must lie between the limits $ 3/2$ and 2. Can equality hold at either limits?
Let $I$ be the incenter of triangle $ABC$, and let $A_1$, $B_1$, and $C_1$ be arbitrary points lying on segments $AI$,$BI$, and $CI$, respectively. The perpendicular bisectors of segments $AA_1$, $BB_1$, and $CC_1$ form triangles $A_2B_2C_2$. Prove that the circumcenter of triangle $A_2B_2C_2$ coincides with the circumcenter of triangle $ABC$ if and only if $I$ is the orthocenter of triangle $A_1B_1C_1$.
Let $ f$ be an infinitely differentiable real-valued function defined on the real numbers. If $ f(1/n)\equal{}\frac{n^{2}}{n^{2}\plus{}1}, n\equal{}1,2,3,...,$ Compute the values of the derivatives of $ f^{k}(0), k\equal{}0,1,2,3,...$
Prove that, for all integer $a>1$, the prime divisors of $5a^4-5a^2+1$ have the form $20k\pm1,k\in\mathbb{Z}$.
[i]Proposed by Géza Kós.[/i]
If $x$ is a positive rational number, show that $x$ can be uniquely expressed in the form \[x=a_{1}+\frac{a_{2}}{2!}+\frac{a_{3}}{3!}+\cdots,\] where $a_{1}a_{2},\cdots$ are integers, $0 \le a_{n}\le n-1$ for $n>1$, and the series terminates. Show also that $x$ can be expressed as the sum of reciprocals of different integers, each of which is greater than $10^{6}$.
$x_{1},x_{2},\dots,x_{n}$ are real number such that for each $i$, the set $\{x_{1},x_{2},\dots,x_{n}\}\backslash \{x_{i}\}$ could be partitioned into two sets that sum of elements of first set is equal to the sum of the elements of the other. Prove that all of $x_{i}$'s are zero.
[hide="Hint"]It is a number theory problem.[/hide]
Two different ellipses are given. One focus of the first ellipse coincides with one focus of the second ellipse. Prove that the ellipses have at most two points in common.
What is the maximum value of $n$ for which there is a set of distinct positive integers $k_1,k_2,\ldots,k_n$ for which \[k_1^2+k_2^2+\ldots+k_n^2=2002?\]
$\textbf{(A) }14\qquad\textbf{(B) }15\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$
If $a,b,c>0$, what is the smallest possible value of $ \left\lfloor \dfrac {a+b}{c} \right\rfloor + \left\lfloor \dfrac {b+c}{a} \right\rfloor + \left\lfloor \dfrac {c+a}{b} \right\rfloor $? (Note that $ \lfloor x \rfloor $ denotes the greatest integer less than or equal to $x$.)
Does there exist a solution $(x,y,z,u,v)$ in integers greater than $1998$ to the equation $x^{2}+y^{2}+z^{2}+u^{2}+v^{2}=xyzuv-65$?
Does there exist a sequence $ \{b_{i}\}_{i=1}^\infty$ of positive real numbers such that for each natural $ m$: \[ b_{m}+b_{2m}+b_{3m}+\dots=\frac1m\]
Leta,b,c are postive real numbers,proof that $ \frac{a}{b\plus{}2c}\plus{}\frac{b}{c\plus{}2a}\plus{}\frac{c}{a\plus{}2b}\geq1$
Let $p$ be an odd prime. If $g_{1}, \cdots, g_{\phi(p-1)}$ are the primitive roots $\pmod{p}$ in the range $1<g \le p-1$, prove that \[\sum_{i=1}^{\phi(p-1)}g_{i}\equiv \mu(p-1) \pmod{p}.\]
Show that there exist infinitely many square-free positive integers $n$ that divide $2005^n-1$.
Let $f(x)=\sqrt{\sin^4 x + 4\cos^2 x}-\sqrt{\cos^4x + 4\sin^2x}$. An equivalent form of $f(x)$ is
$\textbf{(A) }1-\sqrt2\sin x\qquad\textbf{(B) }-1+\sqrt2\cos x\qquad\textbf{(C) }\cos\dfrac x2-\sin\dfrac x2$
$\textbf{(D) }\cos x-\sin x\qquad\textbf{(E) }\cos2x$
Let $ ABC$ be a given triangle with the incenter $ I$, and denote by $ X$, $ Y$, $ Z$ the intersections of the lines $ AI$, $ BI$, $ CI$ with the sides $ BC$, $ CA$, and $ AB$, respectively. Consider $ \mathcal{K}_{a}$ the circle tangent simultanously to the sidelines $ AB$, $ AC$, and internally to the circumcircle $ \mathcal{C}(O)$ of $ ABC$, and let $ A^{\prime}$ be the tangency point of $ \mathcal{K}_{a}$ with $ \mathcal{C}$. Similarly, define $ B^{\prime}$, and $ C^{\prime}$.
Prove that the circumcircles of triangles $ AXA^{\prime}$, $ BYB^{\prime}$, and $ CZC^{\prime}$ all pass through two distinct points.
Let $n$ be a positive integer, and $x$ be a positive real number. Prove that $$\sum_{k=1}^{n} \left( x \left[\frac{k}{x}\right] - (x+1)\left[\frac{k}{x+1}\right]\right) \leq n,$$ where $[x]$ denotes the largest integer not exceeding $x$.
For each positive integer $ n$, let $ f(n)\equal{}n^4\minus{}360n^2\plus{}400$. What is the sum of all values of $ f(n)$ that are prime numbers?
$ \textbf{(A)}\ 794\qquad
\textbf{(B)}\ 796\qquad
\textbf{(C)}\ 798\qquad
\textbf{(D)}\ 800\qquad
\textbf{(E)}\ 802$
Show that for all positive real numbers $x_1,x_2,\ldots,x_n$ with product 1, the following inequality holds
\[ \frac 1{n-1+x_1 } +\frac 1{n-1+x_2} + \cdots + \frac 1{n-1+x_n} \leq 1. \]
Rob is helping to build the set for a school play. For one scene, he needs to build a multi-colored tetrahedron out of cloth and bamboo. He begins by fitting three lengths of bamboo together, such that they meet at the same point, and each pair of bamboo rods meet at a right angle. Three more lengths of bamboo are then cut to connect the other ends of the first three rods. Rob then cuts out four triangular pieces of fabric: a blue piece, a red piece, a green piece, and a yellow piece. These triangular pieces of fabric just fill in the triangular spaces between the bamboo, making up the four faces of the tetrahedron. The areas in square feet of the red, yellow, and green pieces are $60$, $20$, and $15$ respectively. If the blue piece is the largest of the four sides, find the number of square feet in its area.
The Wonder Island is inhabited by Hedgehogs. Each Hedgehog consists of three segments of unit length having a common endpoint, with all three angles between them $120^{\circ}$. Given that all Hedgehogs are lying flat on the island and no two of them touch each other, prove that there is a finite number of Hedgehogs on Wonder Island.
Bernardo chooses a three-digit positive integer $N$ and writes both its base-5 and base-6 representations on a blackboard. Later LeRoy sees the two numbers Bernardo has written. Treating the two numbers as base-10 integers, he adds them to obtain an integer $S$. For example, if $N=749$, Bernardo writes the numbers 10,444 and 3,245, and LeRoy obtains the sum $S=13,689$. For how many choices of $N$ are the two rightmost digits of $S$, in order, the same as those of $2N$?
${ \textbf{(A)}\ 5\qquad\textbf{(B)}\ 10\qquad\textbf{(C)}\ 15\qquad\textbf{(D}}\ 20\qquad\textbf{(E)}\ 25 $
Consider the region $A$ in the complex plane that consists of all points $z$ such that both $\frac{z}{40}$ and $\frac{40}{\overline{z}}$ have real and imaginary parts between $0$ and $1$, inclusive. What is the integer that is nearest the area of $A$?
Let $ p\geq 5$ be a prime number.Prove that for any partition of the set $ P\equal{}\{1,2,3,...,p\minus{}1\}$ in $ 3$ subsets there exists numbers $ x,y,z$ each belonging to a distinct subset,such that $ x\plus{}y\equiv z (mod p)$