24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1115  |  回复: 4

李干是

新虫 (小有名气)

[求助] 一个想了很久的问题,希望能得到解答

a0,a1,...,a(n-1)都是整数,证明:由这些元素组成的范德蒙德行列式能被∏s!(s从1到n-1)整除

[ 发自手机版 http://muchong.com/3g ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

http://www.cut-the-knot.org/wiki ... dermonteDeterminant

里面证明几乎说是"显然"的,几乎没有计算.

由Vandermonte 行列式的定义,


以及行列式在初等列变换下不变, 知道对于任意的首一多项式fi (fi次数为i,原来联接没有这个限制,可能使行列式退化为0), 均有  

特别地, 取, 由组合数的定义, 对于非负整数a, 有 , 从而阶乘i!是矩阵第(i+1)列的公因子, 从而楼主想要的结果成立.

这是 a result of Robin Chapman.
We_must_know. We_will_know.
2楼2015-05-09 00:51:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

李干是

新虫 (小有名气)

引用回帖:
2楼: Originally posted by hank612 at 2015-05-09 00:51:53
http://www.cut-the-knot.org/wiki-math/index.php?n=Algebra.DivisibilityOfProd-DifAndTheVandermonteDeterminant

里面证明几乎说是"显然"的,几乎没有计算.

由Vandermonte 行列式的定义,
det( ...

怎么能看出fi中有(i-1)!的公因子呢!我太愚钝,看不出来

[ 发自小木虫客户端 ]
3楼2015-05-09 17:58:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by 李干是 at 2015-05-09 17:58:22
怎么能看出fi中有(i-1)!的公因子呢!我太愚钝,看不出来
...

你的观察是对的,fk没有明显的(k-1)!的公因子,但是当a是整数时,fk(a)显然可以被k!整除。

f_k(a)是k个连续整数的连乘积,一定被k!整除, 这是组合数C(n,k)的定义阿。
We_must_know. We_will_know.
4楼2015-05-10 00:21:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

李干是

新虫 (小有名气)

引用回帖:
4楼: Originally posted by hank612 at 2015-05-10 00:21:45
你的观察是对的,fk没有明显的(k-1)!的公因子,但是当a是整数时,fk(a)显然可以被k!整除。

f_k(a)是k个连续整数的连乘积,一定被k!整除, 这是组合数C(n,k)的定义阿。...

哦哦,真是笨!!谢谢啦

[ 发自小木虫客户端 ]
5楼2015-05-10 09:30:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 李干是 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 26药学专硕105500求调剂 +7 喽哈加油 2026-04-13 8/400 2026-04-19 20:21 by Equinoxhua
[考研] 297,工科调剂? +11 河南农业大学-能 2026-04-14 11/550 2026-04-19 20:07 by Equinoxhua
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 6/300 2026-04-19 13:00 by Aaron_zyn
[考研] 327求调剂 +27 Xxjc1107. 2026-04-13 30/1500 2026-04-19 08:22 by cuisz
[考研] 0854求调剂 +23 门路摸摸 2026-04-15 27/1350 2026-04-19 01:59 by 烟雨流涯
[考研] 一志愿沪9,326求生物学调剂 +12 刘墨墨 2026-04-13 12/600 2026-04-18 23:31 by 路病情
[考研] 生物学调剂 +10 纸扇zhishan 2026-04-13 10/500 2026-04-18 21:19 by zqndavala
[考研] 320求调剂 +5 深郊akm 2026-04-17 5/250 2026-04-18 19:52 by 王珺璞
[考研] 297,工科调剂? +5 河南农业大学-能 2026-04-14 5/250 2026-04-18 15:17 by Equinoxhua
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 急需调剂 +9 绝不放弃22 2026-04-15 10/500 2026-04-18 08:09 by chixmc
[考博] 申博/考博 +3 啃面包的小书虫 2026-04-17 4/200 2026-04-17 23:54 by 阳阳阳^_^
[考研] 297,工科调剂?河南农业大学本科 +14 河南农业大学-能 2026-04-14 14/700 2026-04-16 14:41 by dingyanbo1
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 各位老师好,求调剂,本科211,一志愿天津大学生物与医药学硕,差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[教师之家] 转长聘了 +7 简单化xn 2026-04-13 7/350 2026-04-14 14:50 by xindong
[考研] 245求调剂 +6 冰糖橘?汽水 2026-04-13 10/500 2026-04-14 10:49 by jyl0317
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见