Related Experiment Video
Updated: Dec 25, 2025

Generation and Coherent Control of Pulsed Quantum Frequency Combs
Published on: June 8, 2018
A Verified Implementation of Algebraic Numbers in Isabelle/HOL
Sebastiaan J C Joosten1, René Thiemann1, Akihisa Yamada1
1University of Innsbruck, Innsbruck, Austria.
Abstract:
We formalize algebraic numbers in Isabelle/HOL. Our development serves as a verified implementation of algebraic operations on real and complex numbers. We moreover provide algorithms that can identify all the real or complex roots of rational polynomials, and two implementations to display algebraic numbers, an approximative version and an injective precise one. We obtain verified Haskell code for these operations via Isabelle's code generator. The development combines various existing formalizations such as matrices, Sturm's theorem, and polynomial factorization, and it includes new formalizations about bivariate polynomials, unique factorization domains, resultants and subresultants.
Related Concept Videos
Fundamental Theorem of Algebra
Algebraic Expressions
SFG Algebra
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Real Number Operations
The Intermediate Value Theorem
Quadratic Equations in the Complex Number System

