		Search-engine friendly clone of the ACL2 documentation.

Field-square

Field-square-spec

Specification of the circuit.

Signature
(field-square-spec x y prime) → yes/no
Arguments: x — Guard (pfield::fep x prime).; y — Guard (pfield::fep y prime).; prime — Guard (primep prime).
Returns: yes/no — Type (booleanp yes/no).

Definitions and Theorems

Function: field-square-spec

(defun field-square-spec (x y prime)
  (declare (xargs :guard (and (primep prime)
                              (pfield::fep x prime)
                              (pfield::fep y prime))))
  (let ((__function__ 'field-square-spec))
    (declare (ignorable __function__))
    (equal y (pfield::mul x x prime))))

Theorem: booleanp-of-field-square-spec

(defthm booleanp-of-field-square-spec
  (b* ((yes/no (field-square-spec x y prime)))
    (booleanp yes/no))
  :rule-classes :rewrite)