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的回帖
相关版块跳转 我要订阅楼主 李干是 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 5/250 2026-04-20 10:47 by YuY66
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 通信工程求调剂!!! +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 297,工科调剂? +11 河南农业大学-能 2026-04-14 11/550 2026-04-19 20:07 by Equinoxhua
[考博] 申博自荐 +4 Linxia林夏 2026-04-13 4/200 2026-04-19 19:55 by Equinoxhua
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-19 17:16 by 中豫男
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 291求调剂 +12 关忆北. 2026-04-14 13/650 2026-04-19 16:50 by 中豫男
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 6/300 2026-04-19 13:00 by Aaron_zyn
[考研] 307中医考研调剂 +9 于以采蘩 2026-04-14 9/450 2026-04-19 08:41 by 烟雨流涯
[考研] 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 烟雨流涯
[考研] 320求调剂 +5 深郊akm 2026-04-17 5/250 2026-04-18 19:52 by 王珺璞
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[有机交流] 二苯甲酮酸类衍生物 50+3 小白爱主人 2026-04-17 6/300 2026-04-17 18:47 by kf2781974
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见