Let \(f:\{0, 1\}^n \to \{0, 1\} \subseteq \mathbb{R}\) be a function. Call such a function a Boolean function. Let \(\wedge\) denote the component-wise multiplication in \(\{0,1\}^n\). For example, for \(n = 4\), \[(0,0,1,1) \wedge (0,1,0,1) = (0,0,0,1).\] Let \(S = \left\{i_1,i_2,\ldots ,i_k\right\} \subseteq \left\{1,2,\ldots ,n\right\}\). \(f\) is called the oligarchy function over \(S\) if \[f (x) = x_{i_1},x_{i_2},\ldots,x_{i_k}\ \text{ (with the usual multiplication),}\] where \(x_i\) denotes the \(i\)-th component of \(x\). By convention, \(f\) is called the oligarchy function over \(\emptyset\) if \(f\) is constantly 1. (i) Suppose \(f\) is not constantly zero. Show that \(f\) is an oligarchy function [u]if and only if[/u] \(f\) satisfies \[f(x\wedge y)=f(x)f(y),\ \forall x,y\in\left\{0,1\right\}^n.\] Let \(Y\) be a uniformly distributed random variable over \(\left\{0, 1\right\}^n\). Let \(T\) be an operator that maps Boolean functions to functions \(\left\{0, 1\right\}^n\to\mathbb{R}\), such that \[(Tf)(x)=E_Y(f(x\wedge Y)),\ \forall x\in\left\{0,1\right\}^n\] where \(E_Y()\) denotes the expectation over \(Y\). \(f\) is called an eigenfunction of \(T\) if \(\exists\lambda\in\mathbb{R}\backslash\left\{0\right\}\) such that \[(Tf)(x)=\lambda f(x),\ \forall x\in\left\{0,1\right\}^n\] (ii) Prove that \(f\) is an eigenfunction of \(T\) [u]if and only if[/u] \(f\) is an oligarchy function.

For function $ f: \mathbb{R} \to \mathbb{R}$ given that $ f(x^2 +x +3) +2 \cdot f(x^2 - 3x + 5) = 6x^2 - 10x +17$, calculate $ f(2009)$.

Let $n \geq 2$ be a positive integer and $a_{1},\ldots , a_{n}$ be positive real numbers such that $a_{1}+...+a_{n}= 1$. Prove that: \[\frac{a_{1}}{1+a_{2}+\cdots +a_{n}}+\cdots +\frac{a_{n}}{1+a_{1}+a_{2}+\cdots +a_{n-1}}\geq \frac{n}{2n-1}\]

Let $ f:\mathbb{Z}_{>0}\rightarrow\mathbb{R} $ be a function such that for all $n > 1$ there is a prime divisor $p$ of $n$ such that \[ f(n)=f\left(\frac{n}{p}\right)-f(p). \] Furthermore, it is given that $ f(2^{2014})+f(3^{2015})+f(5^{2016})=2013 $. Determine $ f(2014^2)+f(2015^3)+f(2016^5) $.

Let $f : \mathbb N \to \mathbb N$ be an injective function such that there exists a positive integer $k$ for which $f(n) \leq n^k$. Prove that there exist infinitely many primes $q$ such that the equation $f(x) \equiv 0 \pmod q$ has a solution in prime numbers.

Let $x, y, z$ be real numbers satisfying $x+y+z=0$ and $x^2+y^2+z^2=6$. Find the maximum value of \[ |(x-y)(y-z)(z-x) | \]

Find all $c\in \mathbb{R}$ such that there exists a function $f:\mathbb{R}\to \mathbb{R}$ satisfying $$(f(x)+1)(f(y)+1)=f(x+y)+f(xy+c)$$ for all $x,y\in \mathbb{R}$. [i]Proposed by Kaan Bilge[/i]

Find all functions $f : \mathbb{N} \rightarrow \mathbb{R}$ such that for all triples $a,b,c$ of positive integers the following holds : $$f(ac)+f(bc)-f(c)f(ab) \ge 1$$ Proposed by [i]Mojtaba Zare[/i]

Find all derivable functions that have real domain and codomain, and are equal to their second functional power.

Suppose that a function $f(x)$ defined in $-1<x<1$ satisfies the following properties (i) , (ii), (iii). (i) $f'(x)$ is continuous. (ii) When $-1<x<0,\ f'(x)<0,\ f'(0)=0$, when $0<x<1,\ f'(x)>0$. (iii) $f(0)=-1$ Let $F(x)=\int_0^x \sqrt{1+\{f'(t)\}^2}dt\ (-1<x<1)$. If $F(\sin \theta)=c\theta\ (c :\text{constant})$ holds for $-\frac{\pi}{2}<\theta <\frac{\pi}{2}$, then find $f(x)$. [i]1975 Waseda University entrance exam/Science and Technology[/i]

Determine whether there exists a polynomial $f(x_1, x_2)$ with two variables, with integer coefficients, and two points $A=(a_1, a_2)$ and $B=(b_1, b_2)$ in the plane, satisfying the following conditions: (i) $A$ is an integer point (i.e $a_1$ and $a_2$ are integers); (ii) $|a_1-b_1|+|a_2-b_2|=2010$; (iii) $f(n_1, n_2)>f(a_1, a_2)$ for all integer points $(n_1, n_2)$ in the plane other than $A$; (iv) $f(x_1, x_2)>f(b_1, b_2)$ for all integer points $(x_1, x_2)$ in the plane other than $B$. [i]Massimo Gobbino, Italy[/i]

Find, with proof, the number of positive integers whose base-$n$ representation consists of distinct digits with the property that, except for the leftmost digit, every digit differs by $\pm 1$ from some digit further to the left. (Your answer should be an explicit function of $n$ in simplest form.)

Find all functions $f : \mathbb{R} \to \mathbb{R} $ which verify the relation \[(x-2)f(y)+f(y+2f(x))= f(x+yf(x)), \qquad \forall x,y \in \mathbb R.\]

Find all functions $f: \mathbb{R}\to{R}$ such that for any $a<b$, $f([a,b])$ is an interval of length $b-a$

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$.)

For a natural number $n$ denote by Map $( n )$ the set of all functions $f : \{ 1 , 2 , 3 , \cdots , n \} \rightarrow \{ 1 , 2 , 3 , \cdots , n \} . $ For $ f , g \in $ Map$( n ) , f \circ g $ denotes the function in Map $( n )$ that sends $x \rightarrow f ( g ( x ) ) . $ \\ \\ $(a)$ Let $ f \in$ Map $( n ) . $ If for all $x \in \{ 1 , 2 , 3 , \cdots , n \} f ( x ) \neq x , $ show that $ f \circ f \neq f $ \\$(b)$ Count the number of functions $ f \in$ Map $( n )$ such that $ f \circ f = f $

Find the smallest real $ K$ such that for each $ x,y,z\in\mathbb R^{ \plus{} }$: \[ x\sqrt y \plus{} y\sqrt z \plus{} z\sqrt x\leq K\sqrt {(x \plus{} y)(y \plus{} z)(z \plus{} x)} \]

Suppose the function $f(x)-f(2x)$ has derivative $5$ at $x=1$ and derivative $7$ at $x=2$. Find the derivative of $f(x)-f(4x)$ at $x=1$.

[b]a)[/b] prove that the function $\zeta(s)=\sum_{n=1}^\infty\frac{1}{n^s}$ that is defined on the area $Re(s)>1$, is an analytic function. [b]b)[/b] prove that the function $\zeta(s)-\frac{1}{s-1}$ can be spanned to an analytic function over $\mathbb C$. [b]c)[/b] using the span of part [b]b[/b] show that $\zeta(1-n)=-\frac{B_n}{n}$ that $B_n$ is the $n$th bernoli number that is defined by generating function $\frac{t}{e^t-1}=\sum_{n=0}^{\infty}B_n\frac{t^n}{n!}$.

Find all functions $f: \mathbb{R} \to \mathbb{R}$ that have a continuous second derivative and for which the equality $f(7x+1)=49f(x)$ holds for all $x \in \mathbb{R}$.

In the trapezoid $ABCD$ with bases $AB$ and $CD$, let $M$ be the midpoint of side $DA$. If $BC=a$, $MC=b$ and $\angle MCB=150^\circ$, what is the area of trapezoid $ABCD$ as a function of $a$ and $b$?

$n$ being a given integer, find all functions $f\colon \mathbb{Z} \to \mathbb{Z}$, such that for all integers $x,y$ we have $f\left( {x + y + f(y)} \right) = f(x) + ny$.

Let $\mathbb{N}$ be the set of positive integers. Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function such that for every positive integer $n \in \mathbb{N}$ $$ f(n) -n<2021 \quad \text{and} \quad f^{f(n)}(n) =n$$ Prove that $f(n)=n$ for infinitely many $n \in \mathbb{N}$

Find all functions $ f: Z \rightarrow R$ that verify the folowing two conditions: (i) for each pair of integers $ (m,n)$ with $ m<n$ one has $ f(m)<f(n)$; (ii) for each pair of integers $ (m,n)$ there exists an integer $ k$ such that $ f(m)\minus{}f(n)\equal{}f(k)$.

Let $f(x)$ be a continuous function defined on $0\leq x\leq \pi$ and satisfies $f(0)=1$ and \[\left\{\int_0^{\pi} (\sin x+\cos x)f(x)dx\right\}^2=\pi \int_0^{\pi}\{f(x)\}^2dx.\] Evaluate $\int_0^{\pi} \{f(x)\}^3dx.$