Found problems: 1148
Determine all positive integers $n$ for which $\dfrac{n^2+1}{[\sqrt{n}]^2+2}$ is an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.
What is the smallest integer $n$, greater than one, for which the root-mean-square of the first $n$ positive integers is an integer?
$\mathbf{Note.}$ The root-mean-square of $n$ numbers $a_1, a_2, \cdots, a_n$ is defined to be
\[\left[\frac{a_1^2 + a_2^2 + \cdots + a_n^2}n\right]^{1/2}\]
(1) Let $x>0,\ y$ be real numbers. For variable $t$, find the difference of Maximum and minimum value of the quadratic function $f(t)=xt^2+yt$ in $0\leq t\leq 1$.
(2) Let $S$ be the domain of the points $(x,\ y)$ in the coordinate plane forming the following condition:
For $x>0$ and all real numbers $t$ with $0\leq t\leq 1$ , there exists real number $z$ for which $0\leq xt^2+yt+z\leq 1$ .
Sketch the outline of $S$.
(3) Let $V$ be the domain of the points $(x,\ y,\ z) $ in the coordinate space forming the following condition:
For $0\leq x\leq 1$ and for all real numbers $t$ with $0\leq t\leq 1$, $0\leq xt^2+yt+z\leq 1$ holds.
Find the volume of $V$.
[i]2011 Tokyo University entrance exam/Science, Problem 6[/i]
(a) Let $u$, $v$, and $w$ be the real solutions to the equation $x^3 - 7x + 7 = 0$. Show that there exists a quadratic polynomial $f$ with rational coefficients such that $u = f(v)$, $v = f(w)$, and $w = f(u)$.
(b) Let $u$, $v$, and $w$ be the real solutions to the equation $x^3 -7x+4 = 0$. Show that there does not exist a quadratic polynomial $f $with rational coefficients such that $u = f(v)$, $v = f(w)$, and $w = f(u)$.
Find all pairs $(x,y)$ of positive integers such that $x(x+y)=y^2+1.$
Two thousand points are given on a circle. Label one of the points 1. From this point, count 2 points in the clockwise direction and label this point 2. From the point labeled 2, count 3 points in the clockwise direction and label this point 3. (See figure.) Continue this process until the labels $1, 2, 3, \dots, 1993$ are all used. Some of the points on the circle will have more than one label and some points will not have a label. What is the smallest integer that labels the same point as 1993?
[asy]
int x=101, y=3*floor(x/4);
draw(Arc(origin, 1, 360*(y-3)/x, 360*(y+4)/x));
int i;
for(i=y-2; i<y+4; i=i+1) {
dot(dir(360*i/x));
}
label("3", dir(360*(y-2)/x), dir(360*(y-2)/x));
label("2", dir(360*(y+1)/x), dir(360*(y+1)/x));
label("1", dir(360*(y+3)/x), dir(360*(y+3)/x));[/asy]
Show that for any triangle $ABC$, the following inequality is true:
\[ a^2 + b^2 +c^2 > \sqrt{3} max \{ |a^2 - b^2|, |b^2 -c^2|, |c^2 -a^2| \} . \]
(1) Let $x>0,\ y$ be real numbers. For variable $t$, find the difference of Maximum and minimum value of the quadratic function $f(t)=xt^2+yt$ in $0\leq t\leq 1$.
(2) Let $S$ be the domain of the points $(x,\ y)$ in the coordinate plane forming the following condition:
For $x>0$ and all real numbers $t$ with $0\leq t\leq 1$ , there exists real number $z$ for which $0\leq xt^2+yt+z\leq 1$ .
Sketch the outline of $S$.
(3) Let $V$ be the domain of the points $(x,\ y,\ z) $ in the coordinate space forming the following condition:
For $0\leq x\leq 1$ and for all real numbers $t$ with $0\leq t\leq 1$, $0\leq xt^2+yt+z\leq 1$ holds.
Find the volume of $V$.
[i]2011 Tokyo University entrance exam/Science, Problem 6[/i]
Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.
Let $a_1,a_2,a_3,\ldots$ be a sequence of integers, with the property that every consecutive group of $a_i$'s averages to a perfect square. More precisely, for every positive integers $n$ and $k$, the quantity \[\frac{a_n+a_{n+1}+\cdots+a_{n+k-1}}{k}\] is always the square of an integer. Prove that the sequence must be constant (all $a_i$ are equal to the same perfect square).
[i]Evan O'Dorney and Victor Wang[/i]
If the points $(1,y_1)$ and $(-1,y_2)$ lie on the graph of $y=ax^2+bx+c$, and $y_1-y_2=-6$, then $b$ equals:
$\textbf{(A) }-3\qquad
\textbf{(B) }0\qquad
\textbf{(C) }3\qquad
\textbf{(D) }\sqrt{ac}\qquad
\textbf{(E) }\dfrac{a+c}2$
Are there integers $m$ and $n$ such that $5m^2 -6mn+7n^2 =1985$?
Real numbers $r$ and $s$ are roots of $p(x)=x^3+ax+b$, and $r+4$ and $s-3$ are roots of $q(x)=x^3+ax+b+240$. Find the sum of all possible values of $|b|$.
Prove that there are infinitely many quadruples of integers $(a,b,c,d)$ such that
\begin{align*}
a^2 + b^2 + 3 &= 4ab\\
c^2 + d^2 + 3 &= 4cd\\
4c^3 - 3c &= a
\end{align*}
[i]Travis Hance.[/i]
Triangle $ABC$ is isosceles, with $AB=AC$ and altitude $AM=11.$ Suppose that there is a point $D$ on $\overline{AM}$ with $AD=10$ and $\angle BDC=3\angle BAC.$ Then the perimeter of $\triangle ABC$ may be written in the form $a+\sqrt{b},$ where $a$ and $b$ are integers. Find $a+b.$
[asy] import graph; size(7cm); real lsf=0.5; pen dps=linewidth(0.7)+fontsize(10); defaultpen(dps); pen ds=black; real xmin=-1.55,xmax=7.95,ymin=-4.41,ymax=5.3; draw((1,3)--(0,0)); draw((0,0)--(2,0)); draw((2,0)--(1,3)); draw((1,3)--(1,0)); draw((1,0.7)--(0,0)); draw((1,0.7)--(2,0)); label("$11$",(0.75,1.63),SE*lsf); dot((1,3),ds); label("$A$",(0.96,3.14),NE*lsf); dot((0,0),ds); label("$B$",(-0.15,-0.18),NE*lsf); dot((2,0),ds); label("$C$",(2.06,-0.18),NE*lsf); dot((1,0),ds); label("$M$",(0.97,-0.27),NE*lsf); dot((1,0.7),ds); label("$D$",(1.05,0.77),NE*lsf); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); [/asy]
Let $ x,y,z $ be three non-negative real numbers such that \[x^2+y^2+z^2=2(xy+yz+zx). \] Prove that \[\dfrac{x+y+z}{3} \ge \sqrt[3]{2xyz}.\]
Suppose that $\tan \alpha =\frac{p}{q}$, where $p$ and $q$ are integers and $q \neq 0$. Prove the number $\tan \beta$ for which $\tan 2\beta =\tan 3\alpha$ is rational only when $p^2 +q^2$ is the square of an integer.
a) Find two sets $X,Y$ such that $X\cap Y =\emptyset$, $X\cup Y = \mathbb Q^{\star}_{+}$ and $Y = \{a\cdot b \mid a,b \in X \}$.
b) Find two sets $U,V$ such that $U\cap V =\emptyset$, $U\cup V = \mathbb R$ and $V = \{x+y \mid x,y \in U \}$.
For each real number $k$, denote by $f(k)$ the larger of the two roots of the quadratic equation
$$(k^2+1)x^2+10kx-6(9k^2+1)=0.$$Show that the function $f(k)$ attains a minimum and maximum and evaluate these two values.
Suppose $p$ is a prime with $p \equiv 3 \; \pmod{4}$. Show that for any set of $p-1$ consecutive integers, the set cannot be divided two subsets so that the product of the members of the one set is equal to the product of the members of the other set.
Find all triples $(m,p,q)$ where $ m $ is a positive integer and $ p , q $ are primes.
\[ 2^m p^2 + 1 = q^5 \]
Given such positive real numbers $a, b$ and $c$, that the system of equations:
$ \{\begin{matrix}a^2x+b^2y+c^2z=1&&\\xy+yz+zx=1&&\end{matrix} $
has exactly one solution of real numbers $(x, y, z)$. Prove, that there is a triangle, which borders lengths are equal to $a, b$ and $c$.
Let $ \mathbb{Z}$ denote the set of all integers. Prove that for any integers $ A$ and $ B,$ one can find an integer $ C$ for which $ M_1 \equal{} \{x^2 \plus{} Ax \plus{} B : x \in \mathbb{Z}\}$ and $ M_2 \equal{} {2x^2 \plus{} 2x \plus{} C : x \in \mathbb{Z}}$ do not intersect.
Let $a, b, c$ be positive real numbers in the interval $[0, 1]$ with $a+b, b+c, c+a \ge 1$. Prove that
\[
1 \le (1-a)^2 + (1-b)^2 + (1-c)^2 +
\frac{2\sqrt{2} abc}{\sqrt{a^2+b^2+c^2}}.
\]
Find the number of ordered pairs of integers $(a,b)\in\{1,2,\ldots,35\}^2$ (not necessarily distinct) such that $ax+b$ is a "quadratic residue modulo $x^2+1$ and $35$", i.e. there exists a polynomial $f(x)$ with integer coefficients such that either of the following $\textit{equivalent}$ conditions holds:
[list]
[*] there exist polynomials $P$, $Q$ with integer coefficients such that $f(x)^2-(ax+b)=(x^2+1)P(x)+35Q(x)$;
[*] or more conceptually, the remainder when (the polynomial) $f(x)^2-(ax+b)$ is divided by (the polynomial) $x^2+1$ is a polynomial with integer coefficients all divisible by $35$.
[/list]