Abstract
Let the function \(s_g\) map a positive integer to the sum of its digits in the base g. A number k is called n-flimsy in the base g if \(s_g(nk)<s_g(k)\). Clearly, given a base g, \(g\geqslant 2\), if n is a power of g, then there does not exist an n-flimsy number in the base g. We give a constructive proof of the existence of an n-flimsy number in the base g for all the other values of n (such an existence follows from the results of Schmidt and Steiner, but the explicit construction is a novelty). Our algorithm for construction of such a number, say k, is very flexible in the sense that, by easy modifications, we can impose further requirements on k—k ends with a given sequence of digits, k begins with a given sequence of digits, k is divisible by a given number (or belongs to a certain congruence class modulo a given number), etc.
Similar content being viewed by others
References
Balog, A., Dartyge, C.: On the sum of the digits of multiples. Moscow J. Comb. Number Theory 2, 3–15 (2012)
Boreico, I., El-Baz, D., Stoll, T.: On a conjecture of Dekking: the sum of digits of even numbers. Acta Arith. 77, 339–351 (1996)
Dartyge, C., Luca, F., Stănică, P.: On digit sums of multiples of an integer. J. Number Theory 129, 2820–2830 (2009)
Dekking, F.M.: On the distribution of digits in arithmetic sequences. In: Séminaire de Théorie des Nombres de Bordeaux, Exp. No. 32, Univ. Bordeaux I, Talence, France (1983)
Fine, N.J.: The distribution of the sum of digits (mod \(p\)). Bull. Am. Math. Soc. 71, 651–652 (1965)
Gel’fond, A.O.: Sur les nombres qui ont des propriétés additives et multiplicatives données,.Acta Arith. 13, 259–265 (1967/1968)
Newman, D.J.: On the number of binary digits in a multiple of three. Proc. Am. Math. Soc. 21, 719–721 (1969)
OEIS Foundation Inc., The on-line encyclopedia of integer sequences, http://oeis.org
Schmidt, W.M.: The joint distribution of the binary digits of certain integer \(s\)-tuples. In: Erdős, P., Alpár, L., Halász, G., Sárközy, A. (eds.) Studies in Pure Mathematics, pp. 605–622. Birkhäuser, Basel (1983)
Steiner, W.: On the joint distribution of \(q\)-additive functions on polynomial sequences. Theory Stoch. Process. 8(24), 336–357 (2002)
Stolarsky, K.B.: Integers whose multiples have anomalous digital frequencies. Acta Arith. 38, 117–128 (1980/1981)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research was supported by the Ministry of Science and Technological Development of Serbia (Project 174006) and by the Provincial Secretariat for Science and Technological Development, Autonomous Province of Vojvodina (Project “Ordered structures and applications”).
Rights and permissions
About this article
Cite this article
Bašić, B. The existence of n-flimsy numbers in a given base. Ramanujan J 43, 359–369 (2017). https://doi.org/10.1007/s11139-015-9768-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-015-9768-7