A recursive function coding number theoretic functions
Discrete Mathematics
2022-07-11 v2 Formal Languages and Automata Theory
Combinatorics
Abstract
We show that there exists a fixed recursive function such that for all functions , there exists an injective function such that , i.e., .
Cite
@article{arxiv.2203.09311,
title = {A recursive function coding number theoretic functions},
author = {Vesa Halava and Tero Harju and Teemu Pirttimäki},
journal= {arXiv preprint arXiv:2203.09311},
year = {2022}
}