Functions

61 results

Croatian Mathematical Olympiad 2019 Problem 2-4

Neka je f:NNf: \mathbb{N} \to \mathbb{N} multiplikativna funkcija takva da je f(4)=4f(4) = 4 i vrijedi f(m2+n2)=f(m2)+f(n2)za sve m,nN.f(m^2 + n^2) = f(m^2) + f(n^2) \quad \text{za sve } m, n \in \mathbb{N}.

Dokaži da je f(m2)=m2f(m^2) = m^2 za sve mNm \in \mathbb{N}.

Za funkciju ff kažemo da je multiplikativna ako za svaki izbor relativno prostih prirodnih brojeva mm i nn vrijedi f(mn)=f(m)f(n)f(mn) = f(m)f(n).

Croatian Mathematical Olympiad 2019 Problem I-1

Odredi sve funkcije f:R+Rf: \mathbb{R}^+ \to \mathbb{R} takve da vrijedi (x+1x)f(y)=f(xy)+f(yx),za sve x,yR+.\left(x + \frac{1}{x}\right) f(y) = f(xy) + f\left(\frac{y}{x}\right), \quad \text{za sve } x, y \in \mathbb{R}^+.

(R+\mathbb{R}^+ je oznaka za skup svih pozitivnih realnih brojeva.)

Croatian Mathematical Olympiad 2019 Problem M-1

Odredi sve funkcije f:Q+Q+f: \mathbb{Q}^+ \to \mathbb{Q}^+ takve da vrijedi f(x2(f(y))2)=(f(x))2f(y),za sve x,yQ+.f(x^2 (f(y))^2) = (f(x))^2 f(y), \quad \text{za sve } x, y \in \mathbb{Q}^+.

(Q+\mathbb{Q}^+ je oznaka za skup svih pozitivnih racionalnih brojeva.)

Croatian Mathematical Olympiad 2020 Problem M-4

Funkcija f:N0N0f: \mathbb{N}_0 \to \mathbb{N}_0 je pseudopolinom ako za svaka dva različita broja a,bN0a, b \in \mathbb{N}_0 vrijedi abf(a)f(b).a - b \mid f(a) - f(b).

Odredi sve pseudopolinome takve da za svaki nN0n \in \mathbb{N}_0 vrijedi f(n)nnf(n) \leq n\sqrt{n}.

Croatian Mathematical Olympiad 2021 Problem M-1

Neka je f:RRf: \mathbb{R} \to \mathbb{R} funkcija sa svojstvima:

(a) Postoji realan broj MM takav da je f(x)M|f(x)| \leq M, za sve xRx \in \mathbb{R}.

(b) Za svaki realan broj xx vrijedi f(x+12)+f(x+13)=f(x)+f(x+56).f\left(x + \frac{1}{2}\right) + f\left(x + \frac{1}{3}\right) = f(x) + f\left(x + \frac{5}{6}\right).

Pokaži da je funkcija ff periodična, odnosno da postoji pozitivan realan broj TT takav da je f(x+T)=f(x)f(x + T) = f(x) za sve xRx \in \mathbb{R}.

Croatian Mathematical Olympiad 2022 Problem I-1

Neka je R+\mathbb{R}^+ skup svih pozitivnih, a R0+\mathbb{R}_0^+ skup svih nenegativnih realnih brojeva.

Odredi sve funkcije f:R+R0+f: \mathbb{R}^+ \to \mathbb{R}_0^+ takve da za sve pozitivne realne brojeve xx i yy vrijedi

f(x)f(x+y)=f(x2f(y)+x).f(x) - f(x + y) = f(x^2 f(y) + x).

International Mathematical Olympiad 1968 Problem 5

Let ff be a real-valued function defined for all real numbers xx such that, for some positive constant aa, the equation f(x+a)=12+f(x)[f(x)]2f(x + a) = \frac{1}{2} + \sqrt{f(x) - [f(x)]^2} holds for all xx.

(a) Prove that the function ff is periodic (i.e., there exists a positive number bb such that f(x+b)=f(x)f(x + b) = f(x) for all xx).

(b) For a=1a = 1, give an example of a non-constant function with the required properties.

International Mathematical Olympiad 1969 Problem 2

Let a1,a2,,ana_1, a_2, \cdots, a_n be real constants, xx a real variable, and

f(x)=cos(a1+x)+12cos(a2+x)+14cos(a3+x)++12n1cos(an+x).f(x) = \cos(a_1 + x) + \frac{1}{2}\cos(a_2 + x) + \frac{1}{4}\cos(a_3 + x) + \cdots + \frac{1}{2^{n-1}}\cos(a_n + x).

Given that f(x1)=f(x2)=0f(x_1) = f(x_2) = 0, prove that x2x1=mπx_2 - x_1 = m\pi for some integer mm.

International Mathematical Olympiad 1972 Problem 5

Let ff and gg be real-valued functions defined for all real values of xx and yy, and satisfying the equation f(x+y)+f(xy)=2f(x)g(y)f(x + y) + f(x - y) = 2f(x)g(y) for all x,yx, y. Prove that if f(x)f(x) is not identically zero, and if f(x)1|f(x)| \leq 1 for all xx, then g(y)1|g(y)| \leq 1 for all yy.

International Mathematical Olympiad 1973 Problem 5

GG is a set of non-constant functions of the real variable xx of the form f(x)=ax+b, a and b are real numbers,f(x) = ax + b, \text{ } a \text{ and } b \text{ are real numbers,} and GG has the following properties:

(a) If ff and gg are in GG, then gfg \circ f is in GG; here (gf)(x)=g[f(x)](g \circ f)(x) = g[f(x)].

(b) If ff is in GG, then its inverse f1f^{-1} is in GG; here the inverse of f(x)=ax+bf(x) = ax + b is f1(x)=(xb)/af^{-1}(x) = (x - b)/a.

(c) For every ff in GG, there exists a real number xfx_f such that f(xf)=xff(x_f) = x_f.

Prove that there exists a real number kk such that f(k)=kf(k) = k for all ff in GG.

International Mathematical Olympiad 1978 Problem 3

The set of all positive integers is the union of two disjoint subsets {f(1),f(2),,f(n),}\{f(1), f(2), \ldots, f(n), \ldots\}, {g(1),g(2),,g(n),}\{g(1), g(2), \ldots, g(n), \ldots\}, where

f(1)<f(2)<<f(n)<,f(1) < f(2) < \cdots < f(n) < \cdots, g(1)<g(2)<<g(n)<,g(1) < g(2) < \cdots < g(n) < \cdots,

and

g(n)=f(f(n))+1 for all n1.g(n) = f(f(n)) + 1 \text{ for all } n \geq 1.

Determine f(240)f(240).

International Mathematical Olympiad 1988 Problem 3

A function ff is defined on the positive integers by

f(1)=1,f(3)=3,f(2n)=f(n),f(4n+1)=2f(2n+1)f(n),f(4n+3)=3f(2n+1)2f(n),\begin{aligned} f(1) &= 1, \quad f(3) = 3, \\ f(2n) &= f(n), \\ f(4n + 1) &= 2f(2n + 1) - f(n), \\ f(4n + 3) &= 3f(2n + 1) - 2f(n), \end{aligned}

for all positive integers nn.

Determine the number of positive integers nn, less than or equal to 1988, for which f(n)=nf(n) = n.

International Mathematical Olympiad 1994 Problem 5

Let SS be the set of real numbers strictly greater than 1-1. Find all functions f:SSf: S \to S satisfying the two conditions:

  1. f(x+f(y)+xf(y))=y+f(x)+yf(x)f(x + f(y) + xf(y)) = y + f(x) + yf(x) for all xx and yy in SS;
  2. f(x)x\frac{f(x)}{x} is strictly increasing on each of the intervals 1<x<0-1 < x < 0 and 0<x0 < x.
International Mathematical Olympiad 2006 Problem 5

Let P(x)P(x) be a polynomial of degree n>1n > 1 with integer coefficients and let kk be a positive integer. Consider the polynomial Q(x)=P(P(P(P(x))))Q(x) = P(P(\ldots P(P(x)) \ldots)), where PP occurs kk times. Prove that there are at most nn integers tt such that Q(t)=tQ(t) = t.

International Mathematical Olympiad 2008 Problem 4

Find all functions f:(0,)(0,)f: (0, \infty) \to (0, \infty) (so, ff is a function from the positive real numbers to the positive real numbers) such that (f(w))2+(f(x))2f(y2)+f(z2)=w2+x2y2+z2\frac{(f(w))^2 + (f(x))^2}{f(y^2) + f(z^2)} = \frac{w^2 + x^2}{y^2 + z^2} for all positive real numbers w,x,y,zw, x, y, z, satisfying wx=yzwx = yz.

International Mathematical Olympiad 2011 Problem 5

Let ff be a function from the set of integers to the set of positive integers. Suppose that, for any two integers mm and nn, the difference f(m)f(n)f(m) - f(n) is divisible by f(mn)f(m - n). Prove that, for all integers mm and nn with f(m)f(n)f(m) \leq f(n), the number f(n)f(n) is divisible by f(m)f(m).

International Mathematical Olympiad 2015 Problem 5

Let R\mathbb{R} be the set of real numbers. Determine all functions f ⁣:RRf \colon \mathbb{R} \to \mathbb{R} satisfying the equation f(x+f(x+y))+f(xy)=x+f(x+y)+yf(x)f \big (x + f (x + y) \big) + f (xy) = x + f (x + y) + yf (x) for all real numbers xx and yy.

Middle European Mathematical Olympiad 2015 Problem I-1

Find all surjective functions f:NNf: \mathbb{N} \to \mathbb{N} such that for all positive integers aa and bb, exactly one of the following equations is true: f(a)=f(b),f(a) = f(b), f(a+b)=min{f(a),f(b)}.f(a + b) = \min\{f(a), f(b)\}.

Remarks: N\mathbb{N} denotes the set of all positive integers. A function f:XYf: X \to Y is said to be surjective if for every yYy \in Y there exists xXx \in X such that f(x)=yf(x) = y.

Middle European Mathematical Olympiad 2020 Problem I-1

Let N\mathbb{N} be the set of positive integers. Determine all positive integers kk for which there exist functions f ⁣:NNf\colon \mathbb{N}\to \mathbb{N} and g ⁣:NNg\colon \mathbb{N}\to \mathbb{N} such that gg assumes infinitely many values and such that

fg(n)(n)=f(n)+kf^{g(n)}(n) = f(n) + k

holds for every positive integer nn.

(Remark. Here, fif^i denotes the function ff applied ii times, i.e., fi(j)=f(f(f(f(j))))i timesf^i(j) = \underbrace{f(f(\ldots f(f(j)) \ldots))}_{i \text{ times}}.)

Middle European Mathematical Olympiad 2022 Problem T-7

Let N\mathbb{N} denote the set of positive integers. Determine all functions f ⁣:NNf\colon \mathbb{N}\to \mathbb{N} such that f(1)f(2)f(3)f(1)\leq f(2)\leq f(3)\leq \ldots and the numbers f(n)+n+1f(n) + n + 1 and f(f(n))f(n)f(f(n)) - f(n) are both perfect squares for every positive integer nn.

Middle European Mathematical Olympiad 2023 Problem T-1

Let Z\mathbb{Z} denote the set of all integers and Z>0\mathbb{Z}_{>0} denote the set of all positive integers.

(a) A function f ⁣:ZZf\colon \mathbb{Z}\to \mathbb{Z} is called Z\mathbb{Z}-good if it satisfies f(a2+b)=f(b2+a)f(a^{2} + b) = f(b^{2} + a) for all a,bZa,b\in \mathbb{Z}. Determine the largest possible number of distinct values that can occur among f(1),f(2),,f(2023)f(1),f(2),\ldots ,f(2023), where ff is a Z\mathbb{Z}-good function.

(b) A function f ⁣:Z>0Z>0f\colon \mathbb{Z}_{>0}\to \mathbb{Z}_{>0} is called Z>0\mathbb{Z}_{>0}-good if it satisfies f(a2+b)=f(b2+a)f(a^{2} + b) = f(b^{2} + a) for all a,bZ>0a,b\in \mathbb{Z}_{>0}. Determine the largest possible number of distinct values that can occur among f(1),f(2),,f(2023)f(1),f(2),\ldots ,f(2023), where ff is a Z>0\mathbb{Z}_{>0}-good function.

Middle European Mathematical Olympiad 2024 Problem I-1

Determine all kN0k \in \mathbb{N}_0 for which there exists a function f ⁣:N0N0f \colon \mathbb{N}_0 \to \mathbb{N}_0 such that f(2024)=kf(2024) = k and

f(f(n))f(n+1)f(n)f(f(n)) \leq f(n + 1) - f(n)

for all nN0n \in \mathbb{N}_0.

Remark. Here N0\mathbb{N}_0 denotes the set of nonnegative integers.

Middle European Mathematical Olympiad 2025 Problem I-1

Let R+\mathbb{R}^+ be the set of positive real numbers. Let f ⁣:R+R+f\colon \mathbb{R}^{+}\to \mathbb{R}^{+} be a function such that for all x,yR+x,y\in \mathbb{R}^{+} it holds that

yf2025(x)xf(y).y f^{2025}(x) \geq x f(y).

Show that there exists a positive integer n0n_0 such that for all positive integers nn0n \geq n_0 and for all xR+x \in \mathbb{R}^+ it holds that

fn(x)x.f^n(x) \geq x.

Remark. Here fnf^n denotes the function ff applied nn times, this means fn(x)=f(f(f(x)))n timesf^n(x) = \underbrace{f(f(\ldots f(x)\ldots))}_{n \text{ times}}.

Middle European Mathematical Olympiad 2025 Problem T-2

Let R+\mathbb{R}^+ be the set of positive real numbers. Determine all functions f ⁣:R+R+f\colon \mathbb{R}^{+}\to \mathbb{R}^{+} such that for all numbers x,yR+x,y\in \mathbb{R}^{+}, we have f(xy)+f(x)=f(y)f(xf(y))+f(x)f(y),f(xy) + f(x) = f(y)f(xf(y)) + f(x)f(y),

and there exists at most one number aR+a \in \mathbb{R}^+ such that f(a)=1f(a) = 1.

Middle European Mathematical Olympiad 2025 Problem T-8

Determine whether the following statement is true for every polynomial PP of degree at least 2 with nonnegative integer coefficients:

There exists a positive integer mm such that for infinitely many positive integers nn the number Pn(m)P^n(m) has more than nn distinct positive divisors.

Remark. Here PnP^n denotes PP applied nn times, this means Pn(x)=P(P(P(x)))n timesP^n(x) = \underbrace{P(P(\ldots P(x)\ldots))}_{n \text{ times}}.

Grade 9 2026 Problem 4

Odredi sve uređene trojke (x,y,z)(x, y, z) realnih brojeva za koje vrijedi 2x21+x2=y,2y21+y2=z,2z21+z2=x.\frac{2x^2}{1 + x^2} = y, \quad \frac{2y^2}{1 + y^2} = z, \quad \frac{2z^2}{1 + z^2} = x.

Grade 10 1996 Problem 1

Ako funkcija ff zadovoljava uvjete

(a) f(1)=1f(1) = 1,

(b) f(x+y)=f(x)+f(y),x,yRf(x + y) = f(x) + f(y), \quad \forall x, y \in \mathbf{R},

(c) f(1x)=f(x)x2,xR,x0f\left(\frac{1}{x}\right) = \frac{f(x)}{x^2}, \quad \forall x \in \mathbf{R}, \quad x \neq 0,

koliko je f(1996)f(\sqrt{1996})?

Grade 10 1996 Problem 4

Neka je OA\overline{OA} polumjer i OB\overline{OB} tetiva kružnice kk polumjera RR, CC sjecište pravca OBOB i tangente na kk u točki AA, TT točka na dužini OB\overline{OB} takva da je OT=BC|OT| = |BC| i TT' projekcija od TT na OA\overline{OA}. Izrazite y=TTy = |T'T| kao funkciju od x=OTx = |OT'|.

Grade 10 2026 Problem 2

Odredi broj različitih vrijednosti koje poprima izraz n22n2n+2,\frac{n^2 - 2}{n^2 - n + 2}, za n{1,2,3,,2026}n \in \{1, 2, 3, \ldots, 2026\}.

Grade 10 2025 Problem 2

Odredite sve xRx \in \mathbb{R} za koje je funkcija f,f:RRf, f: \mathbb{R} \to \mathbb{R}, f(x)=x42x2+1+x2+2x+1f(x) = \sqrt{x^4 - 2x^2 + 1} + \sqrt{x^2 + 2x + 1} rastuća.

Grade 10 2021 Problem 3

Dane su dvije kvadratne funkcije f1(x)f_1(x) i f2(x)f_2(x).

Funkcija f1(x)f_1(x) postiže najmanju vrijednost za x=1x = -1, a jedna nultočka joj je x=3x = 3. Funkcija f2(x)f_2(x) postiže najveću vrijednost za x=3x = 3, a jedna nultočka joj je x=1x = -1.

Odredi sve vrijednosti xx za koje umnožak f1(x)f2(x)f_1(x)f_2(x) postiže najveću vrijednost.

Grade 10 2023 Problem 1

U ovisnosti o parametru aRa \in \mathbb{R}, odredi sliku funkcije f(x)=2023x2a2xaf(x) = \dfrac{2023}{x^2 - a^2 - x - a}.

Grade 11 2012 Problem 1

Dokaži da ne postoji prirodni broj n2n \geqslant 2 takav da je funkcija f(x)=cos(x1)+cos(x2)++cos(xn)f(x) = \cos(x\sqrt{1}) + \cos(x\sqrt{2}) + \cdots + \cos(x\sqrt{n}) periodična.