A304096 -id:A304096 - cp's OEIS frontend

A304092 Number of Lucas numbers (A000032: 2, 1, 3, 4, 7, 11, ...) dividing n.

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

Offset: 1

Antti Karttunen, May 13 2018

nonn

Antti Karttunen, Table of n, a(n) for n = 1..65537

Cf. A000032, A093540, A102460, A304091, A304094, A304096.

Cf. also A005086, A300837.

Module[{nn=11,luc},luc=LucasL[Range[0,nn]];Table[Count[n/luc,?IntegerQ],{n,Max[luc]}]] (* _Harvey P. Dale, Jul 01 2023 *)

A102460(n) = { my(u1=1,u2=3,old_u1); if(n<=2,sign(n),while(n>u2,old_u1=u1;u1=u2;u2=old_u1+u2);(u2==n)); };
A304092(n) = sumdiv(n,d,A102460(d));

a(n) = Sum_{d|n} A102460(d).
a(n) = A304091(n) + A102460(n).
a(n) = A304094(n) + A059841(n) = A304096(n) + A059841(n) + A079978(n) + 1.
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = A093540 + 1/2 = 2.462858... . - Amiram Eldar, Dec 31 2023

A304105 Restricted growth sequence transform of A304104, a filter sequence related to how the divisors of n are expressed in Fibonacci number system.

Original entry on oeis.org

1, 2, 2, 3, 2, 4, 5, 6, 7, 4, 5, 8, 2, 9, 4, 10, 11, 12, 11, 8, 6, 9, 13, 14, 15, 4, 16, 17, 5, 18, 11, 8, 19, 20, 9, 21, 13, 22, 4, 23, 11, 24, 25, 26, 27, 28, 5, 29, 30, 31, 32, 8, 33, 34, 6, 35, 36, 9, 11, 37, 25, 22, 12, 38, 39, 40, 33, 41, 16, 42, 25, 43, 11, 44, 45, 46, 47, 18, 11, 48, 49, 50, 51, 52, 53, 54, 19, 55, 2, 56, 9, 57, 22, 9, 58, 59, 13, 60

Offset: 1

Antti Karttunen, May 13 2018

nonn

Antti Karttunen, Table of n, a(n) for n = 1..65537

Cf. A005086, A304096, A300837, A304101, A304103, A304104.

\\ Needs also code from A304101:
up_to = 65537;
rgs_transform(invec) = { my(om = Map(), outvec = vector(length(invec)), u=1); for(i=1, length(invec), if(mapisdefined(om,invec[i]), my(pp = mapget(om, invec[i])); outvec[i] = outvec[pp] , mapput(om,invec[i],i); outvec[i] = u; u++ )); outvec; };
write_to_bfile(start_offset,vec,bfilename) = { for(n=1, length(vec), write(bfilename, (n+start_offset)-1, " ", vec[n])); }
A304104(n) = { my(m=1); fordiv(n,d,if(d>1, m *= prime(A304101(d)-1))); (m); };
write_to_bfile(1,rgs_transform(vector(up_to,n,A304104(n))),"b304105.txt");

For all i, j: a(i) = a(j) => b(i) = b(j), where b can be any of {A000005, A005086, A304096 or A300837} for example.

A304104 a(n) = Product_{d|n, d>1} prime(A304101(d)-1).

Original entry on oeis.org

1, 2, 2, 6, 2, 20, 3, 12, 10, 20, 3, 420, 2, 30, 20, 60, 11, 300, 11, 420, 12, 30, 5, 4200, 22, 20, 130, 990, 3, 11000, 11, 420, 102, 44, 30, 31500, 5, 242, 20, 10920, 11, 3000, 13, 1170, 1100, 190, 3, 231000, 33, 2420, 506, 420, 19, 66300, 12, 9900, 110, 30, 11, 8085000, 13, 242, 300, 5460, 52, 56100, 19, 660, 130, 19500, 13, 9135000, 11, 290, 4180, 2178, 99

Offset: 1

Antti Karttunen, May 13 2018

nonn

Antti Karttunen, Table of n, a(n) for n = 1..4181

Cf. A304101, A304102, A304105 (restricted growth sequence transform of this sequence).

\\ Needs also code from A304101:
A304104(n) = { my(m=1); fordiv(n,d,if(d>1, m *= prime(A304101(d)-1))); (m); };

a(n) = Product_{d|n, d>1} A000040(A304101(d)-1).
a(n) = (1/2) * A304102(n) * A000040(A304101(n)-1).
Other identities. For all n >= 1:
A001222(a(n)) = A032741(n).
A001511(a(n)) = A005086(n).
A007949(a(n)) = A304096(n).

A304095 a(n) is the number of the proper divisors of n that are Lucas numbers larger than 3 (4, 7, 11, 18, ...).

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 1, 0, 1, 2, 0, 0, 0, 1, 0, 1, 0, 2, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 2, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 0, 0, 1, 2, 0, 0, 1, 0, 0, 0, 2, 0, 0, 1, 2, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 2, 0, 1, 0, 2, 0, 0, 0, 2, 0, 0, 1, 1

Offset: 1

Antti Karttunen, May 13 2018

nonn

a(n) is the number of the proper divisors d of n that are of the form d = A000045(k-1) + A000045(k+1), for k >= 3.

			The proper divisors of 28 are 1, 2, 4, 7 and 14. Of these 4 and 7 are Lucas numbers (A000032) larger than 3, thus a(28) = 2.

Antti Karttunen, Table of n, a(n) for n = 1..65537

Cf. A000045, A000204, A093540, A102460, A304091, A304093, A304096, A304102.

Cf. also A300836.

A102460(n) = { my(u1=1,u2=3,old_u1); if(n<=2,sign(n),while(n>u2,old_u1=u1;u1=u2;u2=old_u1+u2);(u2==n)); };
A304095(n) = sumdiv(n,d,(d>3)*(dA102460(d));

a(n) = Sum_{d|n, d>3, dA102460(d).
a(n) = A007949(A304102(n)).
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = A093540 - 4/3 = 0.629524... . - Amiram Eldar, Jul 05 2025

A304094 Number of Lucas numbers (A000204: 1, 3, 4, 7, 11, ... excluding 2) that divide n.

Original entry on oeis.org

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

Offset: 1

Antti Karttunen, May 13 2018

nonn

Antti Karttunen, Table of n, a(n) for n = 1..65537

Cf. A000204, A093540, A304092, A304093, A304096.

Cf. also A005086, A300837.

isA000204(n) = { my(u1=1,u2=3,old_u1); if(n<=2,(n%2),while(n>u2,old_u1=u1;u1=u2;u2=old_u1+u2);(u2==n)); };
A304094(n) = sumdiv(n,d,isA000204(d));

a(n) = A304092(n) - A059841(n).
a(n) = A304096(n) + A079978(n) + 1.
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = A093540 = 1.962858... . - Amiram Eldar, Dec 31 2023

cp's OEIS Frontend

A304092 Number of Lucas numbers (A000032: 2, 1, 3, 4, 7, 11, ...) dividing n.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A304105 Restricted growth sequence transform of A304104, a filter sequence related to how the divisors of n are expressed in Fibonacci number system.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A304104 a(n) = Product_{d|n, d>1} prime(A304101(d)-1).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A304095 a(n) is the number of the proper divisors of n that are Lucas numbers larger than 3 (4, 7, 11, 18, ...).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

A304094 Number of Lucas numbers (A000204: 1, 3, 4, 7, 11, ... excluding 2) that divide n.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula