Manuscript Oai279-A@1 · Oai279-A.tex · lemma · a1abc73f
Lemma: An exact zero test
A finite certificate format and exact arithmetic › Exact support is algebraically meaningful · lines 728–749 · proof included or linked
Oai279-A@1#lem:ring
Every element of has a representation
Such an element is zero precisely when . Accordingly, a finite circuit's bad-output amplitudes admit exact symbolic zero checks.
Proof. The displayed form is closed under addition, multiplication, conjugation, and the generators of , after enlarging the denominator when necessary. If , its real and imaginary parts vanish. Irrationality of gives and . The converse is immediate.
Displayed formulas in this passage
unlabeled · line 731