营业日志 2020.11.4 倒数构造一例 CF 923 E

给数列 a n a_n an,施线性变换 a k ′ ← ∑ n ≥ k a n n + 1 a'_k \leftarrow \sum_{n\ge k} \frac{a_n}{n+1} aknkn+1an 进行 m m m 次。

我们来尝试回答一下 F 0 ( x ) ↦ F 1 ( x ) F_0(x) \mapsto F_1(x) F0(x)F1(x) 的过程如何用代数工具刻画。考虑变换:

∫ 0 1 F ( x t + ( 1 − t ) )   d t \int_0^1 F(xt+(1-t)) \,\mathrm{d} t 01F(xt+(1t))dt

对于 x n x^n xn 展开后,会对 x k x^k xk 贡献 ( n k ) t k ( 1 − t ) n − k \binom n k t^k(1-t)^{n-k} (kn)tk(1t)nk,而很巧的是 Beta 积分通过分部积分不难算出它是

β ( k , n − k ) = ∫ 0 1 t k ( 1 − t ) n − k   d t = k ! ( n − k ) ! ( n + 1 ) ! = 1 ( n + 1 ) ( n k ) \beta(k,n-k)=\int_0^1 t^k(1-t)^{n-k} \,\mathrm{d}t = \frac {k!(n-k)!}{(n+1)!} = \frac1{(n+1)\binom n k} β(k,nk)=01tk(1t)nkdt=(n+1)!k!(nk)!=(n+1)(kn)1

因此上式符合变换的形式显然。那么我们考虑施加 m m m 次变换,就会出现 m m m 个哑元

∫ 0 1 ⋯ ∫ 0 1 F ( x t 1 ⋯ t m + ( 1 − t 1 ⋯ t m ) )   d t 1 ⋯ d t m \int_0^1 \cdots \int_0^1 F(xt_1\cdots t_m+(1-t_1\cdots t_m)) \,\mathrm{d} t_1\cdots \mathrm dt_m 0101F(xt1tm+(1t1tm))dt1dtm

我们先记哑变量 t \mathbf t t,就有

F ( x t + 1 − t ) = F ( 1 + ( x − 1 ) t ) F(x\mathbf t + 1 - \mathbf t) = F(1+(x-1)\mathbf t) F(xt+1t)=F(1+(x1)t)

G ( x ) = F ( 1 + x ) G(x) = F(1+x) G(x)=F(1+x),就有我们欲求

G ( ( x − 1 ) t ) = ∑ n g n ( x − 1 ) n t n = ∑ n g n ( x − 1 ) n ∫ 0 1 ⋯ ∫ 0 1 ( t 1 ⋯ t m ) n   d t 1 ⋯ d t m = ∑ n g n ( x − 1 ) n ( ∫ 0 1 t n   d t ) m = ∑ n g n ( n + 1 ) m ( x − 1 ) n \begin{aligned} &\quad G((x-1)\mathbf t)\\ &= \sum _n g_n (x-1)^n\mathbf t^n\\ &= \sum _n g_n (x-1)^n \int_0^1 \cdots \int_0^1 (t_1\cdots t_m)^n\,\mathrm{d} t_1\cdots \mathrm dt_m\\ &= \sum _n g_n (x-1)^n \left(\int_0^1 t^n \,\mathrm dt\right)^m\\ &= \sum_n \frac{g_n}{(n+1)^m} (x-1)^n \end{aligned} G((x1)t)=ngn(x1)ntn=ngn(x1)n0101(t1tm)ndt1dtm=ngn(x1)n(01tndt)m=n(n+1)mgn(x1)n

至此,问题得到完满解决。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值