Proofs Flashcards
>:LL (10 cards)
What is the proof of the existence and continuity of the inverse of a continuous and strictly increasing function f?
https://imgur.com/a/V4JuwWE
What is the proof of the boundedness of continuous functions with a domain [a, b]?
Suppose f is unbounded. For each n choose xn ∈ [a, b] where |f(xn)| >= n. There exists a convergent subsequence xn_l -> x. As the interval [a, b] is closed x ∈ [a, b]. Therefore f(xn_l) -> f(x) but this is a contradiction as (|f(xn)| >= n) => (|f(xn_l)| >= n). □
Prove the following statement: if Σanxn is a power series one of the following three properties hold:
(i) The series only converges if x = 0
(ii) The series converges for all real numbers x
(iii) There is a positive number R with the property that the series converges if |x| < R and diverges if |x| > R
Firstly we will prove that if Σantn is convergent then Σanxn is convergent for all |x| < |t|. Let M be a constant such that |antn| < M for all n.
Σ|anxn| = Σ|antn|*|x/t|n
=< MΣ|x/t|n (from 0 to n)
=< MΣ|x/t|n (from 0 to ∞)
=M/(1-|x|/|t|)
Obviously the series does converge if x = 0. If the first option does not hold than it converges for some other values of x. The set of x for which it converges might be unbounded: it might contain arbitrarily large numbers. In that case the power series will converge absolutely for all real x and defines a function on R. Otherwise the set might contain some numbers other than 0 but be bounded. In that case we let R = sup{|t| : Σantn converges}. Then the series converges absolutely whenever |x| < R. It does not converge if |x| > R by definition of R.
Prove that if there is a continuous strictly increasing function defined on the interval (0, ∞) such that:
(i) elog(x) = x
(ii) log(ey) = y
We have that log(uv) = log(u) + log(v)
elog(u) + log(v) = elog(u)elog(v) = uv
log(elog(u) + log(v)) = log(uv)
log(u) + log(v) = log(uv)
log(uv) = log(u) + log(v)
What is the proof of Rolle’s theorem?
If f is constant on the interval then its derivative is 0 everywhere. If not it takes values different from f(a) = f(b).
Assume it is somewhere larger than f(a).
Since f is continuous on the closed interval it attains its maximum value at some point c and this cannot be a or b: so c lies in (a, b).
If x > c then f(x) - f(c) =< 0 while x - c > 0 so the ratio
(f(x) - f(c))/(x-c) =< 0 (*)
So f’(c) is a limit of non-positive values so is not positive.
On the other hand if x < c then f(x) - f(c) =< 0 while x - c < 0 so (*) is greater or equal to 0.
So f’(c) is a limit of non-negative values so is non negative.
Therefore f’(c) = 0. □
What is the proof of the Mean Value Theorem?
Consider the function g(x) = f(x) - x(f(b)-f(a)/(b-a).
Then g(b) - g(a) = f(b) - f(a) - (b-a)(f(b)-f(a))/(b-a) = 0.
So by Rolle’s theorem there is a point c where g’(c) = 0.
But this implies f’(c) = (f(b) - f(a))/(b-a). □
What are the steps to proving the differentiability of power series?
- Prove that if Σanxn converges absolutely then Σnanxn-1 does too using Σ|an|(yn-x<span>n</span>)/(y - x) with x < y < R
- Choose |x| < T < R and know that there is a number N where (N+1 to ∞)Σn|an|Tn-1 < ε/3 to prove |(N+1 to ∞)Σan(yn-x<span>n</span>)/(y - x)| < ε/3
- Choose δ0 > 0 such that if 0 < |y - x| < δ0
|(1 to N)Σan(yn-x<span>n</span>)/(y - x) - (1 to N)Σnanxn-1| < ε/3
- Choose δ to be the smaller of δ0 and T - |x| so whenever 0 < |y -x| < δ
|(1 to ∞)Σan(yn-x<span>n</span>)/(y - x) - Σnanxn-1| =< |(N+1 to ∞)Σan(yn-x<span>n</span>)/(y - x)|+ |(1 to N)Σan(yn-x<span>n</span>)/(y - x) - (1 to N)Σnanxn-1| + (N+1 to ∞ |Σnanxn-1| < ε □
What is the proof that for a power series Σanxn of radius of convergence R. then the series Σnanxn-1 has the same radius of convergence?
- We know that the absolute series Σ|an|xn has the same radius of convergence as Σanxn.
- Now if 0 < x < R choose y with x < y < R.
- Then Σ|an|xn and Σ|an|yn both converge and hence so does (0 to ∞)Σ|an|(yn-xn)/(y - x) = (1 to ∞)Σ|an|(yn-1 + yn-2x + … + xn-1)
(1 to ∞)Σ|an|(yn-1 + yn-2x + … + xn-1) > (1 to ∞)Σ|an|nxn-1 so (1 to ∞)Σ|an|nxn-1 also converges.
This means that Σnanxn-1 converges absolutely as required. □
Prove that if x and y are real numbers then exp(x + y) = exp(x) exp(y).
- For a fixed number z consider the function x → exp(x)exp(z − x).
- d/dx(exp(x)exp(z − x)) = exp(x)exp(z − x) - exp(x)exp(z − x) = 0
- The function is constant by the MVT
- At x = 0 the function is exp(z) so we know that for all x: exp(x)exp(z − x) = exp(z).
- Let z = x + y and we get the result exp(x)exp(y) = exp(x + y) □
What are the proofs for the cos(x+y) identity?
- For a fixed z let f(x) = cos(x)cos(z-x) - sin(x)sin(z-x)
- f’(x) = 0 ∴ f is constant
- f(0) = cos(0)cos(z) - sin(0)sin(z) = cos(z)
- Hence f(x) = cos(z)
- Set z = x + y to get cos(x)cos(y) - sin(x)sin(y) = f(x) = cos(z) = cos(x+y) □