Iteration exercises: Lucas-Lehmer-test and Schröder-function Gottfried Ultimate Fellow Posts: 889 Threads: 130 Joined: Aug 2007 04/04/2012, 06:17 AM (This post was last modified: 04/04/2012, 06:28 AM by Gottfried.) Since it is a bit quiet currently someone might enjoy an iteration exercise which I've applied to the Lucas-Lehmer-test for the primality of Mersenne-numbers. The Lucas-Lehmer-test *is* just an application of iteration of some simple function, but it is unusual to express this iteration using the concept of the Schröder-function and the Carleman-matrix. After the coefficients of the Schröder-functions have a simple pattern, that functions could be identified with the cosh and arccosh-functions; an identity which was also already known to Schröder himself and was also introduced and is mentioned in Chris Caldwell's nice Prime-pages. Here is my approach which led to a new "Lucal-Lehmer-Constant" L which allows to do the Lucas-Lehmer-test just by the test $\lceil L^{2^p} \rceil = 0 (mod M_p)$ and if the equality holds, then $M_p$ is prime.(Well, for p>7 we need so many digits of L that the test is not practical) Here is the link: lucasLehmerConstant Enjoy - Gottfried Gottfried Helms, Kassel « Next Oldest | Next Newest »

 Possibly Related Threads… Thread Author Replies Views Last Post toy zeta function tommy1729 0 37 01/20/2023, 11:02 PM Last Post: tommy1729 geometric function theory ideas tommy1729 0 74 12/31/2022, 12:19 AM Last Post: tommy1729 Iterated function convergence Daniel 1 170 12/18/2022, 01:40 AM Last Post: JmsNxn Fibonacci as iteration of fractional linear function bo198214 48 5,144 09/14/2022, 08:05 AM Last Post: Gottfried Constructing an analytic repelling Abel function JmsNxn 0 393 07/11/2022, 10:30 PM Last Post: JmsNxn A related discussion on interpolation: factorial and gamma-function Gottfried 9 19,032 07/10/2022, 06:23 AM Last Post: Gottfried Fractional iteration of x^2+1 at infinity and fractional iteration of exp bo198214 17 31,086 06/11/2022, 12:24 PM Last Post: tommy1729 A Holomorphic Function Asymptotic to Tetration JmsNxn 2 2,173 03/24/2021, 09:58 PM Last Post: JmsNxn New mathematical object - hyperanalytic function arybnikov 4 8,154 01/02/2020, 01:38 AM Last Post: arybnikov Is there a function space for tetration? Chenjesu 0 2,802 06/23/2019, 08:24 PM Last Post: Chenjesu

Users browsing this thread: 1 Guest(s)