Towards a generic view of primality through multiset decompositions of natural numbers

DOI10.1016/J.TCS.2014.04.025MaRDI QIDQ2453539zbMATH OpenOpenAlexFDO

Authors Paul Tarau

Publication date 10 June 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.04.025

zbMATH Keywords

automorphisms of \(\mathbb N\)bijective datatype transformationsexperimental mathematics and functional programmingmultiset encodings and prime numbersMöbius and mertens functions

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41) Functional programming and lambda calculus (68N18)

Recommendations

• Emulating primality with multiset representations of natural numbers
• On relatively prime sets counting functions
• Prime decompositions with minimum sum
• A search for primes from lesser primes
• ENCODINGS OF MULTISETS

Cites work

• ``Everything is everything revisited: shapeshifting data types with isomorphisms and hylomorphisms
• A Groupoid of Isomorphic Data Transformations
• Addition and multiplication of sets
• An Elementary Problem Equivalent to the Riemann Hypothesis
• Binary trees as a computational framework
• Compact serialization of Prolog terms (with Catalan skeletons, Cantor tupling and Gödel numberings)
• Computational Number Theory and Modern Cryptography
• Disproof of the Mertens conjecture.
• Emulating primality with multiset representations of natural numbers
• Generating binary trees by transpositions
• scientific article; zbMATH DE number 2131064 (Why is no real title available?)
• scientific article; zbMATH DE number 5296579 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3578903 (Why is no real title available?)
• scientific article; zbMATH DE number 1265079 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3444819 (Why is no real title available?)
• scientific article; zbMATH DE number 2115047 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2003
• On interpretations of arithmetic and set theory
• On the additive theory of prime numbers
• Smooth numbers: computational number theory and beyond
• The art of computer programming. Vol. 4, Fasc. 0--4. Fasc. 0: Introduction to combinatorial algorithms and Boolean functions. Fasc. 1: Bitwise tricks \& techniques, binary decision diagrams. Fasc. 2: Generating all tuples and permutations. Fasc. 3: Genera
• The Average Amount of Information Lost in Multiplication
• Thoughts on the Riemann hypothesis

Cited in

(2)

• Emulating primality with multiset representations of natural numbers
• Random ordering of semiprimes

Describes a project that uses

Uses Software

• OEIS
• Haskell

This page was built for publication: Towards a generic view of primality through multiset decompositions of natural numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2453539)