24小时热门版块排行榜    

查看: 831  |  回复: 7

changxk123

新虫 (初入文坛)

[求助] 求教数学高人

各位是否遇到过如下问题,见图,高中生都可看得懂,请教高手解决!

{Q99X4QKT3STPMI6WN(`T]I.jpg
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

我无法彻底解决你的问题,仅能提供一个可能努力的方向.

序列是线性递归的 当且仅当 生成函数是有理多项式.

If x_n=a_1*x_{n-1} +...+a_k*x_{n-k}, then the degree of the denominator of the rational generating function is at most k.

故序列a_n是二次的, b_n是四次的,要求证明c_n是八次的.
利用alpha_2=alpha_0, it is easy to see that
alpha_0*(b_{n+1}^2 - b_n^2)=a_{n+1}*(alpha_0 c_{n-1} +alpha_1 c_{n} + alpha_0 c_{n+1}).

然后我就被卡住了,冒似生成函数没法做除法. 抱歉.
We_must_know. We_will_know.
2楼2013-07-12 06:48:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

思者无涯

金虫 (小有名气)

楼主能不能说说这个题的出处?可能用到的工具有哪些?
看了半天没啥感觉,怎么像竞赛题呢……
3楼2013-07-12 14:01:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

引用回帖:
2楼: Originally posted by hank612 at 2013-07-12 06:48:24
我无法彻底解决你的问题,仅能提供一个可能努力的方向.

序列是线性递归的 当且仅当 生成函数是有理多项式.

If x_n=a_1*x_{n-1} +...+a_k*x_{n-k}, then the degree of the denominator of the rational gener ...

I seriously doubt that c_n is a linear recursive sequence. See the following example.

Let d_n be a new sequence defined by
d_n = c_{n-1} + alpha_1 / alpha_0 * c_n + c_{n+1}.
If c_n is linear recursive, as you questioned, then d_n is also a linear recursive sequence with the same linear relation SUM_{k=0}^8 gamma_k d_{n+k} = 0.
http://en.wikipedia.org/wiki/Lin ... nstant_coefficients

Now we let a_n = 1/4 * 4^n + 4 * 4^{-n},
b_n = 2^n + 2^{-n}.  Consequently, the expression of d_n in the form of a_n and b_n is
d_n= (b_{n+1}^2 - b_n^2) / a_{n+1}
= (3*4^n - 3/4 * 4^{-n}) / (4^n + 4^{-n} )
=3 - (15/4) * ( 1/(16^n+1)  ).
Take look at the generating function of d_n, which is sum_{n=0}^infty d_n*x^n.  Ignore the constant (3) and the scalar (15/4), the main term is of the form \sum_n (x^n/ (a^n+1) ) with a= 16.

I do not believe (with probability >80%)  that this summation function will ends up with a rational function, although I cannot prove it.

You may construct your own example to give hints before you try to prove the assertion.
We_must_know. We_will_know.
4楼2013-07-13 02:48:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

whenyd

木虫 (著名写手)

宅心仁厚

【答案】应助回帖

高中生都可看懂是什么意思呢
超越梦想,真爱无双,得一而足。
5楼2013-07-13 12:00:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

changxk123

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by hank612 at 2013-07-12 06:48:24
我无法彻底解决你的问题,仅能提供一个可能努力的方向.

序列是线性递归的 当且仅当 生成函数是有理多项式.

If x_n=a_1*x_{n-1} +...+a_k*x_{n-k}, then the degree of the denominator of the rational gener ...

,谢谢详细思考与答复!我感觉是对的,但目前还没解决。
6楼2014-08-30 15:44:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

changxk123

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by 思者无涯 at 2013-07-12 14:01:04
楼主能不能说说这个题的出处?可能用到的工具有哪些?
看了半天没啥感觉,怎么像竞赛题呢……

出自组合问题,最后归化求解上述问题,应该是对的。
7楼2014-08-30 15:45:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

changxk123

新虫 (初入文坛)

引用回帖:
5楼: Originally posted by whenyd at 2013-07-13 12:00:50
高中生都可看懂是什么意思呢

就是看起来很像高中数列问题呀~
8楼2014-08-30 15:46:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 changxk123 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 311求调剂 +3 冬十三 2026-03-24 3/150 2026-03-24 21:31 by peike
[考研] 调剂 +4 13853210211 2026-03-24 4/200 2026-03-24 19:44 by ms629
[考研] 材料专硕331求调剂 +4 鲜当牛 2026-03-24 4/200 2026-03-24 15:58 by JourneyLucky
[考研] 307求调剂 +3 余意卿 2026-03-21 6/300 2026-03-24 15:03 by 余意卿
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +4 cccchenso 2026-03-23 4/200 2026-03-23 23:00 by 徐ckkk
[考研] 306求调剂 +9 chuanzhu川烛 2026-03-18 9/450 2026-03-23 13:17 by luoyongfeng
[考研] 北科281学硕材料求调剂 +8 tcxiaoxx 2026-03-20 9/450 2026-03-23 12:16 by tcxiaoxx
[考研] 280分求调剂 一志愿085802 +4 PUMPT 2026-03-22 7/350 2026-03-22 22:13 by 星空星月
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 303求调剂 +5 安忆灵 2026-03-22 6/300 2026-03-22 12:46 by 素颜倾城1988
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 332求调剂 +3 凤凰院丁真 2026-03-20 3/150 2026-03-21 10:27 by luoyongfeng
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 321求调剂 +9 何润采123 2026-03-18 11/550 2026-03-20 23:19 by JourneyLucky
[考研] 一志愿中海洋材料工程专硕330分求调剂 +8 小材化本科 2026-03-18 8/400 2026-03-20 23:16 by JourneyLucky
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
信息提示
请填处理意见