Premise: They both nodded.

Hypothesis: They shook their heads side to side fiercely. 
Relation: contradiction