Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 231922
0 votes
1 answer
172 views

Binary recurrence from general recurrence

We have general recurrence for A243499 (which is product of parts of integer partitions as enumerated in the table A125106) $$a(n)=(1+b(n))a(t(n)), a(0)=1$$ where $b(n)$ is A023416 (which is number of …
Notamathematician's user avatar
4 votes
Accepted

How to solve recurrence relation with 2 variables?

Let $$g(n,m)=\sum\limits_{i=0}^{n}\sum\limits_{j=0}^{m}\binom{i+j}{j}\binom{n-i+m-j}{m-j}\alpha^i\beta^j$$ I conjecture that $$g(n,m)=\binom{n+m}{m}f(n,m)$$ Here is the PARI prog to verify this conjec …
Notamathematician's user avatar
3 votes
0 answers
97 views

Identical digits at the end of adjacent terms of the sequence

Let $m\geq 2$ be a fixed integer. Let $f(n)$ be A007814, the exponent of the highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of $n$. …
Notamathematician's user avatar
2 votes
0 answers
61 views

Odious twin locations related to the sequence based on $d(n) = n-d(d(n-1))-d(d(n-2))$

Let $\operatorname{wt}(n)$ be A000120, i.e. the number of $1$'s in binary expansion of $n$ (or the binary weight of $n$). Let $a(n)$ be the sequence of numbers $k$ such that $\operatorname{wt}(k)\oper …
Notamathematician's user avatar
2 votes
0 answers
90 views

A subsequence expressed in terms of a sum with a triangle

We have a sequence which generalize A329369: $$a(2n+1, p, q) = a(n, p,q), a(2n, p , q) = pa(n, p,q) + qa(n - 2^{f(n)}, p,q) + a(2n - 2^{f(n)}, p,q), a(0, p, q) = 1$$ where $f(n)$ is A007814, exponent …
Notamathematician's user avatar
1 vote
2 answers
501 views

Recurrence for the sum

Let $m\geq 2$ be a fixed integer. Let $$f(n):=\begin{cases} mf\left(\frac{n}{m}\right),&\text{if $n\mod m = 0$;}\\ 1,&\text{otherwise} \end{cases}$$ then if we have $$a(n):=\begin{cases} 1,&\text{if $ …
Notamathematician's user avatar
1 vote
0 answers
58 views

Subsequences related with square table

Let $m\geqslant1$ be a fixed integer. Let $f(n)$ be A007814, the exponent of the highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of …
Notamathematician's user avatar
0 votes
1 answer
320 views

Generating function for partial sums of the sequence

Let $p$ and $q$ be integers. Let $f(n)$ be A007814, the exponent of the highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of $n$. Then …
Notamathematician's user avatar
2 votes
1 answer
181 views

Pair of recurrence relations with $a(2n+1)=a(2f(n))$

Let $f(n)$ be A053645, distance to largest power of $2$ less than or equal to $n$; write $n$ in binary, change the first digit to zero, and convert back to decimal. Let $g(n)$ be A007814, the expone …
Notamathematician's user avatar
1 vote
1 answer
108 views

Number of steps required to get one ball in each box for $n=2^k$

Given $n$ balls, all of which are initially in the first of $n$ numbered boxes, $a(n)$ is the number of steps required to get one ball in each box when a step consists of moving to the next box every  …
Notamathematician's user avatar
1 vote
0 answers
91 views

Recurrence for the viabin numbers of the self-conjugate integer partitions

Let $a(n)$ be A290254, the viabin numbers of the self-conjugate integer partitions, also defined as $\left\lbrace 0 \right\rbrace$ union fixed points of A059894, self-inverse permutation defined as fo …
Notamathematician's user avatar
1 vote
1 answer
294 views

Formula from the recurrence relation

Let $f(n)$ be A007814, the exponent of the highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of $n$. Then we have an integer sequence …
Notamathematician's user avatar
1 vote
0 answers
57 views

Inverse modulo $2$ binomial transform of generalised A284005

Let $m \geqslant 1$ be a fixed integer. Let $\operatorname{wt}(n)$ be A000120, $1$'s-counting sequence: number of $1$'s in binary expansion of $n$ (or the binary weight of $n$). Let $f(n)$ be A007814, …
Notamathematician's user avatar
2 votes
1 answer
113 views

Modulo $2$ binomial transform of A243499 applied $k$ times

Let $m \geqslant 1$ be a fixed integer. Let $f(n)$ be A007814, exponent of highest power of $2$ dividing $n$, a.k.a. the binary carry sequence, the ruler sequence, or the $2$-adic valuation of $n$. Th …
Notamathematician's user avatar
1 vote
0 answers
156 views

Open tours by a biased rook (proof verification)

Related questions: Number of open tours by a biased rook on a specific $f(n)\times 1$ board which end on a $k$-th cell from the right Sum with products turned into subsequences Combinatorial interpre …
Notamathematician's user avatar

1
2 3 4 5
7
15 30 50 per page