How Do Linear Transformations Affect One-to-One and Onto Properties?

AI Thread Summary
The discussion focuses on proving the relationships between linear transformations and their one-to-one and onto properties. It establishes that if the composition S(T) is one-to-one, then T must also be one-to-one, using a proof by contradiction. Similarly, it proves that if S(T) is onto, then S must be onto, again employing a contradiction approach. The proofs rely on the definitions of one-to-one and onto transformations, demonstrating that contradictions arise when assuming the opposite. These findings highlight the interconnectedness of linear transformations in preserving these properties.
bifodus
Messages
10
Reaction score
0
Let S:V --> W and T:U --> V be linear transformations. Prove that
a) if S(T) is one-to-one, then T is one-to-one
b) if S(T) is onto, then S is onto

This makes intuitive sense to me, since S(T) maps U to W, but I can't figure out how to go about proving this.

I would appreciate any help at all. Thank you.
 
Last edited:
Physics news on Phys.org
a) Suppose that T is not one-to-one, but S(T) is one-to one.
Since there exist at least u1, u2 in U, so that T[u1]=T[u2]=v1,
then we would have S(T[u1])=S[v1]=S(T[u2])=w1, i.e, we have a contradiction, since S(T) is premised to be one-to-one.
 


a) To prove that if S(T) is one-to-one, then T is one-to-one, we will use a proof by contradiction. Assume that T is not one-to-one. This means that there exist two distinct vectors u1 and u2 in U such that T(u1) = T(u2). Since S is a linear transformation, we have S(T(u1)) = S(T(u2)). But since S(T) is one-to-one, this implies that u1 and u2 must be equal, which contradicts our initial assumption that they are distinct. Therefore, T must be one-to-one.

b) To prove that if S(T) is onto, then S is onto, we will again use a proof by contradiction. Assume that S is not onto. This means that there exists some vector w in W that is not in the range of S. Since S(T) is onto, there must exist some vector u in U such that S(T(u)) = w. But this implies that w is in the range of S, which contradicts our initial assumption. Therefore, S must be onto.
 
I multiplied the values first without the error limit. Got 19.38. rounded it off to 2 significant figures since the given data has 2 significant figures. So = 19. For error I used the above formula. It comes out about 1.48. Now my question is. Should I write the answer as 19±1.5 (rounding 1.48 to 2 significant figures) OR should I write it as 19±1. So in short, should the error have same number of significant figures as the mean value or should it have the same number of decimal places as...
Thread 'Collision of a bullet on a rod-string system: query'
In this question, I have a question. I am NOT trying to solve it, but it is just a conceptual question. Consider the point on the rod, which connects the string and the rod. My question: just before and after the collision, is ANGULAR momentum CONSERVED about this point? Lets call the point which connects the string and rod as P. Why am I asking this? : it is clear from the scenario that the point of concern, which connects the string and the rod, moves in a circular path due to the string...
Thread 'A cylinder connected to a hanging mass'
Let's declare that for the cylinder, mass = M = 10 kg Radius = R = 4 m For the wall and the floor, Friction coeff = ##\mu## = 0.5 For the hanging mass, mass = m = 11 kg First, we divide the force according to their respective plane (x and y thing, correct me if I'm wrong) and according to which, cylinder or the hanging mass, they're working on. Force on the hanging mass $$mg - T = ma$$ Force(Cylinder) on y $$N_f + f_w - Mg = 0$$ Force(Cylinder) on x $$T + f_f - N_w = Ma$$ There's also...
Back
Top