Access over 20 million homework & study documents

Solution To 4 Advanced Calc Proofs

Content type
User Generated
Subject
Mathematics
Type
Homework
Rating
Showing Page:
1/6
Question 4.63:
a) Firstly, since
f
is an increasing function on
,ab
and
12 n
a x x x b
, by definition, we
have
( ) ( )
1kk
f x f x
+
+ 
for all
1,2, , 1kn=−
and
( ) ( )
1
,f a f x+ 
and
( ) ( )
n
f x f b+ 
Rearranging the terms in the sum on left hand side yields
b) Denote
( ) ( )
1
,:
n
S x a b f x f x
n

= + −


From the results in part (a) and since
f
is bounded on
,ab
, we can deduce
( ) ( ) ( ) ( )
1
0
nn
x S x S
f x f x f b f a
n

+ −



which is possible if
n
S
is finite. If
x
is a discontinuity of
f
, we will have
( ) ( )
f x f x−  +
, and hence
the set of discontinuities is given by
( ) ( )
, : 0
n
n
S x a b f x f x
= + −
Since countable union of finite sets
'
n
Ss
is countable, it follows that the set of discontinuities of
f
is
countable.
c) Since the set of discontinuities of
f
is countable, it follows that the set of discontinuities of
f
has
measure
0
. But any open subinterval of
,ab
has non-zero measure. Hence, it must follow that
f
has
points of continuity in every open subinterval of
,ab
.
Question 7.32:
a) Each
k
A
is the finite union of closed intervals; therefore,
k
A
is a closed set for all
k
. Then,
k
CA=
is also a closed set. Moreover,
C
is bounded since
0,1C
. By Heine-Borel theorem,
C
is
compact.

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/6
b)
( )
:
Let
xC
. Denote
1 2 3
0.x a a a=
.Consider
1
A
. We have that
x
belongs to either
1
0,
3



(in
which case let
1
0a =
) or
2
,1
3



(in which case let
1
2a =
). Now, consider
2
A
, let
2
0a =
if
x
belongs
to the leftmost subinterval of the interval of
1
A
to which
x
is currently belong, and let
2
2a =
if
x
belongs to the rightmost subinterval of the interval of
1
A
to which
x
is currently belong. By continuing
this process, we end up with
0,2
i
a
for all
i
.
( )
:
Denote
1
3
i
i
i
a
x
=
=
, where
0,2
i
a
Locate
x
on
0,1
as the following: Choose the leftmost subinterval of
1
C
if
1
0a =
, or choose the
rightmost subinterval of
2
C
if
1
2a =
. The interval of
1
C
we have chosen will be subdivided into three
subintervals when we form
2
C
, and choose the leftmost (or rightmost) subinterval if
2
0a =
(or
2
2a =
).
Continuing this way, we can see that
i
xA
for all
i
as long as
0,2
i
a
and hence
1
i
i
x A C
=
=
.
c) Proof by contradiction. Suppose
C
is countable, and we can list its elements
1 2 3
, , ,C x x x=
.
Consider the ternary expansion of those
i
xs
. Let
1 11 12 13
2 21 22 23
1 2 3
0.
0.
0.
n n n n
x a a a
x a a a
x a a a
=
=
=
where
0,2
ij
a
for all
,ij
Now, consider the number
1 2 3
0.y bb b=
where
0
i
b =
if
2
ii
a =
and
2
i
b =
if
0
ii
a =
.
We have
ii
yx
since
i ii
ba
for all
1,2, , ,in=
. This implies
yC
, but this is a contradiction
since
0,2
i
b
for all
i
implies
yC
.
Therefore,
C
is an uncountable set.
d) Note that
f
is also the characteristic function of
C
.

Sign up to view the full document!

lock_open Sign Up
Showing Page:
3/6

Sign up to view the full document!

lock_open Sign Up
End of Preview - Want to read all 6 pages?
Access Now
Unformatted Attachment Preview
Question 4.63: a) Firstly, since f is an increasing function on  a, b and a  x1  x2  have f ( xk + )  f ( xk +1 − ) for all k = 1, 2,  xn  b , by definition, we , n − 1 and f ( a + )  f ( x1 − ) , and f ( xn + )  f ( b − ) Rearranging the terms in the sum on left hand side yields n   f ( x + ) − f ( x − ) =  f ( x + ) − f ( x − ) +  f ( x + ) − f ( x − ) k k =1 k 1 1 2 = − f ( x1 − ) +  f ( x1 + ) − f ( x2 − )  +  − f ( x1 − ) + f ( xn + ) 2 +  f ( xn + ) − f ( xn − )  +  f ( xn −1 + ) − f ( xn − )  + f ( xn + )  f (b −) − f ( a + )   b) Denote S n =  x   a, b  : f ( x + ) − f ( x − )  1  n From the results in part (a) and since f is bounded on  a, b , we can deduce 0 1  n    f ( x + ) − f ( x − )  f (b ) − f ( a )   xSn xSn which is possible if S n is finite. If x is a discontinuity of f , we will have f ( x − )  f ( x + ) , and hence the set of discontinuities is given by n S n =  x   a, b  : f ( x + ) − f ( x − )  0 Since countable union of finite sets Sn ' s is countable, it follows that the set of discontinuities of f is countable. c) Since the set of discontinuities of f is countable, it follows that the set of discontinuities of f has measure 0 . But any open subinterval of ? ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Anonymous
This is great! Exactly what I wanted.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4