Functional Equations and Identities via Series

The question asks to derive or prove a functional equation, algebraic identity, or combinatorial identity (e.g., Vandermonde's identity) using series representations or generating functions.

grandes-ecoles 2022 Q7b View
For every integer $k \geqslant 2$, we set $\zeta(k) = \sum_{n=1}^{+\infty} n^{-k}$. Let $h$ be the function from $\mathbb{R}$ to $\mathbb{R}$ defined by $$\forall x \in \mathbb{R}, \quad h(x) = \begin{cases} \frac{x}{e^x - 1} & \text{if } x \neq 0 \\ 1 & \text{if } x = 0 \end{cases}$$ We define a sequence of real numbers $(b_n)_{n \in \mathbb{N}}$ by setting $b_0 = 1$, $b_1 = -\frac{1}{2}$, then $$\forall n \in \mathbb{N}^*, \quad b_{2n+1} = 0 \quad \text{and} \quad b_{2n} = \frac{(-1)^{n-1}(2n)!\zeta(2n)}{2^{2n-1}\pi^{2n}}$$ Show that for all $n \in \mathbb{N}$: $$\sum_{k=0}^{n} \frac{b_k}{k!(n+1-k)!} = \begin{cases} 1 & \text{if } n = 0 \\ 0 & \text{if } n \geqslant 1 \end{cases}$$
grandes-ecoles 2023 Q26 View
Let $Q$ be a delta endomorphism with associated polynomial sequence $(q_n)_{n \in \mathbb{N}}$.
Show that, for every natural number $n$, $$\forall (x,y) \in \mathbb{K}^2, \quad q_n(x+y) = \sum_{k=0}^n q_k(x) q_{n-k}(y)$$
grandes-ecoles 2023 Q34 View
By choosing $Q = E_1 - I$, prove that, if $p$ is a non-constant polynomial, then $$p'(X) = \sum_{k=1}^{\deg(p)} \frac{1}{k} \left( \sum_{j=0}^k (-1)^{j+1} \binom{k}{j} p(X+j) \right)$$ This is the formula for numerical differentiation of polynomials.
grandes-ecoles 2023 Q49 View
Using the results of the previous questions, conclude that $$\forall n \in \mathbb{N}^*, \quad \ell_n(\alpha X) = \sum_{k=1}^n \binom{n-1}{k-1} \alpha^k (1-\alpha)^{n-k} \ell_k(X)$$
grandes-ecoles 2023 Q18 View
Throughout this problem, $I = ]-1, +\infty[$, and $f(x) = \int_0^{\pi/2} (\sin(t))^x \mathrm{~d}t$. We call $\tilde{f}$ the application from $\mathbf{R}_+$ to $\mathbf{R}$, defined by: $$\forall x \in \mathbf{R}^+, \tilde{f}(x) = \ln(f(2x))$$
Show that $$\forall p \in \mathbf{N}^*, \forall x \in \mathbf{R}_+, \tilde{f}(x+p) = \tilde{f}(x) + \sum_{k=0}^{p-1} \ln\left(\frac{2x+2k+1}{2x+2k+2}\right)$$
grandes-ecoles 2023 Q12 View
We define a sequence of polynomials $\left( F _ { i } \right) _ { i \geqslant 0 }$ by the following recurrence formula: $$\begin{aligned} F _ { 0 } & = f _ { 0 } + f _ { 1 } X + \cdots + f _ { d } X ^ { d } \\ \text { for } i \geqslant 0 , \quad F _ { i + 1 } & = F _ { i } + R _ { i } \end{aligned}$$ where $R _ { i }$ denotes the remainder of the Euclidean division of $P$ by $F _ { i }$. We denote by $Q _ { i }$ the quotient of the Euclidean division of $P$ by $F _ { i }$. We set, for $i \in \mathbb { N }$: $$\alpha _ { i } = s ^ { - d } \cdot \left\| F _ { i } - X ^ { d } \right\| _ { r , s } ; \quad \beta _ { i } = \left\| 1 - Q _ { i } \right\| _ { r , s } ; \quad \varepsilon _ { i } = s ^ { - d } \cdot \left\| R _ { i } \right\| _ { r , s } .$$
Verify that, for all $i \in \mathbb { N }$, we have the relation: $$\left( 1 - Q _ { i } \right) \cdot R _ { i } = \left( Q _ { i + 1 } - Q _ { i } \right) \cdot F _ { i + 1 } + R _ { i + 1 }$$
grandes-ecoles 2024 Q19 View
Let $(H_{n})_{n \in \mathbb{N}}$ be the sequence of polynomials defined by: $\forall n \in \mathbb{N},\, H_{n}(X) = (-1)^{n} B_{n}(1-X)$, where $(B_n)_{n\in\mathbb{N}}$ are the Bernoulli polynomials satisfying $$\begin{cases} B_{0} = 1 \\ \forall n \in \mathbb{N}^{*},\, B_{n}' = n B_{n-1} \\ \forall n \in \mathbb{N}^{*},\, \displaystyle\int_{0}^{1} B_{n}(t)\,\mathrm{d}t = 0 \end{cases}$$ Show that for all $n \in \mathbb{N}$, $H_{n} = B_{n}$.
grandes-ecoles 2024 Q11 View
Let $n$ be a non-zero natural integer. For any permutation $\sigma \in \mathfrak{S}_{n}$, we recall that there exists, up to order, a unique decomposition $\sigma = c_{1} c_{2} \cdots c_{\omega(\sigma)}$, where $\omega(\sigma) \in \mathbb{N}^{*}$ where $c_{1}, \ldots, c_{\omega(\sigma)}$ are cycles with disjoint supports of respective lengths $\ell_{1} \leqslant \ell_{2} \leqslant \cdots \leqslant \ell_{\omega(\sigma)}$ and $\ell_{1} + \ell_{2} + \cdots + \ell_{\omega(\sigma)} = n$. For an integer $k$ at most $n$, we denote by $s(n,k)$ the number of permutations of $\mathfrak{S}_{n}$ such that $\omega(\sigma) = k$.
Establish that, for any real $x$, $\prod_{i=0}^{n-1}(x+i) = \sum_{k=1}^{n} s(n,k) x^{k}$.
grandes-ecoles 2025 Q33 View
We define on $[ 0,1 ]$ the function $P _ { n }$ by:
$$\forall x \in [ 0,1 ] , \quad P _ { n } ( x ) = \frac { 1 } { n ! } \frac { \mathrm { d } ^ { n } \left( x ^ { n } ( 1 - x ) ^ { n } \right) } { \mathrm { d } x ^ { n } } .$$
We admit that $J _ { r , r } = \zeta ( 2 ) - \sum _ { k = 1 } ^ { r } \frac { 1 } { k ^ { 2 } }$.
Let $n \in \mathbb { N } ^ { * }$. Deduce that there exist two integers $p _ { n }$ and $q _ { n }$ such that
$$I _ { n } = \frac { p _ { n } + \zeta ( 2 ) q _ { n } } { d _ { n } ^ { 2 } }$$
grandes-ecoles 2025 Q29 View
Show that, for all $t \in \mathbb{R}$, $$\sum_{x \in \Lambda_n} \prod_{i=1}^n \mathrm{e}^{(t+h)x_i} = (2\operatorname{ch}(t+h))^n$$
grandes-ecoles 2025 Q6 View
Let $k \in \mathbb{N}^*$ and $(a_1, \ldots, a_k) \in (\mathbb{N}^*)^k$ a $k$-tuple of strictly positive integers. When $k \geq 2$, we assume they are coprime as a set. We define a function $P : \mathbb{N} \rightarrow \mathbb{C}$ by setting for all $n \in \mathbb{N}$: $$P(n) = \operatorname{Card}\left\{(n_1, \ldots, n_k) \in \mathbb{N}^k : n_1 a_1 + \cdots + n_k a_k = n\right\},$$ then we define the power series $F(x) = \sum_{n=0}^{\infty} P(n) x^n$.
Prove the equality $F(x) = \prod_{i=1}^{k} \frac{1}{1 - x^{a_i}}$ for all $x \in ]-1, 1[$.