Proofs Flashcards

>:LL (10 cards)

1
Q

What is the proof of the existence and continuity of the inverse of a continuous and strictly increasing function f?

A

https://imgur.com/a/V4JuwWE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the proof of the boundedness of continuous functions with a domain [a, b]?

A

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). □

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

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

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

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)

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the proof of Rolle’s theorem?

A

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. □

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the proof of the Mean Value Theorem?

A

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). □

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are the steps to proving the differentiability of power series?

A
  1. Prove that if Σanxn converges absolutely then Σnanxn-1 does too using Σ|an|(yn-x<span>n</span>)/(y - x) with x < y < R
  2. 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
  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

  1. 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| < ε □

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

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?

A
  • 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. □

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Prove that if x and y are real numbers then exp(x + y) = exp(x) exp(y).

A
  • 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) □
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are the proofs for the cos(x+y) identity?

A
  • 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) □
How well did you know this?
1
Not at all
2
3
4
5
Perfectly