1,5,19,13,211,7,2059,97,1009 - of interest?

Gottfried Helms Annette.Warlich at t-online.de
Tue Aug 9 07:27:40 CEST 2005


Hi,

 fiddling with the factorizing of mersenne numbers (2^n-1) and
 the 3^n-2^n-differences I focused the sequences of *new* factors,
 which occur on each ascending step from n to n+1.
 For 3^n-2^n it is the sequence  (starting at n=0)

     A(n)=   0,1,5,19,13,211,7,2059,97,1009,...

 where the full factorization is multiplicative; meaning that
 the composition of factors is determined by the prime-facto-
 rization of n.

 Let n be 7 then the factors of

  f(n,a,b) := (a^n-b^n)/(a-b)

 with the shorthand for the 3^n-2^n-example

  g(n) := f(n,3,2)

 is then, for instance,

  g(7)  = A(7) =  2059   // since n is prime

 let n be 3 then the factors of

  g(3) = A(3) = 19      // since n is prime

 let n be 21, then the factors are

  g(21) = A(3)*A(7)*A(21)

 and whether n is composite or not, with each n (at least)
 one new factor occurs besides the factors determined by
 the primefactors of n - so it is not *purely* multiplicative.

 This seems connected to the understanding of the Lucas-
 Lehmer-test, if I got things right.
 So this sequence may be of interest - on the other hand
 I doubt it is of interest to add sequences for each
 combination of a and b in f(n,a,b) .. ;-)

Gottfried Helms







More information about the SeqFan mailing list