用数学归纳法证明nj=⌈n/bj⌉
当j=0时,n0=n=⌈n⌉显然成立
假设当j=k时,nk=⌈n/bk⌉
设t<bk,m,n=mbk+t
则当j=k+1时,nk+1=⌈⌈n/bk⌉b⌉=⌈m+1b⌉=⌈m+t/bkb⌉(由于m是整数)=⌈n/bk+1⌉
故由数学归纳法,对一切非负整数j有nj=⌈n/bj⌉
4.4-1
最新推荐文章于 2023-09-01 13:13:42 发布