		Search-engine friendly clone of the ACL2 documentation.

Bytes-as-digits-in-base-256

Nat=>bebytes*

Convert a natural number to its minimum-length big-endian list of bytes, seen as sigits in base 256.

Signature
(nat=>bebytes* nat) → digits
Arguments: nat — Guard (natp nat).
Returns: digits — Type (byte-listp digits).

Definitions and Theorems

Function: nat=>bebytes*

(defun nat=>bebytes* (nat)
  (declare (xargs :guard (natp nat)))
  (let ((__function__ 'nat=>bebytes*))
    (declare (ignorable __function__))
    (nat=>bendian* 256 nat)))

Theorem: byte-listp-of-nat=>bebytes*

(defthm byte-listp-of-nat=>bebytes*
  (b* ((digits (nat=>bebytes* nat)))
    (byte-listp digits))
  :rule-classes :rewrite)

Theorem: nat=>bebytes*-of-nfix-nat

(defthm nat=>bebytes*-of-nfix-nat
  (equal (nat=>bebytes* (nfix nat))
         (nat=>bebytes* nat)))

Theorem: nat=>bebytes*-nat-equiv-congruence-on-nat

(defthm nat=>bebytes*-nat-equiv-congruence-on-nat
  (implies (nat-equiv nat nat-equiv)
           (equal (nat=>bebytes* nat)
                  (nat=>bebytes* nat-equiv)))
  :rule-classes :congruence)

Subtopics

Len-of-nat=>bebytes*-leq-width
Nat=>bebytes*-of-bebytes=>nat
Nat=>bebytes*-injectivity
Bebytes=>nat-of-nat=>bebytes*