OFFSET
1,2
COMMENTS
Note that 2737 = 7 * 17 * 23, the product of the first three distinct primes in A058529 (and A001132) and hence the smallest such number. This sequence satisfies a linear difference equation of order 55 whose 55 initial terms can be found by running the Mathematica program.
There are many sequences like this one. What determines the order of the linear difference equation? All primes p have order 7. For those p, it appears that p^2 has order 11, p^3 order 15, and p^i order 3+4*i. It appears that for semiprimes p*q (with p > q), the order is 19. What is the next term of the sequence beginning 3, 7, 19, 55, 163? This could be sequence A052919, which is 1 + 2*3^f, where f is the number of primes.
The crossref list is thought to be complete up to Feb 14 2012.
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
FORMULA
a(n) = a(n-1) + 6*a(n-27) - 6*a(n-28) - a(n-54) + a(n-55), where the 55 initial terms can be computed using the Mathematica program.
G.f.: x^2*(73*x^53 +116*x^52 +100*x^51 +171*x^50 +104*x^49 +184*x^48 +57*x^47 +92*x^46 +55*x^45 +80*x^44 +88*x^43 +53*x^42 +139*x^41 +113*x^40 +139*x^39 +53*x^38 +88*x^37 +80*x^36 +55*x^35 +92*x^34 +57*x^33 +184*x^32 +104*x^31 +171*x^30 +100*x^29 +116*x^28 +73*x^27 -363*x^26 -568*x^25 -480*x^24 -797*x^23 -468*x^22 -792*x^21 -235*x^20 -368*x^19 -213*x^18 -300*x^17 -316*x^16 -183*x^15 -453*x^14 -339*x^13 -381*x^12 -135*x^11 -212*x^10 -180*x^9 -117*x^8 -184*x^7 -107*x^6 -312*x^5 -156*x^4 -229*x^3 -120*x^2 -128*x -75) / ((x -1)*(x^54 -6*x^27 +1)). - Colin Barker, May 18 2015
MATHEMATICA
d = 2737; terms = 100; t = Select[Range[0, 55000], IntegerQ[Sqrt[#^2 + (#+d)^2]] &]; Do[AppendTo[t, t[[-1]] + 6*t[[-27]] - 6*t[[-28]] - t[[-54]] + t[[-55]]], {terms-55}]; t
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
T. D. Noe, Feb 09 2012
STATUS
approved