⊦ n = 0, restn(n, x) = restn(n - 1, x.tail)
Used simplifier rules: ⊦ 0 < n ↔ n ≠ 0; (s)% ⊦ n -1 = n - 1; (s)