In order to linearize the nonlinear systems, two different methods(i.e. state coordinate change and feedback) are usually used. In this paper, we consider the multi-input discrete-time nonlinear systems and obtain the necessary and sufficient conditions for both the linearization problem by state-coordinate change and the feedback linearization problem. The way of finding state coordinate change and state feedback which linearize the given system is also given in the proof.