跳到主要内容
数学

标记为[重复关系]的问题

提出问题

关于递归定义的函数的问题，例如斐波那契序列。

9,139问题
最新 活动 弹跳 未答复
筛选依据
排序依据
标记为
0 投票
0 答案
12 意见

如何求解$A（k）$的$（k+2）（k+1）A{A，\，q}？

问题如何解决\开始{align*}\左（k+2\右）\cdot\左（k+1 \右）\ cdot A_{A，\，q}\左（k+2\右。。。
Kevin Dietrich的用户头像
凯文·迪特里希
  • 2, 263
5 投票
0 答案
68 意见

二维递归关系的解析解

如何解析求解以下2D递归关系？$$f（n，m）=\frac｛n｝｛n+m｝f（n-1，m+1）+\frac｛m｝｛n+m｝f（n，m-1）+1$$边界条件：$$f（0，m）=0$$$$f（n，0）=f（n-。。。
maplemaple的用户头像
地图地图
  • 1,321
1 投票
2 答案
69 意见

为什么选择$a^n$来求解二阶线性递归关系？

我理解在求解二阶线性递归关系时，如：$X_n=c_1 X_{n-1}+c_2 X_{n-2}$，我们通常假设解的形式为$a^n$，从而得出特征方程。。。
rain soupreme的用户头像
雨soupreme
  • 151
1 投票
0 答案
21 意见

随机划分的单位区间最大分段的累积分布函数

我最近遇到了一个问题，在给定$X_I\in\text{Uniform}（0,1）$（wlog.ordered by value here），$1\leqi<n$的情况下，这些示例划分了间隔，您正在寻找预期的。。。
阿曼多·邦德的用户头像
阿芒多债券
  • 41
1 投票
1 回答
58 意见

为什么$T（n）=\Theta\left（a^n\right）$在这里有一些$a$？

在下面求递归$T（n）=T（n-1）+T（n-2）$（其中$T（0）=T...
Mia公主的用户头像
米娅公主
  • 3,219
1 投票
4 答案
121 意见

解析递归$an=a{n-1}+3a{n-3}$

Hy全部我想尝试找到循环$a_n=a{n-1}+3a{n-3}$的解决方案。如果我取与之相关的方程，那么我有$x^3-x^2+3=0$。但在这种情况下，我只有一个真正的根和。。。
韦马尔·安德烈斯的用户化身
韦马尔·安德烈斯
  • 1,265
1 投票
1 回答
44 意见

如何用生成函数解决双边序列的递归问题？

给定双边序列$$...,{-2}、{-1}、a0、a1、a2$$使用递归$$a_n=\frac12（a{n-2}+a{n+1}），n\neq0$$和初始条件$$a_0=1$$让$$G（z）=\sum_n a_n z^n$$正在生成。。。
John Ao的用户头像
约翰·奥
  • 81
7 投票
4 答案
325 意见

求级数是否收敛而不求解线性递推关系

我要研究$\sum_{k=1}^{infty}\frac{a_k}{5^k}$的收敛性，其中$a_{k+2}=7a_{k+1}-12a_k$，$a_1=7，a_2=25$。我发现级数收敛，和的值是$\。。。
Avgustine的用户头像
Avgustine公司
  • 253
1 投票
1 回答
28 意见

求解端点有边界条件的齐次线性递归关系

模型：一枚公平的硬币被反复投掷，赌徒头部获得$1，尾部获得$1。继续，直到他破产或达到$\$a$。让$$p_x=\Pr（\text{goes break}|\text{以\$}x开头）$。。。
泰勒的用户化身
泰勒
  • 611
0 投票
0 答案
17 意见

强图产品中的模式

当计算$C_n^{\boxtimes k}$时，其中$C_n$是一个循环图，$\boxtimes k$是第k个强图乘积，我注意到垂直增加了$n^k$，并且图是正则的，度数为$3^k-。。。
user86422的用户头像
用户86422
  • 41
0 投票
0 答案
10 意见

多索引递归关系

递归关系是一个方程式，它用以前的一些项定义序列$A_n$的第n项。更一般地说，人们可能会认为$a$是由n维网格$\…索引的。。。
马修的用户头像
马修
  • 1,926
0 投票
0 答案
33 意见

求递归关系下序列收敛速度的上界

让$x_0>1$，$a，b\in（0，1]，$和$c>0，$并定义一个序列$\{x_n\}_n$，如下所示：$$x_{n+1}＝x_n-c（x_n^a-1）（x_n^b-1）。$$假设$c$足够小（取决于$。。。
mtcrawshaw的用户头像
mtcrawshaw山
  • 43
0 投票
1 回答
132 意见

求解递归$T（n）=nT（n/2）+n-1$

我必须求解递归$T（n）=nT\left（\dfrac{n}{2}\right）+n-1$并找到边界。我试着用替换法求解它，得到$T（n）=\dfrac{n^k}{2^{k（k-1）/2}}T\left（\dfrac{n}{2。。。
穆萨迪克·布托的用户头像
穆萨迪克·布托
  • 11
0 投票
1 回答
38 意见

类斐波那契数列中元素位数的统计界

考虑以下序列$\{T_{k}\}$定义为$$T_{k}=T_{k-1}+T_{k-2}，\四T_{k{in\mathbb{N}，\quad k>1\tag{1}$$给定$n$和$T_{n}=p$我有兴趣找到一种关系。。。
卡莫拉的用户头像
卡莫拉
  • 169
1 投票
0 答案
20 意见

这些新的基于等分的序列会永远增长吗？

在这个问题中，我询问了一种基于与Lucas序列的$a_n=a{n-1}+a{n-2}$结构合并的等分和的特定类型的序列。你可以阅读我是如何制定的。。。
Mathemagician314的用户头像
马西马基安314
  • 982

15 30 50 每页
1
2 三 4 5
…
610