Catalan numbers modulo .
This is an exposition of the recent work of Bugeaud, Hanrot and Mihăilescu showing that Catalan’s conjecture can be proved without using logarithmic forms and electronic computations.
The subject of the talk is the recent work of Mihăilescu, who proved that the equation has no solutions in non-zero integers and odd primes . Together with the results of Lebesgue (1850) and Ko Chao (1865) this implies the celebratedconjecture of Catalan (1843): the only solution to in integers and is . Before the work of Mihăilescu the most definitive result on Catalan’s problem was due to Tijdeman (1976), who proved that the solutions of Catalan’s equation are bounded by an absolute...
In this paper some decompositions of Cauchy polynomials, Ferrers-Jackson polynomials and polynomials of the form x 2n + y 2n , n ∈ ℕ, are studied. These decompositions are used to generate the identities for powers of Fibonacci and Lucas numbers as well as for powers of the so called conjugate recurrence sequences. Also, some new identities for Chebyshev polynomials of the first kind are presented here.
We analise periodic functions (mod r), keeping Cauchy multiplication as the basic tool, and pay particular attention to even functions (mod r) having the property f(n) = f((n,r)) for all n. We provide some new aspects into the Hilbert space structure of even functions (mod r) and make use of linera transformations to interpret the known number-theoretic formulae involving solutions of congruences.
We investigate the density and distribution behaviors of the chinese remainder representation pseudorank. We give a very strong approximation to density, and derive two efficient algorithms to carry out an exact count (census) of the bad pseudorank integers. One of these algorithms has been implemented, giving results in excellent agreement with our density analysis out to -bit integers.
We investigate the density and distribution behaviors of the chinese remainder representation pseudorank. We give a very strong approximation to density, and derive two efficient algorithms to carry out an exact count (census) of the bad pseudorank integers. One of these algorithms has been implemented, giving results in excellent agreement with our density analysis out to 5189-bit integers.