If , then the utility function is increasing, so for every ,
Taking suprema gives .
For , let and attain the suprema at and . Because is a vector space,
The concavity of now gives
Thus is increasing and concave, as stated by optimized affine shift of concave utility.