31

Производные на прямой*

[22/32%]
Показать
LaTeX
Задача 31.1

Обобщите Примеры 31.1 и 31.3: пусть p0,…,pr−1p_{0}, \ldots , p_{r-1} — неотрицательные числа, дающие в сумме 1, где r≥2r \geq 2; предположим, что нет такого ii, что pi=1p_{i}=1. Пусть X1X_{1}, X2,…X_{2}, \ldots — независимые, одинаково распределённые случайные величины, такие что P[Xn=i]=pi,0≤i<rP\left[X_{n}=i\right]=p_{i}, 0 \leq i<r, и положим X=∑n=1∞Xnr−nX=\sum_{n=1}^{\infty } X_{n} r^{-n}. Пусть FF — функция распределения XX. Покажите, что FF непрерывна. Покажите, что FF строго возрастает на единичном интервале тогда и только тогда, когда все pip_{i} строго положительны. Покажите, что F(x)≡xF(x) \equiv x при 0≤x≤10 \leq x \leq 1, если pi≡r−1p_{i} \equiv r^{-1}, и что в противном случае FF сингулярна; докажите сингулярность, обобщив рассуждения как из Примера 31.1, так и из Примера 31.3. Каков аналог (31.17)?

?
Задача 31.2

↑\uparrow В Задаче 31.1 возьмите r=3r=3 и p0=p2=12,p1=0p_{0}=p_{2}=\frac{1}{2}, p_{1}=0. Соответствующая FF называется функцией Кантора. Дополнение в [0,1][0,1] множества Кантора (см. Задачи 1.5 и 3.16) состоит из среднего третьего интервала (13,23)\left(\frac{1}{3}, \frac{2}{3}\right), средних третей (19,29)\left(\frac{1}{9}, \frac{2}{9}\right) и (79,89)\left(\frac{7}{9}, \frac{8}{9}\right), и так далее. Покажите, что FF равна 12\frac{1}{2} на первом из этих интервалов, 14\frac{1}{4} на втором, 34\frac{3}{4} на третьем, и так далее. Покажите непосредственным рассуждением, что F′=0F^{\prime }=0 всюду, кроме множества лебеговой меры 0.

?
Задача 31.3

Вещественная функция ff вещественной переменной является лебеговой функцией, если [x:f(x)≤α][x: f(x) \leq \alpha ] — лебегово множество при каждом α\alpha.

?
(a)

Покажите, что если f1f_{1} — борелевская функция, а f2f_{2} — лебегова функция, то композиция f1f2f_{1} f_{2} является лебеговой функцией.

(b)

Покажите, что существуют лебегова функция f1f_{1} и лебегова (даже борелевская, даже непрерывная) функция f2f_{2}, такие что f1f2f_{1} f_{2} не является лебеговой функцией. Указание: используйте Пример 31.4.

†{ }^{\dagger } Здесь используется тот факт, что ∥F∥Δ\left\| F\right\|_{\Delta } не может уменьшаться при переходе к более мелкому разбиению.

Задача 31.4

↑\uparrow Произвольная функция ff на (0,1](0,1] может быть представлена как композиция лебеговой функции f1f_{1} и борелевской функции f2f_{2}. Для xx из (0,1](0,1] пусть dn(x)d_{n}(x) — nn-я цифра в её бесконечном двоичном разложении, и определим f2(x)=∑n=1∞2dn(x)/3nf_{2}(x)= \sum_{n=1}^{\infty } 2 d_{n}(x) / 3^{n}. Покажите, что f2f_{2} возрастает и что f2(0,1]f_{2}(0,1] содержится в множестве Кантора. Пусть f1(x)f_{1}(x) равна f(f2−1(x))f\left(f_{2}^{-1}(x)\right), если x∈f2(0,1]x \in f_{2}(0,1], и 0, если x∈(0,1]−f2(0,1]x \in (0,1]-f_{2}(0,1]. Теперь покажите, что f=f1f2f=f_{1} f_{2}.

?
Задача 31.5

Пусть r1,r2,…r_{1}, r_{2}, \ldots — некоторая нумерация рациональных чисел в (0,1)(0,1), и положим F(x)=Σkrk≤x2−kF(x)= \Sigma_{k r_{k} \leq x} 2^{-k}. Определите φ\varphi формулой (14.5) и докажите, что она непрерывна и сингулярна.

?
Задача 31.6

Предположим, что μ\mu и FF связаны соотношением (31.18). Если FF не абсолютно непрерывна, то μ(A)>0\mu (A)>0 для некоторого множества AA лебеговой меры 0. Интересен, однако, тот факт, что почти все сдвиги AA должны иметь μ\mu-меру 0. Используя теорему Фубини и тот факт, что λ\lambda инвариантна относительно сдвига и отражения через 0, покажите, что если λ(A)=0\lambda (A)=0 и μ\mu σ\sigma-конечна, то μ(A+x)=0\mu (A+x)=0 для xx вне некоторого множества лебеговой меры 0.

?
Задача 31.7

17.431.6↑17.431 .6 \uparrow Покажите, что FF абсолютно непрерывна тогда и только тогда, когда для каждого борелевского множества AA функция μ(A+x)\mu (A+x) непрерывна по xx.

?
Задача 31.8

Пусть F∗(x)=lim⁡δ→0inf⁡(F(v)−F(u))/(v−u)F_{*}(x)=\lim_{\delta \rightarrow 0} \inf (F(v)-F(u)) /(v-u), где инфимум берётся по uu и vv, таким что u<x<vu<x<v и v−u<δv-u<\delta. Определим F∗(x)F^{*}(x) как этот же предел с инфимумом, заменённым супремумом. Покажите, что в Теореме 31.4 F′F^{\prime } может быть заменена на F∗F^{*} в пункте (i) и на F∗F_{*} в пункте (ii). Покажите, что в Теореме 31.6 FD{ }_{F} D может быть заменена на F∗F_{*} (заметьте, что F∗(x)≤FD(x)F_{*}(x) \leq { }_{F} D(x) ).

?
Задача 31.9

Теорема Лебега о плотности. Точка xx называется точкой плотности борелевского множества AA, если λ((u,v]∩A)/(v−u)→1\lambda ((u, v] \cap A) /(v-u) \rightarrow 1 при u↑xu \uparrow x и v↓xv \downarrow x. Из Теорем 31.2 и 31.4 выведите, что почти все точки AA являются точками плотности. Аналогично, λ((u,v]∩A)/(v−u)→0\lambda ((u, v] \cap A) /(v-u) \rightarrow 0 почти всюду на AcA^{c}.

?
Задача 31.10

Пусть f:[a,b]→Rkf:[a, b] \rightarrow R^{k} — дуга; f(t)=(f1(t),…,fk(t))f(t)=\left(f_{1}(t), \ldots , f_{k}(t)\right). Покажите, что дуга спрямляема тогда и только тогда, когда каждая fif_{i} имеет ограниченную вариацию на [a,b][a, b].

?
Задача 31.11

↑\uparrow Предположим, что FF непрерывна и не убывает и что F(0)=0F(0)=0, F(1)=1F(1)=1. Тогда f(x)=(x,F(x))f(x)=(x, F(x)) задаёт дугу f:[0,1]→R2f:[0,1] \rightarrow R^{2}. Легко видеть из монотонности, что дуга спрямляема и что, более того, её длина удовлетворяет L(f)≤2L(f) \leq 2. Также легко, при заданном ϵ\epsilon, построить функции FF, для которых L(f)>2−ϵL(f)>2-\epsilon. Покажите с помощью рассуждений из доказательства Теоремы 31.4, что L(f)=2L(f)=2, если FF сингулярна.

?
Задача 31.12

Предположим, что характеристическая функция FF удовлетворяет lim sup⁡t→∞∣φ(t)∣=1\limsup_{t \rightarrow \infty }\left|\varphi (t)\right|=1. Покажите, что FF сингулярна. Сравните со случаем решётчатого распределения (Задача 26.1). Указание: используйте разложение Лебега и теорему Римана—Лебега.

?
Задача 31.13

Предположим, что X1,X2,…X_{1}, X_{2}, \ldots независимы и принимают значения ±1\pm 1 с вероятностью 12\frac{1}{2} каждое, и пусть X=∑n=1∞Xn/2nX=\sum_{n=1}^{\infty } X_{n} / 2^{n}. Покажите, что XX равномерно распределена на [−1,+1][-1,+1]. Вычислите характеристические функции XX и XnX_{n} и выведите (1.40). Обратно, установите (1.40) с помощью тригонометрии и заключите, что XX равномерно распределена на [−1,+1][-1,+1].

?
Задача 31.14
?
(a)

Suppose that X1,X2,…X_{1}, X_{2}, \ldots are independent and assume the values 0 and 1 with probability 12\frac{1}{2} each. Let FF and GG be the distribution functions of ∑n=1∞X2n−1/22n−t\sum_{n=1}^{\infty } X_{2 n-1} / 2^{2 n-t} and ∑n=1∞X2n/22n\sum_{n=1}^{\infty } X_{2 n} / 2^{2 n}. Show that FF and GG are singular but that F∗GF * G is absolutely continuous.

(b)

Show that the convolution of an absolutely continuous distribution function with an arbitrary distribution function is absolutely continuous.

Задача 31.15

31.2 ↑ Show that the Cantor function is the distribution function of ∑n=1∞Xn/3n\sum_{n=1}^{\infty } X_{n} / 3^{n}, where the XnX_{n} are independent and assume the values 0 and 2 with probability 12\frac{1}{2} each. Express its characteristic function as an infinite product.

?
Задача 31.16

Show for the FF of Example 31.1 that FD(1)=∞{ }_{F} D(1)=\infty and DF(0)=0D^{F}(0)=0 if p0<12p_{0}<\frac{1}{2}. From (3117) deduce that FD(x)=∞{ }_{F} D(x)=\infty and DF(x)=0D^{F}(x)=0 for all dyadic rationals xx. Analyze the case p0>12p_{0}>\frac{1}{2} and sketch the graph

?
Задача 31.17

6.14↑6.14 \uparrow Let FF be as in Example 31.1, and let μ\mu be the corresponding probability measure on the unit interval. Let dn(x)d_{n}(x) be the nnth digit in the nonterminating binary expansion of xx, and let sn(x)=∑k=1ndk(x)s_{n}(x)=\sum_{k=1}^{n} d_{k}(x). If In(x)I_{n}(x) is the dyadic interval of order nn containing xx, then

−1nlog⁡μ(In(x))=−(1−sn(x)n)log⁡p0−sn(x)nlog⁡p1.(31.33) -\frac{1}{n} \log \mu \left(I_{n}(x)\right)=-\left(1-\frac{s_{n}(x)}{n}\right) \log p_{0}-\frac{s_{n}(x)}{n} \log p_{1}. \tag {31.33}
?
(a)

Show that (31.33) converges on a set of μ\mu-measure 1 to the entropy h=−p0log⁡p0−p1log⁡p1h=-p_{0} \log p_{0}-p_{1} \log p_{1}. From the fact that this entropy is less than log⁡2\log 2 if p0≠12p_{0} \neq \frac{1}{2}, deduce in this case that on a set of μ\mu-measure 1,F1, F does not have a finite derivative.

(b)

Show that (31.33) converges to −12log⁡p0−12log⁡p1-\frac{1}{2} \log p_{0}-\frac{1}{2} \log p_{1} on a set of Lebesgue measure 1. If p0≠12p_{0} \neq \frac{1}{2} this limit exceeds log⁡2\log 2 (arithmetic versus geometric means), and so μ(In(x))/2−n→0\mu \left(I_{n}(x)\right) / 2^{-n} \rightarrow 0 except on a set of Lebesgue measure 0. This does not prove that F′(x)F^{\prime }(x) exists almost everywhere, but it does show that, except for xx in a set of Lebesgue measure 0. if F′(x)F^{\prime }(x) does exist, then it is 0.

(c)

Show that, if (31.33) converges to ll, then

lim⁡nμ(In(x))(2−n)α={∞ if α>l/log⁡2,0 if α<l/log⁡2.(31.34) \lim _{n} \frac{\mu \left(I_{n}(x)\right)}{\left(2^{-n}\right)^{\alpha }}= \begin{cases} \infty & \text{ if } \alpha >l / \log 2, \tag {31.34}\\ 0 & \text{ if } \alpha <l / \log 2.\end{cases}

If (31.34) holds, then (roughly) FF satisfies a Lipschitz condition †{ }^{\dagger } of (exact) order l/log⁡2l / \log 2. Thus FF satisfies a Lipschitz condition of order h/log⁡2h / \log 2 on a set of μ\mu-measure 1 and a Lipschitz condition of order (−12log⁡p0−12log⁡p1)/log⁡2\left(-\frac{1}{2} \log p_{0}-\frac{1}{2} \log p_{1}\right) / \log 2 on a set of Lebesgue measure 1.

Задача 31.18

van der Waerden's continuous, nowhere differentiable function is f(x)=∑k=0∞ak(x)f(x)= \sum_{k=0}^{\infty } a_{k}(x), where a0(x)a_{0}(x) is the distance from xx to the nearest integer and ak(x)=2−ka0(2kx)a_{k}(x)=2^{-k} a_{0}\left(2^{k} x\right). Show by the Weierstrass MM-test that ff is continuous. Use (31.8) and the ideas in Example 31.1 to show that ff is nowhere differentiable. †{ }^{\dagger } A Lipschitz condition of order α\alpha holds at xx if F(x+h)−F(x)=O(∣h∣α)F(x+h)-F(x)=O\left(|h|^{\alpha }\right) as h→0h \rightarrow 0, for α>1\alpha >1 this implies F′(x)=0F^{\prime }(x)=0, and for 0<α<10<\alpha <1 it is a smoothness condition stronger than continuity and weaker than differentiability.

?
Задача 31.19

Show (see (31.31)) that (apart from addition of constants) a function can have only one representation F1+F2F_{1}+F_{2} with F1F_{1} absolutely continuous and F2F_{2} singular.

?
Задача 31.20

Show that the FsF_{\mathrm{s}} in the Lebesgue decomposition can be further split into Fd+FcsF_{\mathrm{d}}+F_{\mathrm{cs}}, where FcsF_{\mathrm{cs}} is continuous and singular and FdF_{\mathrm{d}} increases only in jumps in the sense that the corresponding measure is discrete. The complete decomposition is then F=Fac+Fcs+FdF=F_{\mathrm{ac}}+F_{\mathrm{cs}}+F_{\mathrm{d}}.

?
Задача 31.21
?
(a)

Suppose that x1<x2<⋯x_{1}<x_{2}<\cdots and ∑n∣F(xn)∣=∞\sum_{n}\left|F\left(x_{n}\right)\right|=\infty. Show that, if FF assumes the value 0 in each interval (xn,xn+1)(x_{n}, x_{n+1}), then it is of unbounded variation.

(b)

Define FF over [0,1][0,1] by F(0)=0F(0)=0 and F(x)=xαsin⁡x−1F(x)=x^{\alpha } \sin x^{-1} for x>0x>0. For which values of α\alpha is FF of bounded variation?

Задача 31.22

14.4↑14.4 \uparrow If ff is nonnegative and Lebesgue integrable, then by Theorem 31.3 and (31.8), except for xx in a set of Lebesgue measure 0,

1v−u∫utf(t)dt→f(x)(31.35) \frac{1}{v-u} \int _{u}^{t} f(t) d t \rightarrow f(x) \tag {31.35}

if u≤x≤v,u<vu \leq x \leq v, u<v, and u,v→xu, v \rightarrow x. There is an analogue in which Lebesgue measure is replaced by a general probability measure μ\mu : If ff is nonnegative and integrable with respect to μ\mu, then as h↓0h \downarrow 0,

1μ(x−h,x+h]∫(x−h,x+h]f(t)μ(dt)→f(x)(31.36) \frac{1}{\mu (x-h, x+h]} \int _{(x-h, x+h]} f(t) \mu (d t) \rightarrow f(x) \tag {31.36}

on a set of μ\mu-measure 1. Let FF be the distribution function corresponding to μ\mu, and put φ(u)=inf⁡[x:u≤F(x)]\varphi (u)=\inf [x: u \leq F(x)] for 0<u<10<u<1 (see (14.5)). Deduce (31.36) from (31.35) by change of variable and Problem 14.4.

?