Fact rem_equiv p x r : r = rem x p <-> (p = 0 /\ x = r)
\/ (p <> 0 /\ r < p /\ exists n, x = n*p + r).

Lemma dio_rel_not_divides x p : 𝔻P x -> 𝔻P p -> 𝔻R (fun ν => ~ divides (x ν) (p ν)).
Fact df_mexists_size_Z n f : df_size_Z (df_mexists n f) = (Z.of_nat n + df_size_Z f)%Z.