We consider a single-input nonlinear discrete-time system of the formwhere xeIRN, ueIR, and f(x,u):IR + l -IR N is a C° IRN-valued function.Necessary and sufficient conditions for approximate linearizability are given for E. We also give a sufficient condition for local linearizability.Finally, we present analogous results for multi-input nonlinear discretetime systems.