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.

A075162 Position of A014486(n) in A075165, minus one.

This page as a plain text file.
%I A075162 #5 May 01 2014 02:44:54
%S A075162 0,1,2,3,4,5,8,7,15,6,9,14,11,23,24,17,26,31,63,80,511,255,65535,10,
%T A075162 13,20,19,39,34,29,44,47,95,134,767,383,98303,48,49,74,35,71,124,53,
%U A075162 242,127,1023,728,32767,4095,16777215,624,161,19682,33554431,262143,6560
%N A075162 Position of A014486(n) in A075165, minus one.
%C A075162 See A075166.
%H A075162 A. Karttunen, <a href="http://www.iki.fi/~kartturi/matikka/Nekomorphisms/ACO1.htm">Alternative Catalan Orderings</a> (with the complete Scheme source)
%H A075162 <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>
%o A075162 (Scheme functions showing the essential idea. For the complete source, follow the "Alternative Catalan Orderings" link:)
%o A075162 (define (A075162 n) (-1+ (parenthesization->primefactorization (binexp->parenthesization (A014486 n)))))
%o A075162 (define (parenthesization->primefactorization p) (Nvector->primefactorization! (map parenthesization->primefactorization p)))
%o A075162 (define (Nvector->primefactorization! el) (let loop ((el (reverse! el)) (i 1) (z 1)) (cond ((null? el) z) ((null? (cdr el)) (* (expt (A008578 i) (car el)) z)) (else (loop (cdr el) (1+ i) (* (expt (A008578 i) (-1+ (car el))) z))))))
%Y A075162 Inverse of A075161. a(n) = A075164(n+1)-1. Cf. A075157, A075169.
%K A075162 nonn
%O A075162 0,3
%A A075162 _Antti Karttunen_, Sep 13 2002