Sequences of definite integrals, factorials and double factorials.
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...
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...
Let be a field whose characteristic is not and . We give a simple algorithm to find, given , a nontrivial solution in (if it exists) to the equation . The algorithm requires, in certain cases, the solution of a similar equation with coefficients in ; hence we obtain a recursive algorithm for solving diagonal conics over (using existing algorithms for such equations over ) and over .
We consider alternating sums of squares of odd and even terms of the Lucas sequence and alternating sums of their products. These alternating sums have nice representations as products of appropriate Fibonacci and Lucas numbers.