Found problems: 4776
Let $S$ be a finite set, and let $F$ be a family of subsets of $S$ such that
a) If $A\subseteq S$, then $A\in F$ if and only if $S\setminus A\notin F$;
b) If $A\subseteq B\subseteq S$ and $B\in F$, then $A\in F$.
Determine if there must exist a function $f:S\to\mathbb{R}$ such that for every $A\subseteq S$, $A\in F$ if and only if
\[\sum_{s\in A}f(s)<\sum_{s\in S\setminus A}f(s).\]
[i]Evan O'Dorney.[/i]
Find all monotonic functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying
\[f(f(x) - y) + f(x+y) = 0,\]
for every real $x, y$.
(Note that monotonic means that function is not increasing or not decreasing)
Find continuous functions $ f(x),\ g(x)$ which takes positive value for any real number $ x$, satisfying $ g(x)\equal{}\int_0^x f(t)\ dt$ and $ \{f(x)\}^2\minus{}\{g(x)\}^2\equal{}1$.
Find all the continuous bounded functions $f: \mathbb R \to \mathbb R$ such that
\[(f(x))^2 -(f(y))^2 = f(x + y)f(x - y) \text{ for all } x, y \in \mathbb R.\]
Let $\mathcal F = \{ f: [0,1] \to [0,\infty) \mid f$ continuous $\}$ and $n$ an integer, $n\geq 2$. Find the smallest real constant $c$ such that for any $f\in \mathcal F$ the following inequality takes place \[ \int^1_0 f \left( \sqrt [n] x \right) dx \leq c \int^1_0 f(x) dx. \]
Find all triplets $(x,y,n)$ of positive integers which satisfy:
\[ (x-y)^n=xy \]
Let $a > 1$ and $r > 1$ be real numbers.
(a) Prove that if $f : \mathbb{R}^{+}\to\mathbb{ R}^{+}$ is a function satisfying the conditions
(i) $f (x)^{2}\leq ax^{r}f (\frac{x}{a})$ for all $x > 0$,
(ii) $f (x) < 2^{2000}$ for all $x < \frac{1}{2^{2000}}$,
then $f (x) \leq x^{r}a^{1-r}$ for all $x > 0$.
(b) Construct a function $f : \mathbb{R}^{+}\to\mathbb{ R}^{+}$ satisfying condition (i) such that for all $x > 0, f (x) > x^{r}a^{1-r}$ .
(a) Show that if $f:[-1,1]\to \mathbb{R}$ is a convex and $C^2$ function such that $f(1),f(-1)\geq 0$, then:
\[\min_{x\in[-1,1]} \{f(x)\} \geq - \int_{-1}^1 f''\]
(b) Let $B\subset \mathbb{R}^2$ the closed ball with center $0$ and radius $1$. Show that if $f: B \to \mathbb{R}$ is a convex and $C^2$ function and $f\geq 0$ in $\partial B$, then:
\[f(0)\geq -\frac{1}{\sqrt{\pi}} \left( \int_{B} (f_{xx}f_{yy}-f_{xy}^2) \right)^{1/2}\]
Let $ R$ be an infinite ring such that every subring of $ R$ different from $ \{0 \}$ has a finite index in $ R$. (By the index of a subring, we mean the index of its additive group in the additive group of $ R$.) Prove that the additive group of $ R$ is cyclic.
[i]L. Lovasz, J. Pelikan[/i]
Let $ n\geq 2$ be natural number. Answer the following questions.
(1) Evaluate the definite integral $ \int_1^n x\ln x\ dx.$
(2) Prove the following inequality.
$ \frac 12n^2\ln n \minus{} \frac 14(n^2 \minus{} 1) < \sum_{k \equal{} 1}^n k\ln k < \frac 12n^2\ln n \minus{} \frac 14 (n^2 \minus{} 1) \plus{} n\ln n.$
(3) Find $ \lim_{n\to\infty} (1^1\cdot 2^2\cdot 3^3\cdots\cdots n^n)^{\frac {1}{n^2 \ln n}}.$
Find the pairs of functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ with $ f $ continuous, $ g $ differentiable and satisfying:
$$ -\sin g(x) + \int \cos f(x)dx =\cos g(x) +\int \sin f(x)dx $$
A function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ has the property that $ \lim_{x\to\infty } \frac{1}{x^2}\int_0^x f(t)dt=1. $
[b]a)[/b] Give an example of what $ f $ could be if it's continuous and $ f/\text{id.} $ doesn't have a limit at $ \infty . $
[b]b)[/b] Prove that if $ f $ is nondecreasing then $ f/\text{id.} $ has a limit at $ \infty , $ and determine it.
In the accompanying figure , $y=f(x)$ is the graph of a one-to-one continuous function $f$ . At each point $P$ on the graph of $y=2x^2$ , assume that the areas $OAP$ and $OBP$ are equal . Here $PA,PB$ are the horizontal and vertical segments . Determine the function $f$.
[asy]
Label f;
xaxis(0,60,blue);
yaxis(0,60,blue);
real f(real x)
{
return (x^2)/60;
}
draw(graph(f,0,53),red);
label("$y=x^2$",(30,15),E);
real f(real x)
{
return (x^2)/25;
}
draw(graph(f,0,38),red);
label("$y=2x^2$",(37,37^2/25),E);
real f(real x)
{
return (x^2)/10;
}
draw(graph(f,0,25),red);
label("$y=f(x)$",(24,576/10),W);
label("$O(0,0)$",(0,0),S);
dot((20,400/25));
dot((20,400/60));
label("$P$",(20,400/25),E);
label("$B$",(20,400/60),SE);
dot(((4000/25)^(0.5),400/25));
label("$A$",((4000/25)^(0.5),400/25),W);
draw((20,400/25)..((4000/25)^(0.5),400/25));
draw((20,400/25)..(20,400/60));
[/asy]
Farmer Tim is lost in the densely-forested Cartesian plane. Starting from the origin he walks a sinusoidal path in search of home; that is, after $t$ minutes he is at position $(t,\sin t)$.
Five minutes after he sets out, Alex enters the forest at the origin and sets out in search of Tim. He walks in such a way that after he has been in the forest for $m$ minutes, his position is $(m,\cos t)$.
What is the greatest distance between Alex and Farmer Tim while they are walking in these paths?
$f(x)$ is defined for $x \geq 0$ and has a continuous derivative. It satisfies $f(0)=1$, $f'(0)=0$ and $(1+f(x))f''(x)=1+x$. Show that $f$ is increasing and that $f(1) \leq 4/3$.
For each even positive integer $x$, let $g(x)$ denote the greatest power of $2$ that divides $x$. For example, $g(20)=4$ and $g(16)=16$. For each positive integer $n$, let $S_n=\sum_{k=1}^{2^{n-1}}g(2k).$ Find the greatest integer $n$ less than $1000$ such that $S_n$ is a perfect square.
Let $m\geq 2$ be an integer. A positive integer $n$ has the property that for any positive integer $a$ coprime with $n$, we have $a^m - 1\equiv 0 \pmod n$.
Prove that $n \leq 4m(2^m-1)$.
Created by Harazi, modified by Marian Andronache.
Let $ f_i (x), i \equal{} 1,2,3 \cdots$ be defined by $ f_1 (x) \equal{} \frac{1}{1 \minus{} x}$ and $ f_{i\plus{}1} (x) \equal{} f_i (f_1 (x))$. Then $ f_{1998} (1998)$ equals
A. 0
B. 1998
C. -1/1997
D. 1997/1998
E. None of these
Determine all real numbers $ a$ such that the inequality $ |x^2 \plus{} 2ax \plus{} 3a|\le2$ has exactly one solution in $ x$.
Let $f : (0,+\infty) \to \mathbb{R}$ a convex function and $\alpha, \beta, \gamma > 0$. Then $$\frac{1}{6\alpha}\int \limits_0^{6\alpha}f(x)dx\ +\ \frac{1}{6\beta}\int \limits_0^{6\beta}f(x)dx\ +\ \frac{1}{6\gamma}\int \limits_0^{6\gamma}f(x)dx$$ $$\geq \frac{1}{3\alpha +2\beta +\gamma}\int \limits_0^{3\alpha +2\beta +\gamma}f(x)dx\ +\ \frac{1}{\alpha +3\beta +2\gamma}\int \limits_0^{\alpha +3\beta +2\gamma}f(x)dx\ $$ $$+\ \frac{1}{2\alpha +\beta +3\gamma}\int \limits_0^{2\alpha +\beta +3\gamma}f(x)dx$$
Let $f,g:\mathbb{R}\to\mathbb{R}$ be two nondecreasing functions.
[list=a]
[*]Show that for any $a\in\mathbb{R},$ $b\in[f(a-0),f(a+0)]$ and $x\in\mathbb{R},$ the following inequality holds \[\int_a^xf(t) \ dt\geq b(x-a).\]
[*]Given that $[f(a-0),f(a+0)]\cap[g(a-0),g(a+0)]\neq\emptyset$ for any $a\in\mathbb{R},$ prove that for any real numbers $a<b$\[\int_a^b f(t) \ dt=\int_a^b g(t) \ dt.\]
[/list]
[i]Note: $h(a-0)$ and $h(a+0)$ denote the limits to the left and to the right respectively of a function $h$ at point $a\in\mathbb{R}.$[/i]
Let $ n \equal{} 2k \minus{} 1$ where $ k \geq 6$ is an integer. Let $ T$ be the set of all $ n\minus{}$tuples $ (x_1, x_2, \ldots, x_n)$ where $ x_i \in \{0,1\}$ $ \forall i \equal{} \{1,2, \ldots, n\}$ For $ x \equal{} (x_1, x_2, \ldots, x_n) \in T$ and $ y \equal{} (y_1, y_2, \ldots, y_n) \in T$ let $ d(x,y)$ denote the number of integers $ j$ with $ 1 \leq j \leq n$ such that $ x_i \neq x_j$, in particular $ d(x,x) \equal{} 0.$ Suppose that there exists a subset $ S$ of $ T$ with $ 2^k$ elements that has the following property: Given any element $ x \in T,$ there is a unique element $ y \in S$ with $ d(x, y) \leq 3.$ Prove that $ n \equal{} 23.$
Let $n\ge 2$ be a positive integer. Find the number of functions $f:\{1,2,\ldots ,n\}\rightarrow\{1,2,3,4,5 \}$ which have the following property: $|f(k+1)-f(k)|\ge 3$, for any $k=1,2,\ldots n-1$.
[i]Vasile Pop[/i]
Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that for all integers $m,n$,
\[f(m - n + f(n)) = f(m) + f(n).\]
A function $f$, defined for the set of integers, is such that $f(x)=x-10$ if $x>100$ and $f(x)=f(f(x+11))$ if $x \leq 100$.
Determine, justifying your answer, the set of all possible values for $f$.