Define the smooth map
At its derivative in the direction is
The restriction to variations is the surjective linear map , since has full row rank. Thus is a regular value of . The regular level set theorem now shows that
is an embedded submanifold of , of dimension .