10 papers
Prime-Interval Algebras
Joseph M. Shunia
Starting from a positive integer and no a priori information about the primes above it, we construct a polynomial quotient ring that recovers exactly the primes in fro…
Undecidability, Chaos and Universality in Arithmetic Terms
Gabriel Istrate, Mihai Prunescu, Joseph M. Shunia
Arithmetic terms are finite fixed compositions of additions, subtractions, multiplications, divisions with remainder and exponentiations, containing variables interpreted as natura…
A Minimal Substitution Basis for the Kalmár Elementary Functions
Mihai Prunescu, Lorenzo Sauras-Altuzarra, Joseph M. Shunia
We show that the class of Kalmár elementary functions can be inductively generated from the addition, the integer remainder, and the base-two exponentiation, hence improving previ…
Elementary closed-forms for non-trivial divisors
Mihai Prunescu, Joseph M. Shunia
We present several elementary closed-forms that express a non-trivial divisor for every composite integer . Each closed-form consists of a fixed number of elementary arithme…
On arithmetic terms expressing the prime-counting function and the n-th prime
Mihai Prunescu, Joseph M. Shunia
We present the first fixed-length elementary closed-form expressions for the prime-counting function, , and the -th prime number, . These expressions are arithmetic…
Arithmetic-term representations for the greatest common divisor
Mihai Prunescu, Joseph Shunia
We construct a new arithmetic-term representation for the function gcd(a,b). As a byproduct, we also deduce a representation gcd(a,b) by a modular term in integer arithmetic.