login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A352792 a(n) is the number of numbers k < n such that A109812(k) < A109812(n). 1

%I #14 Apr 05 2022 17:08:21

%S 0,1,2,2,4,4,6,7,5,7,10,9,11,10,14,6,15,17,15,10,20,16,22,18,22,12,26,

%T 14,28,21,28,31,23,28,33,24,29,37,22,39,26,39,30,27,41,37,45,35,47,49,

%U 28,50,52,29,51,55,41,50,58,40,49,44,52,45,54,44,53,47

%N a(n) is the number of numbers k < n such that A109812(k) < A109812(n).

%H Rémy Sigrist, <a href="/A352792/b352792.txt">Table of n, a(n) for n = 1..10000</a>

%H Rémy Sigrist, <a href="/A352792/a352792.png">Scatterplot of the first 100000 terms</a>

%H Rémy Sigrist, <a href="/A352792/a352792.txt">C++ program</a>

%F a(n) <= n-1 with equality iff n belongs to A352204.

%e The initial values of a(n), b(n) = A109812(n), and the corresponding k's, are:

%e n a(n) b(n) k's

%e -- ---- ---- ---------------------------------------------------

%e 1 0 1 []

%e 2 1 2 [1]

%e 3 2 4 [1, 2]

%e 4 2 3 [1, 2]

%e 5 4 8 [1, 2, 3, 4]

%e 6 4 5 [1, 2, 3, 4]

%e 7 6 10 [1, 2, 3, 4, 5, 6]

%e 8 7 16 [1, 2, 3, 4, 5, 6, 7]

%e 9 5 6 [1, 2, 3, 4, 6]

%e 10 7 9 [1, 2, 3, 4, 5, 6, 9]

%e 11 10 18 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

%e 12 9 12 [1, 2, 3, 4, 5, 6, 7, 9, 10]

%e 13 11 17 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12]

%e 14 10 14 [1, 2, 3, 4, 5, 6, 7, 9, 10, 12]

%e 15 14 32 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]

%e 16 6 7 [1, 2, 3, 4, 6, 9]

%e 17 15 24 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16]

%o (C++) See Links section.

%Y Cf. A109812, A352204.

%K nonn

%O 1,3

%A _Rémy Sigrist_, Apr 03 2022

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 29 15:42 EDT 2024. Contains 373851 sequences. (Running on oeis4.)