24小时热门版块排行榜    

查看: 832  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学求调剂 +6 Stella_Yao 2026-03-20 6/300 2026-03-25 00:37 by baoball
[考研] 303求调剂 +4 元夕元 2026-03-20 5/250 2026-03-25 00:20 by 元夕元
[考研] 0805 316求调剂 +6 大雪深藏 2026-03-18 6/300 2026-03-24 22:13 by peike
[考研] 收08调剂生 +6 komorebi69 2026-03-18 6/300 2026-03-24 19:09 by 汪!?!
[考研] 一志愿211 初试270分 求调剂 +5 谷雨上岸 2026-03-23 6/300 2026-03-24 16:32 by laoshidan
[材料工程] 一志愿C9材料与化工专业总分300求调剂 +4 曼111 2026-03-24 5/250 2026-03-24 15:44 by 星空星月
[考研] 求调剂一志愿武汉理工大学材料工程(085601) +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
[考研] 一志愿吉大化学322求调剂 +4 17501029541 2026-03-23 6/300 2026-03-24 10:21 by 戴围脖的小蚊子
[考研] 323求调剂 +6 洼小桶 2026-03-18 6/300 2026-03-23 00:29 by king123!
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 一志愿华中农业071010,总分320求调剂 +5 困困困困坤坤 2026-03-20 6/300 2026-03-22 17:41 by hxsm
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-20 3/150 2026-03-22 16:00 by ColorlessPI
[基金申请] 山东省面上项目限额评审 +4 石瑞0426 2026-03-19 4/200 2026-03-22 08:50 by Wei_ren
[考研] 085600材料与化工306 +4 z1z2z3879 2026-03-21 4/200 2026-03-21 23:44 by ms629
[考研] 初试 317 +7 半拉月丙 2026-03-20 7/350 2026-03-21 22:26 by peike
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 一志愿武理材料305分求调剂 +6 想上岸的鲤鱼 2026-03-18 7/350 2026-03-21 01:03 by JourneyLucky
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
信息提示
请填处理意见