Chapter III

Functions

[95/91%]
Show
LaTeX
Problem III.1.1

Describe the sets of functions f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} possessing one of the following properties (ε,δ,x1,x2∈R)\left(\varepsilon , \delta , x_{1}, x_{2} \in \mathbb {R}\right):

?
(a)

∀ε∃δ>0(∣x1−x2∣<δ⟹∣f(x1)−f(x2)∣<ε)\forall \varepsilon \quad \exists \delta >0 \quad \left(\left|x_{1}-x_{2}\right|<\delta \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|<\varepsilon \right);

(b)

∀ε>0∃δ(∣x1−x2∣<δ⟹∣f(x1)−f(x2)∣<ε)\forall \varepsilon >0 \quad \exists \delta \quad \left(\left|x_{1}-x_{2}\right|<\delta \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|<\varepsilon \right);

(c)

∀ε>0∃δ>0(x1−x2<δ⟹∣f(x1)−f(x2)∣<ε)\quad \forall \varepsilon >0 \quad \exists \delta >0 \quad \left(x_{1}-x_{2}<\delta \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|<\varepsilon \right);

(d)

∀ε>0∀δ>0(∣x1−x2∣<δ⟹∣f(x1)−f(x2)∣<ε)\quad \forall \varepsilon >0 \quad \forall \delta >0 \quad \left(\left|x_{1}-x_{2}\right|<\delta \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|<\varepsilon \right);

(e)

∀ε>0∃δ>0(∣x1−x2∣<δ⟹∣f(x1)−f(x2)∣>ε)\forall \varepsilon >0 \quad \exists \delta >0 \quad \left(\left|x_{1}-x_{2}\right|<\delta \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|>\varepsilon \right);

(f)

∀ε>0∃δ>0(∣x1−x2∣>ε⟹∣f(x1)−f(x2)∣>δ)\forall \varepsilon >0 \quad \exists \delta >0 \quad \left(\left|x_{1}-x_{2}\right|>\varepsilon \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|>\delta \right);

(g)

∀ε>0∃δ>0(∣f(x1)−f(x2)∣>ε⟹∣x1−x2∣>δ)\quad \forall \varepsilon >0 \quad \exists \delta >0 \quad \left(\left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|>\varepsilon \Longrightarrow \left|x_{1}-x_{2}\right|>\delta \right);

(h)

∃ε>0∀δ>0(∣x1−x2∣<δ⟹∣f(x1)−f(x2)∣<ε)\exists \varepsilon >0 \quad \forall \delta >0 \quad \left(\left|x_{1}-x_{2}\right|<\delta \Longrightarrow \left|f\left(x_{1}\right)-f\left(x_{2}\right)\right|<\varepsilon \right);

(i)

∀ε>0∃δ>0(x1−x2<δ⟹f(x1)−f(x2)<ε)\forall \varepsilon >0 \quad \exists \delta >0 \quad \left(x_{1}-x_{2}<\delta \Longrightarrow f\left(x_{1}\right)-f\left(x_{2}\right)<\varepsilon \right).

Problem III.1.2

Let the function ff be defined on R\mathbb {R}. Prove the equivalence of properties a)-e) of the function ff:

  1. the function ff is continuous on R\mathbb {R};

  2. the set f−1(G)={x∈R∣f(x)∈G}f^{-1}(G)=\left\{ x \in \mathbb {R} \mid f(x) \in G\right\} is open for any open set G⊂RG \subset \mathbb {R};

  3. the set f−1(F)={x∈R∣f(x)∈F}f^{-1}(F)=\left\{ x \in \mathbb {R} \mid f(x) \in F\right\} is closed for any closed set F⊂RF \subset \mathbb {R};

  4. for any c∈Rc \in \mathbb {R} the sets f−1((−∞,c))f^{-1}((-\infty , c)) and f−1((c,+∞))f^{-1}((c,+\infty )) are open;

  5. for any c∈Rc \in \mathbb {R} the sets f−1((−∞,c])f^{-1}((-\infty , c]) and f−1([c,+∞))f^{-1}([c,+\infty )) are closed.

  6. Is the condition "for any c∈Rc \in \mathbb {R} the set f−1({c})f^{-1}(\left\{ c\right\} ) is closed" sufficient for the continuity of the function ff?

?
Problem III.1.3

Prove that any function defined on a set E⊂RE \subset \mathbb {R} has at most countably many points of discontinuity of the first kind.

?
Problem III.1.4

Let EL,ERE_{L}, E_{R} be countable sets contained in [0,1]\left[0,1\right], EL∩ER=∅E_{L} \cap E_{R}=\varnothing. Define on [0,1]\left[0,1\right] a function that is continuous only from the left at the points of ELE_{L}, continuous only from the right at the points of ERE_{R}, and continuous at the remaining points of the interval [0,1]\left[0,1\right].

?
Problem III.1.5

Let DL(f)(DR(f))D_{L}(f)\left(D_{R}(f)\right) be the set of points at which a function defined on R\mathbb {R} is discontinuous from the left (respectively, from the right). Is it true that if one of these sets is at most countable, then the other is also at most countable?

?
Problem III.1.6

Let f0f_{0} be the Dirichlet function:

f0(x)={1, for x∈Q,0, for x∈R\Q. f_{0}(x)=\begin{cases} 1, & \text{ for } x \in \mathbb {Q}, \\ 0, & \text{ for } x \in \mathbb {R} \backslash \mathbb {Q} . \end{cases}
?
(a)

Prove that for any x∈Rx \in \mathbb {R}

f0(x)=lim⁡m→∞lim⁡n→∞cos⁡2n(2πxm!) f_{0}(x)=\lim _{m \rightarrow \infty } \lim _{n \rightarrow \infty } \cos ^{2 n}(2 \pi x m!)
(b)

Does there exist a sequence of functions {fn}\left\{ f_{n}\right\} continuous on R\mathbb {R} such that f0(x)=lim⁡n→∞fn(x)f_{0}(x)=\lim_{n \rightarrow \infty } f_{n}(x) for any x∈Rx \in \mathbb {R}?

Problem III.1.7

Prove that the set of discontinuity points of an arbitrary function defined on an interval Δ⊂R\Delta \subset \mathbb {R} is a set of type FσF_{\sigma } (i.e., a union of a sequence of closed sets). Is this true if the function is defined on an arbitrary metric space?

?
Problem III.1.8

Define on R\mathbb {R} a function with a given set of discontinuity points EE, if:

?
(a)

EE is a closed set;

(b)

E=⋃n⩾1EnE=\bigcup_{n \geqslant 1} E_{n}, where each set EnE_{n} is closed.

Problem III.1.9

Define on the interval (0,1)(0,1) a function such that any nonempty interval Δ⊂(0,1)\Delta \subset (0,1) contains a continuum of its points of continuity and points of discontinuity.

?
Problem III.1.10

Prove that a function ff defined on an interval ⟨a,b⟩\langle a, b\rangle is continuous if and only if

  1. the function has the Cauchy property (i.e., the image of every interval ⟨p,q⟩\langle p, q\rangle contained in ⟨a,b⟩\langle a, b\rangle is an interval), and

  2. the set f−1({y})f^{-1}(\left\{ y\right\} ) is closed for any y∈Ry \in \mathbb {R}.

?
Problem III.1.11

Prove that a function defined on a segment [a,b]\left[a, b\right] is continuous if and only if its graph is connected and closed.

?
Problem III.1.12

Let E⊂RE \subset \mathbb {R}, and let the function ff be defined on EE and have a local extremum at every non-isolated point of the set EE. Prove that then the set f(E)f(E) is at most countable. Is this true if EE is a separable metric space? an arbitrary metric space?

?
Problem III.1.13

Describe all functions continuous on the segment [a,b]\left[a, b\right] that have a local extremum at every point of the interval (a,b)(a, b).

?
Problem III.1.14

Let the function ff be defined and one-to-one on the interval (a,b)(a, b) and continuous at the point c∈(a,b)c \in (a, b).

?
(a)

Must the function f−1f^{-1} be continuous at the point f(c)f(c)? Does f−1f^{-1} always have one-sided limits at the point f(c)f(c)?

(b)

Will the function f−1f^{-1} be continuous at the point f(c)f(c) under the condition that ff is strictly monotonic?

Problem III.1.15

Let f∈C(⟨a,b⟩)f \in C(\langle a, b\rangle ). Prove that the function ff is one-to-one if and only if it is strictly monotonic.

?
Problem III.1.16

Let a positive function ff be defined and differentiable on the interval [a,+∞)[a,+\infty ). Prove that if inf⁡x⩾af′(x)f(x)>0\inf_{x \geqslant a} \frac{f^{\prime }(x)}{f(x)}>0, then for any ε>0\varepsilon >0

?
(a)

f(x)=o(f((1+ε)x))f(x)=o(f((1+\varepsilon ) x)) as x→+∞x \rightarrow +\infty;

(b)

f−1(y)∼f−1(εy)f^{-1}(y) \sim f^{-1}(\varepsilon y) \quad as y→+∞y \rightarrow +\infty.

Problem III.1.17

Prove that if f∈C([0,+∞))f \in C([0,+\infty )) and for any x>0x>0 the limit lim⁡n→∞f(nx)\lim_{n \rightarrow \infty } f(n x) exists, then the limit lim⁡x→+∞f(x)\lim_{x \rightarrow +\infty } f(x) exists.

?
Problem III.1.18

Define on the interval [0,+∞)[0,+\infty ) a function ff satisfying the conditions:

  1. lim⁡n→∞f(nx)=0\lim_{n \rightarrow \infty } f(n x)=0 for any x∈[0,+∞)x \in [0,+\infty );

  2. ff is bounded on every finite interval and has only discontinuities of the first kind;

  3. the set of partial limits of the function ff at infinity fills R\mathbb {R} (compare with problem 1.17).

?
Problem III.1.19

Define on the interval [0,+∞)[0,+\infty ) a function ff satisfying the conditions:

  1. lim⁡n→∞f(nx)=0\lim_{n \rightarrow \infty } f(n x)=0 for any x∈[0,+∞)x \in [0,+\infty );

  2. the set of values of ff on any nonempty interval Δ⊂[0,+∞)\Delta \subset [0,+\infty ) fills R\mathbb {R} (compare with problem 1.17).

?
Problem III.1.20

Prove that if f∈C([0,+∞))f \in C([0,+\infty )) and f(x+h)−f(x)→0f(x+h)-f(x) \rightarrow 0 as x→+∞x \rightarrow +\infty for any h∈Rh \in \mathbb {R}, then f(x+h)−f(x)⇉0f(x+h)-f(x) \rightrightarrows 0 as x→+∞x \rightarrow +\infty uniformly on any finite interval, and hence the function ff is uniformly continuous on [0,+∞)[0,+\infty ).

?
Problem III.1.21

Let δ>0,f∈C([0,1])\delta >0, f \in C(\left[0,1\right]). We say that the graph of ff has a horizontal chord of length δ\delta if there is a point x∈[0,1−δ]x \in [0,1-\delta ] such that f(x)=f(x+δ)f(x)=f(x+\delta ). Prove that if f(0)=f(1)f(0)=f(1), then for any n∈Nn \in \mathbb {N} there is a horizontal chord of length 1n\frac{1}{n}. Show that for chords of other lengths this is, in general, false.

?
Problem III.1.22

Prove that if f∈C(R)f \in C(\mathbb {R}) and for any x∈Rx \in \mathbb {R}

f(x+h)−2f(x)+f(x−h)→0 as h→+∞, f(x+h)-2 f(x)+f(x-h) \rightarrow 0 \quad \text{ as } \quad h \rightarrow +\infty ,

then ff is a linear function.

?
Problem III.1.23

We say that a function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} is Cesàro continuous at the point x0∈Rx_{0} \in \mathbb {R} if

1n(x1+…+xn)→x0⟹1n(f(x1)+…+f(xn))→f(x0). \frac{1}{n}\left(x_{1}+\ldots +x_{n}\right) \rightarrow x_{0} \Longrightarrow \frac{1}{n}\left(f\left(x_{1}\right)+\ldots +f\left(x_{n}\right)\right) \rightarrow f\left(x_{0}\right) .

Describe all functions that are Cesàro continuous at at least one point.

?
Problem III.1.24

Let f(x)=∏k⩾0(1+x4k)f(x)=\prod_{k \geqslant 0}\left(1+x^{4^{k}}\right) for 0⩽x<10 \leqslant x<1. Prove that

?
(a)

there exist numbers C1,C2C_{1}, C_{2} such that 0<C1⩽1−xf(x)⩽C20<C_{1} \leqslant \sqrt{1-x} f(x) \leqslant C_{2} for all x∈[0,1)x \in [0,1);

(b)

the function 1−xf(x)\sqrt{1-x} f(x) is not monotonic on [0,1)[0,1);

(c)

the function 1−xf(x)\sqrt{1-x} f(x) has no limit as x→1−0x \rightarrow 1-0.

Problem III.1.25

Does there exist a function continuous on the interval [0,1]\left[0,1\right] all of whose level sets are countable (equinumerous with N\mathbb {N})?

?
Problem III.1.26

Does every positive polynomial in two real variables attain its infimum on the plane?

?
Problem III.1.27

Let the function ff be defined and separately continuous on the square Q=[0,1]2Q=\left[0,1\right]^{2}. Prove that there exists a sequence fnf_{n} of functions continuous on QQ such that fn(x,y)→f(x,y)f_{n}(x, y) \rightarrow f(x, y) for all x,y∈[0,1]x, y \in [0,1] (i.e., ff is a function of the first Baire class on QQ).

?
Problem III.1.28

Let the function ff be defined and separately continuous on R2\mathbb {R}^{2}. Prove that if ff vanishes on an everywhere dense set (i.e., a set whose closure coincides with R2\mathbb {R}^{2}), then f≡0f \equiv 0.

?
Problem III.2.1

Let the function ff be defined on R\mathbb {R}. Prove that the following properties of the function ff are equivalent (compare with Problem 1.2):

  1. the function ff is lower semicontinuous;

  2. the set f−1((c,+∞))f^{-1}((c,+\infty )) is open for every c∈Rc \in \mathbb {R};

  3. the set f−1((−∞,c])f^{-1}((-\infty , c]) is closed for every c∈Rc \in \mathbb {R};

  4. if xn→ax_{n} \rightarrow a, then f(a)⩽sup⁡f(xn)f(a) \leqslant \sup f\left(x_{n}\right);

  5. for every point a∈Ra \in \mathbb {R} and every number ε>0\varepsilon >0 there exists a neighborhood VV of the point aa such that f(x)⩾f(a)−εf(x) \geqslant f(a)-\varepsilon for x∈Vx \in V.

?
Remark.
?

Let Δ⊂R\Delta \subset \mathbb {R} be an arbitrary interval. A function ff, defined on Δ\Delta and possibly taking the value −∞-\infty (+∞+\infty), is called lower (upper) semicontinuous if for every point a∈Δa \in \Delta

f(a)⩽lim‾⁡x→af(x)(f(a)⩾lim‾⁡x→af(x)). f(a) \leqslant \varliminf _{x \rightarrow a} f(x) \quad \left(f(a) \geqslant \varlimsup _{x \rightarrow a} f(x)\right).
Problem III.2.2

Prove that

?
(a)

the characteristic function of a set E⊂RE \subset \mathbb {R} is lower semicontinuous if and only if the set EE is open;

(b)

the function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R}, defined by the equality

f(x)={0, if x is irrational, 1n, if x=mn, where n∈N,m∈Z and mn is in lowest terms.  f(x)= \begin{cases} 0, & \text{ if } x \text{ is irrational, } \\ \frac{1}{n}, & \text{ if } x=\frac{m}{n} \text{, where } n \in \mathbb {N}, m \in \mathbb {Z} \text{ and } \frac{m}{n} \text{ is in lowest terms. } \end{cases}

is upper semicontinuous.

Problem III.2.3

Prove that if a function is lower semicontinuous on the segment [a,b]\left[a, b\right] and takes only finite values, then it attains its least value on [a,b]\left[a, b\right] (and hence is bounded below). Is it true that it is bounded above?

?
Problem III.2.4

Let gg be an arbitrary function defined on an interval Δ⊂R,f(x)=lim‾⁡y→xg(y)(x∈Δ)\Delta \subset \mathbb {R}, f(x)=\varliminf_{y \rightarrow x} g(y)(x \in \Delta ). Prove that the function ff is lower semicontinuous.

?
Problem III.2.5

Let {fα}α∈A\left\{ f_{\alpha }\right\}_{\alpha \in A} be a family of lower semicontinuous functions defined on an interval Δ⊂R,f(x)=sup⁡α∈Afα(x)\Delta \subset \mathbb {R}, f(x)=\sup_{\alpha \in A} f_{\alpha }(x) and f(x)<+∞f(x)<+\infty for every x∈Δx \in \Delta. Prove that the function ff is lower semicontinuous. Is this true for the function h=inf⁡α∈Afαh=\inf_{\alpha \in A} f_{\alpha }? Will the function hh be lower semicontinuous if the family {fα}α∈A\left\{ f_{\alpha }\right\}_{\alpha \in A} is finite? countable?

?
Problem III.2.6

Prove that the function f:[a,b]→Rf:\left[a, b\right] \rightarrow \mathbb {R} is lower semicontinuous if and only if

f=sup⁡{g∣g∈C([a,b]),g⩽f}. f=\sup \left\{ g \mid g \in C(\left[a, b\right]), g \leqslant f\right\} .
?
Problem III.3.1

Let

Δh1f(x)=Δhf(x)=f(x+h)−f(x),Δhm+1f(x)=Δh(Δhmf(x)). \Delta _{h}^{1} f(x)=\Delta _{h} f(x)=f(x+h)-f(x), \quad \Delta _{h}^{m+1} f(x)=\Delta _{h}\left(\Delta _{h}^{m} f(x)\right) .

Prove that a function f∈C(R)f \in C(\mathbb {R}) is a polynomial of degree at most mm if and only if Δhm+1f(x)=0\Delta_{h}^{m+1} f(x)=0 for all x,h∈Rx, h \in \mathbb {R}.

?
Problem III.3.2

Let f∈C1([0,+∞))f \in C^{1}([0,+\infty )). Prove that f′(x)+f(x)→L∈Rf^{\prime }(x)+f(x) \rightarrow L \in \mathbb {R} as x→+∞x \rightarrow +\infty if and only if f(x)⟶x→+∞Lf(x) \underset {x \rightarrow +\infty }{\longrightarrow } L and f′f^{\prime } is uniformly continuous on (0,+∞)(0,+\infty ).

?
Problem III.3.3

Let the function ff be differentiable on the segment [a,b]\left[a, b\right]. Prove that if f′(a)f′(b)<0f^{\prime }(a) f^{\prime }(b)<0, then there exists a point c∈(a,b)c \in (a, b) such that f′(c)=0f^{\prime }(c)=0 (Darboux's theorem).

?
Problem III.3.4

Let the function ff be differentiable on the segment [a,b]\left[a, b\right]. Prove that if the set {x∈[a,b]∣f′(x)=y}\left\{ x \in [a, b] \mid f^{\prime }(x)=y\right\} is closed for every y∈Ry \in \mathbb {R}, then f∈C1([a,b])f \in C^{1}(\left[a, b\right]).

?
Problem III.3.5

Let the function ff be defined on the interval (a,b)(a, b). Prove that f∈C1((a,b))f \in C^{1}((a, b)) if and only if the ratio 1h(f(x+h)−f(x))\frac{1}{h}(f(x+h)-f(x)) tends, as h→0h \rightarrow 0, to a finite limit uniformly on every interval [α,β]\left[\alpha , \beta \right] contained in (a,ba, b).

?
Problem III.3.6

Let f∈C((a,b))f \in C((a, b)) and for every x∈(a,b)x \in (a, b) let there exist a finite limit lim⁡h→0f(x+h)−f(x−h)2h=g(x)\lim_{h \rightarrow 0} \frac{f(x+h)-f(x-h)}{2 h}=g(x). Prove that

?
(a)

if g⩾0g \geqslant 0 on (a,b)(a, b), then the function ff is increasing;

(b)

if g≡0g \equiv 0, then the function ff is constant;

(c)

if g∈C((a,b))g \in C((a, b)), then f∈C1((a,b))f \in C^{1}((a, b)).

Problem III.3.7

Let f∈C((a,b))f \in C((a, b)) and for every x∈(a,b)x \in (a, b) let there exist a finite limit lim⁡h→0f(x+h)+f(x−h)−2f(x)h2=g(x)\lim_{h \rightarrow 0} \frac{f(x+h)+f(x-h)-2 f(x)}{h^{2}}=g(x). Prove that

?
(a)

if g⩾0g \geqslant 0 on (a,b)(a, b), then the function ff is convex;

(b)

if g≡0g \equiv 0, then the function ff is a polynomial of degree at most one (Schwarz's theorem);

(c)

if g∈C((a,b))g \in C((a, b)), then f∈C2((a,b))f \in C^{2}((a, b)).

Problem III.3.8

Let the function ff be differentiable on (a,ba, b) and satisfy the condition: for every point x∈(a,b)x \in (a, b) there exists a number δx>0\delta_{x}>0 such that f(x+h)−f(x−h)=2hf′(x)f(x+h)-f(x-h)=2 h f^{\prime }(x) for 0<h<δx0<h<\delta_{x}. Prove that the function ff is a polynomial of degree at most two.

?
Problem III.3.9

Let F⊂RF \subset \mathbb {R} be a closed set with no interior points. Prove that there exists a strictly increasing function f∈C1(R)f \in C^{1}(\mathbb {R}) such that {x∈R∣f′(x)=0}=F\left\{ x \in \mathbb {R} \mid f^{\prime }(x)=0\right\} =F.

?
Problem III.3.10

Let f∈C([0,1])f \in C(\left[0,1\right]). Are the statements equivalent:

  1. the function ff is constant on [0,1]\left[0,1\right];

  2. ∀x∈(0,1)∃{xn}:xn→x,xn>x,f(xn)−f(x)xn−x→0\forall x \in (0,1) \exists \left\{ x_{n}\right\} : x_{n} \rightarrow x, x_{n}>x, \frac{f\left(x_{n}\right)-f(x)}{x_{n}-x} \rightarrow 0;

  3. ∀x∈(0,1)∃{xn}:xn→x,xn≠x,f(xn)−f(x)xn−x→0\forall x \in (0,1) \exists \left\{ x_{n}\right\} : x_{n} \rightarrow x, x_{n} \neq x, \frac{f\left(x_{n}\right)-f(x)}{x_{n}-x} \rightarrow 0.

?
Problem III.3.11

Can the derivative of a function that is everywhere differentiable and not constant on an interval vanish

?
(a)

at all irrational points of this interval?

(b)

on a dense subset (every nonempty subinterval contains a root of the derivative)?

Does the answer change if the derivative is additionally required to be bounded?

Problem III.3.12

Let f∈V([a,b]),g(x)==Vax(f)(x∈(a,b]),g(a)=0f \in V(\left[a, b\right]), \quad g(x)= =\stackrel{\boldsymbol {x}}{\underset {a}{\mathbf{V}}}(f) \quad (x \in (a, b]), g(a)=0. Prove that if the function ff is continuous at the point c∈[a,b]c \in [a, b], then the function gg is also continuous at that point.

?
Remark.
?

Let the function ff be defined on the interval ⟨a,b⟩⊂R\langle a, b\rangle \subset \mathbb {R}. The variation  Vba(f)\underset {a}{\stackrel{b}{\mathrm{~ V}}}(f) of the function ff on ⟨a,b⟩\langle a, b\rangle is called the least upper bound of all possible sums

∑k=1n−1∣f(xk+1)−f(xk)∣, where xk<xk+1,xk∈⟨a,b⟩,k=1,…,n. \sum _{k=1}^{n-1}\left|f\left(x_{k+1}\right)-f\left(x_{k}\right)\right|, \text{ where } x_{k}<x_{k+1}, x_{k} \in \langle a, b\rangle , k=1, \ldots , n .

The function ff is called a function of bounded variation on ⟨a,b⟩\langle a, b\rangle if  Vba(f)<+∞\underset {a}{\stackrel{b}{\mathrm{~ V}}}(f)<+\infty. We denote by V(⟨a,b⟩)V(\langle a, b\rangle ) the set of all functions having bounded variation on ⟨a,b⟩\langle a, b\rangle.

Problem III.3.13

Let f∈C1([a,b])f \in C^{1}(\left[a, b\right]). Prove that

 Vba(f)=∫ab∣f′(x)∣dx \underset {a}{\stackrel{b}{\mathrm{~ V}}}(f)=\int _{a}^{b}\left|f^{\prime }(x)\right| d x

Fig. 6Fig. 6

?
Problem III.3.14

Prove that

?
(a)

if x=∑2εk3kx=\sum \frac{2 \varepsilon_{k}}{3^{k}}, where εk=0\varepsilon_{k}=0 or 1 , then f(x)=∑εk2kf(x)=\sum \frac{\varepsilon_{k}}{2^{k}};

(b)

on the middle third of every interval Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} defined in the construction of the Cantor set (see 1 of Ch. I), the function ff is constant and takes the value ∑1⩽k⩽nεk2−k+2−(n+1)\sum_{1 \leqslant k \leqslant n} \varepsilon_{k} 2^{-k}+2^{-(n+1)};

(c)

f∈C([0,1])f \in C(\left[0,1\right]);

(d)

f(x3)=12f(x)f\left(\frac{x}{3}\right)=\frac{1}{2} f(x) for 0⩽x⩽10 \leqslant x \leqslant 1;

(e)

f(x+23n)=f(x)+12nf\left(x+\frac{2}{3^{n}}\right)=f(x)+\frac{1}{2^{n}} for 0⩽x⩽13n0 \leqslant x \leqslant \frac{1}{3^{n}};

(f)

f(x)+f(1−x)=1f(x)+f(1-x)=1 for 0⩽x⩽10 \leqslant x \leqslant 1;

(g)

(x2)σ⩽f(x)⩽xσ\left(\frac{x}{2}\right)^{\sigma } \leqslant f(x) \leqslant x^{\sigma } for 0⩽x⩽10 \leqslant x \leqslant 1, where σ=log⁡32\sigma =\log_{3} 2.

Remark.
?

Let, for x∈[0,1]x \in [0,1],

f(x)=sup⁡{∑εk2k∣ ∑2εk3k⩽x,εk=0 or 1}. f(x)=\sup \left\{ \sum \frac{\varepsilon _{k}}{2^{k}} \left\lvert \, \sum \frac{2 \varepsilon _{k}}{3^{k}} \leqslant x\right., \varepsilon _{k}=0 \text{ or } 1\right\} .

The graph of the function ff is shown in Fig. 6 for problem 3.13. The function ff is called the Cantor function (and its graph the "Cantor staircase").

Problem III.3.15

Find the length of the graph of the Cantor function.

?
Problem III.3.16

For which α>0\alpha >0 does the Cantor function belong to the class Lip⁡α([0,1])?\operatorname {Lip}_{\alpha }(\left[0,1\right]) ?

?
Problem III.3.17

Let KK be a generalized Cantor set (see the definition before problem I.1.29), and let Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} be its segments of rank nn. Furthermore, let a=inf⁡K,b=sup⁡K,δε1…εna=\inf K, b=\sup K, \delta_{\varepsilon_{1} \ldots \varepsilon_{n}} be the intervals removed from the segments Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} when constructing the segments of rank (n+1)(n+1).

Define on [a,b]\left[a, b\right] a function φ\varphi as follows:

φ(a)=0;φ(x)=12, if x∈[a,b]\(Δ0∪Δ1);φ(x)=∑1⩽k⩽nεk2k+12n+1, if x∈δε1…εn;φ(x)=sup⁡{φ(t)∣a<t<x,t∉K}, if x∈K,a<x. \begin{aligned} \varphi (a) & =0 ; \quad \varphi (x)=\frac{1}{2}, \quad \text{ if } \quad x \in [a, b] \backslash \left(\Delta _{0} \cup \Delta _{1}\right) ; \\ \varphi (x) & =\sum _{1 \leqslant k \leqslant n} \frac{\varepsilon _{k}}{2^{k}}+\frac{1}{2^{n+1}}, \quad \text{ if } \quad x \in \delta _{\varepsilon _{1} \ldots \varepsilon _{n}} ; \\ \varphi (x) & =\sup \left\{ \varphi (t) \mid a<t<x, t \notin K\right\} , \quad \text{ if } \quad x \in K, a<x . \end{aligned}

We call the function φ\varphi the Cantor function corresponding to the set KK. Prove that

?
(a)

the function φ\varphi is increasing and continuous on [a,b]\left[a, b\right];

(b)

for any point x0∈Kx_{0} \in K and any number h>0h>0 the inequality φ(x0+h)−φ(x0−h)>0\varphi \left(x_{0}+h\right)-\varphi \left(x_{0}-h\right)>0 holds (the function φ\varphi is strictly increasing at every point of the set KK).

Remark.
?

A generalized Cantor set is constructed as follows. Let Δ=[a,b]\Delta =\left[a,b\right] be an arbitrary nondegenerate segment. The set K1K_{1} is obtained by removing from Δ\Delta a nonempty interval δ=(p,q)\delta =(p,q) whose endpoints do not coincide with aa and bb; in other words, K1K_{1} is the union of two nondegenerate segments Δ0=[a,p]\Delta_{0}=\left[a,p\right] and Δ1=[q,b]\Delta_{1}=\left[q,b\right], called segments of the first rank. When constructing the segments of rank (n+1)(n+1), from each segment of rank nn, Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}, a nonempty interval δε1…εn\delta_{\varepsilon_{1} \ldots \varepsilon_{n}} is removed whose endpoints do not coincide with the endpoints of Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}; the difference Δε1…εn∖δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} \setminus \delta_{\varepsilon_{1} \ldots \varepsilon_{n}} consists of two segments of rank (n+1)(n+1), the left one of which is denoted Δε1…εn0\Delta_{\varepsilon_{1} \ldots \varepsilon_{n} 0}, and the right one Δε1…εn1\Delta_{\varepsilon_{1} \ldots \varepsilon_{n} 1}. The set Kn+1K_{n+1} is the union of all segments of rank (n+1)(n+1). If the set K=⋂n⩾1KnK=\bigcap_{n \geqslant 1} K_{n} has no interior points, it is called a generalized Cantor set.

Problem III.3.18

Let F⊂RF \subset \mathbb {R} be a closed set with no isolated points. Prove that there exists a function f∈C(R)f \in C(\mathbb {R}) such that

  1. f′(x)=0f^{\prime }(x)=0 for any x∈R\Fx \in \mathbb {R} \backslash F;

  2. f(x+h)−f(x−h)>0f(x+h)-f(x-h)>0 for any x∈Fx \in F and any h>0h>0.

?
Problem III.3.19

Let 1<α<2,f(x)=x2cos⁡1xα1<\alpha <2, f(x)=x^{2} \cos \frac{1}{x^{\alpha }} for 0<x⩽1,f(0)=00<x \leqslant 1, f(0)=0. Prove that f∈V([0,1])f \in V(\left[0,1\right]), ff is differentiable on [0,1]\left[0,1\right], but the function g(x)= Vx0(f)g(x)=\underset {0}{\stackrel{x}{\mathrm{~ V}}}(f) is not differentiable at zero. Does g′(0)g^{\prime }(0) exist for α=1\alpha =1?

?
Problem III.3.20

Let α,β>0,f(x)=xαcos⁡1xβ\alpha , \beta >0, f(x)=x^{\alpha } \cos \frac{1}{x^{\beta }} for 0<x⩽1,f(0)=00<x \leqslant 1, f(0)=0. Prove that

?
(a)

f∈V([0,1])f \in V(\left[0,1\right]) if and only if α>β\alpha >\beta;

(b)

f∈Lip⁡1([0,1])f \in \operatorname {Lip}_{1}(\left[0,1\right]) only for α⩾β+1\alpha \geqslant \beta +1;

(c)

if α<β+1\alpha <\beta +1, then f∈Lip⁡γ([0,1])f \in \operatorname {Lip}_{\gamma }(\left[0,1\right]), where γ=αβ+1\gamma =\frac{\alpha }{\beta +1}.

Problem III.3.21

Let 0<γ<10<\gamma <1. Construct a function ff of class Lip⁡γ([0,1])\operatorname {Lip}_{\gamma }(\left[0,1\right]) that does not have bounded variation on any nondegenerate interval Δ⊂[0,1]\Delta \subset [0,1].

?
Problem III.3.22

Exhibit functions f,g∈C([0,1])f, g \in C(\left[0,1\right]) such that

?
(a)

f∈V([0,1])f \in V(\left[0,1\right]) and f∉Lip⁡α([0,1])f \notin \operatorname {Lip}_{\alpha }(\left[0,1\right]) for any α>0\alpha >0;

(b)

g∉V([0,1])g \notin V(\left[0,1\right]) and g∈Lip⁡α([0,1])g \in \operatorname {Lip}_{\alpha }(\left[0,1\right]) for any α<1\alpha <1.

Problem III.3.23

Let the function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} be continuous and 2π2 \pi-periodic,

φ(x)=∫−ππf(x−t)∣t∣dt(x∈R) \varphi (x)=\int _{-\pi }^{\pi } \frac{f(x-t)}{\sqrt{\left|t\right|}} d t \quad (x \in \mathbb {R})

Prove that φ∈Lip⁡1/2\varphi \in \operatorname {Lip}_{1 / 2}, more precisely, that

∣φ(u)−φ(v)∣⩽8∣u−v∣1/2max⁡x∈R∣f(x)∣ \left|\varphi (u)-\varphi (v)\right| \leqslant 8\left|u-v\right|^{1 / 2} \max _{x \in \mathbb {R}}\left|f(x)\right|
?
Problem III.3.24

Let f(x)=∑2−ncos⁡4nxf(x)=\sum 2^{-n} \cos 4^{n} x. Prove that f∈Lip⁡1/2f \in \operatorname {Lip}_{1 / 2}, but f∉Lip⁡αf \notin \operatorname {Lip}_{\alpha } for α>12\alpha >\frac{1}{2}.

?
Problem III.3.25

Let f(x)=∑A−nsin⁡3nxf(x)=\sum A^{-n} \sin 3^{n} x, where A∈(1,3)A \in (1,3). Prove that f∈Lip⁡αf \in \operatorname {Lip}_{\alpha }, where α=log⁡3A\alpha =\log_{3} A, but f∉Lip⁡βf \notin \operatorname {Lip}_{\beta } for β>α\beta >\alpha.

?
Problem III.3.26

Let f(x)=∑3−nsin⁡3nxf(x)=\sum 3^{-n} \sin 3^{n} x. Prove that f∈Lip⁡αf \in \operatorname {Lip}_{\alpha } for any α∈(0,1)\alpha \in (0,1). Is it true that f∈Lip⁡1f \in \operatorname {Lip}_{1}?

?
Problem III.3.27

Let f(x)=∑n!2n!sin⁡(2n!πx)f(x)=\sum \frac{n!}{2^{n!}} \sin \left(2^{n!} \pi x\right). Prove that

?
(a)

f∈Lip⁡αf \in \operatorname {Lip}_{\alpha } for α<1\alpha <1;

(b)

the function ff is not differentiable at any point.

Estimate from above the modulus of continuity of the function ff.

Remark.
?

In problems 3.27--3.29 various versions of the Weierstrass example of an everywhere continuous but nowhere differentiable function are considered. At the time, this example provoked lively discussion. Ch. Hermite's words are widely known, that he turns away with fear and horror from this lamentable evil of continuous functions with no derivative at any point'' (in N. Bourbaki's opinion [Bu1], this was said not without a certain humor, which apparently did not reach all commentators''). The considerable freedom in the construction given below makes it possible, based on the general idea, to build nondifferentiable functions belonging to the classes Lip⁡α\operatorname {Lip}_{\alpha } for any α∈(0,1)\alpha \in (0,1). Note that in the class Lip⁡1\operatorname {Lip}_{1} such examples are certainly impossible, since by Lebesgue's theorem functions of bounded variation (and a fortiori functions of class Lip⁡1\operatorname {Lip}_{1}) are differentiable on a set of full measure (see, e.g., [Vu], [KF], [T]). However, there exist nowhere differentiable functions whose modulus of continuity differs from a Lipschitz one by ``arbitrarily little''.

Problem III.3.28

Let ω\omega be an arbitrary continuous increasing function defined on the half-line [0,∞)[0, \infty ), satisfying the conditions: ω(0)=0,Ω(t)=ω(t)t\omega (0)=0, \Omega (t)=\frac{\omega (t)}{t} decreases for t>0t>0, and Ω(t)⟶t→+0+∞\Omega (t) \underset {t \rightarrow +0}{\longrightarrow }+\infty.

Prove that there exists a continuous, nowhere differentiable 2π2 \pi-periodic function FF of the form

F(x)=∑n⩾1ω(1mn)sin⁡(2πmnx), F(x)=\sum _{n \geqslant 1} \omega \left(\frac{1}{m_{n}}\right) \sin \left(2 \pi m_{n} x\right),

whose modulus of continuity is O(ω)O(\omega ).

?
Remark.
?

In problems 3.27--3.29 various versions of the Weierstrass example of an everywhere continuous but nowhere differentiable function are considered.

Problem III.3.29

Let ff be a periodic, non-constant function on R\mathbb {R} belonging to the class Lip⁡1\operatorname {Lip}_{1}.

?
(a)

Prove that for any q∈(0,12)q \in \left(0, \frac{1}{2}\right) the continuous function

W(x)=∑n⩾1qnf(Qnx)(x∈R) W(x)=\sum _{n \geqslant 1} q^{n} f\left(Q^{n} x\right) \quad (x \in \mathbb {R})

is not differentiable at any point, if the parameter QQ is sufficiently large.

(b)

Prove that if a sequence of positive numbers {mn}\left\{ m_{n}\right\} is such that m1+m2+…+mn−1=O(mn)m_{1}+m_{2}+\ldots +m_{n-1}=O\left(m_{n}\right), then for any α∈(0,1)\alpha \in (0,1) the function

Wα(x)=∑n⩾11mnαf(mnx) W_{\alpha }(x)=\sum _{n \geqslant 1} \frac{1}{m_{n}^{\alpha }} f\left(m_{n} x\right)

belongs to the class Lip⁡α\operatorname {Lip}_{\alpha }, whereas for α=1\alpha =1 this is, in general, no longer true.

Remark.
?

In problems 3.27--3.29 various versions of the Weierstrass example of an everywhere continuous but nowhere differentiable function are considered.

Problem III.3.30

Let α>0,f∈C1(Δ),N0={x∈Δ∣f′(x)=0}\alpha >0, f \in C^{1}(\Delta ), N_{0}=\left\{ x \in \Delta \mid f^{\prime }(x)=0\right\} be the set of critical points of the function ff. Prove that

?
(a)

if f′∈Lip⁡(α,c)f^{\prime } \in \operatorname {Lip}(\alpha , c) for every point c∈Δc \in \Delta, then

N0={x∈Δ∣f∈Lip⁡(1+α,x)}; N_{0}=\left\{ x \in \Delta \mid f \in \operatorname {Lip}(1+\alpha , x)\right\} ;
(b)

if the function ff is twice differentiable on Δ\Delta, then

N0={x∈Δ∣f∈Lip⁡(2,x)}. N_{0}=\left\{ x \in \Delta \mid f \in \operatorname {Lip}(2, x)\right\} .
Remark.
?

A function ff, defined on an interval Δ\Delta containing a point cc, is said to belong to the class Lip⁡(α,c)\operatorname {Lip}(\alpha , c) (α>0\alpha >0) if there exist positive numbers LL and δ\delta such that ∣f(x)−f(c)∣⩽L∣x−c∣α\left|f(x)-f(c)\right| \leqslant L\left|x-c\right|^{\alpha } for every point xx in the intersection Δ∩(c−δ,c+δ)\Delta \cap (c-\delta , c+\delta ).

A point at which the derivative of a smooth function (in the case of functions of several variables, the gradient of a smooth function) vanishes is called a critical point of that function, and the value of the function at a critical point is called its critical value.

Problem III.3.31

Prove that there exists a function f∈C1(R)f \in C^{1}(\mathbb {R}) whose set of critical values coincides with the classical Cantor set CC (see problem I.1.29 and the text preceding it).

By Sard's theorem (see, for example, [MU]) the set of critical values of a function from the class C2(R2)C^{2}\left(\mathbb {R}^{2}\right) has measure zero and, consequently, contains no interior points. The assumption of C2C^{2}-smoothness of the function cannot be substantially weakened.

?
Remark.
?

A point at which the derivative of a smooth function vanishes is called a critical point of that function, and the value of the function at a critical point is called its critical value (see also problem 3.30).

A generalized Cantor set is called homogeneous if, for each nn, the lengths of all its segments Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} of rank nn (see the remark to problem 3.17) are equal; denote this common length by lnl_{n} (setting l0=∣Δ∣l_{0}=|\Delta |). If the ratio θ=ln/ln−1\theta =l_{n}/l_{n-1} is the same for all n∈Nn \in \mathbb {N}, such a set is called a set with constant ratio θ\theta; here θ∈(0,12)\theta \in \left(0, \frac{1}{2}\right). The classical Cantor set CC is obtained for Δ=[0,1]\Delta =\left[0,1\right] and θ=13\theta =\frac{1}{3}.

Problem III.3.32

Taking the function ff constructed in the previous problem, and setting F(x,y)=f(x)+f(y)F(x, y)=f(x)+f(y), show that the statement of Sard's theorem ceases to be true in the class of functions whose first-order partial derivatives satisfy a Lipschitz condition with exponent 12\frac{1}{2}. By modifying this construction, verify that a counterexample to Sard's theorem can also be obtained in the class of smooth functions whose partial derivatives satisfy a Lipschitz condition with any exponent α<1\alpha <1.

?
Problem III.4.1

Let

P(z)=a0+a1z+…+amzm(z∈C). P(z)=a_{0}+a_{1} z+\ldots +a_{m} z^{m} \quad (z \in \mathbb {C}) .

Prove that the image P(F)P(F) of any closed set F⊂CF \subset \mathbb {C} is again a closed set. Is this true for an arbitrary polynomial in two variables?

?
Problem III.4.2

Let

Γ0={z∈C∣∣z∣=1,z≠−1};φ(z)=Im⁡z1+Re⁡z. \Gamma _{0}=\left\{ z \in \mathbb {C}\left| \right| z \mid =1, z \neq -1\right\} ; \quad \varphi (z)=\frac{\operatorname {Im} z}{1+\operatorname {Re} z} .

Prove that φ\varphi maps Γ0\Gamma_{0} bijectively onto R\mathbb {R}. Find φ−1\varphi^{-1}.

?
Problem III.4.3

Does there exist a partition of the segment [0,1]\left[0,1\right] into two disjoint sets AA and BB, each of which can be mapped onto the other bijectively and bicontinuously (homeomorphically)?

?
Problem III.4.4

On the interval [0,1]\left[0,1\right] define functions φ\varphi and ψ\psi as follows. Let t∈[0,1],t=∑3−kαkt \in [0,1], t=\sum 3^{-k} \alpha_{k}, where αk∈{0,1,2}\alpha_{k} \in \left\{ 0,1,2\right\}. Then φ(t)=∑3−kβk\varphi (t)=\sum 3^{-k} \beta_{k}, where β1=α1,β2=α3\beta_{1}=\alpha_{1}, \beta_{2}=\alpha_{3}, if α2\alpha_{2} is an even number, β2=2−α3\beta_{2}=2-\alpha_{3}, if α2\alpha_{2} is an odd number, βn=α2n−1\beta_{n}=\alpha_{2 n-1}, if α2+α4+…+α2n−2\alpha_{2}+\alpha_{4}+\ldots +\alpha_{2 n-2} is an even number, and βn=2−α2n−1\beta_{n}=2-\alpha_{2 n-1}, if α2+α4+…+α2n−2\alpha_{2}+\alpha_{4}+\ldots +\alpha_{2 n-2} is an odd number (n⩾2n \geqslant 2). Similarly, ψ(t)=∑3−kγk\psi (t)=\sum 3^{-k} \gamma_{k}, where γ1=α2\gamma_{1}=\alpha_{2}, if α1\alpha_{1} is an even number, γ1=2−α2\gamma_{1}=2-\alpha_{2}, if α1\alpha_{1} is an odd number, γn=α2n\gamma_{n}=\alpha_{2 n}, if α1+α3+…+α2n−1\alpha_{1}+\alpha_{3}+\ldots +\alpha_{2 n-1} is an even number, and γn=2−α2n\gamma_{n}=2-\alpha_{2 n}, if α1+α3+…+α2n−1\alpha_{1}+\alpha_{3}+\ldots +\alpha_{2 n-1} is an odd number.

?
(a)

Prove that the functions φ\varphi and ψ\psi are well defined and continuous.

(b)

Let f:[0,1]→R2f:\left[0,1\right] \rightarrow \mathbb {R}^{2} be the map with coordinate functions φ\varphi and ψ\psi (f(t)=(φ(t),ψ(t))f(t)=(\varphi (t), \psi (t)) for t∈[0,1])t \in [0,1]). Prove that ff maps the interval [0,1]\left[0,1\right] onto the square [0,1]2\left[0,1\right]^{2}. The map ff is described schematically in Fig. 7. Each of the intervals Δk(k=1,2,…,9)\Delta_{k}(k=1,2, \ldots , 9) is mapped onto the square with the same number (Fig. 7,a7, a). Fig. 7,b shows the traversal of the unit square upon dividing the interval into 929^{2} parts.

Fig. 7Fig. 7

(c)

Prove that the system of equations

φ(t)=ξ,ψ(t)=η \varphi (t)=\xi , \quad \psi (t)=\eta

has at most four solutions for any ξ,η∈[0,1]\xi , \eta \in [0,1]. Indicate pairs ξ,η\xi , \eta for which this system has four solutions.

(d)

Prove that the sets of constancy of the functions φ\varphi and ψ\psi (i.e., the sets φ−1({c})\varphi^{-1}(\left\{ c\right\} ) and ψ−1({c}),c∈R\psi^{-1}(\left\{ c\right\} ), c \in \mathbb {R}) have no isolated points.

(e)

Prove that φ,ψ∈Lip⁡1/2([0,1])\varphi , \psi \in \operatorname {Lip}_{1 / 2}(\left[0,1\right]), but φ,ψ∉Lip⁡α([0,1])\varphi , \psi \notin \operatorname {Lip}_{\alpha }(\left[0,1\right]), if α>12\alpha >\frac{1}{2}.

Problem III.4.5

A continuous map of an interval onto a square is called a Peano curve. Let uu and vv be the coordinate functions of an arbitrary Peano curve defined on the interval [0,1]\left[0,1\right]. Prove that if u,v∈Lip⁡α([0,1])u, v \in \operatorname {Lip}_{\alpha }(\left[0,1\right]), then α⩽12\alpha \leqslant \frac{1}{2}. (Thus, the smoothness of the coordinate functions of the Peano curve constructed in the previous problem is the best possible).

?
Problem III.4.6

Prove that any two generalized Cantor sets are homeomorphic, i.e., a one-to-one and mutually continuous correspondence can be established between them.

?
Problem III.4.7

Let X,Y⊂(0,1)X, Y \subset (0,1) be countable sets that are everywhere dense in [0,1]\left[0,1\right]. Construct a diffeomorphism of the interval [0,1]\left[0,1\right] (a mapping onto itself, continuously differentiable together with its inverse mapping) carrying XX onto YY.

?
Problem III.4.8

Let A⊂Rn,x∈RnA \subset \mathbb {R}^{n}, x \in \mathbb {R}^{n}. A point y0y_{0} of AA is called a best approximation to xx in AA, if ∥x−y0∥⩽∥x−y∥\left\| x-y_{0}\right\| \leqslant \left\| x-y\right\| for all y∈Ay \in A.

Prove that if AA is a convex compact set, then

?
(a)

for every point x∈Rnx \in \mathbb {R}^{n} there exists a unique best approximation in AA;

(b)

the metric projection TT, assigning to a point its best approximation in AA, is a nonexpansive mapping: ∥T(x)−T(x′)∥⩽⩽∥x−x′∥\left\| T(x)-T\left(x^{\prime }\right)\right\| \leqslant \leqslant \left\| x-x^{\prime }\right\| for any x,x′∈Rnx, x^{\prime } \in \mathbb {R}^{n};

(c)

if Int⁡(A)≠∅\operatorname {Int}(A) \neq \varnothing and AA is contained in a compact set BB, then T(∂B)=∂AT(\partial B)=\partial A, where ∂A\partial A and ∂B\partial B are the boundaries of the sets AA and BB.

Problem III.5.1

Describe all functions f∈C(X)f \in C(X) satisfying the equation f(2x)=f(x)f(2 x)=f(x) for every x∈Xx \in X, in the following cases:

?
(a)

X=RX=\mathbb {R};

(b)

X=(0,+∞)X=(0,+\infty ).

Problem III.5.2

Let the function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} satisfy the equation f(x+y)==f(x)+f(y)(x,y∈R)f(x+y)= =f(x)+f(y)(x, y \in \mathbb {R}). Prove that

?
(a)

f(rx)=rf(x)(r∈Q,x∈R)f(r x)=r f(x)(r \in \mathbb {Q}, x \in \mathbb {R});

(b)

if the function ff is bounded above on some nonempty interval, then it is linear, i.e., f(x)=ax(x∈R)f(x)=a x(x \in \mathbb {R}), where a=f(1)a=f(1);

(c)

if the function ff is discontinuous at even one point, then its graph is a set dense in R2\mathbb {R}^{2}.

Problem III.5.3

Describe all monotone functions f:R+→Rf: \mathbb {R}_{+} \rightarrow \mathbb {R} satisfying the equation f(xy)=f(x)+f(y)f(x y)=f(x)+f(y) for all x,y>0x, y>0.

?
Problem III.5.4

Describe all functions f∈C(R)f \in C(\mathbb {R}) satisfying the equation f(xy)=xf(y)+yf(x)f(x y)=x f(y)+y f(x) for any x,y∈Rx, y \in \mathbb {R}.

?
Problem III.5.5

Find all functions f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} satisfying the system of equations

f(x+y)=f(x)+f(y),f(xy)=f(x)f(y) for x,y∈R. f(x+y)=f(x)+f(y), \quad f(x y)=f(x) f(y) \text{ for } x, y \in \mathbb {R} .
?
Problem III.5.6

Let n∈N,n>1n \in \mathbb {N}, n>1. Describe all functions f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} such that f(x+yn)=f(x)+(f(y))nf\left(x+y^{n}\right)=f(x)+(f(y))^{n} for any x,y∈Rx, y \in \mathbb {R}.

?
Problem III.5.7

Let the function f∈C(R)f \in C(\mathbb {R}), for some σ>0\sigma >0, satisfy the condition ∣f(x)+f(y)−f(x+y)∣⩽σ\left|f(x)+f(y)-f(x+y)\right| \leqslant \sigma for any x,y∈Rx, y \in \mathbb {R}. Prove that ff is representable as the sum of a linear function and a function not exceeding σ\sigma in absolute value.

?
Problem III.5.8

Let the function f∈C(R)f \in C(\mathbb {R}) satisfy the condition f(x)+f(y)==f(x2+y2)f(x)+f(y)= =f\left(\sqrt{x^{2}+y^{2}}\right) for any x,y∈Rx, y \in \mathbb {R}. Prove that f(x)=ax2f(x)=a x^{2} for any x∈Rx \in \mathbb {R}, where a=f(1)a=f(1).

?
Problem III.5.9

Let the function f∈C(R)f \in C(\mathbb {R}) satisfy the condition f≢0f \not\equiv 0, f(x)f(y)=f(x2+y2)f(x) f(y)=f\left(\sqrt{x^{2}+y^{2}}\right) for all x,y∈Rx, y \in \mathbb {R}. Prove that f(x)=eax2f(x)=e^{a x^{2}} for all x∈Rx \in \mathbb {R} (aa is a fixed number).

Generalize this result to the case when

f(x)f(y)=f((∣x∣p+∣y∣p)1/p) f(x) f(y)=f\left(\left(\left|x\right|^{p}+\left|y\right|^{p}\right)^{1 / p}\right)

for x,y∈Rx, y \in \mathbb {R} and some p>0p>0.

?
Problem III.5.10

Let a>b>0a>b>0. Describe all functions ff from C(R+)C\left(\mathbb {R}_{+}\right) such that the difference f(ax)−f(bx)f(a x)-f(b x) does not depend on x∈R+x \in \mathbb {R}_{+}.

?
Problem III.5.11
?
(a)

Describe all functions φ∈C((0,1])\varphi \in C((0,1]) satisfying the condition φ(x2)=2φ(x)\varphi \left(x^{2}\right)=2 \varphi (x) for 0<x⩽10<x \leqslant 1.

(b)

Describe all nondecreasing functions f∈C((0,1))f \in C((0,1)) satisfying the condition f(x2)=f2(x)f\left(x^{2}\right)=f^{2}(x) for 0<x<10<x<1.

Problem III.5.12

Find a continuous strictly increasing function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} such that f(x2)=f4(x)f\left(x^{2}\right)=f^{4}(x) for all x∈Rx \in \mathbb {R}.

?
Problem III.5.13

Let Bˉ={z∈C∣∣z∣⩽1}\bar{B}=\left\{ z \in \mathbb {C}\left| \right| z \mid \leqslant 1\right\}. Find all continuous bijective mappings ff of the disk Bˉ\bar{B} onto itself satisfying the condition f(z2)=f2(z)f\left(z^{2}\right)=f^{2}(z) for all z∈Bˉz \in \bar{B}.

?
Problem III.5.14

Prove that there exists a unique monotonic function f:[0,1]→Rf:\left[0,1\right] \rightarrow \mathbb {R} satisfying the conditions

f(x)=2f(x3) and f(x)+f(1−x)=1 f(x)=2 f\left(\frac{x}{3}\right) \quad \text{ and } \quad f(x)+f(1-x)=1

for all x∈[0,1]x \in [0,1].

?
Problem III.5.15

Find all functions f∈C2(R2)f \in C^{2}\left(\mathbb {R}^{2}\right) satisfying, for all x,y,z∈Rx, y, z \in \mathbb {R}, the conditions

f(x,y)=f(y,x)f(x,y)+f(y,z)+f(z,x)=3f(x+y+z3,x+y+z3). \begin{gathered} f(x, y)=f(y, x) \\ f(x, y)+f(y, z)+f(z, x)=3 f\left(\frac{x+y+z}{3}, \frac{x+y+z}{3}\right) . \end{gathered}
?
Problem III.5.16

For which continuous functions f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} does there exist a function g:R2→Rg: \mathbb {R}^{2} \rightarrow \mathbb {R} such that f(xy)=g(x,f(y))f(x y)=g(x, f(y)) for all x,y∈Rx, y \in \mathbb {R}?

?
Problem III.5.17

Describe all continuous functions f:Rn→Rf: \mathbb {R}^{n} \rightarrow \mathbb {R} satisfying the conditions:

  1. min⁡{x1,x2,…,xn}⩽f(x)⩽max⁡{x1,x2,…,xn}\min \left\{ x_{1}, x_{2}, \ldots , x_{n}\right\} \leqslant f(x) \leqslant \max \left\{ x_{1}, x_{2}, \ldots , x_{n}\right\} \quad for all x=(x1,x2,…,xn)∈Rx=\left(x_{1}, x_{2}, \ldots , x_{n}\right) \in \mathbb {R};

  2. if f(x)<f(y)f(x)<f(y), then f(x+z)<f(y+z)f(x+z)<f(y+z) for any z∈Rnz \in \mathbb {R}^{n}.

Which of these functions are symmetric (the value f(x)f(x) is preserved under any permutations of the coordinates x1,…,xnx_{1}, \ldots , x_{n})?

?
Problem III.5.18

Find the general form of the characters in the groups:

?
(a)

Z\mathbb {Z};

(b)

Z×Z\mathbb {Z} \times \mathbb {Z};

(c)

Zm\mathbb {Z}_{m} (the group of residues modulo mm).

Remark.
?

Let GG and G′G^{\prime } be arbitrary groups (with multiplicative notation for the group operation). A mapping φ:G→G′\varphi : G \rightarrow G^{\prime } is called a homomorphism if it preserves the group operation, i.e., if φ(xy)=φ(x)φ(y)\varphi (x y)=\varphi (x) \varphi (y) for all x,y∈Gx, y \in G. A homomorphism of the group GG into the group S1S^{1} of complex numbers equal to unity in modulus is called a character of the group GG.

Problem III.5.19

Find the general form of the continuous characters on the groups (additive)

?
(a)

R\mathbb {R};

(b)

Rn\mathbb {R}^{n};

(c)

R×Z\mathbb {R} \times \mathbb {Z};

(d)

C\mathbb {C}; and on the groups (multiplicative)

(e)

S1S^{1};

(f)

R+=(0,+∞)\mathbb {R}_{+}=(0,+\infty );

(g)

C∗=C\{0}\mathbb {C}^{*}=\mathbb {C} \backslash \left\{ 0\right\}.

Problem III.5.20

We will call a continuous function f:R→S1f: \mathbb {R} \rightarrow S^{1} a character of the second degree if it satisfies the functional equation (x,y,z∈Rx, y, z \in \mathbb {R})

f(x+y+z)f(x)f(y)f(z)=f(x+y)f(y+z)f(z+x). f(x+y+z) f(x) f(y) f(z)=f(x+y) f(y+z) f(z+x) .

Prove that

?
(a)

for each y∈Ry \in \mathbb {R} the function x↦f(x+y)f(x)f(y)x \mapsto \frac{f(x+y)}{f(x) f(y)} is a character;

(b)

the formula f(x)=ei(ax2+bx)(x∈R)f(x)=e^{i\left(a x^{2}+b x\right)} \quad (x \in \mathbb {R}), where a,b∈Ra, b \in \mathbb {R}, describes the general form of characters of the second degree.

Problem III.5.21

Describe all continuous homomorphisms φ\varphi of the group GG into the group G′G^{\prime } in the following cases (using the notation introduced in problem 5.19):

?
(a)

G=R,G′=RG=\mathbb {R}, \quad G^{\prime }=\mathbb {R};

(b)

G=R,G′=R+G=\mathbb {R}, \quad G^{\prime }=\mathbb {R}_{+};

(c)

G=R+,G′=RG=\mathbb {R}_{+}, \quad G^{\prime }=\mathbb {R};

(d)

G=R+,G′=R+G=\mathbb {R}_{+}, \quad G^{\prime }=\mathbb {R}_{+};

(e)

G=R,G′=S1G=\mathbb {R}, \quad G^{\prime }=S^{1};

(f)

G=C∗,G′=C∗G=\mathbb {C}^{*}, \quad G^{\prime }=\mathbb {C}^{*}.