Gewichtete lineare Invarianten

Änderungen um gerade Zahlen bewahren die Parität. Änderungen um Vielfache von $m$ bewahren den Rest modulo $m$. Der stärkste solche Modul ist oft der ggT aller Schrittweiten. Lineare Gewichte lösen $w\cdot v=0$ für jeden Zugvektor $v$.