When one checks (something), would the purpose not be to ensure/make sure? What other purpose does checking have? Even if this a false assumption/argument (purpose equals definition), are there other ways to prove that "check to make sure" is a tautology?
@FumbleFingers's comment reminded me of the exact usage I had in mind: e.g. "Check to make sure that there are no errors in this document."