Assignment 7; Due Friday, November 11

Similar documents
Introduction to Topology

1 if 1 x 0 1 if 0 x 1

1. Prove that the empty set is a subset of every set.

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

Chapter 17. Orthogonal Matrices and Symmetries of Space

SOLUTIONS TO ASSIGNMENT 1 MATH 576

1 Local Brouwer degree

MA651 Topology. Lecture 6. Separation Axioms.

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Systems of Linear Equations

THE BANACH CONTRACTION PRINCIPLE. Contents

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

5.3 The Cross Product in R 3

NOTES ON LINEAR TRANSFORMATIONS

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Finite dimensional topological vector spaces

x a x 2 (1 + x 2 ) n.

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE

4.5 Linear Dependence and Linear Independence

Dedekind s forgotten axiom and why we should teach it (and why we shouldn t teach mathematical induction in our calculus classes)

No: Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

CHAPTER 1 BASIC TOPOLOGY

1 Homework 1. [p 0 q i+j p i 1 q j+1 ] + [p i q j ] + [p i+1 q j p i+j q 0 ]

Similarity and Diagonalization. Similar Matrices

ISOMETRIES OF R n KEITH CONRAD

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Inner Product Spaces

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Point Set Topology. A. Topological Spaces and Continuous Maps

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

TOPIC 4: DERIVATIVES

Classification of Cartan matrices

Geometric Transformations

Solutions to Homework 10

The Graphical Method: An Example

Lecture 17 : Equivalence and Order Relations DRAFT

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a

4. Expanding dynamical systems

DETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.

INTRODUCTORY SET THEORY

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

INCIDENCE-BETWEENNESS GEOMETRY

E3: PROBABILITY AND STATISTICS lecture notes

Extension of measure

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

FIBER PRODUCTS AND ZARISKI SHEAVES

8 Square matrices continued: Determinants

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

3. Mathematical Induction

Section Inner Products and Norms

PYTHAGOREAN TRIPLES KEITH CONRAD

Quotient Rings and Field Extensions

Solution to Homework 2

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.

Mathematical Induction

WRITING PROOFS. Christopher Heil Georgia Institute of Technology

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

CS 3719 (Theory of Computation and Algorithms) Lecture 4

ORIENTATIONS. Contents

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

On an anti-ramsey type result

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

MATH10040 Chapter 2: Prime and relatively prime numbers

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Arrangements And Duality

n 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n lim m 2 1

Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson

Vector and Matrix Norms

Matrix Representations of Linear Transformations and Changes of Coordinates

Math 312 Homework 1 Solutions

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents

Math 4310 Handout - Quotient Vector Spaces

3. Prime and maximal ideals Definitions and Examples.

LIMITS AND CONTINUITY

Comments on Quotient Spaces and Quotient Maps

1 VECTOR SPACES AND SUBSPACES

The Banach-Tarski Paradox

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

Chapter 7. Permutation Groups

THE DIMENSION OF A VECTOR SPACE

3. Reaction Diffusion Equations Consider the following ODE model for population growth

G. GRAPHING FUNCTIONS

6.3 Conditional Probability and Independence

Follow links for Class Use and other Permissions. For more information send to:

Linear Algebra I. Ronald van Luijk, 2012

THE SIGN OF A PERMUTATION

Transcription:

Assignment 7; Due Friday, November 9.8 a The set Q is not connected because we can write it as a union of two nonempty disjoint open sets, for instance U = (, 2) and V = ( 2, ). The connected subsets are just points, for if a connected subset C contained a and b with a < b, then choose an irrational number ξ between a and b and notice that C = ((, ξ) A) ((ξ, ) A). 9.8 b The exercise uses a fancy definition of an interval because it doesn t want to list them: (, ), (, b), (, b], (a, ), [a, ), (a, b), (a, b], [a, b), and [a, b]. These sets are connected by 9.6. Conversely, suppose C R is connected and let c C. Let s = sup{b c [c, b] C}. Note that s could equal infinity. If s is finite and s C, then C contains [c, s) but nothing larger, for otherwise C = ((, s) C) ((s, ) C) would decompose C into two nonempty disjoint open sets. If s C, then C contains [c, s] but nothing larger, for if d > s is in C, then since [c, d] is not in C there must be a ξ with s < ξ < d and ξ C, and then ((, ξ) C) ((ξ, ) C) decomposes C. A similar argument at the lower end of C completes the proof. 9.8 d The sets { x; x < } and { x; x > } are connected, but { x; x = } is not because it is a union of the two disjoint open sets listed first. Also { x; x 2 + x2 2 x2 3 = } is connected because it looks like this: -.5 -.5 - - and { x; x 2 + x2 2 + x2 3 = } is the empty set and thus connected, and { x; x } is not connected because it is the union of two open sets, one on one side of the plane x = and one on the other side. 9.8 e We will prove that X is not connected if and only if there is a continuous nonconstant f : X Y whenever Y is discrete with at least two points. Suppose f : X Y is not constant,. Let y Y be one of the values of Y and notice that {y} and Y {y} are open sets. Since f is continuous, f (y) and f (Y {y}) are disjoint nonempty open sets whose union is X, so X is not connected.

Suppose X is not connected and write X = U V for disjoint nonempty open U and V. If Y has at least two points, and thus has p q, define f : X Y by sending U to p and V to q. This f is not constant, and it is continuous because the inverse image of any set is either, U, V or X. 9.8 f If Y is not connected, we can find write Y = U U 2 where the U i are disjoint, nonempty open subsets of Y. According to the induced topology, there are open sets V and V 2 in X such that Y V V 2 and Y V and Y V 2 are disjoint and nonempty. Notice that A V V 2 and A V and A V 2 are disjoint. Since A is connected, one of A V and A V 2 must be empty. Say for instance that A V is empty. Since Y V is not empty, let y Y V. But then V is an open neighborhood of y which does not intersect A, so by a theorem much earlier in the course, y A, contradicting the assumtpion Y A. 9.8 h Fix i. First we prove that {x R n+ {} x i > } is connected. Indeed fix a point p in this set. Whenever q is in the set, the straight line joining p and q is in the set. Parameterizing this line, we can find a continuous map f : [, ] {x R n+ {} x i > } such that f() = p and f() = q. Call the image of this line Y q and notice that Y q is connected by 9.4. The intersection of all Y q contains p and thus is nonempty, so the union of these Y q is connected. Clearly this union is all of {x R n+ {} x i > }. Notice that (,,..., ) is in the set defined by x i > for each i. Since these sets are all connected and have nonempty intersection, their union is connected. So the following set is connected: {x R n+ {} x i > for some i} Similarly the following set is connected: {x R n+ {} x i < for some i} The intersection of the two displayed sets is nonempty, so their union is connected. But this union is all of R n+ {}. Let f : R n+ {} S n be the map f(x) = x. This map is continuous. Since the image of a connected set under a continuous map is connected, S n is connected. Recall that RP n is S n with opposite points identified, and the quotient topology from π : S n RP n. Since π is continuous and S n is connected, RP n is connected. x 2

9.8 i Below is a picture of this set. The set is a famous example in topology: it is a connected set which is not arcwise connected. That is, it is impossible to draw a continuous path connecting a point in the right side to a point on the vertical line, because such a path would have to go up and down infinitely often as it approached the left, which is impossible in a continuous manner. Let A be the vertical line on the left and let B be the cosine curve on the right. Both A and B are connected because they are continuous images of connected sets under obvious continuous maps. Suppose that A B is not connected, and write it as a disjoint union of nonempty open sets U and V. The A = (A U) (A V), so one of these sets must be empty. The same thing is true for B. We conclude that U and V must be A and B. However, A is not open in A B because any open ball about a point on the vertical A intersects B..7 a If both have the same center, any cut through the center will do. Otherwise cut on the straight line joining their centers. Extra Problem This exercise follows immediately from theorem 9.6 in the text. Extra Problem 2 Let C p and C q be the connected components of p and q. If these sets are not disjoint, then theorem 9.6 states that C p C q is connected. Since this connected set contains p, it must equal C p. Similarly it equals C q. Extra Problem 3 There are two connected components of the set of points in the plane with y : the open upper half plane and the open lower half plane. The connected components of Q are the {q} for q Q. Extra Problem 4 Let C q be the connected component of q. By exercise 9.8f, C q is connected; since C q is the largest connected set containing q, C q = C q. So connected components are closed. Note that the connected components of Q are not closed in Q. Extra Problem 5 By bilinearity we have v + w 2 =< v + w, v + w > =< v, v > + < v, w > + < w, v > + < w, w > = v 2 +2 < v, w > + w 2, and the formula in the problem 3

immediately follows. So Av = v for all v implies < Av, Aw >=< v, w > for all v and w. Conversely, if this result holds, then < Av, Av >=< v, v >, i.e., Av 2 = v 2. Write v = (v,..., v n ) and w = (w,..., w n ). Then < Av, Aw >= ( ) A ij v j A ik w k = (A T A) kj w k v j i j k jk and this expression equals k w kv k for all v and w. Setting w k = δ ks and v k = δ kt we conclude that (A T A) st = δ st and consequently A T A = I. Conversely, if A T A = I, this equation is clearly true for all v and w. We will prove that O(n) is compact by showing that it is closed and bounded. Clearly it is closed, for if A n A and A T n A n = I for all n, then A T n A n A T A and so A T A = I. Notice that = (A T A) ii = k A T ik A ki = k A 2 ki and so A ki. Thus O(n) is bounded. Finally we compute the connected components of A. Notice that = det(i) = det(a T A) = det(a T ) det(a) = det(a) 2, so det(a) = ±. I claim there are two components, the set U of elements with determinant and the set V of elements with determinant. These sets are certainly disjoint, and they are open because det : O(n) R is continuous. The matrix B =............... is in O(n) and has determinant minus one. We have a map U V by sending A to AB. This map is clearly a homeomorphism. So to finish the argument we need only show that U is connected. We prove this by showing that every element A U can be connected to the identity matrix by a continuous path in U; this is enough by theorems 9.4 and 9.6 in the book. Write A = BCB as in the problem set where C has and 2 2 blocks down the diagonal. The number of blocks with a must be even because A has determinant one and so C has determinant. Replace each pair of blocks by the following 2 2 matrix with θ = π: ( ) cos θ sin θ sin θ cos θ 4

In the end, our A = BCB where C has 2 2 blocks down the diagonal corresponding to rotations by θ,..., θ k, and then blocks down the diagonal, each containing. Now a continuous path to the identity is easily constructed. Replace θ i by tθ i where t [, ]. When t =, we have BCB = A and when t = we have BIB = I. 5