Skip to main content

All Questions

Filter by
Sorted by
Tagged with
14 votes
4 answers
2k views

Integrality of a sequence formed by sums

Consider the following sequence defined as a sum $$a_n=\sum_{k=0}^{n-1}\frac{3^{3n-3k-1}\,(7k+8)\,(3k+1)!}{2^{2n-2k}\,k!\,(2k+3)!}.$$ QUESTION. For $n\geq1$, is the sequence of rational numbers $a_n$ ...
T. Amdeberhan's user avatar
1 vote
0 answers
108 views

Question related to sequence of recurrence relation $a_k=\operatorname{rad}(a_{k-1}+a_{k-2})$ for $k\ge 2$ where $a_0=0,a_1=1$

Define radical of an integer Wiki $$\displaystyle{\mathrm{rad}}(n)=\prod_{{\scriptstyle p\mid n\atop p\:{\text{prime}}}}p$$ Example $n=504=2^3\cdot3^2\cdot7$ therefore ${\displaystyle \operatorname{...
Pruthviraj's user avatar
4 votes
1 answer
175 views

A binomial coefficient identity involving two parameters

In a recent calculation I obtain a result involving the following expression depending on two integers $n,m\geq 0$: $$S(n,m):=\frac{(n+m+1)!}{n!m!}\sum_{l=0}^{n+m}\frac{1}{n+m-l+1}\sum_{\substack{j+k=...
B K's user avatar
  • 1,942
8 votes
4 answers
755 views

Upper bound on length of addition chain

An addition chain for $n$ is a finite sequence of integers starting at 1 and ending at $n$, such that each element is a sum of two previous elements. A short addition chain for $n$ can be used, for ...
Erel Segal-Halevi's user avatar
6 votes
1 answer
450 views

Conway's subprime Fibonacci sequences

I want to be certain I have the latest information on Conway's subprime Fibonacci sequences, arXiv-posted a year ago; I am referencing the status in a review. To wit, starting with $(0,1)$:1 $$ 0, 1, ...
Joseph O'Rourke's user avatar
7 votes
1 answer
283 views

On one class of Somos-like sequences

This question is motivated by integrability of the sequence mistakenly arisen in the question Does this sequence always give an integer? Let $m_1,\ldots, m_{k-1}$ be positive integers and sequence $\{...
Alexey Ustinov's user avatar