A324111 -id:A324111 - cp's OEIS frontend

A324054 a(n) = A000203(A005940(1+n)).

1, 3, 4, 7, 6, 12, 13, 15, 8, 18, 24, 28, 31, 39, 40, 31, 12, 24, 32, 42, 48, 72, 78, 60, 57, 93, 124, 91, 156, 120, 121, 63, 14, 36, 48, 56, 72, 96, 104, 90, 96, 144, 192, 168, 248, 234, 240, 124, 133, 171, 228, 217, 342, 372, 403, 195, 400, 468, 624, 280, 781, 363, 364, 127, 18, 42, 56, 84, 84, 144, 156, 120, 112, 216, 288, 224

Offset: 0

Antti Karttunen, Feb 14 2019

nonn

As noted by David A. Corneth, the function f(n) = a(n-1) [that is, the offset-1 version of this sequence] seems to be "almost multiplicative". Sequence A324109 gives the positions n where f(n) satisfies the multiplicativity in a sense that f(n) = f(p(1)^e(1)) * ... * f(p(k)^e(k)), when n = p(1)^e(1) * ... * p(k)^e(k), and A324110 the positions where this does not hold.

Antti Karttunen, Table of n, a(n) for n = 0..8191
Antti Karttunen, Data supplement: n, a(n) computed for n = 0..70327
Index entries for sequences related to binary expansion of n
Michael De Vlieger, Annotated fan-style binary tree diagram showing 16 levels, where blue represents A336834(n) = 1 and yellow A336834(n) = 0. Labels are a(n) for the 8 smallest levels.

Cf. A000203, A005940, A038712, A324055, A324056, A324057, A324058, A324108, A324109, A324110, A324111, A324112, A356321.

Cf. also A106737, A290077 (tau and phi similarly permuted).

nn = 76; a[0] = 1; Do[Set[a[n], Prime[1 + DigitCount[n, 2, 0]]*a[n - 2^Floor@ Log2@ n]], {n, nn}]; Array[DivisorSigma[1, a[#]] &, nn, 0] (* Michael De Vlieger, Aug 03 2022 *)

A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); t }; \\ From A005940
A324054(n) = sigma(A005940(1+n));

A324054(n) = { my(p=2,mp=p*p,m=1); while(n, if(!(n%2), p=nextprime(1+p); mp = p*p, if(3==(n%4),mp *= p,m *= (mp-1)/(p-1))); n>>=1); (m); };

from math import prod
from itertools import accumulate
from collections import Counter
from sympy import prime
def A324054(n): return prod(((p:=prime(len(a)+1))**(b+1)-1)//(p-1) for a, b in Counter(accumulate(bin(n)[2:].split('1')[:0:-1])).items()) # Chai Wah Wu, Mar 10 2023

a(n) = A000203(A005940(1+n)).

a(n) = A324056(n) * A038712(1+n).

A070776 Numbers k such that number of terms in the k-th cyclotomic polynomial is equal to the largest prime factor of k.

Original entry on oeis.org

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 31, 32, 34, 36, 37, 38, 40, 41, 43, 44, 46, 47, 48, 49, 50, 52, 53, 54, 56, 58, 59, 61, 62, 64, 67, 68, 71, 72, 73, 74, 76, 79, 80, 81, 82, 83, 86, 88, 89, 92, 94, 96, 97, 98, 100

Offset: 1

Labos Elemer, May 07 2002

Numbers k such that A051664(k) = A006530(k).
This is also numbers in the form of 2^i*p^j, i >= 0 and j >= 0, p is an odd prime number. - Lei Zhou, Feb 18 2012
From Zhou's formulation (where the exponents i and j should actually have been specified as i > 0 OR j > 0, to exclude 1) it follows that this is a subsequence of A324109. It also follows that A005940(a(n)) = A324106(a(n)) for all n >= 1. - Antti Karttunen, Feb 15 2019
Also from Zhou's formulation, the union (disjoint) of A000079\{1} and A336101. - Peter Munn, Jul 16 2020
Numbers k>=2 such that A078701(k) = A299766(k). - Juri-Stepan Gerasimov, Jun 02 2021

			n=10: Cyclotomic[10,x]=1-x+x^2-x^3+x^4 with 5 terms [including 1] which equals largest prime factor (5) of 10=n.

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

Positions of zeros in A070536.
Cf. A005940, A006530, A051664, A061345, A070537 (complement), A324106, A324111.
Subsequence of A324109.
Subsequences: A000079\{1}, A336101.

Select[Range[1000],(a=FactorInteger[#];b=Length[a];(b==1)||((b==2)&&(a[[1]][[1]]==2)))&] (* Lei Zhou, Feb 18 2012 *)

A006530(n) = if(n>1, vecmax(factor(n)[, 1]), 1); \\ From A006530.
A051664(n) = length(select(x->x!=0, Vec(polcyclo(n)))); \\ After program in A051664
A070536(n) = (A051664(n) - A006530(n));
isA070776(n) = (!A070536(n)); \\ Antti Karttunen, Feb 15 2019
k=0; n=0; while(k<10000, n++; if(isA070776(n), k++; write("b070776.txt", k, " ", n)));

A324109 Numbers n such that A324108(n) = A324054(n-1).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 31, 32, 34, 36, 37, 38, 40, 41, 43, 44, 46, 47, 48, 49, 50, 52, 53, 54, 56, 58, 59, 61, 62, 64, 67, 68, 71, 72, 73, 74, 76, 79, 80, 81, 82, 83, 86, 87, 88, 89, 92, 94, 96, 97, 98, 100, 101, 103, 104, 106, 107, 108, 109, 112, 113, 116, 118, 121

Offset: 1

Antti Karttunen and David A. Corneth, Feb 15 2019

nonn

Numbers n such that A324054(n-1) is equal to A324108(n), which is a multiplicative function with A324108(p^e) = A324054((p^e)-1).
Prime powers (A000961) is a subsequence by definition.
Also A070776 is a subsequence. This follows because for every n of the form 2^i * p^j (where p is an odd prime, and i >= 0, j >= 0), we have A324108(2^i * p^j) = A324054(2^i - 1)*A324054(p^j - 1) = sigma(A005940(2^i)) * sigma(A005940(p^j)). Because A005940(1) = 1, and A005940(2n) = 2*A005940(n), the powers of two are among the fixed points of A005940 (cf. A029747), thus the left half of product is sigma(2^i), while on the other hand, we know that A005940(p^j) is odd (because A005940 also preserves parity), and thus the whole product is equal to sigma(2^i * A005940(p^j)) = sigma(A005940(2^i * p^j)) = A324054((2^i * p^j)-1).
See subsequence A324111 for less regular solutions.

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

Union of A070776 and A324111.

Cf. A000961 (a subsequence), A029747, A324054, A324107, A324108, A324110 (complement).

A324054(n) = { my(p=2,mp=p*p,m=1); while(n, if(!(n%2), p=nextprime(1+p); mp = p*p, if(3==(n%4),mp *= p,m *= (mp-1)/(p-1))); n>>=1); (m); };
A324108(n) = { my(f=factor(n)); prod(i=1, #f~, A324054((f[i,1]^f[i,2])-1)); };
isA324109(n) = (A324054(n-1)==A324108(n));
for(n=1,121,if(isA324109(n), print1(n,", ")));

A070537 Numbers k such that the k-th cyclotomic polynomial has more terms than the largest prime factor of k.

Original entry on oeis.org

1, 15, 21, 30, 33, 35, 39, 42, 45, 51, 55, 57, 60, 63, 65, 66, 69, 70, 75, 77, 78, 84, 85, 87, 90, 91, 93, 95, 99, 102, 105, 110, 111, 114, 115, 117, 119, 120, 123, 126, 129, 130, 132, 133, 135, 138, 140, 141, 143, 145, 147, 150, 153, 154, 155, 156, 159, 161, 165

Offset: 1

Labos Elemer, May 03 2002

nonn

When (as at k=105) coefficients are not equal to 1 or -1, terms in C[k,x] are counted with multiplicity. This comment was left by the original author, but please see my comment in A070536. - Antti Karttunen, Feb 15 2019
Union of A324110 and A324111. - Antti Karttunen, Feb 15 2019
It appears that except for the initial 1, the terms are products of two or more distinct odd primes. - Enrique Navarrete, Oct 16 2022

			k=21: Cyclotomic[21,x] = 1 - x + x^3 - x^4 + x^6 - x^8 + x^9 - x^11 + x^12 has 9 terms while the largest prime factor of 21 is 7; 9 > 7, so 21 is in the sequence.

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

Cf. A006530, A051664, A070536, A070776 (complement), A324110, A324111.

A006530(n) = if(n>1, vecmax(factor(n)[, 1]), 1); \\ From A006530.
A051664(n) = length(select(x->x!=0, Vec(polcyclo(n)))); \\ After program in A051664
isA070537(n) = (A051664(n) > A006530(n)); \\ Antti Karttunen, Feb 15 2019
for(n=1,165,if(isA070537(n), print1(n,", ")))

Numbers n satisfying A070536(n) = A051664(n) - A006530(n) > 0.

Edited by N. J. A. Sloane, Nov 30 2022

A324110 Numbers k such that A324108(k) != A324054(k-1).

Original entry on oeis.org

15, 21, 30, 33, 35, 39, 42, 45, 51, 55, 57, 60, 63, 65, 66, 69, 70, 75, 77, 78, 84, 85, 90, 91, 93, 95, 99, 102, 105, 110, 111, 114, 115, 117, 119, 120, 123, 126, 129, 130, 132, 133, 135, 138, 140, 141, 143, 145, 147, 150, 153, 154, 155, 156, 159, 161, 165, 168, 170, 171, 175, 177, 180, 182, 183, 185, 186, 187, 189, 190, 195, 198, 201

Offset: 1

Antti Karttunen and David A. Corneth, Feb 15 2019

nonn

This is a subsequence of A070537. The missing terms 1, 87, 174, 348, 696, 1392, 2091, ..., are at A324111.

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

Cf. A070537, A324054, A324108, A324109 (complement), A324111.

A324054(n) = { my(p=2,mp=p*p,m=1); while(n, if(!(n%2), p=nextprime(1+p); mp = p*p, if(3==(n%4),mp *= p,m *= (mp-1)/(p-1))); n>>=1); (m); };
A324108(n) = { my(f=factor(n)); prod(i=1, #f~, A324054((f[i,1]^f[i,2])-1)); };
isA324110(n) = (A324054(n-1)!=A324108(n));
for(n=1,201,if(isA324110(n), print1(n,", ")))

A324112 Odd numbers n for which A324108(n) = A324054(n-1), and which themselves are not powers of primes (in A000961).

Original entry on oeis.org

87, 2091, 16683, 33215, 267179, 1066877, 1319235, 4228521, 4330579, 8668351, 9769751, 34662043, 35924003, 50892875, 68239949, 83920375, 143201615, 151730823, 311513495, 419564887, 537386921, 538253299, 539511051, 605140375

Offset: 1

Antti Karttunen, Feb 16 2019

Odd terms > 1 in A324111.

			(Here f is A324054 and g is A324108).
87 is a term, as 87 = 3 * 29, f(3-1) = 4, f(29-1) = 156, and g(87) = 4 * 156 = 624 = f(87-1).
1066877 is a term, as 1066877 = 7^2 * 21773, f(49-1) = 133, f(21773-1) = 8035200, and g(1066877) = 133 * 8035200 = 1068681600 = f(1066877-1).
537386921 is a term, as 537386921 = 2083 * 257987, f(2083-1) = 1440, f(257987-1) = 31554095246856, and g(537386921) = 1440 * 31554095246856 = 45437897155472640 = f(537386921-1).

Cf. A324111.

cp's OEIS Frontend

A324054 a(n) = A000203(A005940(1+n)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Python

Formula

A070776 Numbers k such that number of terms in the k-th cyclotomic polynomial is equal to the largest prime factor of k.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

A324109 Numbers n such that A324108(n) = A324054(n-1).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A070537 Numbers k such that the k-th cyclotomic polynomial has more terms than the largest prime factor of k.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions

A324110 Numbers k such that A324108(k) != A324054(k-1).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A324112 Odd numbers n for which A324108(n) = A324054(n-1), and which themselves are not powers of primes (in A000961).

Views

Author

Keywords

Comments

Examples

Crossrefs