Found problems: 4776
In set $S$, there is an operation $'' \circ ''$ such that $\forall a,b \in S$, a unique $a \circ b \in S$ exists. And
(i) $\forall a,b,c \in S$, $(a \circ b) \circ c = a \circ (b \circ c)$.
(ii) $a \circ b \neq b \circ a$ when $a \neq b$.
Prove that:
a.) $\forall a,b,c \in S$, $(a \circ b) \circ c = a \circ c$.
b.) If $S = \{1,2, \ldots, 1990\}$, try to define an operation $'' \circ ''$ in $S$ with the above properties.
Find all differentiable functions $f:\mathbb{R}\to\mathbb{R}$ such that
\[f'(x)=\frac{f(x+n)-f(x)}n\]
for all real numbers $x$ and all positive integers $n.$
Show that for real numbers $x_1, x_2, ... , x_n$ we have:
\[ \sum\limits_{i=1}^n \sum\limits_{j=1}^n \dfrac{x_ix_j}{i+j} \geq 0 \]
When do we have equality?
For any positive integer $n$, define $f(n)$ to be the smallest positive integer that does not divide $n$. For example, $f(1)=2$, $f(6)=4$. Prove that for any positive integer $n$, either $f(f(n))$ or $f(f(f(n)))$ must be equal to $2$.
The given parabola $y=ax^2+bx+c$ doesn't intersect the $X$-axis and passes from the points $A(-2,1)$ and $B(2,9)$. Find all the possible values of the $x$ coordinates of the vertex of this parabola.
Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following.
$f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$
In $ \triangle ABC$, $ \angle ABC \equal{} 45^\circ$. Point $ D$ is on $ \overline{BC}$ so that $ 2 \cdot BD \equal{} CD$ and $ \angle DAB \equal{} 15^\circ$. Find $ \angle ACB$.
[asy]
pair A, B, C, D;
A = origin;
real Bcoord = 3*sqrt(2) + sqrt(6);
B = Bcoord/2*dir(180);
C = sqrt(6)*dir(120);
draw(A--B--C--cycle);
D = (C-B)/2.4 + B;
draw(A--D);
label("$A$", A, dir(0));
label("$B$", B, dir(180));
label("$C$", C, dir(110));
label("$D$", D, dir(130));
[/asy]
$ \textbf{(A)} \ 54^\circ \qquad \textbf{(B)} \ 60^\circ \qquad \textbf{(C)} \ 72^\circ \qquad \textbf{(D)} \ 75^\circ \qquad \textbf{(E)} \ 90^\circ$
Which of the following is equivalent to $ \displaystyle \sqrt {\frac {x}{1 \minus{} \frac {x \minus{} 1}{x}}}$ when $ x < 0$?
$ \textbf{(A) } \minus{} x \qquad \textbf{(B) } x \qquad \textbf{(C) } 1 \qquad \textbf{(D) } \sqrt {\frac x2} \qquad \textbf{(E) } x\sqrt { \minus{} 1}$
Find all function $f : \mathbb{R} \to \mathbb{R}$ such that for all $x,y \in \mathbb{R}$ . $$f(x+f(y))+f(x+y)=2x+f(y)+f(f(y))$$ . [hide=Original]$$f(x+f(y))+f(x+y)=2x+f(y)+y$$[/hide]
Consider a function $f:\mathbb{R}\rightarrow \mathbb{R}$. For $x\in \mathbb{R}$ we say that $f$ is [i]increasing in $x$[/i] if there exists $\epsilon_x > 0$ such that $f(x)\geq{f(a)}$, $\forall a\in (x-\epsilon_x,x)$ and $f(x)\leq f(b)$, $\forall b\in (x,x+\epsilon_x)$.
$\textbf{(a)}$ Prove that if $f$ is increasing in $x$, $\forall x\in \mathbb{R}$ then $f$ is increasing over $\mathbb{R}$.
$\textbf{(b)}$ We say that $f$ is [i]increasing to the left[/i] in $x$ if there exists $\epsilon_x > 0$ such that $f(x)\geq f(a) $, $ \forall a \in (x-\epsilon_x,x)$. Provide an example of a function $f: [0,1]\rightarrow \mathbb{R}$ for which there exists an infinite set $M \subset (0,1)$ such that $f$ is increasing to the left in every point of $M$, yet $f$ is increasing over no proper subinterval of $[0,1]$.
The function $f : (0,1) \to R$ is defined by
$f(x) = x$ if $x$ is irrational,
$f(x) = \frac{p+1}{q}$ if $x =\frac{p}{q}$ , where $(p,q) = 1$.
Find the maximum value of $f$ on the interval $(7/8,8/9)$.
A particle moves along the $x$-axis. It collides elastically head-on with an identical particle initially at rest. Which of the following graphs could illustrate the momentum of each particle as a function of time?
[asy]
size(400);
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
draw((0,0)--(0,5));
draw((0,1.5)--(5,1.5));
label("$p$",(0,5),N);
label("$t$",(5,1.5),E);
label("$\mathbf{(A)}$",(2.5,-0.5));
draw((0,1.5)--(2.5,1.5)--(2.5,0.75)--(4,0.75),black+linewidth(2));
draw((0,3.5)--(2.5,3.5)--(2.5,4.25)--(4,4.25),black+linewidth(2));
draw((8,0)--(8,5));
draw((8,1.5)--(13,1.5));
label("$p$",(8,5),N);
label("$t$",(13,1.5),E);
label("$\mathbf{(B)}$",(10.5,-0.5));
draw((8,1.5)--(10.5,1.5)--(10.5,2.5)--(12,2.5),black+linewidth(2));
draw((8,3.5)--(10.5,3.5)--(10.5,4.5)--(12,4.5),black+linewidth(2));
draw((16,0)--(16,5));
draw((16,1.5)--(21,1.5));
label("$p$",(16,5),N);
label("$t$",(21,1.5),E);
label("$\mathbf{(C)}$",(18.5,-0.5));
draw((16,1.5)--(18.5,1.5)--(18.5,2.25)--(20,2.25),black+linewidth(2));
draw((16,3.5)--(18.5,3.5)--(18.5,2.75)--(20,2.75),black+linewidth(2));
draw((24,0)--(24,5));
draw((24,1.5)--(29,1.5));
label("$p$",(24,5),N);
label("$t$",(29,1.5),E);
label("$\mathbf{(D)}$",(26.5,-0.5));
draw((24,1.5)--(26.5,1.5)--(26.75,3.25)--(28,3.25),black+linewidth(2));
draw((24,3.25)--(26.5,3.25)--(26.75,1.5)--(28,1.5),black+linewidth(2));
draw((32,0)--(32,5));
draw((32,1.5)--(37,1.5));
label("$p$",(32,5),N);
label("$t$",(37,1.5),E);
label("$\mathbf{(E)}$",(34.5,-0.5));
draw((32,1.5)--(34.5,1.5)--(34.5,0.5)--(36,0.5),black+linewidth(2));
draw((32,3.5)--(34.5,3.5)--(34.5,2.75)--(36,2.75),black+linewidth(2));
[/asy]
Let $k, M$ be positive integers such that $k-1$ is not squarefree. Prove that there exist a positive real $\alpha$, such that $\lfloor \alpha\cdot k^n \rfloor$ and $M$ are coprime for any positive integer $n$.
Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Let $\mathbb N_0$ be the set of non-negative integers. There is a triple $(f,a,b)$, where $f$ is a function from $\mathbb N_0$ to $\mathbb N_0$ and $a,b\in\mathbb N_0$ that satisfies the following conditions:
[list]
[*]$f(1)=2$
[*]$f(a)+f(b)\leq 2\sqrt{f(a)}$
[*]For all $n>0$, we have $f(n)=f(n-1)f(b)+2n-f(b)$
[/list]
Find the sum of all possible values of $f(b+100)$.
Let $p$ be a fixed prime. Determine all the integers $m$, as function of $p$, such that there exist $a_1, a_2, \ldots, a_p \in \mathbb{Z}$ satisfying
\[m \mid a_1^p + a_2^p + \cdots + a_p^p - (p+1).\]
In the plane there is a worm of length 1. Prove that it can be always covered by means of half of a circular disk of diameter 1.
[i]Note.[/i] Under a "worm", we understand a continuous curve. The "half of a circular disk" is a semicircle including its boundary.
We call a function $g$ [i]special [/i] if $g(x)=a^{f(x)}$ (for all $x$) where $a$ is a positive integer and $f$ is polynomial with integer coefficients such that $f(n)>0$ for all positive integers $n$.
A function is called an [i]exponential polynomial[/i] if it is obtained from the product or sum of special functions. For instance, $2^{x}3^{x^{2}+x-1}+5^{2x}$ is an exponential polynomial.
Prove that there does not exist a non-zero exponential polynomial $f(x)$ and a non-constant polynomial $P(x)$ with integer coefficients such that
$$P(n)|f(n)$$
for all positive integers $n$.
Let $f(x)=\frac{\sin x}{x}$, for $x>0$, and let $n$ be a positive integer. Prove that $|f^{(n)}(x)|<\frac{1}{n+1}$, where $f^{(n)}$ denotes the $n^{\mathrm{th}}$ derivative of $f$.
(Proposed by Alexander Bolbot, State University, Novosibirsk)
Find the first degree polynomial function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that satisfy the equation
$$ f(x-1)=-3x-5-f(2), $$
for all real numbers $ x. $
For any positive integer $ n$, prove that there exists a polynomial $ P$ of degree $ n$ such that all coeffients of this polynomial $ P$ are integers, and such that the numbers $ P\left(0\right)$, $ P\left(1\right)$, $ P\left(2\right)$, ..., $ P\left(n\right)$ are pairwisely distinct powers of $ 2$.
Three points $A,B,C$ are such that $B \in ]AC[$. On the side of $AC$ we draw the three semicircles with diameters $[AB], [BC]$ and $[AC]$. The common interior tangent at $B$ to the first two semi-circles meets the third circle in $E$. Let $U$ and $V$ be the points of contact of the common exterior tangent to the first two semi-circles. Denote the area of the triangle $ABC$ as $S(ABC)$. Evaluate the ratio $R=\frac{S(EUV)}{S(EAC)}$ as a function of $r_1 = \frac{AB}{2}$ and $r_2 = \frac{BC}{2}$.
$p=3k+1$ is a prime number. For each $m \in \mathbb Z_p$, define function $L$ as follow:
$L(m) = \sum_{x \in \mathbb{Z}_p}^{ } \left ( \frac{x(x^3 + m)}{p} \right )$
[i]a)[/i] For every $m \in \mathbb Z_p$ and $t \in {\mathbb Z_p}^{*}$ prove that $L(m) = L(mt^3)$. (5 points)
[i]b)[/i] Prove that there is a partition of ${\mathbb Z_p}^{*} = A \cup B \cup C$ such that $|A| = |B| = |C| = \frac{p-1}{3}$ and $L$ on each set is constant.
Equivalently there are $a,b,c$ for which $L(x) = \left\{\begin{matrix}
a & & &x \in A \\
b& & &x \in B \\
c& & & x \in C
\end{matrix}\right.$ . (7 points)
[i]c)[/i] Prove that $a+b+c = -3$. (4 points)
[i]d)[/i] Prove that $a^2 + b^2 + c^2 = 6p+3$. (12 points)
[i]e)[/i] Let $X= \frac{2a+b+3}{3},Y= \frac{b-a}{3}$, show that $X,Y \in \mathbb Z$ and also show that :$p= X^2 + XY +Y^2$. (2 points)
(${\mathbb Z_p}^{*} = \mathbb Z_p \setminus \{0\}$)
Does there exist a function $ f(x,y)$ of two real variables that takes natural numbers as its values and for which $ f(x,y)\equal{}f(y,z)$ implies $ x\equal{}y\equal{}z?$
[i]A. Hajnal[/i]
Determine all real numbers $ a$ such that there is a function $ f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[ x\plus{}f(y)\equal{}af(y\plus{}f(x))\] for all real numbers $ x$ and $ y$.
[i]Hery Susanto, Malang[/i]