A155904 Number of ways to write 2n-1 as p+2^x+5*2^y with p an odd prime and x,y positive integers.
Examples
For n=15 the a(15)=5 solutions are 29 = 17 + 2 + 5*2 = 11 + 2^3 + 5*2 = 3 + 2^4 + 5*2 = 7 + 2 + 5*2^2 = 5 + 2^2 + 5*2^2.
References
- R. Crocker, On a sum of a prime and two powers of two, Pacific J. Math. 36(1971), 103-107.
Links
- Zhi-Wei Sun, Table of n, a(n) for n = 1..50000
- D. S. McNeil, Various and sundry (a report on Sun's conjectures)
- Zhi-Wei Sun, A project for the form p+2^x+k*2^y with k=3,5,...,61
- Zhi-Wei Sun, A promising conjecture: n=p+F_s+F_t
- Z. W. Sun, Mixed sums of primes and other terms, preprint, 2009. arXiv:0901.3075
- Z.-W. Sun and M.-H. Le, Integers not of the form c*(2^a + 2^b) + p^{alpha}, Acta Arith. 99(2001), 183-190.
Programs
-
Mathematica
PQ[x_]:=x>2&&PrimeQ[x] RN[n_]:=Sum[If[PQ[2n-1-5*2^x-2^y],1,0], {x,1,Log[2,(2n-1)/5]},{y,1,Log[2,2n-1-5*2^x]}] Do[Print[n," ",RN[n]];Continue,{n,1,50000}]
Formula
: p+2^x+5*2^y=2n-1 with p an odd prime and x,y positive integers}|.
Comments