Lemma 36.8
If L is a language such that L' L for some L' NPC, then L is NP-Hard. If also L NP, then L NPC.
Strategy for proving L NPC