Let be free with basis . Given a surjection and a map , choose satisfying . There is a unique linear map with , and on every basis vector
Thus , proving that free modules are projective.