A303639 -id:A303639 - cp's OEIS frontend

A304031 Number of ways to write 2*n as p + 2^k + 5^m with p prime and 2^k + 5^m a product of at most three distinct primes, where k and m are nonnegative integers.

0, 1, 1, 3, 3, 2, 2, 3, 3, 4, 3, 5, 4, 4, 3, 4, 5, 7, 4, 7, 4, 8, 7, 6, 7, 6, 5, 5, 5, 7, 5, 8, 5, 5, 8, 6, 9, 9, 6, 8, 6, 6, 7, 8, 4, 7, 8, 7, 3, 10, 6, 7, 8, 7, 7, 9, 5, 8, 7, 6, 5, 5, 6, 3, 11, 7, 9, 12, 8, 12, 10, 11, 11, 9, 7, 9, 7, 8, 8, 11, 7, 11, 8, 9, 15, 11, 8, 9, 8, 9

Offset: 1

Zhi-Wei Sun, May 04 2018

nonn

a(n) > 0 for all 1 < n <= 10^10 with the only exception n = 3114603841, and 2*3114603841 = 6219442049 + 2^3 + 5^10 with 6219442049 prime and 2^3 + 5^10 = 3*17*419*457 squarefree.

Note that a(n) <= A303934(n) <= A303821(n).

			a(3) = 1 since 2*3 = 3 + 2^1 + 5^0 with 3 = 2^1 + 5^0  prime.
a(7) = 2 since 2*7 = 7 + 2^1 + 5^1 with 7 = 2^1 + 5^1 prime, and 2*7 = 11 + 2^1 + 5^0 with 11 and 2^1 + 5^0 both prime.
a(42908) = 2 since 2*42908 = 85751 + 2^6 + 5^0 with 85751 prime and 2^6 + 5^0 = 5*13, and 2*42908 = 69431 + 2^14 + 5^0 with 69431 prime and 2^14 + 5^0 = 5*29*113.

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)

Cf. A000040, A000079, A000351, A005117, A118955, A156695, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656, A303660, A303702, A303821, A303932, A303934, A303949, A304032, A304081.

qq[n_]:=qq[n]=SquareFreeQ[n]&&Length[FactorInteger[n]]<=3;
tab={};Do[r=0;Do[If[qq[2^k+5^m]&&PrimeQ[2n-2^k-5^m],r=r+1],{k,0,Log[2,2n-1]},{m,0,Log[5,2n-2^k]}];tab=Append[tab,r],{n,1,90}];Print[tab]

A303949 Number of ways to write 2n+1 as p + 2(2^k+5^m) with p prime and 2^k+5^m a product of at most three distinct primes, where k and m are nonnegative integers.

Original entry on oeis.org

0, 0, 1, 2, 2, 2, 3, 5, 3, 3, 4, 3, 3, 4, 3, 4, 3, 4, 3, 4, 4, 5, 5, 4, 4, 5, 5, 6, 4, 3, 6, 7, 3, 6, 9, 7, 5, 8, 7, 6, 7, 9, 7, 8, 2, 8, 9, 5, 5, 6, 6, 7, 6, 6, 7, 10, 6, 7, 9, 5, 6, 8, 6, 3, 6, 7, 7, 8, 5, 10, 9, 8, 5, 9, 5, 7, 10, 5, 4, 10, 7, 6, 8, 6, 7, 8, 7, 6, 8, 6

Offset: 1

Zhi-Wei Sun, May 05 2018

nonn

4787449 is the first value of n > 2 with a(n) = 0, and 2*4787449+1 = 9574899 has the unique representation as p + 2*(2^k+5^m): 9050609 + 2*(2^18+5^0) with 9050609 prime and 2^18+5^0 = 5*13*37*109.

See also A303934 and A304081 for related conjectures.

			a(3) = 1 since 2*3+1 = 3 + 2*(2^0+5^0) with 3 prime.

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)

Cf. A000040, A000079, A000351, A005117, A118955, A156695, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656, A303660, A303702, A303821, A303932, A303934, A304031, A304032, A304081.

qq[n_]:=qq[n]=SquareFreeQ[n]&&Length[FactorInteger[n]]<=3;
tab={};Do[r=0;Do[If[SquareFreeQ[2^k+5^m]&&PrimeQ[2n+1-2(2^k+5^m)],r=r+1],{k,0,Log[2,n]},{m,0,Log[5,n+1/2-2^k]}];tab=Append[tab,r],{n,1,90}];Print[tab]

A304032 Number of ways to write 2*n as p + 2^k + 3^m with p prime and 2^k + 3^m a product of at most two distinct primes, where k and m are nonnegative integers.

Original entry on oeis.org

0, 1, 1, 3, 4, 4, 4, 6, 6, 5, 8, 9, 4, 6, 7, 4, 9, 10, 6, 9, 10, 6, 11, 14, 7, 9, 11, 5, 10, 9, 6, 12, 10, 3, 11, 15, 7, 12, 16, 7, 9, 14, 9, 12, 14, 8, 12, 16, 5, 12, 18, 10, 12, 16, 9, 12, 19, 10, 13, 17, 6, 10, 15, 6, 10, 16, 10, 12, 15, 10, 17, 20, 8, 14, 15, 8, 11, 18, 9, 12

Offset: 1

Zhi-Wei Sun, May 04 2018

nonn

The even number 58958 cannot be written as p + 2^k + 3^m with p and 2^k + 3^m both prime.
Clearly, a(n) <= A303702(n). We note that a(n) > 0 for all n = 2..5*10^8.
See also A304034 for a related conjecture.

			a(3) = 1 since 2*3 = 3 + 2^1 + 3^0 with 3 = 2^1 + 3^0 prime.

J. R. Chen, On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica 16(1973), 157-176.

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)

Cf. A000040, A000079, A000224, A005117, A118955, A155216, A156695, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656, A303660, A303702, A303821, A303932, A303934, A303949, A304031, A304034, A304081.

qq[n_]:=qq[n]=SquareFreeQ[n]&&Length[FactorInteger[n]]<=2;
tab={};Do[r=0;Do[If[qq[2^k+3^m]&&PrimeQ[2n-2^k-3^m],r=r+1],{k,0,Log[2,2n-1]},{m,0,Log[3,2n-2^k]}];tab=Append[tab,r],{n,1,80}];Print[tab]

A304122 Squarefree numbers of the form 2^k + 5^m, where k is a positive integer and m is a nonnegative integer.

Original entry on oeis.org

3, 5, 7, 13, 17, 21, 29, 33, 37, 41, 57, 65, 69, 89, 127, 129, 133, 141, 157, 253, 257, 281, 381, 517, 537, 627, 629, 633, 641, 689, 753, 881, 1049, 1137, 1149, 1649, 2049, 2053, 2073, 2173, 3127, 3129, 3133, 3157, 3189, 3253, 3637, 4097, 4101, 4121

Offset: 1

Zhi-Wei Sun, May 07 2018

nonn

The conjecture in A304081 has the following equivalent version: Any even number greater than 4 can be written as the sum of a prime and a term of the current sequence, and also any odd number greater than 8 can be written as the sum of a prime and twice a term of the current sequence.

			a(1) = 3 since 3 = 2^1 + 5^0 is squarefree.
a(6) = 21 since 21 = 2^4 + 5^1 = 3*7 is squarefree.

Zhi-Wei Sun, Table of n, a(n) for n = 1..1000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)

Cf. A000040, A000079, A000351, A005117, A118955, A156695, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656, A303660, A303702, A303821, A303932, A303934, A304034, A304081.

V={}; Do[If[SquareFreeQ[2^k+5^m],V=Append[V,2^k+5^m]],{k,1,12},{m,0,5}];
LL:=LL=Sort[DeleteDuplicates[V]];
a[n_]:=a[n]=LL[[n]];
Table[a[n],{n,1,50}]

A303429 Number of ordered pairs (k, m) of nonnegative integers such that n - 3^k - 5^m can be written as the sum of two squares.

Original entry on oeis.org

0, 1, 1, 2, 1, 3, 2, 3, 2, 4, 3, 4, 2, 4, 4, 3, 2, 4, 4, 3, 2, 4, 3, 4, 1, 4, 4, 6, 3, 6, 4, 5, 5, 6, 4, 8, 4, 6, 5, 5, 4, 7, 5, 7, 5, 6, 4, 5, 3, 4, 6, 5, 5, 7, 5, 3, 6, 4, 4, 8, 3, 6, 5, 5, 4, 6, 4, 7, 6, 4, 4, 5, 4, 4, 5, 4, 5, 8, 4, 4, 5, 6, 4, 8, 2, 9, 7, 5, 5, 6

Offset: 1

Zhi-Wei Sun, Apr 28 2018

nonn

Conjecture: a(n) > 0 for all n > 1.
This is equivalent to the author's conjecture in A303656.
It has been verified that a(n) > 0 for all n = 2..10^9.

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Refining Lagrange's four-square theorem, J. Number Theory 175(2017), 167-190.
Zhi-Wei Sun, New conjectures on representations of integers (I), Nanjing Univ. J. Math. Biquarterly 34(2017), no. 2, 97-120.
Zhi-Wei Sun, Restricted sums of four squares, arXiv:1701.05868 [math.NT], 2017-2018.

Cf. A000244, A000290, A000351, A001481, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656.

a(5) = 1 with 5 - 3^1 - 5^0 = 0^2 + 1^2.
a(25) = 1 with 25 - 3^1 - 5^1 = 1^2 + 4^2.

SQ[n_]:=SQ[n]=IntegerQ[Sqrt[n]];
f[n_]:=f[n]=FactorInteger[n];
g[n_]:=g[n]=Sum[Boole[Mod[Part[Part[f[n],i],1],4]==3&&Mod[Part[Part[f[n],i],2],2]==1],{i,1,Length[f[n]]}]==0;
QQ[n_]:=QQ[n]=(n==0)||(n>0&&g[n]);
tab={};Do[r=0;Do[If[QQ[n-3^k-5^m],r=r+1],{k,0,Log[3,n]},{m,0,If[n==3^k,-1,Log[5,n-3^k]]}];tab=Append[tab,r],{n,1,90}];Print[tab]

A303997 Number of ways to write 2n as p + 3^k + binomial(2m,m), where p is a prime, and k and m are nonnegative integers.

Original entry on oeis.org

0, 1, 2, 2, 3, 4, 4, 4, 4, 4, 5, 4, 6, 6, 4, 6, 8, 6, 5, 8, 5, 5, 8, 5, 6, 10, 4, 4, 7, 5, 5, 7, 6, 4, 8, 4, 6, 11, 6, 5, 10, 8, 7, 9, 11, 7, 10, 7, 4, 11, 9, 9, 9, 10, 8, 12, 9, 9, 11, 9, 5, 8, 8, 4, 11, 8, 7, 8, 8, 7, 10, 8, 7, 6, 7, 5, 10, 9, 7, 12, 8, 5, 7, 9, 8, 9, 8, 6, 8, 11

Offset: 1

Zhi-Wei Sun, May 04 2018

nonn

502743678 is the first value of n > 1 with a(n) = 0.

			a(2) = 1 since 2*2 = 2 + 3^0 + binomial(2*0,0) with 2 prime.
a(3) = 2 since 2*3 = 3 + 3^0 + binomial(2*1,1) = 2 + 3^1 + binomial(2*0,0) with 3 and 2 both prime.

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)

Cf. A000040, A000224, A000984, A118955, A156695, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656, A303660, A303702, A303821, A303932, A303934, A303998.

c[n_]:=c[n]=Binomial[2n,n];
tab={};Do[r=0;k=0;Label[bb];If[c[k]>=2n,Goto[aa]];Do[If[PrimeQ[2n-c[k]-3^m],r=r+1],{m,0,Log[3,2n-c[k]]}];k=k+1;Goto[bb];Label[aa];tab=Append[tab,r],{n,1,90}];Print[tab]

A303998 Number of ways to write 2n+1 as p + 2^k + binomial(2m,m), where p is a prime, and k and m are positive integers.

Original entry on oeis.org

0, 0, 1, 2, 3, 4, 4, 5, 3, 6, 5, 6, 8, 7, 5, 7, 7, 6, 8, 11, 5, 8, 9, 5, 10, 8, 7, 8, 7, 5, 7, 10, 6, 9, 9, 5, 11, 12, 8, 13, 12, 9, 8, 15, 9, 11, 12, 11, 7, 10, 9, 10, 14, 9, 12, 12, 11, 11, 12, 9, 9, 12, 8, 5, 13, 9, 10, 14, 10, 13, 9, 15, 10, 12, 9, 12, 11, 9, 11, 13

Offset: 1

Zhi-Wei Sun, May 04 2018

nonn

Conjecture: a(n) > 0 for all n > 2.

This has been verified for n up to 10^9.

			a(3) = 1 since 2*3+1 = 3 + 2^1 + binomial(2*1,1) with 3 prime.
a(4) = 2 since 2*4+1 = 3 + 2^2 + binomial(2*1,1) = 5 + 2^1 + binomial(2*1,1) with 3 and 5 both prime.

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)

Cf. A000040, A000079, A000984, A118955, A156695, A273812, A302982, A302984, A303233, A303234, A303338, A303363, A303389, A303393, A303399, A303428, A303401, A303432, A303434, A303539, A303540, A303541, A303543, A303601, A303637, A303639, A303656, A303660, A303702, A303821, A303932, A303934, A303997, A304031.

c[n_]:=c[n]=Binomial[2n,n];
tab={};Do[r=0;k=1;Label[bb];If[c[k]>2n,Goto[aa]];Do[If[PrimeQ[2n+1-c[k]-2^m],r=r+1],{m,1,Log[2,2n+1-c[k]]}];k=k+1;Goto[bb];Label[aa];tab=Append[tab,r],{n,1,80}];Print[tab]

cp's OEIS Frontend

A304031 Number of ways to write 2*n as p + 2^k + 5^m with p prime and 2^k + 5^m a product of at most three distinct primes, where k and m are nonnegative integers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A303949 Number of ways to write 2*n+1 as p + 2*(2^k+5^m) with p prime and 2^k+5^m a product of at most three distinct primes, where k and m are nonnegative integers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A304032 Number of ways to write 2*n as p + 2^k + 3^m with p prime and 2^k + 3^m a product of at most two distinct primes, where k and m are nonnegative integers.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

A304122 Squarefree numbers of the form 2^k + 5^m, where k is a positive integer and m is a nonnegative integer.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A303429 Number of ordered pairs (k, m) of nonnegative integers such that n - 3^k - 5^m can be written as the sum of two squares.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

A303997 Number of ways to write 2*n as p + 3^k + binomial(2*m,m), where p is a prime, and k and m are nonnegative integers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A303998 Number of ways to write 2*n+1 as p + 2^k + binomial(2*m,m), where p is a prime, and k and m are positive integers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A303949 Number of ways to write 2n+1 as p + 2(2^k+5^m) with p prime and 2^k+5^m a product of at most three distinct primes, where k and m are nonnegative integers.

A303997 Number of ways to write 2n as p + 3^k + binomial(2m,m), where p is a prime, and k and m are nonnegative integers.

A303998 Number of ways to write 2n+1 as p + 2^k + binomial(2m,m), where p is a prime, and k and m are positive integers.