A304943 -id:A304943 - cp's OEIS frontend

A304720 Number of nonnegative integers k such that n - (4^k - k) is positive and squarefree.

0, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 2, 3, 2, 2, 1, 3, 1, 2, 1, 3, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 3, 2, 2, 1, 3, 1, 2, 2, 3, 2, 1, 2, 2, 2, 1, 1, 2, 1, 2, 1, 3, 1, 2, 1, 3, 2, 3, 2, 2, 2, 2, 3, 3, 2, 2, 3, 4, 2, 3, 3, 3, 1, 2, 2, 4, 2, 2, 3, 3, 2, 2, 3, 3, 1, 3, 2, 4, 1, 3, 2, 4, 2, 3, 2, 3

Offset: 1

Zhi-Wei Sun, May 17 2018

nonn

Conjecture: a(n) > 0 for all n > 1.
This has been verified for n up to 2*10^10.
See A304721 for the values of n with a(n) = 1.
See A281192 for N such that none of N - 1 or N + 1 is squarefree: then n = N + 2 is such that n - 1 and n - 3 are not squarefree, i.e., one cannot take k = 0 or k = 1 in the present definition, and k > 1 is required to satisfy the conjecture. - M. F. Hasler, May 23 2018

			a(2) = 1 with 2 - (4^0 - 0) = 1 squarefree.
a(178) = 1 with 178 - (4^0 - 0) = 3*59 squarefree.
a(245) = 1 with 245 - (4^2 - 2) = 3*7*11 squarefree.
a(9196727) = 1 with 9196727 - (4^6 - 6) = 19*211*2293 squarefree.
a(16130577) = 1 with 16130577 - (4^9 - 9) = 2*7934221 squarefree.
a(38029402) = 1 with 38029402 - (4^1 - 1) = 1153*32983 squarefree.
a(180196927) = 1 with 180196927 - (4^11 - 11) = 2*139*227*2789 squarefree.

Zhi-Wei Sun, Table of n, a(n) for n = 1..100000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: D. Chudnovsky and G. Chudnovsky (eds.), Additive Number Theory, Springer, New York, 2010, pp. 341-353.
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. A000302, A005117, A024037, A304034, A304081, A304331, A304333, A304522, A304523, A304689, A304721, A304943, A304945.

Cf. A281192.

f[n_]:=f[n]=4^n-n;
tab={};Do[r=0;k=0;Label[bb];If[f[k]>=n,Goto[aa]];If[SquareFreeQ[n-f[k]],r=r+1];k=k+1;Goto[bb];Label[aa];tab=Append[tab,r],{n,1,100}];Print[tab]

A304945 Number of nonnegative integers k such that n - k*L(k) is positive and squarefree, where L(k) denotes the k-th Lucas number A000032(k).

Original entry on oeis.org

1, 2, 2, 1, 1, 2, 3, 2, 1, 1, 3, 2, 3, 3, 3, 2, 3, 2, 3, 2, 2, 3, 4, 1, 2, 2, 3, 1, 4, 3, 4, 2, 3, 4, 5, 2, 2, 4, 4, 2, 4, 4, 5, 2, 3, 2, 5, 2, 3, 2, 3, 2, 3, 3, 2, 2, 4, 5, 5, 2, 4, 4, 4, 1, 5, 4, 5, 3, 4, 5, 5, 3, 3, 5, 3, 2, 4, 4, 5, 2, 3, 2, 5, 3, 5, 5, 3, 3, 5, 4, 3, 3, 4, 5, 5, 2, 5, 4, 3, 1

Offset: 1

Zhi-Wei Sun, May 22 2018

nonn

Conjecture: a(n) > 0 for all n > 0, and a(n) = 1 only for n = 1, 4, 5, 9, 10, 24, 28, 64, 100, 104, 136, 153, 172, 176, 344, 496, 856, 928, 1036, 1084, 1216, 1860.

			 a(1) = 1 since 1 = 0*L(0) + 1 with 1 squarefree.
a(10) = 1 since 10 = 0*L(0) + 2*5 with 2*5 squarefree.
a(136) = 1 since 136 = 2*L(2) + 2*5*13 with 2*5*13 squarefree.
a(344) = 1 since 344 = 7*L(7) + 3*47 with 3*47 squarefree.
a(1036) = 1 since 1036 = 2*L(2) + 2*5*103 with 2*5*103 squarefree.
a(1860) = 1 since 1860 = 7*L(7) + 1657 with 1657 squarefree.

Zhi-Wei Sun, Table of n, a(n) for n = 1..100000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: D. Chudnovsky and G. Chudnovsky (eds.), Additive Number Theory, Springer, New York, 2010, pp. 341-353.
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. A000032, A005117, A304034, A304081, A304331, A304333, A304522, A304523, A304689, A304720, A304721, A304943.

f[n_]:=f[n]=n*LucasL[n];
QQ[n_]:=QQ[n]=SquareFreeQ[n];
tab={};Do[r=0;k=0;Label[bb];If[f[k]>=n,Goto[aa]];If[QQ[n-f[k]],r=r+1];k=k+1;Goto[bb];Label[aa];tab=Append[tab,r],{n,1,100}];Print[tab]

cp's OEIS Frontend

A304720 Number of nonnegative integers k such that n - (4^k - k) is positive and squarefree.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica