Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Math 731 HW1, Fall 2008: Proving Equivalence of Function Properties, Abelian Groups - Prof, Assignments of Linear Algebra

A university mathematics homework set from math 731, fall 2008. The set includes various problems related to functions, groups, linear operators, and vector spaces. Students are asked to prove the equivalence of function properties, determine if a map defines a group homomorphism for abelian groups, identify fields where a specific map is a field homomorphism, prove properties of internal projections, and find all 2x2 matrices over r satisfying a2 = -i.

Typology: Assignments

2009/2010

Uploaded on 02/25/2010

koofers-user-gjn-1
koofers-user-gjn-1 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MATH 731, FALL 2008
HOMEWORK SET 1
Originally due Wednesday, September 10 due date changed to Friday, September 12
A. Let A, B be arbitrary sets and let f:ABbe a function. Prove that the following
statements are equivalent.
(1) fis onto.
(2) fis right invertible, that is, there exists g:BAwith fg= idB.
(3) fis right cancellable, that is, if g , h :BCare any functions with gf=hf,
then g=h.
B. (i) Show that a group Gis Abelian if and only if the map φ:GGdefined by
φ(g) = g1is a group homomorphism.
(ii) Determine for which fields Fthe map φ:FFdefined by φ(0) = 0 and φ(x) = x1
for x6= 0 is a field homomorphism.
C. Let Vbe a vector space and let π:VVbe a linear operator. We say πis an internal
projection if π2=π. (The word “internal” is often omitted.)
(i) Let π:VVbe an internal projection. Prove that V= im πker π.
(ii) Suppose W, W 0are subspaces of Vwith V=WW0. Prove that there is an internal
projection π:VVwith im π=W,π|W= idW, and ker π=W0.
D. Let Vbe a vector space over the field Fand let U, W be subspaces. Prove that
dim(U+W) + dim(UW) = dim U+ dim W.
E. Find all 2 ×2 matrices Aover Rsatisfying A2=I.
Hints: There are many such matrices. First show that x2+ 1 must be both the minimal
and characteristic polynomial of A. The “characteristic” fact gives you the trace and
determinant of A.
Notes: B(ii) is probably hard - it depends on some knowledge of fields.
For C, recall that V=WW0means V=W+W0and WW0={0}.
D can be done by using the Dimension Formula and the First Isomorphism Theorem.

Partial preview of the text

Download Math 731 HW1, Fall 2008: Proving Equivalence of Function Properties, Abelian Groups - Prof and more Assignments Linear Algebra in PDF only on Docsity!

MATH 731, FALL 2008

HOMEWORK SET 1

Originally due Wednesday, September 10 – due date changed to Friday, September 12

A. Let A, B be arbitrary sets and let f : A → B be a function. Prove that the following statements are equivalent. (1) f is onto. (2) f is right invertible, that is, there exists g : B → A with f ◦ g = idB. (3) f is right cancellable, that is, if g, h : B → C are any functions with g ◦ f = h ◦ f , then g = h.

B. (i) Show that a group G is Abelian if and only if the map φ : G → G defined by φ(g) = g−^1 is a group homomorphism. (ii) Determine for which fields F the map φ : F → F defined by φ(0) = 0 and φ(x) = x−^1 for x 6 = 0 is a field homomorphism.

C. Let V be a vector space and let π : V → V be a linear operator. We say π is an internal projection if π^2 = π. (The word “internal” is often omitted.) (i) Let π : V → V be an internal projection. Prove that V = im π ⊕ ker π. (ii) Suppose W, W ′^ are subspaces of V with V = W ⊕W ′^. Prove that there is an internal projection π : V → V with im π = W , π|W = idW , and ker π = W ′^.

D. Let V be a vector space over the field F and let U, W be subspaces. Prove that dim(U + W ) + dim(U ∩ W ) = dim U + dim W.

E. Find all 2 × 2 matrices A over R satisfying A^2 = −I. Hints: There are many such matrices. First show that x^2 + 1 must be both the minimal and characteristic polynomial of A. The “characteristic” fact gives you the trace and determinant of A.

Notes: B(ii) is probably hard - it depends on some knowledge of fields.

For C, recall that V = W ⊕ W ′^ means V = W + W ′^ and W ∩ W ′^ = { 0 }.

D can be done by using the Dimension Formula and the First Isomorphism Theorem.