Mod of N-bit signed by N-bit signed creates an N-bit signed.
Theorem: basic-signed-byte-p-of-mod
(defthm basic-signed-byte-p-of-mod (implies (and (signed-byte-p n a) (signed-byte-p n b)) (signed-byte-p n (mod a b))))