1
vote
0answers
18 views

Rational Series VS Algebraic Series

I am reading a paper on combinatorics. It mentions some generating functions are rational series and others are algebraic series. I do not understand the difference, can someone help? EDIT $1$: The ...
1
vote
2answers
72 views

Find $R$ such that $\sum\limits_{n=2k}^{3k}\binom{3k}{n}\cdot{(R)}^n\cdot{(1-R)}^{3k-n}$ is constant for all $k\in\mathbb{N}$

Given $A_k = \sum\limits_{n=2k}^{3k}\binom{3k}{n}\cdot{(R)}^n\cdot{(1-R)}^{3k-n}$ with $0<R<1$. The sequence $A_k$ seems to be decreasing for $R\leq0.6$ and increasing for $R\geq0.8$. How can ...
3
votes
2answers
82 views

Prove by induction that $A_k = \sum\limits_{n=2k}^{3k}\binom{3k}{n}\cdot{(\frac{60}{100})}^n\cdot{(\frac{40}{100})}^{3k-n}$ is decreasing

I want to prove that the following sequence is monotonously decreasing: $A_k = \sum\limits_{n=2k}^{3k}\binom{3k}{n}\cdot{(\frac{60}{100})}^n\cdot{(\frac{40}{100})}^{3k-n}$ I think it should be ...
1
vote
1answer
70 views

Expected value over many trials

I am a poker player and was talking to my friend about expected value. He claimed that if you play far enough above your bankroll, expected value can be negative, even if you have a skill edge. I ...
5
votes
1answer
49 views

Closed form for sequence A145271

I would like to know if there is a simple formula or method of expanding the expression given by $\left[g(x) \frac{d}{dx}\right]^n g(x)$ where $n$ is a positive integer, without having to resort to ...
1
vote
1answer
36 views

Iterate through n coins flipping these obtaining all possible combinations.

If I have let say n coins all facing the same way. Is there an iterative method for turning these coins, one at a time, until all possible combinations have occurred one and only one time? This is ...
2
votes
0answers
26 views

An interesting identity involving triangle numbers.

Let $T^{(2)}_i$ be 1 for $i = 1,2,\dots$ and $T^{(3)}_i$ be the natural numbers $T^{(4)}_i$ be the triangular numbers $T^{(5)}_i$ be the tetrahedral numbers and so on for $i = 1,2,\dots$ For $m = ...
3
votes
3answers
99 views

Binary sequence count of unique patterns

A binary sequence is a sequence of 1s and 0s, and there are $2^n$ such sequences of length $n$. Define the "pattern" as the number of consecutive $1$s in the sequence. For example, when $n=5$, the ...
1
vote
1answer
94 views

A sum for stirling numbers Pi, e.

In this identity $$1-e{}^{2} = \displaystyle \sum _{n=0}^{\infty } \frac{(-1)^n(\pi )^{2 n}} {(2 n)!}\sum _{k=0}^{2 n} (-1)^{k} S_2(2 n,1-k+2 n),$$ $S_2$ is a Stirling number of the second kind. ...
1
vote
1answer
32 views

A Sperner-like bound

Let $x_1,\cdots , x_n$ be a sequence of real number such that $x_i\geq 1$ for all $1\leq i\leq n$, $S=\{\alpha_1x_1+\cdots +\alpha_nx_n | \alpha_i\in\{0,+1,-1\}\}$ and $I=[a,b)$ be a Interval with ...
1
vote
0answers
48 views

How many “minimal sequences” are there?

A coin is tossed repeatedly and the outcome is recorded as a sequence of H's and T's. We are interested in obtaining every possible n-bit string as contiguous subsequences of our coin tossing ...
0
votes
0answers
42 views

Gosper summable

I'd like to know why the following is NOT gosper summable: $$\sum_{k\in \Bbb{Z}} \frac{p(k)}{\prod_{j=0}^{m-1}(k+a+j)}$$ where $m>0, m\in\Bbb{Z}$ and $p(k)$ is a polynomial of degree $k=m-1$.
0
votes
0answers
31 views

Frogs on lotus trees [duplicate]

$n(>1)$ lotus leaves are arranged in a circle. A frog jumps from a particular leaf by the following rule: It always moves counter clockwise. From starting point it skips one leaf and jumps to the ...
2
votes
0answers
31 views

What is the number of condensed products in each term of this sequence?

Consider the sequence of polynomials defined by $$a_0 = q_0$$ $$a_{n+1} = q_{n+1} \sum_{k=0}^{n} a_k a_{n-k}$$, $q_j$ numeric variables (natural, integer, real, or complex). Each term $a_n$ is a sum ...
2
votes
0answers
49 views

Puzzle with character order

Suppose I have 3 letters a, b, c and I want to find the minimum length of a string that uses all the double combinations of the aforementioned letters. How should I do it or how are such problems ...
2
votes
1answer
44 views

$n^n$ cannot be expressed as a recurrence with polynomial coefficents

We say that a sequence $a(n)$ is $P$-recursive if there exist polynomials $p_0(n),\ldots,p_k(n) \in \mathbb{Q}[n]$ such that $$p_k(n) a(n+k) + \cdots p_0(n) a(n) = 0.$$ I would like to show that the ...
9
votes
3answers
293 views

Help with combinatorial proof of identity: $\sum_{k=1}^{n} \frac{(-1)^{k+1}}{k} \binom{n}{k} = \sum_{k=1}^{n} \frac{1}{k}$

How to prove this identity? Can someone please give me some insight ? $$\sum_{k=1}^{n} \frac{(-1)^{k+1}}{k} \binom{n}{k} = \sum_{k=1}^{n} \frac{1}{k}$$
0
votes
0answers
32 views

Generating function counting quaternay sequence.

I have the following problems: $1.$ Calculate the number of the n-digits Quaternary sequence containing even $"2"$ and $"1"$ and at least one $"3"$. (When a sequence is made by the digits $1,2,3,4$) ...
3
votes
2answers
93 views

why generating function $A(z) = 1 + z + z^2 + \cdots$ can be denoted as $\frac{1}{1-z}$

It is easy to see that $1 + z + z^2 + \cdots$ is equal to $\frac{1}{1-z}$ when $1 > z > 0$ and for $z >= 1$, they are not equivalent. So I have thought $\frac{1}{1-z}$ is just a short for the ...
1
vote
0answers
30 views

Binomial identities of $nx$ and $n(n-1)x^2 +nx$

I have just started learned some basic things about the binomial theorem, for fun. I have seen that $1=\sum_{r=0}^{n} {n \choose r} x^r (1-x)^{n-r}$, and I would like to use this fact to prove that: ...
2
votes
0answers
23 views

What are all the possible sums (and how often do they occur) of a k-subsequence of an n-sequence of integers?

Let $A_n = \{a_1,\dots,a_n\}$ be a sequence of non-decreasing non-negative integers. Let $P(A_n,k)$ be the set of all subsequences of $A_n$ of length $k$. Given $n,k\in\mathbb Z_{\geqslant0}$ with ...
1
vote
0answers
49 views

Approximation of the following mathematical formula

I have the following mathematical expression which I need to simplify: $$\mu^2\sum_{x=0}^{n}\left(\frac{\theta}{\mu}\right)^x\frac{1}{H_x}{n+a\choose x}$$ $\mu$, $\theta$, $D$, and $a$ are ...
2
votes
0answers
33 views

How to generalize the Thue-Morse sequence to more than two symbols?

The Thue-Morse sequence is defined as a binary sequence and can be generated like 0, 01, 01 10, 01 10 10 01, 01 10 10 01 10 01 01 10, ... . So the second half of the series is always the binary ...
0
votes
1answer
21 views

Minimum number of consecutive elements that must be chosen when choosing $\frac{3n}{4}$ elements from a sequence of length $n$

Given a sequence of length $n$, $S = (x_1 \cdot x_2 \cdot \ldots \cdot x_n$), I need to choose $\frac{3n}{4}$ elements such that I minimize the choice of consecutive elements (called a "square"). ...
1
vote
0answers
34 views

Determing sequence from its Dirichlet series

Suppose I know the Dirchlet series $$\sum_{n=1}^{\infty} \frac{f(n)}{n^s} = \frac{\zeta(s)}{\zeta(3s)},$$ where $\zeta(s)$ is the usual Riemann zeta function. My question is - is there a way to ...
0
votes
1answer
32 views

Number of configurations in a constrained nested loops and configuration back from serial

Consider 4 counters looping the digits 0, 1, 2 to form the various "configurations", like in : ...
0
votes
1answer
58 views

Summation of product of combinations

my question is, can the following series be solved $$ \sum_{i,j}^{} {a\choose i} {b \choose j} $$ where, (i+j) mod 3 =0 or i+j is multiple of 3 I need a generalized solution, i.e variables i,j,k... ...
1
vote
1answer
51 views

How many random cards picks with replacement are required?

You pick 1 card from a standard deck of 52 cards. Then put it back in, and pick a card again. Then put it back in and pick a card. etc... How many times do you have to repeat in order to have ...
1
vote
1answer
37 views

Advice on proving a tricky inequality

Im a little out of my depth here and am not well versed in combinatorics. Im not sure if this problem is too hard to solve or if there exists well known results to prove it. Here is part 1 which might ...
1
vote
2answers
74 views

Understanding the partition function

I have been trying, as a toy problem, to implement in either the Python or Haskell programming languages functions to calculate the partitions for a number and the count of those partitions. I have no ...
0
votes
1answer
38 views

A bijective transform that cycles. Help with definitions requested

In many ways I am a novice with mathematics. My background is college algebra. I am attempting to write my first maths paper and am faced with sifting through mathematics I am not familiar with. It ...
0
votes
2answers
53 views

What is the sum of $1^3q + 2^3q^3 + 3^3q^3 +\cdots+ n^3q^n$?

What is the sum of $1^3*q + 2^3*q^2 + 3^3*q^3 +...+ n^3*q^n ?$
2
votes
1answer
169 views

Number of binary n x m matrices, with at most k consecutive number of 1 in each column

I am trying to compute the number of $n x m$ binary matrices with at most $k$ consecutive values of $1$ in each column. I've figured out that I it will be enough to find the vectors with $1$ column ...
3
votes
2answers
253 views

Proof of $\sin^2(x) + \cos^2(x)=1$ using series

I have to prove the following identity $\sin^2 (x) + \cos^2(x)=1$. I can easily prove this, but this exercise is given in the section introducing the series expansions for $\sin(x)$ and $\cos(x)$ and ...
2
votes
1answer
196 views

Sequences, sets and element position in the set.

I have a sequence Q with the length of N. This is the fragment of this sequence: 68 70 72 74 76 78 80 The sequence has been divided into the sets of 4 elements ...
1
vote
1answer
45 views

Finding generating function for product of two sequences [duplicate]

If I know generating funcions for sequences $$A: a_0, a_1, a_2, a_3, a_4, \dots$$ and $$B: b_0, b_1, b_2, b_3, b_4, \dots$$ and I want to find a new generating function for $$C: a_0b_0, a_1b_1, ...
2
votes
2answers
44 views

$S_n=Z_n$? Arithmetic progression.

$S_n$ is the sum of the first "n" numbers of the arithmetic progression "9,16,23..."; $Z_n$ is the sum of the first "n" numbers of the arithmetic progression "4035,4038,4041..." For what values ...
1
vote
1answer
59 views

Finding Required Permutation

I have numbers from $1$..$n$. I want to find number of permutation from all $n!$ permutation where the numbers have following arrangement. $L$ $G$ $L$ $G$ $L$ or $G$ $L$ $G$ $L$ $G$. Where L means ...
2
votes
2answers
102 views

Infinite Sum with Combination

I am trying to figure out what the following sum converges to: $$\sum_{n=0}^\infty {6+n\choose n}x^n(6+n),\qquad\qquad0<x<1$$ An answer would be great, but if you have an explanation, that'd ...
0
votes
1answer
47 views

Generating Function and Mean

The problem I'am trying to solve is as follows : We are given a Recurrence Relation, $$ S(n,k) = (k+1)\cdot S(n-1, k) + 2 \cdot S(n-1, k-1) + (n-k-1)\cdot S(n-1,k-2) \\ \begin{aligned} for \ n \gt 2 ...
0
votes
0answers
42 views

Removing the Summation (Closed Form)

The following question from "Combinatorics of Permutations" : $$ E[X] = \sum\limits_{k = 2}^n \frac{k\cdot T(n,k)}{n!} $$ where $$ T(n,k) = k \cdot T(n-1, k) + 2 \cdot T(n-1, k-1) + (n-k) \cdot ...
1
vote
1answer
75 views

Combinatorics - Possibly catalan number question

How many sequences $a_1a_2...a_{2n}$ are there with the digits $\{-1,1\}$ such that $\forall j: \sum_{i=1}^{j}a_i \geq 0$ ? this is very similar to what we know of catalan numbers (or dyck words). ...
2
votes
2answers
108 views

Number of ways to interleave two ordered sequences. [duplicate]

Suppose we have two finite, ordered sequences $x = (x_1,\dots,x_m)$ and $y = (y_1,\dots,y_n)$. How many ways can we create a new sequence of length $m+n$ from $x$ and $y$ so that the order of elements ...
0
votes
0answers
10 views

What is the formula for the maxima in terms of length $n$ of the following modified version of Spearman's footrule distance measure?

Let $\pi$ be a permutation of the natural numbers $1\dots n$ and write $\pi_i$ for the i-th element of that permutation. The following formula computes a modified version of Spearman's footrule ...
5
votes
1answer
166 views

Sequence where the sum of digits of all numbers is 7

BdMO 2014 We define a sequence starting with $a_1=7,a_2=16,\ldots,\,$ such that the sum of digits of all numbers of the sequence is $7$ and if $m>n$,then $a_m>a_n$ i.e. all such numbers are ...
0
votes
0answers
21 views

Usage of multinomial theorem with infinite series

What are the conditions for using the multinomial theorem with infinite series? I have an expression but I don't know if I can use it. The expression is: $$ \left[\sum_{m=0}^{\infty} \frac{\mu^m ...
0
votes
0answers
30 views

Fitting a function $f:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}$

I'm investigating a function $f:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}$ which satisfies the following properties: $f(1,n)=n^2-n-1$ $f(2,n)=n^2-5$ $f(n-1,n)=n^2-2n+1$ $f(n^2,2n)=n^2$ I'd like to ...
5
votes
1answer
56 views

Combinatorics question - count how many ways to write $1,2,…,n$ with a certain order

A valid sequence is a sequence of length $n$ from the numbers $1,2,...,n$ such that: 1) every number appears once 2) apart from the first number in the sequence, every number $k$ has either a $k-1$ ...
3
votes
1answer
61 views

A problem on a sequence

I have this question: Let $1,2,3,4,5,6,7,8,9,11,12,...$ be the sequence of all the positive integers which do not contain the digit zero. Write $\{a_n\}$ for this sequence. By comparing with a ...
1
vote
1answer
84 views

Proving summation identities [duplicate]

How would one go about proving the following identities? $$\sum_{i=1}^n \sum_{i\neq j}^n \frac{z_i}{z_i-z_j} = \frac{n(n-1)}{2}$$ $$\sum_{i=1}^n \sum_{i\neq j}^n \frac{z_i^2}{z_i-z_j} = ...