I think you may be confusing specification of the problem and the formalization of the proof.