A120992 -id:A120992 - cp's OEIS frontend

A376595 Points of nonzero curvature in the sequence of nonsquarefree numbers (A013929).

1, 2, 3, 4, 6, 7, 8, 9, 10, 14, 15, 16, 18, 21, 22, 23, 24, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 38, 42, 43, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 58, 59, 60, 61, 63, 64, 65, 66, 67, 68, 69, 72, 73, 74, 75, 77, 78, 79, 80, 84, 85, 86, 87, 89, 90, 91

Offset: 1

Gus Wiseman, Oct 04 2024

nonn

These are points at which the second differences (A376593) are nonzero.

			The nonsquarefree numbers (A013929) are:
  4, 8, 9, 12, 16, 18, 20, 24, 25, 27, 28, 32, 36, 40, 44, 45, 48, 49, 50, 52, 54, ...
with first differences (A078147):
  4, 1, 3, 4, 2, 2, 4, 1, 2, 1, 4, 4, 4, 4, 1, 3, 1, 1, 2, 2, 2, 4, 3, 1, 4, 4, 3, ...
with first differences (A376593):
  -3, 2, 1, -2, 0, 2, -3, 1, -1, 3, 0, 0, 0, -3, 2, -2, 0, 1, 0, 0, 2, -1, -2, 3, ...
with nonzeros (A376594) at:
  1, 2, 3, 4, 6, 7, 8, 9, 10, 14, 15, 16, 18, 21, 22, 23, 24, 26, 27, 28, 29, 30, ...

Gus Wiseman, Points of nonzero curvature in the nonsquarefree numbers.

The first differences were A078147.
These are the nonzeros of A376593.
The complement is A376594.
A000040 lists the prime numbers, differences A001223.
A005117 lists squarefree numbers, differences A076259.
A013929 lists nonsquarefree numbers, differences A078147.
A114374 counts integer partitions into nonsquarefree numbers.
For points of nonzero curvature: A333214 (prime), A376603 (composite), A376589 (non-perfect-power), A376592 (squarefree), A376598 (prime-power), A376601 (non-prime-power).
For nonsquarefree numbers: A078147 (first differences), A376593 (second differences), A376594 (inflections and undulations).
Cf. A007674, A036263, A053797, A053806, A061398, A120992, A373198, A375707, A376306, A376312, A376590.

Join@@Position[Sign[Differences[Select[Range[100],!SquareFreeQ[#]&],2]],1|-1]

A377041 First term of the n-th differences of the squarefree numbers. Inverse zero-based binomial transform of A005117.

Original entry on oeis.org

1, 1, 0, 1, -3, 6, -8, 3, 22, -92, 252, -578, 1189, -2255, 3991, -6617, 10245, -14626, 18666, -19635, 12104, 13090, -69122, 171478, -332718, 552138, -798629, 982514, -901485, 116219, 2351842, -8715135, 23856206, -57926011, 130281064, -273804584, 535390333

Offset: 0

Gus Wiseman, Oct 18 2024

sign

The version for primes is A007442, noncomposites A030016, composites A377036.
This is the first column of A377038.
For nonsquarefree numbers we have A377049.
For prime-powers we have A377054.
A000040 lists the primes, differences A001223, seconds A036263.
A005117 lists the squarefree numbers, complement A013929 (differences A078147).
A073576 counts integer partitions into squarefree numbers, factorizations A050320.
A377042 gives first position of 0 in each row of A377038.
Cf. A053797, A053806, A061398, A072284, A076259, A120992, A376311, A376590, A376591, A377040, A377046.

q=Select[Range[100],SquareFreeQ];
t=Table[Sum[(-1)^(j-k)*Binomial[j,k]*q[[1+k]],{k,0,j}],{j,0,Length[q]/2}]

The inverse zero-based binomial transform of a sequence (q(0), q(1), q(2), ...) is the sequence p given by:

p(j) = sum_{k=0..j} (-1)^(j-k) binomial(j,k) q(k)

A373415 Maximum of the n-th maximal run of squarefree numbers.

Original entry on oeis.org

3, 7, 11, 15, 17, 19, 23, 26, 31, 35, 39, 43, 47, 51, 53, 55, 59, 62, 67, 71, 74, 79, 83, 87, 89, 91, 95, 97, 103, 107, 111, 115, 119, 123, 127, 131, 134, 139, 143, 146, 149, 151, 155, 159, 161, 163, 167, 170, 174, 179, 183, 187, 191, 195, 197, 199, 203, 206

Offset: 1

Gus Wiseman, Jun 05 2024

nonn

The minimum is given by A072284.
A run of a sequence (in this case A005117) is an interval of positions at which consecutive terms differ by one.
Consists of all squarefree numbers k such that k + 1 is not squarefree.

			Row-maxima of:
   1   2   3
   5   6   7
  10  11
  13  14  15
  17
  19
  21  22  23
  26
  29  30  31
  33  34  35
  37  38  39
  41  42  43
  46  47
  51
  53
  55
  57  58  59

Gus Wiseman, Four statistics for runs and antiruns of prime, nonprime, squarefree, and nonsquarefree numbers

Functional neighbors: A006093, A007674, A067774, A072284, A120992, A373413.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
Cf. A049093, A049094, A061398, A069010, A077641, A077643, A112925, A112926, A143658, A372683, A373125, A373126.

Last/@Split[Select[Range[100],SquareFreeQ],#1+1==#2&]//Most

a(n) = A070321(A072284(n+1) - 1).

A376655 Sorted positions of first appearances in the second differences of consecutive squarefree numbers (A005117).

Original entry on oeis.org

1, 2, 3, 5, 6, 30, 61, 150, 514, 1025, 5153, 13390, 13391, 131964, 502651, 664312, 4387185, 5392318, 20613826

Offset: 1

Gus Wiseman, Oct 07 2024

Warning: Do not confuse with A246655 (prime-powers exclusive).

			The squarefree numbers (A005117) are:
  1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30, 31, 33, ...
with first differences (A076259):
  1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 2, 2, 2, 1, 1, 3, 3, 1, 1, 2, 1, 1, 2, 1, 1, 2, ...
with first differences (A376590):
  0, 1, -1, 0, 2, -2, 1, -1, 0, 1, 0, 0, -1, 0, 2, 0, -2, 0, 1, -1, 0, 1, -1, 0, ...
with sorted first appearances at (A376655):
  1, 2, 3, 5, 6, 30, 61, 150, 514, 1025, 5153, 13390, 13391, ...

For first differences we had A376311 (first appearances in A076259).
These are the sorted positions of first appearances in A376590.
For prime-powers instead of squarefree numbers we have A376653/A376654.
For primes instead of squarefree numbers we have A376656.
A000040 lists the prime numbers, differences A001223.
A005117 lists squarefree numbers, complement A013929 (differences A078147).
A073576 counts integer partitions into squarefree numbers, factorizations A050320.
For second differences: A036263 (prime), A073445 (composite), A376559 (perfect-power), A376562 (non-perfect-power), A376593 (nonsquarefree), A376596 (prime-power inclusive), A376599 (non-prime-power inclusive).
For squarefree: A376591 (inflections and undulations), A376592 (nonzero curvature).
Cf. A000961, A007674, A053797, A053806, A061398, A072284, A112925, A112926, A120992, A251092, A373198, A376342.

q=Differences[Select[Range[1000],SquareFreeQ],2];
Select[Range[Length[q]],!MemberQ[Take[q,#-1],q[[#]]]&]

a(14)-a(19) from Chai Wah Wu, Oct 07 2024

A373200 Numbers k such that the k-th maximal antirun of squarefree numbers has length different from all prior maximal antiruns. Sorted positions of first appearances in A373127.

Original entry on oeis.org

1, 3, 8, 10, 19, 162, 1633, 1853, 2052, 26661, 46782, 1080330, 3138650

Offset: 1

Gus Wiseman, Jun 10 2024

The unsorted version is A373128.

An antirun of a sequence (in this case A005117) is an interval of positions at which consecutive terms differ by more than one.

			The maximal antiruns of squarefree numbers begin:
   1
   2
   3   5
   6
   7  10
  11  13
  14
  15  17  19  21
  22
  23  26  29
  30
  31  33
  34
  35  37
The a(n)-th rows are:
    1
    3    5
   15   17   19   21
   23   26   29
   47   51   53   55   57
  483  485  487  489  491  493

Gus Wiseman, Four statistics for runs and antiruns of prime, nonprime, squarefree, and nonsquarefree numbers.

For squarefree runs we have the triple (1,3,5), firsts of A120992.
For prime runs we have the triple (1,2,3), firsts of A175632.
The unsorted version is A373128, firsts of A373127.
For nonsquarefree runs we have A373199 (assuming sorted), firsts of A053797.
For composite runs we have A373400, unsorted A073051.
For prime antiruns we have A373402, unsorted A373401, firsts of A027833.
For composite antiruns we have the triple (1,2,7), firsts of A373403.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
Cf. A006512, A007674, A049093, A068781, A072284, A077641, A174965, A251092, A373198, A373408, A373411.

t=Length/@Split[Select[Range[10000],SquareFreeQ],#1+1!=#2&]//Most;
Select[Range[Length[t]],FreeQ[Take[t,#-1],t[[#]]]&]

A136742 Product of the n-th run of squarefree numbers.

Original entry on oeis.org

6, 210, 110, 2730, 17, 19, 10626, 26, 26970, 39270, 54834, 74046, 2162, 51, 53, 55, 195054, 3782, 287430, 342930, 5402, 474474, 6806, 635970, 89, 91, 830490, 97, 1061106, 1190910, 1330890, 1481430, 14042, 15006, 127, 2196870, 17822, 2627934

Offset: 1

Reinhard Zumkeller, Jan 20 2008

nonn

All terms are squarefree;
a(n) mod A072284(n) = 0;
A136743(n) = A001221(a(n)).

			n=10: A072284(10)=33, A120992(10)=3: a(10)=33*34*35=39270.

Robert Israel, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Squarefree

Cf. A005117.

R:= NULL:
state:= false:
count:= 0:
for n from 1 while count < 100 do
if numtheory:-issqrfree(n) then
     if state then P:= P*n
     else P:= n; state:= true
     fi
  elif state then
     R:= R, P;
     count:= count+1;
     state:= false
  fi
od:
R; # Robert Israel, Jan 06 2020

Times @@ # & /@ DeleteCases[#, ?(! SquareFreeQ@ First@ # &)] &@ SplitBy[Range[140], SquareFreeQ] (* _Michael De Vlieger, Jan 06 2020 *)

a(n) = Product_{k=0..A120992(n)-1} (A072284(n)+k).

A136743 Number of prime factors in the n-th run of squarefree numbers.

Original entry on oeis.org

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

Offset: 1

Reinhard Zumkeller, Jan 20 2008

nonn

a(n) = A001221(A136742(n)) = A001222(A136742(n));

a(A136744(n)) = n and a(m) <> n for m < A136744(n).

			a(10)=A001221(A136742(10))=A001221(39270)=A001221(2*3*5*7*11*17)=6.

R. Zumkeller, Table of n, a(n) for n = 1..1000
Eric Weisstein's World of Mathematics, Squarefree

Cf. A005117.

a(n) = SUM(A001221(A072284(n)+k): 0<=k < A120992(n)).

A375710 Numbers k such that A013929(k+1) - A013929(k) = 2. In other words, the k-th nonsquarefree number is 2 less than the next nonsquarefree number.

Original entry on oeis.org

5, 6, 9, 19, 20, 21, 33, 34, 36, 49, 57, 58, 62, 63, 66, 76, 77, 88, 89, 91, 96, 97, 103, 104, 113, 114, 118, 119, 130, 131, 132, 136, 142, 149, 150, 161, 162, 174, 175, 187, 188, 189, 190, 201, 202, 206, 215, 217, 218, 225, 226, 231, 232, 245, 246, 249, 253

Offset: 1

Gus Wiseman, Sep 09 2024

nonn

The difference of consecutive nonsquarefree numbers is at least 1 and at most 4, so there are four disjoint sequences of this type:
- A375709 (difference 1)
- A375710 (difference 2)
- A375711 (difference 3)
- A375712 (difference 4)

			The initial nonsquarefree numbers are 4, 8, 9, 12, 16, 18, 20, 24, 25, which first increase by 2 after the fifth and sixth terms.

Positions of 2's in A078147.
For prime numbers we have A029707.
For nonprime numbers we appear to have A014689.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
A053797 gives lengths of runs of nonsquarefree numbers, firsts A373199.
A375707 counts squarefree numbers between consecutive nonsquarefree numbers.
Cf. A007674, A049094, A061399, A068781, A072284, A110969, A120992, A294242, A373409, A373573, A375927.

Join@@Position[Differences[Select[Range[1000], !SquareFreeQ[#]&]],2]

Complement of A375709 U A375711 U A375712.

A375711 Numbers k such that A013929(k+1) - A013929(k) = 3. In other words, the k-th nonsquarefree number is 3 less than the next nonsquarefree number.

Original entry on oeis.org

3, 16, 23, 27, 31, 44, 46, 51, 55, 60, 68, 74, 79, 86, 95, 101, 105, 107, 112, 116, 121, 126, 129, 146, 147, 152, 159, 164, 167, 172, 177, 182, 185, 191, 195, 199, 204, 209, 220, 223, 229, 234, 237, 242, 244, 257, 262, 270, 275, 285, 286, 291, 299, 305, 312

Offset: 1

Gus Wiseman, Sep 09 2024

nonn

The difference of consecutive nonsquarefree numbers is at least 1 and at most 4, so there are four disjoint sequences of this type:
- A375709 (difference 1)
- A375710 (difference 2)
- A375711 (difference 3)
- A375712 (difference 4)

			The initial nonsquarefree numbers are 4, 8, 9, 12, 16, 18, 20, 24, 25, which first increase by 3 after the third term.

Positions of 3's in A078147.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
A053797 gives lengths of runs of nonsquarefree numbers, firsts A373199.
A375707 counts squarefree numbers between consecutive nonsquarefree numbers.
Cf. A007674, A014689, A049094, A061399, A068781, A072284, A110969, A120992, A294242, A373409, A375927.

Join@@Position[Differences[Select[Range[1000],!SquareFreeQ[#]&]],3]

Complement of A375709 U A375710 U A375712.

A375712 Numbers k such that A013929(k+1) - A013929(k) = 4. In other words, the k-th nonsquarefree number is 4 less than the next nonsquarefree number.

Original entry on oeis.org

1, 4, 7, 11, 12, 13, 14, 22, 25, 26, 29, 32, 35, 39, 40, 41, 42, 50, 53, 54, 61, 64, 70, 71, 72, 75, 78, 81, 82, 83, 84, 87, 90, 98, 99, 102, 109, 110, 117, 120, 123, 124, 127, 135, 139, 140, 144, 151, 154, 155, 156, 157, 160, 163, 168, 169, 170, 173, 176, 179

Offset: 1

Gus Wiseman, Sep 09 2024

nonn

The difference of consecutive nonsquarefree numbers is at least 1 and at most 4, so there are four disjoint sequences of this type:
- A375709 (difference 1)
- A375710 (difference 2)
- A375711 (difference 3)
- A375712 (difference 4)

			The initial nonsquarefree numbers are 4, 8, 9, 12, 16, 18, 20, 24, 25, which first increase by 4 after the first, fourth, and seventh terms.

For prime numbers we have A029709.
Positions of 4's in A078147.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
A053797 gives lengths of runs of nonsquarefree numbers, firsts A373199.
A375707 counts squarefree numbers between consecutive nonsquarefree numbers.
Cf. A007674, A014689, A029707, A049094, A061399, A068781, A072284, A110969, A120992, A294242, A375927.

Join@@Position[Differences[Select[Range[100],!SquareFreeQ[#]&]],4]

Complement of A375709 U A375710 U A375711.

cp's OEIS Frontend

A376595 Points of nonzero curvature in the sequence of nonsquarefree numbers (A013929).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A377041 First term of the n-th differences of the squarefree numbers. Inverse zero-based binomial transform of A005117.

Views

Author

Keywords

Crossrefs

Programs

Mathematica

Formula

A373415 Maximum of the n-th maximal run of squarefree numbers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A376655 Sorted positions of first appearances in the second differences of consecutive squarefree numbers (A005117).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A373200 Numbers k such that the k-th maximal antirun of squarefree numbers has length different from all prior maximal antiruns. Sorted positions of first appearances in A373127.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A136742 Product of the n-th run of squarefree numbers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A136743 Number of prime factors in the n-th run of squarefree numbers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A375710 Numbers k such that A013929(k+1) - A013929(k) = 2. In other words, the k-th nonsquarefree number is 2 less than the next nonsquarefree number.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica