Displaying 1361 – 1380 of 1815

Showing per page

Sets of β -expansions and the Hausdorff measure of slices through fractals

Tom Kempton (2016)

Journal of the European Mathematical Society

We study natural measures on sets of β -expansions and on slices through self similar sets. In the setting of β -expansions, these allow us to better understand the measure of maximal entropy for the random β -transformation and to reinterpret a result of Lindenstrauss, Peres and Schlag in terms of equidistribution. Each of these applications is relevant to the study of Bernoulli convolutions. In the fractal setting this allows us to understand how to disintegrate Hausdorff measure by slicing, leading...

Short remark on Fibonacci-Wieferich primes

Jiří Klaška (2007)

Acta Mathematica Universitatis Ostraviensis

This paper has been inspired by the endeavour of a large number of mathematicians to discover a Fibonacci-Wieferich prime. An exhaustive computer search has not been successful up to the present even though there exists a conjecture that there are infinitely many such primes. This conjecture is based on the assumption that the probability that a prime p is Fibonacci-Wieferich is equal to 1 / p . According to our computational results and some theoretical consideratons, another form of probability can...

Sign changes of certain arithmetical function at prime powers

Rishabh Agnihotri, Kalyan Chakraborty (2021)

Czechoslovak Mathematical Journal

We examine an arithmetical function defined by recursion relations on the sequence { f ( p k ) } k and obtain sufficient condition(s) for the sequence to change sign infinitely often. As an application we give criteria for infinitely many sign changes of Chebyshev polynomials and that of sequence formed by the Fourier coefficients of a cusp form.

Signed bits and fast exponentiation

Wieb Bosma (2001)

Journal de théorie des nombres de Bordeaux

An exact analysis is given of the benefits of using the non-adjacent form representation for integers (rather than the binary representation), when computing powers of elements in a group in which inverting is easy. By counting the number of multiplications for a random exponent requiring a given number of bits in its binary representation, we arrive at a precise version of the known asymptotic result that on average one in three signed bits in the non-adjacent form is non-zero. This shows that...

Simple proofs of some generalizations of the Wilson’s theorem

Jan Górowski, Adam Łomnicki (2014)

Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica

In this paper a remarkable simple proof of the Gauss’s generalization of the Wilson’s theorem is given. The proof is based on properties of a subgroup generated by element of order 2 of a finite abelian group. Some conditions equivalent to the cyclicity of (Φ(n), ·n), where n > 2 is an integer are presented, in particular, a condition for the existence of the unique element of order 2 in such a group.

Currently displaying 1361 – 1380 of 1815