Chapter 7: Problem 13
Let \(A=\left\\{a_{1}, a_{2}, a_{3}, \ldots\right\\}\) be any countable set of real numbers. Let $$ f(x)=\sum_{1}^{\infty} \frac{\left|x-a_{k}\right|}{10^{k}} $$ Prove that \(f\) is convex on \(\mathbb{R}\), differentiable on the set \(\mathbb{R} \backslash A\), and nondifferentiable on the set \(A\).
Short Answer
Step by step solution
Prove Convexity
Verify Differentiability Outside A
Show Nondifferentiability on A
Unlock Step-by-Step Solutions & Ace Your Exams!
-
Full Textbook Solutions
Get detailed explanations and key concepts
-
Unlimited Al creation
Al flashcards, explanations, exams and more...
-
Ads-free access
To over 500 millions flashcards
-
Money-back guarantee
We refund you if you fail your exam.
Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
Differentiability
For the function in question, which is defined as a series sum of convex functions, it's crucial that this series behaves well outside a particular set. Specifically, the series is differentiable on the set of all real numbers excluding the set \( A \), denoted as \( \mathbb{R} \setminus A \).
Each term in the series, \( \frac{\|x-a_k\|}{10^k} \), is differentiable because the absolute value function, while not differentiable at zero, is differentiable everywhere else.
The derivative of each term contributes to the derivative of the sum, making \( f \) differentiable wherever \( x eq a_k \). The series of derivatives itself converges due to the exponential decay factor \( 1/10^k \). This ensures that the function behaves nicely and has a well-defined slope almost everywhere.
Non-differentiability
Why does this happen? At any one of these points, the expression \( \frac{\|x-a_k\|}{10^k} \) features a corner because the absolute value of a number changes slope abruptly when crossing the point it's centered on.
This means that the derivative approaches different values from different sides; hence, the slope isn't single-valued. Even when summed with other similar terms, the discontinuity at \( a_k \), inherent in each term, ensures that \( f \) remains non-differentiable at these specific points.
Series Convergence
The series \( \sum_{k=1}^{\infty} \frac{\|x-a_k\|}{10^k} \) demonstrates convergence due to the factors \( 1/10^k \), which decay exponentially as \( k \) increases.
- Exponential decay makes the series' terms get smaller quickly.
- Smaller terms ensure that the entire sum reaches a limit, preventing it from blowing up to infinity.
This convergence is essential for differentiability; the uniform convergence of both the function and its derivative ensures our results hold true over the real numbers, excluding \( A \). This means we can rely on the sum not only to converge but to do so in a manner that supports differentiability where expected.
Countable Sets
The set \( A \), comprising all the points \( a_k \), is countable, meaning it can be listed as \( \{a_1, a_2, a_3, \ldots\} \). Think of countability as being able to 'count' the elements, even if the counting never ends.
- Countable sets can theoretically include infinitely many elements, like all integers.
- This property is contrasted with uncountable sets, like the real numbers between any two given points, which cannot be matched to a simple list.
The countability of \( A \) implies it doesn’t take up "space" in the same way as the rest of the real numbers. Hence, the points where \( f \) is non-differentiable, though infinite, are "thinly" spread, allowing \( f \) to be differentiable wherever \( x \) is not in \( A \).