dvbbs
收藏本页
联系我们
论坛帮助
普及数学知识  传播奥林文化  快递竞赛信息 热烈庆祝ShenDanQi在2007美国数学邀请赛AIME中以高分13分获取美国数学奥林匹克USAMO资格。(AIME全卷满分15分,考试时间3小时,2007AIME全球平均分仅3分多一点)目前被麻省理工、普林斯顿等十几所大学争相录取
dvbbs

>> 数学奥林匹克命题专家韩国的Hojoo Lee为IMO、亚太数学奥林匹克等提供多道试题,IMO每届考六道题而选用Hojoo Lee的两道,而且不止一届,可以想见其功力之深厚,我们特邀数论专家yunxiu亲自坐镇主持。
搜一搜相关精彩主题 
数学奥林匹克报数学竞赛问题讨论区数论Hojoo Lee数论问题解答集 → 初等数论问题集-A33

您是本帖的第 2418 个阅读者
树形 打印
标题:
初等数论问题集-A33
yunxiu
帅哥哟,离线,有人找我吗?
等级:超级版主
文章:605
积分:2402
门派:数学爱好者
注册:2007年1月12日
楼主
 用支付宝给yunxiu付款或购买其商品,支付宝交易免手续费、安全、快捷! 点击这里发送电子邮件给yunxiu

发贴心情
初等数论问题集-A33
问题A33:a、b、n都是正整数,b>1且bn-1是a的因子,证明:如果把a表示为b进制,则其中至少有n位数字不是0。
[此贴子已经被作者于2007-8-27 23:29:45编辑过]
ip地址已设置保密
2007-8-27 23:28:00
0
yunxiu
帅哥哟,离线,有人找我吗?
等级:超级版主
文章:605
积分:2402
门派:数学爱好者
注册:2007年1月12日
2
 用支付宝给yunxiu付款或购买其商品,支付宝交易免手续费、安全、快捷! 点击这里发送电子邮件给yunxiu

发贴心情

此主题相关图片如下:
按此在新窗口浏览图片
ip地址已设置保密
2007-8-28 17:39:00
0
yunxiu
帅哥哟,离线,有人找我吗?
等级:超级版主
文章:605
积分:2402
门派:数学爱好者
注册:2007年1月12日
3
 用支付宝给yunxiu付款或购买其商品,支付宝交易免手续费、安全、快捷! 点击这里发送电子邮件给yunxiu

发贴心情

以上“bn-1是a的因子”这个条件可以减弱为“a是(bn-1)/(b-1)的倍数”。

证明与上面的过程类似,同样假设a是最小的正整数反例,通过上面的办法可以知道a<bn-1,但是显然a>(bn-1)/(b-1),也就是说a是一个b进制下的n位数。设a是(bn-1)/(b-1)的k倍,当然k是一个正整数,且1<k<b。

而(bn-1)/(b-1)=(11...11)b是一个b进制下的n位数,所以a=k(bn-1)/(b-1)=(kk...kk)b,即a有n位数字不是0,矛盾。

[此贴子已经被作者于2008-3-27 19:18:18编辑过]
ip地址已设置保密
2007-8-28 17:42:00
0

 3   3   1/1页      1    
本站热烈欢迎各位老师、同学、家长访问,竭诚为普及数学做力所能及的工作。若要发言、下载,请注册为会员。热烈庆祝本报纸网站在信息产业部成功备案,备案号为:粤ICP第05142714号
Powered By Dvbbs Version 7.1.0 Sp1
Copyright © 2005~2021《数学奥林匹克报》www.mathoe.com
页面执行时间 0.12500 秒, 5 次数据查询