ExactpAdics: An exact representation of p-adic numbers
Number Theory
2018-05-25 v1
Abstract
We describe two new packages ExactpAdics and ExactpAdicsII for the Magma computer algebra system for working with p-adic numbers exactly, in the sense that numbers are represented lazily to infinite p-adic precision. This has the benefits of increasing user-friendliness and speeding up some computations, as well as forcibly producing provable results. The two packages use different methods for lazy evaluation, which we describe and compare in detail. The intention is that this article will be of benefit to anyone wanting to implement similar functionality in other languages.
Keywords
Cite
@article{arxiv.1805.09794,
title = {ExactpAdics: An exact representation of p-adic numbers},
author = {Christopher Doris},
journal= {arXiv preprint arXiv:1805.09794},
year = {2018}
}
Comments
55 pages; code available from https://cjdoris.github.io/ExactpAdics and https://cjdoris.github.io/ExactpAdics2