The object of the paper are the so-called “unimaginable numbers”. In particular, we deal with some arithmetic and computational aspects of the Knuth’s powers notation and move some first steps into the investigation of their density. Many authors adopt the convention that unimaginable numbers start immediately after 1 googol which is equal to, and G.R. Blakley and I. Borosh have calculated that there are exactly 58 integers between 1 and 1 googol having a nontrivial “kratic representation”, i.e., are expressible nontrivially as Knuth’s powers. In this paper we extend their computations obtaining, for example, that there are exactly 2 893 numbers smaller than with a nontrivial kratic representation, and we, moreover, investigate the behavior of some functions, called krata, obtained by fixing at most two arguments in the Knuth’s power.

Caldarola, F., D'Atri, G., Mercuri, P., Talamanca, V. (2020). On the arithmetic of Knuth’s powers and some computational results about their density. In Numerical Computations: Theory and Algorithms (pp. 381-388). Springer [10.1007/978-3-030-39081-5_33].

On the arithmetic of Knuth’s powers and some computational results about their density

Mercuri P.;
2020-02-14

Abstract

The object of the paper are the so-called “unimaginable numbers”. In particular, we deal with some arithmetic and computational aspects of the Knuth’s powers notation and move some first steps into the investigation of their density. Many authors adopt the convention that unimaginable numbers start immediately after 1 googol which is equal to, and G.R. Blakley and I. Borosh have calculated that there are exactly 58 integers between 1 and 1 googol having a nontrivial “kratic representation”, i.e., are expressible nontrivially as Knuth’s powers. In this paper we extend their computations obtaining, for example, that there are exactly 2 893 numbers smaller than with a nontrivial kratic representation, and we, moreover, investigate the behavior of some functions, called krata, obtained by fixing at most two arguments in the Knuth’s power.
14-feb-2020
978-3-030-39080-8
Caldarola, F., D'Atri, G., Mercuri, P., Talamanca, V. (2020). On the arithmetic of Knuth’s powers and some computational results about their density. In Numerical Computations: Theory and Algorithms (pp. 381-388). Springer [10.1007/978-3-030-39081-5_33].
File in questo prodotto:
File Dimensione Formato  
Caldarola_Arithmetic_2020.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 260.48 kB
Formato Adobe PDF
260.48 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/701687
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 7
social impact