Pith. sign in

On the representation of number-theoretic functions by arithmetic terms

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We present closed forms for several functions that are fundamental in number theory and we explain the method used to obtain them. Concretely, we find formulas for the p-adic valuation, the number-of-divisors function, the sum-of-divisors function, Euler's totient function, the modular inverse, the integer part of the root, the integer part of the logarithm, the multiplicative order and the discrete logarithm. Although these are very complicated, they only involve elementary operations, and to our knowledge no other closed form of this kind is known for the aforementioned functions.

citation-role summary

method 1

citation-polarity summary

fields

math.NT 1

years

2024 1

verdicts

CONDITIONAL 1

roles

method 1

polarities

use method 1

representative citing papers

On non-holonomicity, transcendence and $p$-adic valuations

math.NT · 2024-12-21 · conditional · novelty 6.0

Generating series of q-adic valuations are non-holonomic, non-algebraic over characteristic 0 fields, and take transcendental values at infinitely many rational and algebraic irrational points.

citing papers explorer

Showing 1 of 1 citing paper.

  • On non-holonomicity, transcendence and $p$-adic valuations math.NT · 2024-12-21 · conditional · none · ref 16 · internal anchor

    Generating series of q-adic valuations are non-holonomic, non-algebraic over characteristic 0 fields, and take transcendental values at infinitely many rational and algebraic irrational points.