证明2^1-1;2^2-1……2^n-1定存在一个数被n(n为奇数)整除

zhengtj2 1年前 已收到1个回答 举报

yuxiuling 幼苗

共回答了19个问题采纳率:94.7% 举报

证明:用数学归纳法来证明.
(1)当n=2时成立.
(2)假设,当n=k时,成立.
(3)证明:当n=k+1时也成立.
(4)2n-1个互不相同的整数中n个整数的和,有C(n,2n-1)种互不相同的可能性.
(5)这C(n,2n-1)种互不相同的可能性,落在[0,(2n-1)•n]区间内.在这个区间内,不能被n整除的整数个数是(2n-1)•(n-1)个.
(6)证明C(n,2n-1)>(2n-1)•(n-1).
(7)原命题得证.
希望对你有所帮助

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.681 s. - webmaster@yulucn.com