Prove ns_leq and formulate some other lemmata.