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