Binomial transform: Difference between revisions

m
Add some whitespace, undo an ill-advised twiddle
m (→‎{{header|Raku}}: Show self inverting variant also, other minor twiddles)
m (Add some whitespace, undo an ill-advised twiddle)
Line 58:
;* [[oeis:A034943|OEIS:A034943 - Binomial transform of Padovan sequence]]
;* [[oeis:A144413|OEIS:A144413 - a(n) = Sum_{k=0..n} (-1)^k * binomial(n, k) * A000931(n-k+4) (Inverse binomial transform of Padovan sequence)]]
 
 
 
=={{header|C}}==
Line 497 ⟶ 499:
 
for 'Catalan number', (1, {[+] @_ Z× @_.reverse}…*),
'Prime flip-flop', (1..*).grepmap(&{.is-prime).map(+* ?? 1 !! 0}),
'Fibonacci number', (0,1,*+*…*),
'Padovan number', (1,0,0, -> $c,$b,$ {$b+$c}…*)
Line 531 ⟶ 533:
 
Prime flip-flop sequence:
20 31 51 70 111 130 171 190 230 290 311 370 411 430 470 530 591 610 671 710
Forward binomial transform:
0 1 3 6 11 20 37 70 134 255 476 869 1564 2821 5201 9948 19793 40562 84271 174952
2 5 13 33 83 205 495 1169 2707 6169 13889 30993 68701 151469 332349 725837 1577751 3413221 7349029 15751187
Inverse binomial transform:
2 10 1 -1 0 3 -910 2325 -5356 115118 -237 457456 -801847 12131540 -13892795 445 36675173 -150819918 4133519761 -9505940528 19576984235 -174914
Round trip:
20 31 51 70 111 130 171 190 230 290 311 370 411 430 470 530 591 610 671 710
Self inverting:
20 -1 -1 10 3 910 2325 5356 115118 237 457456 801847 12131540 13892795 4455173 -36679918 -1508119761 -4133540528 -9505984235 -195769174914
Re inverted:
20 31 51 70 111 130 171 190 230 290 311 370 411 430 470 530 591 610 671 710
 
Fibonacci number sequence:
10,333

edits