Displaying 21 – 40 of 77

Showing per page

Reducibility and irreducibility of Stern ( 0 , 1 ) -polynomials

Karl Dilcher, Larry Ericksen (2014)

Communications in Mathematics

The classical Stern sequence was extended by K.B. Stolarsky and the first author to the Stern polynomials a ( n ; x ) defined by a ( 0 ; x ) = 0 , a ( 1 ; x ) = 1 , a ( 2 n ; x ) = a ( n ; x 2 ) , and a ( 2 n + 1 ; x ) = x a ( n ; x 2 ) + a ( n + 1 ; x 2 ) ; these polynomials are Newman polynomials, i.e., they have only 0 and 1 as coefficients. In this paper we prove numerous reducibility and irreducibility properties of these polynomials, and we show that cyclotomic polynomials play an important role as factors. We also prove several related results, such as the fact that a ( n ; x ) can only have simple zeros, and we state a...

Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes

Yuichi Kamiya, Leo Murata (2012)

Journal de Théorie des Nombres de Bordeaux

In the study of the 2 -adic sum of digits function S 2 ( n ) , the arithmetical function u ( 0 ) = 0 and u ( n ) = ( - 1 ) n - 1 for n 1 plays a very important role. In this paper, we firstly generalize the relation between S 2 ( n ) and u ( n ) to a bijective relation between arithmetical functions. And as an application, we investigate some aspects of the sum of digits functions S 𝒢 ( n ) induced by binary infinite Gray codes 𝒢 . We can show that the difference of the sum of digits function, S 𝒢 ( n ) - S 𝒢 ( n - 1 ) , is realized by an automaton. And the summation formula of the sum...

Remarks on Steinhaus’ property and ratio sets of sets of positive integers

Tibor Šalát (2000)

Czechoslovak Mathematical Journal

This paper is closely related to an earlier paper of the author and W. Narkiewicz (cf. [7]) and to some papers concerning ratio sets of positive integers (cf. [4], [5], [12], [13], [14]). The paper contains some new results completing results of the mentioned papers. Among other things a characterization of the Steinhaus property of sets of positive integers is given here by using the concept of ratio sets of positive integers.

Currently displaying 21 – 40 of 77