$\forall x\in M: P(x)$ bedeutet: Für jedes Element $x$ aus $M$ gilt die Aussage $P(x)$.
Zum Widerlegen genügt ein Gegenbeispiel.