Two sufficient conditions for the solution of the discrete infinite-time linear regulator are stated and proved. If any of these conditions are satisfied, the time-variant gain feedback control which was previously shown (Bar-Nesa 1975 b) to be ft necessary form of optimal control turns out to be also sufficient. Furthermore, it is shown that for the timo-invariant case a conventional controllability condition is sufficient for optimality of the constant gain feedback control.