Emulating primality with multiset representations of natural numbers

DOI10.1007/978-3-642-23283-1_15MaRDI QIDQ3105752zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Paul Tarau

Publication date 6 January 2012

Published in Theoretical Aspects of Computing – ICTAC 2011 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-23283-1_15

zbMATH Keywords

functional programmingprime numbersexperimental mathematicsMertens functionautomorphisms of \(\mathbb N\)bijective datatype transformationsMöbius functionmultiset encodings

Mathematics Subject Classification ID

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

Recommendations

• Towards a generic view of primality through multiset decompositions of natural numbers
• ENCODINGS OF MULTISETS
• Prime representing polynomial
• A Unified Formal Description of Arithmetic and Set Theoretical Data Types
• A search for primes from lesser primes

Cites work

• 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 3578903 (Why is no real title available?)
• scientific article; zbMATH DE number 1267537 (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?)
• A Groupoid of Isomorphic Data Transformations
• Addition and multiplication of sets
• An Elementary Problem Equivalent to the Riemann Hypothesis
• Disproof of the Mertens conjecture.
• Generating binary trees by transpositions
• Mathematical Foundations of Computer Science 2003
• On interpretations of arithmetic and set theory
• On the additive theory of prime numbers
• The Average Amount of Information Lost in Multiplication
• The On-Line Encyclopedia of Integer Sequences
• Thoughts on the Riemann hypothesis

Cited in

(1)

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

Describes a project that uses

Uses Software

• OEIS
• Haskell

This page was built for publication: Emulating primality with multiset representations of natural numbers

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