completeness relation proof