Schinzel's conjecture H and divisibility in abelian linear recurring sequences
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 is Fibonacci-Wieferich is equal to . According to our computational results and some theoretical consideratons, another form of probability can...
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.
Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let p > 3 be a prime. We show that , where the central trinomial coefficient Tₙ is the constant term in the expansion of . We also prove three congruences modulo p³ conjectured by Sun, one of which is . In addition, we get some new combinatorial identities.
We establish q-analogs for four congruences involving central binomial coefficients. The q-identities necessary for this purpose are shown via the q-WZ method.
It is known that a set of positive integers is a Poincaré set (also called intersective set, see I. Ruzsa (1982)) if and only if , where and denotes the Hausdorff dimension (see C. Bishop, Y. Peres (2017), Theorem 2.5.5). In this paper we study the set by replacing with . It is surprising that there are some new phenomena to be worthy of studying. We study them and give several examples to explain our results.