5.5.
Assignment #5: Approximations and Linear Transformations (back to full lecture notes)
In this assignment you will solve problems involving overdetermined systems and linear transformations.
You are only required to choose and solve any four (4) of the problems below.
Solutions to any additional problems will count as extra credit.
Please submit a single file a5.*
containing your solutions. The file extension may be anything you choose;
please ask before submitting a file in an exotic or obscure file format (plain text is preferred).
 For each of the linear transformations f defined below, determine the following.
 What are the domain and codomain?
 Is it injective? If it is, provide a stepbystep argument. If not, provide a counterexample.
 Is it surjective? If it is, provide a stepbystep argument. If not, provide a counterexample.
 Is it bijective? Explain why or why not.
 What is dim(im(f))? Your answer must be an integer.
 The linear transformation f : R^{3} → R^{2} where:
 The linear transformation f : R^{2} → R^{2} where:
 The linear transformation f : R^{5} → R^{1} where:
 The linear transformation f : R^{2} → R^{2} where:
 In this problem, you will practice finding the leastsquares approximate solutions to overdetermined systems.
 Find the leastsquarse approximate solution to the following equation, and compute the error of that solution:
 Suppose you are given the following polynomial:
Find the bestfit curve in the space {f  f(x) = a x + b, a,b ∈ R} for the above polynomial using the
x values {1, 0, 2}.
 Suppose you are given the following data points:
Find the bestfit curve in the space {f  f(x) = a x^{2} + b x + c, a,b,c ∈ R} for these data points.
 Two engineers are trying to find the bestfit curve in the space { f  f(x) = a x + b, a,b ∈ R } for a collection
of 100 data points of the form (x_{i}, y_{i}) for i ∈ {1,...,100}, but that collection is split across two databases of 50
points each. Each engineer has access
to only one of the databases. Symbolically, the overdetermined system they are trying to solve is represented using
the following equation:
Suppose the two column vectors [x_{1}; ...; x_{100}] and [1; ...; 1] of the matrix are orthogonal to one another (but not necessarily unit vectors). Then,
the first thing they need to do is project the vector of [y_{1}; ...; y_{100}] onto the two column vectors of the matrix. Each engineer
computes the following values using the data available to them:
 =   
x_{1} ⋅ y_{1} + ... + x_{50} ⋅ y_{50}  
 =     =  
 =   
x_{51} ⋅ y_{51} + ... + x_{100} ⋅ y_{100}  
 =     =  
 Once the engineers compute the projection of [y_{1}; ...; y_{100}] onto span of the vector [x_{1}; ...; x_{100}],
they collectively obtain some vector of the form:
 =  orthogonal projection of   onto  


for some s. What is s? Your answer must be an integer.
 Once the engineers compute the projection of [y_{1}; ...; y_{100}] onto span of the vector [1; ...; 1],
they collectively obtain some vector of the form:
 =  orthogonal projection of   onto  


for some t. What is t? Your answer must be an integer.
 What are the coefficients a and b of the bestfit line f(x) = a x + b for the data? Your answers should be integers.

Consider the following underdetermined system:
 Define the solution space to the above system; you must use set notation. We will call this space W.
 Define an isomorphism between W and a vector space V. You must provide a definition of both the vector space and the isomorphism.
 Suppose that the cost of a solution vector v to the above system is defined to be p − v where
What is the solution to the above system that has the lowest cost?
 Suppose you are assembling a processing plant that generates electricity and produces biofuel as a byproduct.
You can purchase any number of each of the
following two types of generators:
 generators of type A produce 4 units of electricity for every 1 unit of biofuel produced;
 generators of type B produce 8 units of electricity for every 2 units of biofuel produced.
Furthermore, in order for the generators to work, each generator must be connected to every other generator
of the same type as well as a central controller, and connections cost $4.
As a result, the connection cost for each kind of generator is computed as follows:
 when you buy x generators of type A, each generator of type A costs 4 ⋅ x dollars;
 when you buy y generators of type B, each generator of type B costs 4 ⋅ y dollars.
If you must generate exactly 40 units of electricity and 10 units of biofuel while paying the least connection cost possible,
how many of each kind of generator should you purchase?
 Suppose that vectors in R^{2} represent population quantities in two locations, the linear transformation f:R^{2} → R^{2}
represents a change in the quantities over the course of one year if the economy is doing well, g:R^{2} → R^{2} represents
a change in the quantities over the course of one year if the economy is not doing well, and
v_{0} is the initial state:
The population state is initially v_{0}; after 302 years have passed, the total number of years with a good economy was 100
and the total number of years with a poor economy was 202. What is the state of the population at this point?