算法导论基础部分有两个公式请教如何证明 70
1个回答
展开全部
设n=kab+m，m=0）
再设m=pa+q，q=0）
则由m则┌┌n/a┐/b┐=┌┌(kab+pa+q)/a┐/b┐=┌(kb+p+1)/b┐
=┌k+(p+1)/b┐=k+┌(p+1)/b┐
由于p≤b-1，所以┌(p+1)/b┐=1
所以┌┌n/a┐/b┐=k+1
而┌n/ab┐=┌(kab+m)/ab┐=k+┌m/ab┐=k+1（因为m所以┌┌n/a┐/b┐=┌n/ab┐
(2)第二问有问题
设a=kb+r，r=0）
┌a/b┐=k+┌r/b┐=k+1
(a+(b-1))/b=(a-1)/b+1=(kb+r-1)/b+1=k+(r-1)/b+1
再设m=pa+q，q=0）
则由m则┌┌n/a┐/b┐=┌┌(kab+pa+q)/a┐/b┐=┌(kb+p+1)/b┐
=┌k+(p+1)/b┐=k+┌(p+1)/b┐
由于p≤b-1，所以┌(p+1)/b┐=1
所以┌┌n/a┐/b┐=k+1
而┌n/ab┐=┌(kab+m)/ab┐=k+┌m/ab┐=k+1（因为m所以┌┌n/a┐/b┐=┌n/ab┐
(2)第二问有问题
设a=kb+r，r=0）
┌a/b┐=k+┌r/b┐=k+1
(a+(b-1))/b=(a-1)/b+1=(kb+r-1)/b+1=k+(r-1)/b+1
更多追问追答
追问
这两个等式中的x是任意实数并非特指整数
0)是什麽意思
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
