login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A292378 a(n) = 1 + A292377(n) - A292375(n). 5
0, 0, 1, 0, 0, 1, 1, 0, -1, 0, 2, 1, 1, 1, 2, 0, 0, -1, 1, 0, -1, 2, 2, 1, -2, 1, 1, 1, 1, 2, 2, 0, 0, 0, 3, -1, 1, 1, 3, 0, 0, -1, 1, 2, 0, 2, 2, 1, -3, -2, 2, 1, 1, 1, 0, 1, -1, 1, 2, 2, 1, 2, 1, 0, -1, 0, 2, 0, 0, 3, 3, -1, 2, 1, 0, 1, 2, 3, 3, 0, -1, 0, 4, -1, 2, 1, 3, 2, 3, 0, 1, 2, 0, 2, 3, 1, 2, -3, 2, -2, 1, 2, 2, 1, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,11

COMMENTS

Locate the node which contains n in binary tree A005940 and traverse towards the root (which is 1), counting separately all numbers of the form 4k+1 and of the form 4k+3 that occur on the path (including also starting n itself, if it is of the either form), until 1 is reached, which however, is never included in the count of 4k+1. a(n) is the count of 4k+3 numbers minus the count of 4k+1 numbers that were encountered.

LINKS

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

Index entries for sequences computed from indices in prime factorization

FORMULA

a(n) = 1 + (A292377(n) - A292375(n)).

a(A000040(n)) = A038698(n).

MATHEMATICA

a[1, 1] = 1; a[1, 3] = 0; a[n_, k_] := a[n, k] = a[Which[n == 1, 1, EvenQ@ n, n/2, True, Times @@ Power[Which[# == 1, 1, # == 2, 1, True, NextPrime[#, -1]] & /@ First@ #, Last@ #] &@ Transpose@ FactorInteger@ n], k] + Boole[Mod[n, 4] == k]; Array[a[#, 3] - a[#, 1] &, 105] (* Michael De Vlieger, Sep 17 2017 *)

PROG

(Scheme) (define (A292378 n) (+ 1 (- (A292377 n) (A292375 n))))

CROSSREFS

Cf. A000040, A038698, A292375, A292377.

Sequence in context: A230453 A098876 A143277 * A276183 A056563 A088231

Adjacent sequences:  A292375 A292376 A292377 * A292379 A292380 A292381

KEYWORD

sign

AUTHOR

Antti Karttunen, Sep 17 2017

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy .

Last modified August 14 13:36 EDT 2018. Contains 313751 sequences. (Running on oeis4.)