We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Ternary arithmetic, factorization, and the class number one problem

Authors: Aram Bingham
Abstract: Ordinary binary multiplication of natural numbers can be generalized in a non-trivial way to a ternary operation by considering discrete volumes of lattice hexagons. With this operation, a natural notion of `3-primality' -- primality with respect to ternary multiplication -- is defined, and it turns out that there are very few 3-primes. They correspond to imaginary quadratic fields $\mathbb{Q}(\sqrt{-n})$, $n>0$, with odd discriminant and whose ring of integers admits unique factorization. We also describe how to determine representations of numbers as ternary products and related algorithms for usual primality testing and integer factorization.
Comments: 14 pages, 5 figures, 1 table. Comments are welcome. Updated in response to referee report
Subjects: Number Theory (math.NT)
MSC classes: 11A05, 11H06, 11Y05
Cite as: arXiv:2002.02059 [math.NT]
  (or arXiv:2002.02059v2 [math.NT] for this version)

Submission history

From: Aram Bingham [view email]
[v1] Thu, 6 Feb 2020 01:43:25 GMT (23kb)
[v2] Fri, 25 Dec 2020 07:21:59 GMT (20kb)

Link back to: arXiv, form interface, contact.