Solution.
Let y∈M be nonzero. If uy=0 and vy=0, then
0=u(vy)=(vu+1)y=v(uy)+y=y.
Thus, at least one of uy and vy is nonzero. Without loss of generality, suppose uy=0 so that vy=0. It remains to show that y,vy,v2y,… are linearly independent.
Suppose c0y+c1vy+⋯+cnvny=0. First, note that for j≥1,
uvj=(vu+1)vj−1=vuvj−1+vj−1=v(vuvj−2+vj−2)+vj−1=v2uvj−2+2vj−1.
By induction, we see uvj=vju+jvj−1.
We now proceed by induction. {y} is linearly independent since y=0, so now assume {y,vy,…,vny} are all linearly independent. Suppose c0y+c1vy+⋯+cnvny=0, and left multiply by u, which gives
0=u⋅j=0∑ncjvjy=j=0∑ncj(uvj)y=j=1∑ncj(vju+jvj−1)y=j=1∑njcjvj−1y.
By the inductive hypothesis, it follows that c1=⋯=cn=0, so we have c0y=0. By the base case, c0=0 as well, so we have linear independence, which means M is infinite dimensional.