A368703 -id:A368703 - cp's OEIS frontend

A327978 Numbers whose arithmetic derivative (A003415) is a primorial number (A002110) > 1.

9, 161, 209, 221, 2189, 2561, 3281, 3629, 5249, 5549, 6401, 7181, 7661, 8321, 8909, 9089, 9869, 10001, 10349, 10541, 10961, 11009, 11021, 29861, 38981, 52601, 66149, 84101, 93029, 97481, 132809, 150281, 158969, 163301, 197669, 214661, 227321, 235721, 285449, 321989, 338021, 357881, 369701, 381449, 385349, 416261, 420089, 442889

Offset: 1

Antti Karttunen, Oct 09 2019

nonn

Numbers n such that A327859(n) = A276086(A003415(n)) is an odd prime.
Composite terms in A328232.
Although it first might seem that the numbers whose arithmetic derivative is A002110(k) all appear before any of those whose arithmetic derivative is A002110(k+1), that is not true, as for example, we have a(56) = 570149, and A003415(570149) = 2310, a(57) = 570209, and A003415(570209) = 30030, but then a(58) = 573641 with A003415(573641) = 2310 again.
Because this is a subsequence of A327862 (all primorials > 1 are of the form 4k+2), only odd numbers are present.
Conjecture: No multiples of 5 occur in this sequence, and no multiples of 3 after the initial 9.
Of the first 10000 terms, all others are semiprimes (with 9 the only square one), except 1547371 = 7^2 * 23 * 1373 and 79332523 = 17^2 * 277 * 991, the latter being the only known term whose decimal expansion ends with 3. If all solutions were semiprimes p*q such that p+q = A002110(k) for some k > 1 (see A002375), it would be a sufficient reason for the above conjecture to hold. - David A. Corneth and Antti Karttunen, Oct 11 2019
In any case, the solutions have to be of the form "odd numbers with an even number of prime factors with multiplicity" (see A235992), and terms must also be cubefree (A004709), as otherwise the arithmetic derivative would not be squarefree.
Sequence A366890 gives the non-Goldbachian solutions, i.e., numbers that are not semiprimes. See also A368702. - Antti Karttunen, Jan 17 2024

Giovanni Resta, Table of n, a(n) for n = 1..10000 (first 1078 terms from Antti Karttunen)
Victor Ufnarovski and Bo Åhlander, How to Differentiate a Number, J. Integer Seqs., Vol. 6, 2003, #03.3.4.
Index entries for sequences related to Goldbach conjecture
Index entries for sequences related to primorial numbers

Cf. A002110, A002375, A002620, A003415, A024451, A143293, A157037, A276150, A327859, A327969, A328233, A328243.
Cf. A351029 (number of k for which k' = A002110(n)).
Cf. A368703, A368704 (the least and the greatest k for which k' = A002110(n)).
Cf. A366890 (terms that are not semiprimes), A368702 (numbers k such that k' is one of the terms of this sequence).
Subsequence of following sequences: A004709, A189553, A327862, A328232, A328234.

ad[n_] := n * Total @ (Last[#]/First[#] & /@ FactorInteger[n]); primQ[n_] := Max[(f = FactorInteger[n])[[;;,2]]] == 1 && PrimePi[f[[-1,1]]] == Length[f]; Select[Range[10^4], primQ[ad[#]] &] (* Amiram Eldar, Oct 11 2019 *)

A002620(n) = ((n^2)>>2);
A003415(n) = if(n<=1, 0, my(f=factor(n)); n*sum(i=1, #f~, f[i, 2]/f[i, 1]));
A276150(n) = { my(s=0, p=2, d); while(n, d = (n%p); s += d; n = (n-d)/p; p = nextprime(1+p)); (s); };
isA327978flat(n) = { my(u=A003415(n)); ((u>1)&&(1==A276150(u))); }; \\ Slow!
k=0; for(n=1,A002620(30030),if(isA327978flat(n), k++; write("b327978.txt", k, " ", n)));

A327969(a(n)) = 4 for all n.

A351029 Number of integers whose arithmetic derivative is equal to the n-th primorial.

Original entry on oeis.org

0, 1, 3, 19, 114, 905, 9494, 124181, 2044847, 43755729, 1043468388, 30309948250

Offset: 1

Antti Karttunen, Feb 01 2022

Number of integers k such that A003415(k) = A002110(n).
a(7) = A116979(7) + 1 since 1547371'=510510 and 1547371=7^2*23*1373 and every other example has only two prime factors. a(8) > A116979(8) because there is at least one term k in A327978 for which A003415(k) = 9699690 = A002110(8), which is not semiprime, that k being 79332523 = 17^2 * 277 * 991. - Edited by Craig J. Beisel, Sep 13 2022 and Antti Karttunen, Jan 05 2023
Most such k are semiprimes, i.e., are "Goldbachian solutions", counted by A116979. The non-semiprime solutions (A366890) form a very tiny minority, and are counted by A369000. - Antti Karttunen, Jan 19 2024

			a(1) = 0 because there are no such k that A003415(k) = 2 = A002110(1).
a(2) = 1 because there is only one number, 9, such that A003415(9) = A002110(2) = 6.
a(3) = 3 because there are exactly three numbers, k = 161, 209, 221, for which A003415(k) = A002110(3) = 30. (See A327978). These are all semiprime solutions, generated by the partitions of 30 into 2 primes: 30 = 7 + 23 = 11 + 19 = 13 + 17, and we have 7*23 = 161; 11*19 = 209; 13*17 = 221.

Cf. A002110, A002620, A003415, A099302, A099303, A116979, A327978, A366890 (nonsemiprime solutions), A368703 (the least of solutions), A368704 (the largest of solutions), A369000.

Cf. also A369239.

A002110(n) = prod(i=1,n,prime(i));
A002620(n) = ((n^2)>>2);
A003415(n) = if(n<=1, 0, my(f=factor(n)); n*sum(i=1, #f~, f[i, 2]/f[i, 1]));
A351029(n) = { my(g=A002110(n)); sum(k=1,A002620(g),A003415(k)==g); }; \\ Very naive and slow. See comments in A327978.

A351029(n) = {v=prod(j=1,n,prime(j)); c=0; for(k=2, v^2/4, d=0; m=factor(k); for(i=1, matsize(m)[1], d+=(m[i,2]/m[i,1])*k; if(d>v, break;); ); if(d==v, c=c+1; ); ); c;} \\ Craig J. Beisel, Sep 13 2022

a(n) = Sum_{k=1..A002620(A002110(n))} [A003415(k) = A002110(n)], where [ ] is the Iverson bracket.

a(n) = A116979(n) + A369000(n). - Antti Karttunen, Jan 19 2024

a(7) from Craig J. Beisel, Sep 13 2022

a(8)..a(12) [the last based on the value of A116979(12)] from Antti Karttunen, Jan 09 2024

A366890 Irregular triangle, wherein row n lists in ascending order all numbers k whose arithmetic derivative k' is equal to the n-th primorial, A002110(n), and that have more than two prime factors with multiplicity. Rows of length zero are simply omitted, i.e., when A369000(n) = 0.

Original entry on oeis.org

1547371, 79332523, 1102527599503, 25336943536819, 25962012375103, 25970380120783, 66702554987143, 526285951027003, 927949814519899, 7777707036642079, 9584173681667203, 13082430772438171, 22101822021783739, 4958985803436403, 32006922970429003, 32076018550175863, 49806227168831659, 84682266449971639, 97995266657958403

Offset: 1

Antti Karttunen, Jan 09 2024

For n > 0, numbers k such that A003415(k) = A002110(n) and A001222(k) > 2.
Sequence as a whole is not listed in ascending order, even though each batch of solutions for each n for which A369000(n) > 0 are. For example, we have a(14) < a(13) because A003415(22101822021783739) = A002110(12), while A003415(4958985803436403) = A002110(13). See the examples.
Question: Are there any common terms with A036785, that is, with A368697?

			For rows n=1..6, 9 & 10 nothing is listed, as those rows are empty.
Row for n=7 has just one term: 1547371 (= 7^2 * 23 * 1373). Note that A003415(1547371) = 510510 = A002110(7).
Row for n=8 has just one term: 79332523 (= 17^2 * 277 * 991).
Row for n=11 has two terms:
  1102527599503 (= 11^2 * 11071 * 823033),
  25336943536819 (= 157 * 743 * 5749 * 37781).
Row for n=12 has nine terms:
  25962012375103 (= 7^2 * 8597 * 61630451),
  25970380120783 (= 7^2 * 41387 * 12806141),
  66702554987143 (= 19^2 * 167 * 1106416889),
  526285951027003 (= 73 * 3919 * 7013 * 262313),
  927949814519899 (= 269 * 271 * 1697 * 7501033),
  7777707036642079 (= 2203 * 2791 * 7349 * 172127),
  9584173681667203 (= 2131 * 5953 * 7901 * 95621),
  13082430772438171 (= 3109 * 5861 * 24421 * 29399),
  22101822021783739 (= 8783 * 11777 * 13921 * 15349).
Row for n=13 has 18 terms, and begins with:
  4958985803436403 (= 37^2 * 137 * 26440450451),
and ends with:
  3206697143570677543 (= 36899 * 41983 * 45233 * 45763).
Note that A003415(3206697143570677543) = 304250263527210 = A002110(13).

Antti Karttunen, Table of n, a(n) for n = 1..31
Antti Karttunen, PARI program

When the whole sequence is sorted into ascending order, equal to A327978 without any semiprime solutions (solutions in A001358), and also a subsequence of following sequences: A004709, A327862, A328234.
Cf. A001222, A002110, A003415, A116979, A351029, A368703.
Cf. also A036785, A368697, A328243, A369240.

PARI
```
\\ See the attached PARI-program
```

A368704 a(n) is the greatest integer k whose arithmetic derivative is equal to the n-th primorial, and 0 if no such k exists.

Original entry on oeis.org

0, 9, 221, 11021, 1333349, 225450221, 65155115009, 23520996509141, 12442607161209161, 10464232622576957201, 10056127550296456854221, 13766838616355849433396389, 23142055714094182897602595769, 42789661015360144177667200022669, 94522361182930558488466844910827309, 265513312562851938794103367354849976069

Offset: 1

Antti Karttunen, Jan 16 2024

nonn

a(n) is the greatest integer k for which A003415(k) = A002110(n), and 0 if no such k exists.

A370115 Numbers k for which k is a multiple of A276086(A003415(k)), where A003415 is the arithmetic derivative, and A276086 is the primorial base exp-function.

Original entry on oeis.org

0, 1, 2, 10, 15, 161, 2189, 5005, 27030, 29861, 510221, 223092341

Offset: 1

Antti Karttunen, Feb 11 2024

nonn

Question: Is the squarefreeness a necessary condition for the nonzero terms of this sequence?
Many of the terms occur also in A368703, because the arithmetic derivative of those terms is one of the primorial numbers, A002110.
If it exists, a(13) > 1241513984.

Positions of 1's in A370117, positions of 0's in A370120.
Intersection of A048103 and A369650 is a subsequence of this sequence. See the comments in latter.
Cf. A002110, A003415, A276086, A327859, A368703.
Cf. also A369970, A370114.

A003415(n) = if(n<=1, 0, my(f=factor(n)); n*sum(i=1, #f~, f[i, 2]/f[i, 1]));
A276086(n) = { my(m=1, p=2); while(n, m *= (p^(n%p)); n = n\p; p = nextprime(1+p)); (m); };
isA370115(n) = !(n%A276086(A003415(n)));

A369243 a(n) is the least integer k whose arithmetic derivative is equal to the n-th partial sum of primorials, and 0 if no such k exists.

Original entry on oeis.org

2, 0, 14, 45, 198, 5114, 65174, 1086194, 20485574, 465779078, 0, 293420849770, 318745032938881

Offset: 0

Antti Karttunen, Jan 19 2024

a(n) = the smallest integer k for which A003415(k) = A143293(n), and 0 if no such k exists.

			a(0) = 2 as the least number k such that A003415(k) = A143293(0) = 1 is 2.
a(1) = 0 as there is no number k such that A003415(k) = A143293(1) = 3.

Antti Karttunen, PARI program for computing terms of this and related sequences.

Cf. A003415, A143293, A369244.

Cf also A368703.

a(n) <= A369244(n).

A373603 The second smallest k such that A003415(k) == A276086(k) mod A002110(n), or -1 if no such k exists, where A003415 is the arithmetic derivative, A276086 is the primorial base exp-function, and A002110 gives the n-th primorial.

Original entry on oeis.org

2, 9, 26, 122, 1382, 21446, 204566, 9699686, 90387605

Offset: 1

Antti Karttunen, Jun 22 2024

For n > 1, the index of the next term in A373849, after its sixth term 0, that is a multiple of A002110(n), as for n >= 1, the smallest k such that A003415(k) == A276086(k) mod A002110(n) gives the sequence 1, 6, 6, 6, 6, 6, 6, 6, ..., because A003415(6) = A276086(6).
Provided that such k exists for every n (and the escape clause is not needed), then the sequence is by necessity monotonic. If it is strictly monotonic, then it implies that k=6 is the only k such that A003415(k) = A276086(k). See also comments in A351228.
Note that if we instead search for the smallest k such that A276086(k) is a multiple of A002110(n) we obtain A143293, partial sums of the primorial numbers. See also A368703.

Cf. A002110, A003415, A143293, A276086, A373849.

Cf. also A351228, A368703, A371104, A373848.

A002110(n) = prod(i=1,n,prime(i));
A003415(n) = if(n<=1, 0, my(f=factor(n)); n*sum(i=1, #f~, f[i, 2]/f[i, 1]));
A276086(n) = { my(m=1, p=2); while(n, m *= (p^(n%p)); n = n\p; p = nextprime(1+p)); (m); };
A373603(n) = { my(m=A002110(n), c=2); for(i=1,oo,if(0==((A276086(i)-A003415(i))%m), c--; if(0==c, return(i)))); };

cp's OEIS Frontend

A327978 Numbers whose arithmetic derivative (A003415) is a primorial number (A002110) > 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A351029 Number of integers whose arithmetic derivative is equal to the n-th primorial.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

PARI

Formula

Extensions

A366890 Irregular triangle, wherein row n lists in ascending order all numbers k whose arithmetic derivative k' is equal to the n-th primorial, A002110(n), and that have more than two prime factors with multiplicity. Rows of length zero are simply omitted, i.e., when A369000(n) = 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A368704 a(n) is the greatest integer k whose arithmetic derivative is equal to the n-th primorial, and 0 if no such k exists.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions

A370115 Numbers k for which k is a multiple of A276086(A003415(k)), where A003415 is the arithmetic derivative, and A276086 is the primorial base exp-function.

Views

Author

Keywords

Comments

Crossrefs

Programs

PARI

A369243 a(n) is the least integer k whose arithmetic derivative is equal to the n-th partial sum of primorials, and 0 if no such k exists.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A373603 The second smallest k such that A003415(k) == A276086(k) mod A002110(n), or -1 if no such k exists, where A003415 is the arithmetic derivative, A276086 is the primorial base exp-function, and A002110 gives the n-th primorial.

Views

Author

Keywords

Comments

Crossrefs

Programs

PARI