cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 11 results. Next

A333532 Record high values in A061836.

Original entry on oeis.org

1, 5, 6, 7, 8, 9, 11, 13, 14, 16, 17, 18, 20, 21, 22, 24, 25, 27, 30, 32, 35, 40, 41, 45, 48, 49, 53, 54, 58, 62, 63, 64, 68, 72, 73, 76, 85, 86, 90, 102, 117, 136, 143, 144, 153, 154, 161, 165, 166, 182, 183, 187, 189, 200, 202, 217, 219, 233, 234, 235, 238, 249
Offset: 1

Views

Author

N. J. A. Sloane, Apr 08 2020

Keywords

Comments

Paul Zimmermann suggests that perhaps A061836(n) is O(log(n)^2). - N. J. A. Sloane, Apr 09 2020

Crossrefs

Extensions

More terms from Jinyuan Wang, Apr 08 2020

A333533 Indices of record high values in A061836.

Original entry on oeis.org

0, 1, 6, 11, 16, 26, 43, 57, 106, 144, 191, 222, 330, 518, 650, 666, 668, 1013, 1090, 1312, 2205, 2300, 3455, 4946, 5867, 6069, 7192, 12000, 12152, 12174, 17481, 23801, 24772, 26790, 29490, 36860, 39767, 60502, 65668, 87566, 87568, 172232, 293452, 434972, 453591
Offset: 1

Views

Author

N. J. A. Sloane, Apr 08 2020

Keywords

Comments

Paul Zimmermann suggests that perhaps A061836(n) is O(log(n)^2). - N. J. A. Sloane, Apr 09 2020

Crossrefs

Extensions

Name clarified and more terms from Jinyuan Wang, Apr 08 2020

A333545 Indices k such that A217287(k) < A061836(k).

Original entry on oeis.org

1, 2, 5, 6, 9, 11, 12, 13, 14, 15, 21, 22, 23, 24, 26, 27, 28, 29, 30, 31, 32, 33, 40, 43, 44, 45, 46, 47, 48, 49, 50, 51, 57, 58, 59, 60, 61, 62, 67, 68, 69, 70, 75, 76, 77, 78, 85, 89, 90, 91, 92, 93, 94, 95, 100, 101, 102, 103, 104, 105, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 139
Offset: 1

Views

Author

N. J. A. Sloane, Apr 25 2020

Keywords

Examples

			Table of values at powers of 2, from _Rémy Sigrist_, Apr 25 2020:
k a(2^k)
-- ------
0 1
1 2
2 6
3 13
4 27
5 51
6 119
7 248
8 535
9 1311
10 2994
11 6838
12 15945
13 36740
14 83716
15 186184
16 427070
17 971213
18 2203026
19 4964477
		

Crossrefs

A332580 a(n) = minimal positive k such that the concatenation of the decimal digits of n,n+1,...,n+k is divisible by n+k+1, or -1 if no such k exists.

Original entry on oeis.org

1, 80, 1885, 6838, 1, 44, 13, 2, 1311, 18, 197, 20, 53, 134, 993, 44, 175, 124518, 263, 26, 107, 10, 5, 62, 15, 33172, 9, 14, 317, 708, 1501, 214, 37, 34, 67, 270, 19, 20188, 78277, 10738, 287, 2390, 695, 2783191412912, 3, 700, 8303, 350, 21, 100, 2249, 21326
Offset: 1

Views

Author

Keywords

Comments

Certainly n+k must be even, since no odd number can be divisible by an even number.
The values of n+k = n+a(n) are given in the companion sequence A332584.
A heuristic argument suggests that k should always exist.
As of Jul 10 2020, up to n = 1000 there are just two unknown values, a(158) and a(539).
The following remarks summarize program made during the first half of 2020.
On Feb 19 2020 Joseph Myers discovered that a(98) = 259110640. On Feb 20 2020 he reported that a(44) > 10^11 if it exists; a(92), a(158) and a(170) are all > 10^10 if they exist; a(494), a(539), a(563), a(761), a(854), a(944) and a(956) are all > 2*10^9 if they exist; and that he has found all the other values up to a(1000). - N. J. A. Sloane, Feb 23 2020.
Added Feb 26 2020: Joseph Myers has now checked all the numbers up to 1000 out to a limit of 10^11 (see link).
Update from Paul Zimmermann, Mar 17 2020: (Start)
I started a parallel program using the same algorithm as in Joseph Myers's "grow.c" program on the few sequences with unknown status in http://oeis.org/A332580/a332580_2.txt.
This program just found:
pzimmermann@wurst:~/A332580$ tail 956.out
n=956 kmax=200000000000
found k=162236437060
It thus seems that a(956) = 162236437060, i.e., the term of index n+k+1 is divisible by 162236438017 = 43 * 5051 * 746969. (End)
Partial confirmation from Scott R. Shannon, Mar 17 2020: I set n = 956 and a k value a few less than 162236437060 in my Java version of Joseph Myer's program, and it found the results Paul Zimmermann gave. But that’s not much of a confirmation as it uses the same algorithm, just implemented in a different language.
Partial confirmation from Pierrick Gaudry, Mar 18 2020: (Start)
I ran the attached small C program in order to check that a(956) = 162236437060. More precisely, I check only that the 162236437060-th integer obtained starting with 956 is indeed 0 modulo 162236438017.
For this there is no need to rely on multi-precision arithmetic. However, since 162236438017 > 2^32, it is not possible to use 64-bit arithmetic; or at least, it was easier to use the 128-bit arithmetic provided by the compiler.
The algorithm is then fairly simple: just compute iteratively the big number obtained by concatenating 956, 957, 958, ... and so on, and reduce all along the way modulo 162236438017. The result should be zero. This was tested on a few other known example.
After a bit more than 1 hour on my laptop, this indeed prints 0, thus confirming that a(956) <= 162236437060 (this simple method does not check if there is a smaller value). (End)
Full confirmation for a(956) from Joseph Myers, Mar 18 2020: I restarted computations for 956 where I had stopped them before (at 101 * 10^9) and ran them up to 163 * 10^9; I also get 162236437060.
Update from Paul Zimmermann, Mar 22 2020: (Start)
Here are four more values to check, confirmed independently by Pierrick Gaudry:
a(44) <= 2783191412912
a(92) <= 218128159460
a(494) <= 2314160375788
a(854) <= 440578095296 (also k=587470935254 divides)
All four values were found with the "sieving" algorithm I described in an earlier email (see the Alekseyev et al. paper), sieving all primes up to 5000000000. Thus it is possible that smaller solutions exist.
Up to n=1000, the remaining cases where we have no bound at present are 158, 539, 761, 944. (End)
a(761) <= 111508066823971. Now only 3 values remain up to n=1000 (158, 539, 944). Paul Zimmermann, Mar 23 2020
I restarted my exhaustive search for 92 where I had previously stopped it, and can confirm a(92) = 218128159460. - Joseph Myers, Mar 23 2020
The remaining values to check are:
a(44) <= 2783191412912, a(494) <= 2314160375788, a(761) <= 111508066823971, a(854) <= 440578095296. - Paul Zimmermann, Mar 24 2020
a(854) = 440578095296 confirmed by Joseph Myers on Mar 26 2020.
Summary: As of Apr 15 2020, a(n) is known for all n <= 1000 except for four values where we have only an upper bound (44, 494, 539, and 761), and two values (158, 944) where all we know is that if k exists then it is greater than 10^15. See the table in the Links section. - Joseph Myers and Paul Zimmermann.
From Paul Zimmermann, Apr 17 2020: I have completed the full check for n=494 up to n+k=10^12. Thus a(494) >= 10^12-494. It took about 4 hours. The final check from 10^12 to 2314160375788+494+1 should take another 4-5 hours. (I don't want this comment to be lost, even though it will probably be replaced by something stronger very soon. - N. J. A. Sloane, Apr 17 2020)
From Paul Zimmermann, Apr 18 2020: (Start)
I confirm that a(44) = 2783191412912 and a(494) = 2314160375788. These were checked with a parallel version of Joseph's program (attached). For n=44 I ran the following script which submits 28 jobs checking each a range of 10^11 values:
for i in `seq 0 27`; do
kmin=`expr 1 + $i \* 100000000000`
kmax=`expr $kmin + 100000000000 - 1`
oarsub -p "cluster='grvingt'" -q production -l walltime=5 "./A332580 -kmin $kmin 44 $kmax"
done
The last job took a little less than 4 hours (wall clock time) on a 32-core cpu (64 virtual cores), thus it took a total of about 300 cpu days. (End)
a(944) <= 1032422879252. - Paul Zimmermann, Apr 19 2020

Examples

			a(1) = 1 as '1' || '2' = '12', which is divisible by 3 (where || denotes decimal concatenation).
a(2) = 80: the concatenation 2 || 3 || ... || 82 is
  23456789101112131415161718192021222324252627282930313233343536373839\
  40414243444546474849505152535455565758596061626364656667686970717273747\
  576777879808182, which is divisible by 83.
a(7) = 13 as '7' || '8' || '9' || '10' || '11' || '12' ||  ... || '20' = 7891011121314151617181920, which is divisible by 21.
a(8) = 2 as '8' || '9' || '10' = 8910, which is divisible by 11.
		

Crossrefs

Cf. A061836 (multiplication instead of concatenation), A281232, A332584, A332585 (length of the final concatenation). See A058183 for finding the length of a concatenation.
For records see A333546, A333547.
For n=44, see A332562.
See A332563, A332586 for a base 2 version.
See A281232 for the positions of the 1's.
A029455 is an older sequence in the same spirit.

Programs

  • Maple
    grow := proc(n,M) # searches out to a limit of M, returns [n,n+k] or [n,-1] if no k was found
      local R,i;
      R:=n;
      for i from n+1 to M do
        R:=R*10^length(i)+i;
        if (i mod 2) = 0 then
          if (R mod (i+1)) = 0 then return([n, i]); fi;
        fi;
      od:
      [n, -1];
    end;
    for n from 1 to 100 do lprint(grow(n,20000)); od;
  • PARI
    apply( {a(n,L=10^logint(n*10,10),c=n)= n%2||c=c*L+n+1; for(k=n+++n%2,oo, kM. F. Hasler, Feb 20 2020

Extensions

Edited by Max Alekseyev, Dec 26 2024

A332558 a(n) is the smallest k such that n*(n+1)*(n+2)*...*(n+k) is divisible by n+k+1.

Original entry on oeis.org

4, 3, 2, 3, 4, 5, 4, 3, 5, 4, 6, 5, 6, 5, 4, 7, 6, 5, 4, 3, 6, 7, 6, 5, 4, 8, 7, 6, 6, 5, 8, 7, 6, 5, 4, 8, 7, 6, 5, 7, 6, 5, 10, 9, 8, 9, 8, 7, 6, 9, 8, 7, 6, 5, 4, 6, 12, 11, 10, 9, 8, 7, 6, 7, 6, 5, 12, 11, 10, 9, 8, 7, 6, 5, 8, 7, 6, 11, 10, 9, 8, 7, 6, 5
Offset: 1

Views

Author

Keywords

Comments

This is a multiplicative analog of A332542.
a(n) always exists because one can take k to be 2^m - 1 for m large.

Crossrefs

Cf. A061836 (k+1), A332559 (n+k+1), A332560 (the final product), A332561 (the quotient).
For records, see A333532 and A333533 (and A333537), which give the records in the essentially identical sequence A061836.
Additive version: A332542, A332543, A332544, A081123.
"Concatenate in base 10" version: A332580, A332584, A332585.

Programs

  • Maple
    f:= proc(n) local k,p;
      p:= n;
      for k from 1 do
        p:= p*(n+k);
        if (p/(n+k+1))::integer then return k fi
      od
    end proc:
    map(f, [$1..100]); # Robert Israel, Feb 25 2020
  • Mathematica
    a[n_] := Module[{k, p = n}, For[k = 1, True, k++, p *= (n+k); If[Divisible[p, n+k+1], Return[k]]]];
    Array[a, 100] (* Jean-François Alcover, Jun 04 2020, after Maple *)
  • PARI
    a(n) = {my(r=n*(n+1)); for(k=2, oo, r=r*(n+k); if(r%(n+k+1)==0, return(k))); } \\ Jinyuan Wang, Feb 25 2020
    
  • PARI
    \\ See Corneth link
    
  • Python
    def a(n):
        k, p = 1, n*(n+1)
        while p%(n+k+1): k += 1; p *= (n+k)
        return k
    print([a(n) for n in range(1, 85)]) # Michael S. Branicky, Jun 06 2021

Formula

a(n) = A061836(n) - 1 for n >= 1.
a(n + 1) >= a(n) - 1. a(n + 1) = a(n) - 1 mostly. - David A. Corneth, Apr 14 2020

A332559 a(n) = n + A332558(n) + 1.

Original entry on oeis.org

6, 6, 6, 8, 10, 12, 12, 12, 15, 15, 18, 18, 20, 20, 20, 24, 24, 24, 24, 24, 28, 30, 30, 30, 30, 35, 35, 35, 36, 36, 40, 40, 40, 40, 40, 45, 45, 45, 45, 48, 48, 48, 54, 54, 54, 56, 56, 56, 56, 60, 60, 60, 60, 60, 60, 63, 70, 70, 70, 70, 70, 70, 70, 72, 72, 72
Offset: 1

Views

Author

Keywords

Crossrefs

Programs

  • Maple
    f:= proc(n) local k,p;
      p:= n;
      for k from 1 do
        p:= p*(n+k);
        if (p/(n+k+1))::integer then return n+k+1 fi
      od
    end proc:
    map(f, [$1..100]); # Robert Israel, Feb 25 2020
  • Mathematica
    a[n_] := Module[{k, p = n}, For[k = 1, True, k++, p *= (n+k); If[Divisible[p, n+k+1], Return[n+k+1]]]];
    Array[a, 100] (* Jean-François Alcover, Jul 18 2020, after Maple *)
  • Python
    def a(n):
        k, p = 1, n*(n+1)
        while p%(n+k+1): k += 1; p *= (n+k)
        return n + k + 1
    print([a(n) for n in range(1, 67)]) # Michael S. Branicky, Jun 06 2021

A332584 a(n) = minimal value of n+k (with k >= 1) such that the concatenation of the decimal digits of n,n+1,...,n+k is divisible by n+k+1, or -1 if no such n+k exists.

Original entry on oeis.org

2, 82, 1888, 6842, 6, 50, 20, 10, 1320, 28, 208, 32, 66, 148, 1008, 60, 192, 124536, 282, 46, 128, 32, 28, 86, 40, 33198, 36, 42, 346, 738, 1532, 246, 70, 68, 102, 306, 56, 20226, 78316, 10778, 328, 2432, 738, 2783191412956, 48, 746, 8350, 398, 70, 150, 2300, 21378
Offset: 1

Views

Author

Keywords

Comments

Certainly a(n) must be even, since no odd number can be divisible by an even number.
The values of k = a(n)-n are given in the companion sequence A332580, which also has an extended table of values.
A heuristic argument suggests that n+k should always exist.

Examples

			a(1) = 2 as '1' || '2' = '12', which is divisible by 3 (where || denotes decimal concatenation).
a(7) = 20 as '7' || '8' || '9' || '10' || '11' || '12' || ... || '20' = 7891011121314151617181920, which is divisible by 21.
a(8) = 10 as '8' || '9' || '10' = 8910, which is divisible by 11.
a(2) = 82: the concatenation 2 || 3 || ... || 82 is
  23456789101112131415161718192021222324252627282930313233343536373839\
  40414243444546474849505152535455565758596061626364656667686970717273747\
  576777879808182, which is divisible by 83.
		

Crossrefs

Cf. A061836 (multiplication instead of concatenation), A332580, A332585.

Programs

  • Maple
    grow := proc(n,M) # searches out to a limit of M, returns [n,n+k] or [n,-1] if no k was found
    local R,i;
    R:=n;
    for i from n+1 to M do
    R:=R*10^length(i)+i;
    if (i mod 2) = 0 then
    if (R mod (i+1)) = 0 then return([n, i]); fi;
    fi;
    od:
    [n, -1];
    end;
    for n from 1 to 100 do lprint(grow(n,20000)); od;
  • PARI
    apply( {A332584(n,L=10^#Str(n),c=n)= until((c=c*L+n)%(n+1)==0, n++M. F. Hasler, Feb 20 2020
    
  • Python
    def A332584(n):
        r, m = n, n + 1
        while True:
            r = r*10**(len(str(m))) + m
            if m % 2 == 0 and r % (m+1) == 0:
                return m
            m += 1 # Chai Wah Wu, Jun 12 2020

Formula

a(n) = n + A332580(n) (trivially from the definitions).

Extensions

a(44) onwards (using A332580) added by Andrew Howroyd, Jan 02 2024

A332561 a(n) = A332560(n)/A332559(n).

Original entry on oeis.org

20, 20, 10, 105, 1512, 27720, 4620, 660, 144144, 16016, 5445440, 495040, 12697776, 976752, 69768, 823727520, 51482970, 3028410, 168245, 8855, 159845400, 5768642880, 262211040, 11400480, 475020, 543814622208, 20915947008, 774664704, 941432800
Offset: 1

Views

Author

Keywords

Crossrefs

Programs

  • PARI
    A332558(n) = {my(r=n*(n+1)); for(k=2, oo, r=r*(n+k); if(r%(n+k+1)==0, return(k))); }
    a(n) = {my(s=A332558(n)+n); s!/(n-1)!/(s+1); } \\ Jinyuan Wang, Feb 25 2020

A333537 Greatest prime factor of A332559.

Original entry on oeis.org

3, 3, 3, 2, 5, 3, 3, 3, 5, 5, 3, 3, 5, 5, 5, 3, 3, 3, 3, 3, 7, 5, 5, 5, 5, 7, 7, 7, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 5, 5, 13, 7, 7, 7, 7, 7, 7, 7, 3, 7, 7, 7, 7, 7, 7, 5
Offset: 1

Views

Author

N. J. A. Sloane, Apr 12 2020

Keywords

Comments

For rate of growth, see the Myers et al. link. - N. J. A. Sloane, Apr 30 2020

Crossrefs

Programs

  • Mathematica
    a[n_] := Module[{k, p = n}, For[k = 1, True, k++, p *= (n+k); If[Divisible[ p, n+k+1], Return[FactorInteger[n+k+1][[-1, 1]]]]]];
    Array[a, 1000] (* Jean-François Alcover, Aug 17 2020 *)

A332560 a(n) = (n + A332558(n))!/(n-1)!.

Original entry on oeis.org

120, 120, 60, 840, 15120, 332640, 55440, 7920, 2162160, 240240, 98017920, 8910720, 253955520, 19535040, 1395360, 19769460480, 1235591280, 72681840, 4037880, 212520, 4475671200, 173059286400, 7866331200, 342014400, 14250600, 19033511777280, 732058145280
Offset: 1

Views

Author

Keywords

Crossrefs

Programs

  • PARI
    a(n) = {my(r=n*(n+1)); for(k=2, oo, r=r*(n+k); if(r%(n+k+1)==0, return((n+k)!/(n-1)!))); } \\ Jinyuan Wang, Feb 25 2020
Showing 1-10 of 11 results. Next