Premise: Then he shook his head.

Hypothesis: He nodded in approval.
Relation: contradiction