Browse Groups

• For integer R =1, Q =1, and odd n =1, define the Lehmer sequence LV(R,Q,n) = (x^n+y^n)/(x+y) where x = sqrt(R)/2+sqrt(R-4*Q)/2 and y=sqrt(R)/2-sqrt(R-4*Q)/2
Message 1 of 33 , May 7, 2009
View Source
For integer R>=1, Q>=1, and odd n>=1, define the Lehmer sequence
LV(R,Q,n) = (x^n+y^n)/(x+y)
where x = sqrt(R)/2+sqrt(R-4*Q)/2
and y=sqrt(R)/2-sqrt(R-4*Q)/2

For given R,Q, define u(R,Q) to be the number of values of n for which LV() is a unit (i.e. +/-1).

Puzzle: what is max{R>=1,Q>=1}(u(R,Q))?

-Mike Oakes, per proxy SPQR,
Society for Preservation of sQuare Roots
• ... Yes, Mike, that last form is by far the neatest, if one removes the unnecessary lucas , which should be well understood, when one speaks of U or V . 1)
Message 33 of 33 , May 10, 2009
View Source
<mikeoakes2@...> wrote [with unfailing courtesy]:

> lucasU(338,25,11584)-5*lucasU(338,25,11583)
> I guess Chris would expect the last of these as being the most
> "canonical"? And I concur, it being also the shortest.

Yes, Mike, that last form is by far the neatest,
if one removes the unnecessary "lucas", which should
be well understood, when one speaks of "U" or "V".

1) François Édouard Anatole Lucas defined the integer sequence
U(P,Q,n) = P*U(P,Q,n-1) - Q*U(P,Q,n-2),
with U(P,Q,0) = 0 and U(P,Q,1) = 1,
in terms of elementary arithmetic.

2) I like to imagine that Derrick Norman Lehmer (1867-1938) saw that
U(P,Q^2,2*k+1) = U(P,Q^2,k+1)^2 - (Q*U(P,Q^2,n))^2
and told his son: "Go look at the factors for your Ph.D."

3) Certainly, Derrick Henry Lehmer (1905-1991) did study
U(P,Q^2,k+1) - Q*U(P,Q^2,k)
being very well aware of the super-Lucasian extension to powers
of algebraic numbers of degree 4, in the wider complex plane.

4) Mike Oakes has found that the Lehmer number
U(P,Q^2,k+1) - Q*U(P,Q^2,k)
is probably prime, when P = 338, Q = 5, k = 11583.

5) David Broadhurst is able to characterize this
circumstance without using a dirty 4-letter word :-)

Thank ye, kindly, Sir, for this interesting thread!

David, pp SSSR
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.