add new lemma shift_different
use new lemma shift_different in proof