For a positive integer $n$, consider all nonincreasing functions $f : \{1,\hdots,n\}\to\{1,\hdots,n\}$. Some of them have a fixed point (i.e. a $c$ such that $f(c) = c$), some do not. Determine the difference between the sizes of the two sets of functions. [i]Remark.[/i] A function $f$ is [i]nonincreasing[/i] if $f(x) \geq f(y)$ holds for all $x \leq y$

Let $\,{\mathbb{R}}\,$ denote the set of all real numbers. Find all functions $\,f: {\mathbb{R}}\rightarrow {\mathbb{R}}\,$ such that \[ f\left( x^{2}+f(y)\right) =y+\left( f(x)\right) ^{2}\hspace{0.2in}\text{for all}\,x,y\in \mathbb{R}. \]

Let f be a rational function (i.e. the quotient of two real polynomials) and suppose that $f(n)$ is an integer for infinitely many integers n. Prove that f is a polynomial.

Let $n \ge 2$ be a positive integer and $\mathcal{F}$ the set of functions $f:\{1,2,\ldots,n\} \to \{1,2,\ldots,n\}$ that satisfy $f(k) \le f(k+1) \le f(k)+1,$ for all $k \in \{1,2,\ldots,n-1\}.$ a) Find the cardinal of the set $\mathcal{F}.$ b) Find the total number of fixed points of the functions in $\mathcal{F}.$

For a function $ f(x) \equal{} 6x(1 \minus{} x)$, suppose that positive constant $ c$ and a linear function $ g(x) \equal{} ax \plus{} b\ (a,\ b: \text{constants}\,\ a > 0)$ satisfy the following 3 conditions: $ c^2\int_0^1 f(x)\ dx \equal{} 1,\ \int_0^1 f(x)\{g(x)\}^2\ dx \equal{} 1,\ \int_0^1 f(x)g(x)\ dx \equal{} 0$. Answer the following questions. (1) Find the constants $ a,\ b,\ c$. (2) For natural number $ n$, let $ I_n \equal{} \int_0^1 x^ne^x\ dx$. Express $ I_{n \plus{} 1}$ in terms of $ I_n$. Then evaluate $ I_1,\ I_2,\ I_3$. (3) Evaluate the definite integrals $ \int_0^1 e^xf(x)\ dx$ and $ \int_0^1 e^xf(x)g(x)\ dx$. (4) For real numbers $ s,\ t$, define $ J \equal{} \int_0^1 \{e^x \minus{} cs \minus{} tg(x)\}^2\ dx$. Find the constants $ A,\ B,\ C,\ D,\ E$ by setting $ J \equal{} As^2 \plus{} Bst \plus{} Ct^2 \plus{} Ds\plus{}Et \plus{} F$. (You don't need to find the constant $ F$). (5) Find the values of $ s,\ t$ for which $ J$ is minimal.

$a,b$ are positive integers, $a>b$. $\sin\theta=\frac{2ab}{a^2+b^2}(0<\theta<\frac{\pi}{2})$. If $A_n=(a^2+b^2)\sin n\theta$, prove that $A_n$ is an integer for all $n\in\mathbb{Z}_+$

To each number with $n^2$ digits, we associate the $n\times n$ determinant of the matrix obtained by writing the digits of the number in order along the rows. For example : $8617\mapsto \det \left(\begin{matrix}{\;8}& 6\;\\ \;1 &{ 7\;}\end{matrix}\right)=50$. Find, as a function of $n$, the sum of all the determinants associated with $n^2$-digit integers. (Leading digits are assumed to be nonzero; for example, for $n = 2$, there are $9000$ determinants.)

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.

Find all real numbers $ a,b,c,d$ such that \[ \left\{\begin{array}{cc}a \plus{} b \plus{} c \plus{} d \equal{} 20, \\ ab \plus{} ac \plus{} ad \plus{} bc \plus{} bd \plus{} cd \equal{} 150. \end{array} \right.\]

Given positive integer $ n > 1$ and define \[ S \equal{} \{1,2,\dots,n\}. \] Suppose \[ T \equal{} \{t \in S: \gcd(t,n) \equal{} 1\}. \] Let $ A$ be arbitrary non-empty subset of $ A$ such thar for all $ x,y \in A$, we have $ (xy\mod n) \in A$. Prove that the number of elements of $ A$ divides $ \phi(n)$. ($ \phi(n)$ is Euler-Phi function)

Suppose that $ f: [a,b]\rightarrow \mathbb{R} $ be a monotonic function and for every $ x_1,x_2\in [a,b] $ that $ x_1<x_2 $ ,there exist $ c\in (a,b) $ such that $ \int _{x_1}^{x_2}f(x)dx=f(c)(x_1-x_2) $ a) Show that $ f $ be the continuous function on interval $ (a,b) $ b) Suppose that $ f $ is integrable function on interval $ [a,b] $ but $ f $ isn't a monotonic function then ,is it the result of part a) right?

Find the twice-differentiable functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that have the property that $$ f'(x)+F(x)=2f(x)+x^2/2, $$ for any real numbers $ x; $ where $ F $ is a primitive of $ f. $ [i]Carmen Botea[/i]

A function $ f$ from $ [0,1]$ to $ \mathbb{R}$ has the following properties: $ (i)$ $ f(1)\equal{}1;$ $ (ii)$ $ f(x) \ge 0$ for all $ x \in [0,1]$; $ (iii)$ If $ x,y,x\plus{}y \in [0,1]$, then $ f(x\plus{}y) \ge f(x)\plus{}f(y)$. Prove that $ f(x) \le 2x$ for all $ x \in [0,1]$.

What is the value of $2-(-2)^{-2}$? $ \textbf{(A) } -2 \qquad\textbf{(B) } \dfrac{1}{16} \qquad\textbf{(C) } \dfrac{7}{4} \qquad\textbf{(D) } \dfrac{9}{4} \qquad\textbf{(E) } 6 $

Let $\mathbb{N}$ denote the set of positive integers. Fix a function $f: \mathbb{N} \rightarrow \mathbb{N}$ and for any $m,n \in \mathbb{N}$ define $$\Delta(m,n)=\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(m)\ldots))-\underbrace{f(f(\ldots f}_{f(m)\text{ times}}(n)\ldots)).$$ Suppose $\Delta(m,n) \neq 0$ for any distinct $m,n \in \mathbb{N}$. Show that $\Delta$ is unbounded, meaning that for any constant $C$ there exists $m,n \in \mathbb{N}$ with $\left|\Delta(m,n)\right| > C$.

Let $f, g$ be functions $\mathbb{R} \rightarrow \mathbb{R}$ such that for all reals $x,y$, $$f(g(x) + y) = g(x + y)$$ Prove that either $f$ is the identity function or $g$ is periodic. [i]Proposed by Pranjal Srivastava[/i]

Find all nondecreasing functions $f: \mathbb{R}\rightarrow\mathbb{R}$ such that (i) $f(0) = 0, f(1) = 1;$ (ii) $f(a) + f(b) = f(a)f(b) + f(a + b - ab)$ for all real numbers $a, b$ such that $a < 1 < b$. [i]Proposed by A. Di Pisquale & D. Matthews, Australia[/i]

Let $S$ be the set of positive real numbers. Find all functions $f\colon S^3 \to S$ such that, for all positive real numbers $x$, $y$, $z$ and $k$, the following three conditions are satisfied: (a) $xf(x,y,z) = zf(z,y,x)$, (b) $f(x, ky, k^2z) = kf(x,y,z)$, (c) $f(1, k, k+1) = k+1$. ([i]United Kingdom[/i])

Find the functions $f: \mathbb{R} \to (0, \infty)$ which satisfy $$2^{-x-y} \le \frac{f(x)f(y)}{(x^2+1)(y^2+1)} \le \frac{f(x+y)}{(x+y)^2+1},$$ for all $x,y \in \mathbb{R}.$

Let $p>1,\frac1p+\frac1q=1$ and $r>1$. If $u(x,y),v(x,y)>0$, and $f(x,y),g(x,y)$ are continuous functions on $[a,b]\times[c,d]$, then prove $$\left(\frac{\left(\int^b_a\int^d_c(f(x,y)+g(x,y))^rdxdy\right)^{1/r}}{(u(x,y)+v(x,y))^{1/q}}\right)^p\le\left(\frac{\left(\int^b_a\int^d_cf(x,y)^rdxdy\right)^{1/r}}{u(x,y)^{1/q}}\right)^p+\left(\frac{\left(\int^b_a\int^d_cg(x,y)^rdxdy\right)^{1/r}}{v(x,y)^{1/q}}\right)^p,$$ with equality if and only if either $$\left(\lVert f(x,y)\rVert^r_r,\lVert g(x,y)\rVert^r_r\right)=\alpha\left(\lVert u(x,y)\rVert^r_r,\lVert v(x,y)\rVert^r_r\right)$$ for some $\alpha>0$ or $\lVert f(x,y)\rVert^r_r=\lVert g(x,y)\rVert^r_r=0$. [i]Proposed by Chang-Jian Zhao[/i]

On the number line, consider the point $x$ that corresponds to the value $10$. Consider $24$ distinct integer points $y_1$, $y_2$, $\ldots$, $y_{24}$ on the number line such that for all $k$ such that $1\leq k\leq 12$, we have that $y_{2k-1}$ is the reflection of $y_{2k}$ across $x$. Find the minimum possible value of \[\textstyle\sum_{n=1}^{24}(|y_n-1|+|y_n+1|).\]

A student steps onto a stationary elevator and stands on a bathroom scale. The elevator then travels from the top of the building to the bottom. The student records the reading on the scale as a function of time. How tall is the building? $\textbf{(A) } 50 \text{ m}\\ \textbf{(B) } 80 \text{ m}\\ \textbf{(C) } 100 \text{ m}\\ \textbf{(D) } 150 \text{ m}\\ \textbf{(E) } 400 \text{ m}$

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]

For the function $f(x)=\int_0^x \frac{dt}{1+t^2}$, answer the questions as follows. Note : Please solve the problems without using directly the formula $\int \frac{1}{1+x^2}\ dx=\tan^{-1}x +C$ for Japanese High School students those who don't study arc sin x, arc cos x, arc tanx. (1) Find $f(\sqrt{3})$ (2) Find $\int_0^{\sqrt{3}} xf(x)\ dx$ (3) Prove that for $x>0$. $f(x)+f\left(\frac{1}{x}\right)$ is constant, then find the value.

Let $y = f (x)$ be a convex function defined on $[0,1]$, $f (0) = 0,$ $f (1) = 0$. It is also known that the area of ​​the segment bounded by this function and the segment $[0, 1]$ is equal to $1$. Find and draw the set of points of the coordinate plane through which the graph of such a function can pass. (A function is called convex if all points of the line segment connecting any two points on its graph are located no higher than the graph of this function.)