网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
04月18日
漏签
0
天
数学吧
关注:
940,640
贴子:
9,423,191
看贴
图片
吧主推荐
视频
游戏
15
回复贴,共
1
页
<返回数学吧
>0< 加载中...
拉格朗日插值是万能的吗
只看楼主
收藏
回复
冰化梨花泪前
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
众所周知数列规律问题都可以用万恶的拉格朗日插值求得通解,但一般而言由拉格朗日插值所得的表达式都极不美观,那么加上一个前提条件,即所得通式计算的结果,在项数为任意数时结果也必须仍为整数,能不能有效限制暴力破解
举例,诸如0 1 3 7 15 31 63能否得出n的二次方-1以外的其它整数通项公式,如果有,是巧合还是可以复刻的
送TA礼物
IP属地:湖北
来自
Android客户端
1楼
2025-05-21 17:54
回复
冰化梨花泪前
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
诸如1、2这样只有两项的数列可以轻易找出很多不同的整数通式,但一旦当数列开始变长,想找到不同的解就会变得极为困难。
那么是否存在一种整数列,可以证明有且只有一种算式表达形式的整数通式(不能使用分类的方式表达),不存在其它能得出不同结果的整数通式
或者是否可以证明,所有这类数列都必然存在多种不同的解
IP属地:湖北
来自
Android客户端
2楼
2025-05-21 18:07
回复(2)
收起回复
2026-04-18 00:38:27
广告
不感兴趣
开通SVIP免广告
冰化梨花泪前
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
找数列规律的题目在正常情况下应该是考验瞪眼法和注意力的巧妙题目,但部分出题人所建立的规律过于刁钻诡异,而部分解题人又过于依赖拉格朗日插值,导致这类题目开始变得无趣。
作为理想的数列规律题目,出题人所设想的解答式应力求简洁巧妙,数列应力求列短而数小,让解题人的思维可以更加集中在数字本身的规律之中,而非刁钻的计算和读数。
所以我有了这种想法,能否让这类题目有一个较好的规范性,使得出题和解题不再变成相互刁难,而是真正考验巧思和享受规律。如果不能,其中的数学原理也想必十分值得探究
IP属地:湖北
来自
Android客户端
3楼
2025-05-21 18:15
回复
收起回复
苦咖啡敏cP
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
拉格朗日插值的是有代数证明的,
事实上就是考虑K_(n-1)[X]到Kⁿ的一个代入,左右都是K线性空间,而且维数相同,显然是单射所以是线性同构,于是任意n个点唯一确定一个n-1次多项式。
但是这个证明不适用K不是域的时候,所以你要求的Z上拉格朗日插值公式不一定存在(但是存在一定是唯一的)
另外,限制什么表达式并没有意义,楼上已经说了原因(这个蛮有趣的,事实上利用这个东西你可以在普通的计算器(对,就是那种归零归零叫的就够了)上编程,可以利用这个写出分段函数然后利用计算机的最大截断误差来编程
,我高中时玩的不亦乐乎)
IP属地:安徽
来自
Android客户端
5楼
2025-05-21 22:04
回复
收起回复
啵啵啵zzz
核心吧友
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不行。你再怎么写也只能写出有限项,而数列的行为与有限项无关,所以你说的所谓规范化是行不通的
IP属地:福建
来自
Android客户端
6楼
2025-05-22 00:02
回复
收起回复
幽淡浪幻典31
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
众所周知,只有有限项的数列通项公式不唯一,因为本质上数列是定义在正整数上的函数,可以画出无数条曲线穿过这有限个点
IP属地:浙江
来自
iPhone客户端
7楼
2025-05-22 03:03
回复
收起回复
NYXGY
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
你只给出有限项的话本来就可以写出无限个通项公式,所以这种题目真的考试做做得了没有研究的价值
IP属地:河北
来自
iPhone客户端
8楼
2025-05-22 09:24
回复
收起回复
NYXGY
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
就比如你说的例子,我可以很轻松的写一个n^2-1+k*(n-1)(n-2)……(n-7),k为任意正整数,这依然是一个整数列,并且其前7项与n^2-1相同
IP属地:河北
来自
iPhone客户端
9楼
2025-05-22 09:29
回复
收起回复
2026-04-18 00:32:27
广告
不感兴趣
开通SVIP免广告
洛里夏思א
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
给定整数列a_n,有多项式函数f使得其在n处的值为a_n当且仅当通过有限步差分后得到一个常数列。如果存在,这样的多项式是唯一的,若不然作差之后的多项式有可列多零点,只能是零。
IP属地:上海
来自
Android客户端
10楼
2025-05-22 10:20
回复
收起回复
嗜血的孢子
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
你去考公吧问这个问题
IP属地:广东
来自
Android客户端
12楼
2025-05-22 14:40
回复
收起回复
pzj_636484
活跃吧友
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
IP属地:上海
13楼
2025-05-22 21:58
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
卡普空新作遭up主吐槽
2874360
2
DK爆冷取胜,T1全队状态低迷
2236335
3
AI入侵产业,2D国漫公司倒闭
2102632
4
油漆洗不掉,弗利萨coser翻车
1717875
5
逆天,歹徒绑人强迫看死神
1372306
6
管泽元解说嘴瓢被爆破
998775
7
地偶见面会0人到场,反向惨出圈
757344
8
厕所标识太抽象,路人看傻
636502
9
美航母伙食拉胯,不如减肥餐
460812
10
终末地新角翻车,吧友不买账
434280
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示