24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1108  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 李干是 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 急需调剂 +5 绝不放弃22 2026-04-15 5/250 2026-04-15 23:11 by Tide man
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 化工学硕294分,求导师收留 +32 yzyzx 2026-04-12 36/1800 2026-04-14 17:45 by lhj2009
[考研] 药学305求调剂 +10 玛卡巴卡boom 2026-04-10 10/500 2026-04-14 15:55 by zs92450
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 2026硕士调剂_能动_河南农业大学 +4 河南农业大学-能 2026-04-12 4/200 2026-04-13 22:01 by bljnqdcc
[考研] 290求调剂 +18 柯淮然 2026-04-12 20/1000 2026-04-13 12:56 by cyh—315
[考研] 生物学调剂 +11 小冉要努力 2026-04-10 13/650 2026-04-13 11:46 by 电化学及催化
[考研] 一志愿085802 323分求调剂 +13 drizzle_9 2026-04-12 14/700 2026-04-13 10:26 by Faiz5552
[考研] 电气工程专硕320求调剂 +5 小麻子111 2026-04-10 5/250 2026-04-12 10:47 by zhouyuwinner
[考研] 一志愿华中农微生物,288分,三年实验经历 +11 代fish 2026-04-09 11/550 2026-04-12 10:21 by Hayaay
[考研] 085410 273求调剂 +10 X1999 2026-04-09 10/500 2026-04-12 09:24 by 逆水乘风
[考研] 药学专硕调剂 +8 ? 一路生?花? 2026-04-10 10/500 2026-04-11 21:21 by zhouxiaoyu
[考研] 22408 352分求调剂0854类 +4 努力的夏末 2026-04-09 4/200 2026-04-11 09:57 by zhq0425
[考研] 085402通信工程调剂,有4项学科竞赛国奖(电赛国二),硕士研究生调剂自荐信。 +5 m永o不v言o弃m 2026-04-09 5/250 2026-04-11 09:33 by zhq0425
[考研] 22408 366分,本科211,一志愿西工大 +4 Rubt 2026-04-09 4/200 2026-04-10 19:51 by chemisry
[考研] 一志愿矿大,材料工程专硕314分,0856可调都可以 +15 无懈可击的巨人 2026-04-09 15/750 2026-04-10 18:10 by hmn_wj
[考研] 282,电气工程专业,求调剂,不挑专业 +9 jggshjkkm 2026-04-10 9/450 2026-04-10 14:55 by 逆水乘风
[考研] 材料专硕初试分332一志愿西北工业大学, +12 故人?? 2026-04-09 12/600 2026-04-09 18:34 by Ccclqqq
[考研] 083200 初试305分 求调剂 暂不考虑跨专业 +15 Claireyyyy 2026-04-09 15/750 2026-04-09 16:11 by zhuimr
信息提示
请填处理意见