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.

A225644 a(n) = number of distinct values in column n of A225640.

This page as a plain text file.
%I A225644 #16 Mar 05 2025 13:44:03
%S A225644 1,1,1,2,2,3,3,3,3,4,4,5,5,6,5,5,5,6,5,7,6,7,6,7,7,7,7,8,8,8,9,9,9,10,
%T A225644 9,10,9,9,10,10,10,10,10,11,12,11,11,12,12,11,11,13,12,12,12,12,12,12,
%U A225644 12,12,13,13,13,13,12,14,13,13,13,13,13,13,14,14,15
%N A225644 a(n) = number of distinct values in column n of A225640.
%C A225644 For the positions of records, and other remarks, see comments at A225643.
%F A225644 a(n) = A225643(n) + 1.
%F A225644 a(n) = A225639(n) + A226056(n).
%o A225644 (Scheme)
%o A225644 (define (A225644 n) (count_number_of_distinct_lcms_of_partitions_until_fixed_point_met n n))
%o A225644 (define (count_number_of_distinct_lcms_of_partitions_until_fixed_point_met n initial_value) (let loop ((lcms (list initial_value initial_value))) (fold_over_partitions_of n 1 lcm (lambda (p) (set-car! lcms (max (car lcms) (lcm (second lcms) p))))) (if (= (car lcms) (second lcms)) (length (cdr lcms)) (loop (cons (car lcms) lcms)))))
%o A225644 (define (fold_over_partitions_of m initval addpartfun colfun) (let recurse ((m m) (b m) (n 0) (partition initval)) (cond ((zero? m) (colfun partition)) (else (let loop ((i 1)) (recurse (- m i) i (+ 1 n) (addpartfun i partition)) (if (< i (min b m)) (loop (+ 1 i))))))))
%Y A225644 Cf. A225645 (partial sums).
%Y A225644 Cf. A225634, A225653, A225654, A225639, A226056.
%K A225644 nonn
%O A225644 0,4
%A A225644 _Antti Karttunen_, May 15 2013