A map is linear when it respects addition and scaling: for all vectors and scalars. To prove it, check that identity with general vectors; to disprove it, one numerical counterexample is enough.
| Step | On | |
|---|---|---|
| 1 | Check . If it fails, is not linear: stop. If it holds, nothing is proved yet. | : continue |
| 2 | Take general vectors and a scalar. Write , and any scalar . Specific numbers can disprove linearity but never prove it. | |
| 3 | Apply and expand. Substitute into the formula and group the terms by . | |
| 4 | Compare with . Equal for all inputs: linear, and the coefficients give its matrix. Not equal: plug numbers into the mismatch to get a counterexample. | is the same ✓: linear, with matrix |