一个小问题卡住了，能来数吧求个证明吗
数学吧
全部回复
仅看楼主
level 6
qqj93 楼主
i=0,1,2,3...D-1, {ki}={0,1,2,3...D-1}, D是正整数，
求证：存在一组ki使i*I-ki=n*D成立，其中I是正整数和n是正整数或零。
不知道说清楚了没有，可能符号会有点不规范，ki是k(0)~k(D-1),一共D-1个数，其取值都在{0,1,2,3...D-1}，且没有重复，顺序不定。
表示楼主正在做数字信号处理的作业做到一半被这个问题卡住了[乖]
2013年12月24日 11点12分 1
level 6
qqj93 楼主
现在数吧首页全都是中学作业啊，放到物吧的话全都会被删掉的[狂汗]
2013年12月24日 11点12分 2
level 6
qqj93 楼主
擦,漏说了一个重要条件: I和D互质
2013年12月24日 11点12分 3
level 6
qqj93 楼主
[嚷]来个人啊。。。
2013年12月24日 15点12分 4
level 11
陪伴你的日子里
貌似不难，问题是，n和l是什么？
2013年12月24日 15点12分 5
qqj93
诶，果然那没说清楚，n是任意自然数。I是一个定值，是正整数
2013年12月24日 15点12分
level 11
陪伴你的日子里
貌似不成立。
比如D=3，定值l=1，i={0,1,2}，对应的ki={1,2,0}。
2013年12月25日 00点12分 6
qqj93
好像是成立的啊，D=3，I=1的话，n一直是零，ki=0,1,2
2013年12月25日 04点12分
陪伴你的日子里
回复 qqj93 : 哪里啊？0-1，1-2，2-0怎么就等于零了？
2013年12月25日 08点12分
qqj93
回复 陪伴你的日子里 :是说存在一组ki，这里ki选0,1,2
2013年12月25日 09点12分
陪伴你的日子里
回复 qqj93 : 这样啊，现在聚餐，晚上还要k歌，有时间再想想。
2013年12月25日 09点12分
level 3
黑白大侠被风吹
在？抽屉原理明白吗？
2013年12月25日 00点12分 7
level 3
黑白大侠被风吹
kI除以D的余数是0到D-1，只要能证明余数能取遍0到D-1。
所以不论ki等于多少，总存在I使kI使kI-ki是D的倍数。
2013年12月25日 00点12分 8
qqj93
怎么证呢，愿闻其详[乖]
2013年12月25日 04点12分
level 1
红烧超弦真好吃
看看数论中威尔逊定理的证明，会有启发
2015年05月03日 22点05分 9
qqj93
[狂汗]挖的一手好坟。。一年半过去了。。。
2015年05月04日 01点05分
1