Concept guide
Linear maps between real vector spaces: a universal certificate for a matrix map, with affine and black-box counterexamples
Let A be the 2-by-3 integer matrix with first row (2,−1,0) and second row (1,3,4), and let T:ℝ³→ℝ², T(x)=Ax. (1) Prove that T(αu+βv)=αT(u)+βT(v) for all u,v∈ℝ³ and all reals α,β. (2) Prove that S(x)=Ax+b with b=(1,0) is not linear, and that for every b∈ℝ² the map x↦Ax+b is linear if and only if b=0. (3) Show that the black box F(x)=Ax+(x₁²−x₁,0) passes one sample test and yet is not linear.