24小时热门版块排行榜    

查看: 1077  |  回复: 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申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +5 niko- 2026-03-22 5/250 2026-03-23 22:01 by fuyu_
[考研] 一志愿211 初试270分 求调剂 +4 谷雨上岸 2026-03-23 5/250 2026-03-23 21:18 by 不惑可乐
[考研] 265求调剂 +10 梁梁校校 2026-03-17 10/500 2026-03-23 21:17 by 一切OK
[考研] 303求调剂 +4 元夕元 2026-03-20 4/200 2026-03-23 19:00 by macy2011
[考研] 生物学一志愿985,分数349求调剂 +6 zxts12 2026-03-21 9/450 2026-03-23 18:37 by macy2011
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 材料与化工085600,总分304,本科有两篇sci参与,求调剂 +4 幸运的酱酱 2026-03-22 5/250 2026-03-22 20:15 by edmund7
[考研] 308求调剂 +3 墨墨漠 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[考研] 311求调剂 +3 26研0 2026-03-20 3/150 2026-03-22 14:46 by ColorlessPI
[考研] 材料求调剂 +5 @taotao 2026-03-21 5/250 2026-03-21 20:55 by lbsjt
[考研] 一志愿深大,0703化学,总分302,求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
[考研] 材料工程(专)一志愿985 初试335求调剂 +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[考研] 化学求调剂 +4 临泽境llllll 2026-03-17 5/250 2026-03-21 02:23 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 一志愿西南交通 专硕 材料355 本科双非 求调剂 +5 西南交通专材355 2026-03-19 5/250 2026-03-20 21:10 by JourneyLucky
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 288求调剂,一志愿华南理工大学071005 +5 ioodiiij 2026-03-17 5/250 2026-03-19 18:22 by zcl123
信息提示
请填处理意见