|
|
A060728
|
|
Numbers n such that Ramanujan's equation x^2 + 7 = 2^n has an integer solution.
|
|
16
|
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Also numbers such that 2^(n-3)-1 is in A000217, i.e., a triangular number. - M. F. Hasler, Feb 23 2009
With respect to M. F. Hasler's comment above, all terms 2^(n-3) - 1 are known as the Ramanujan-Nagell triangular numbers (A076046). - Raphie Frank, Mar 31 2013
Interestingly enough, all the solutions correspond to noncomposite x, i.e., x = 1 for the first term, and primes 3, 5, 11, 181 for the following terms. - M. F. Hasler, Mar 11 2024
|
|
REFERENCES
|
J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 181, p. 56, Ellipses, Paris 2008.
J. Roberts, Lure of the Integers. pp. 90-91, MAA 1992.
Ian Stewart & David Tall, Algebraic Number Theory and Fermat's Last Theorem, 3rd Ed. Natick, Massachusetts (2002): 96-98.
|
|
LINKS
|
|
|
FORMULA
|
Empirically, a(n) = Fibonacci(c + 1) + 2 = ceiling[e^((c - 1)/2)] + 2 where {c} is the complete set of positive solutions to {n in N | 2 cos(2*Pi/n) is in Z}; c is in {1,2,3,4,6} (see A217290).
|
|
EXAMPLE
|
The fifth and ultimate solution to Ramanujan's equation is obtained for the 15th power of 2, so that we have x^2 + 7 = 2^15 yielding x = 181.
|
|
MATHEMATICA
|
ramaNagell[n_] := Reduce[x^2 + 7 == 2^n, x, Integers] =!= False; Select[ Range[100], ramaNagell] (* Jean-François Alcover, Sep 21 2011 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
fini,full,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|