加载中…
个人资料
氯化钡和硫酸银
氯化钡和硫酸银
  • 博客等级:
  • 博客积分:0
  • 博客访问:91,145
  • 关注人气:37
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

连分数简介(2):把有理数化为有限简单连分数

(2014-06-12 14:12:45)
分类: 数学趣题-代数-数论

    先做一些约定:设 a_0,a_1,a_2,a_3,... 是一个无穷整数列,除第一项外均为正整数,记

连分数简介(2):把有理数化为有限简单连分数

    显然 p_n,q_n 都是整数数列。由这里可以得到

连分数简介(2):把有理数化为有限简单连分数

    另外,由于 a_1,a_2,a_3,... 都是正整数,于是容易得出

连分数简介(2):把有理数化为有限简单连分数

    根据 p_n*q_(n-1)-q_n*p_(n-1)=(-1)^(n+1) ,由裴蜀定理容易得到

连分数简介(2):把有理数化为有限简单连分数

    n=-2 的情形可以单独验证,所以 (p_n,q_n)=1 对 n=-2,-1,0,1,2,3,... 都成立。这样立即得到我们的渐近分数 s_n=p_n/q_n 一定是个既约分数。

    下面研究普通分数与有限简单连分数的互化。先做个铺垫:任意一个有理数 x 都能唯一表示成下列形式:

连分数简介(2):把有理数化为有限简单连分数

    而我们又知道有限简单连分数 s_n=[a_0,a_1,a_2,a_3,...,a_n] 可以写为

连分数简介(2):把有理数化为有限简单连分数

    注意 p_n 为正整数,由于 q_0=1 故显然有 q_n 为正整数,而且我们刚刚证过 (p_n,q_n)=1 。所以这符合上面的有理数标准形式。

    将有理数转化为有限简单连分数也不难,只需不断“提取整数部分再取倒数”就行了,先举个例子:

连分数简介(2):把有理数化为有限简单连分数

    这和辗转相除法非常像:“提取整数部分”就是在用分子除以分母,商作为某个 a_i ,余数仍然在分子上,然后通过“取倒数”把分子分母交换再接着除。

    我们要问:这种表示是否唯一?不是。例如 935/324 就有两种表示形式:

连分数简介(2):把有理数化为有限简单连分数

    还有别的表示形式吗?我们刚才是按照每次提取整数部分的原则操作的。现在我们不用非要提取整数部分,假设我们在某一步提取了某个正整数,那么剩下的部分取完倒数就即将表示成这个样子:

连分数简介(2):把有理数化为有限简单连分数

    注意 a_k 并不是整个连分数的第一项,可见它仍然是一个连分数,并且这个连分数的所有 a_i 都是正整数(包括最左面一项)。于是这个连分数必然大于等于 1 ,注意到特殊情况下该连分数只有一项歧且为 1 ,于是这个等号可以取到。

    也就是说,在取倒数之前这个数必然大于 0 小于等于 1 。如果待提取的有理数不是整数,那么只能提取整数部分;如果待提取的有理数是整数,那么要么把这个整数全提取出来结束操作,要么剩下一个 1 在下一步结束操作。

    这样就可以得到任意一个有理数可以化成恰好两个有限简单连分数,并且其中一个连分数比另一个多一项,最后一项是 1 ,倒数第二项比另一个连分数的最后一项少 1 ,其余所有项对应相等

    同时可以得到两个有限简单连分数相等的条件:要么两个连分数的项数和对应项完全相等,要么其中一个连分数比另一个多一项,最后一项是 1 ,倒数第二项比另一个连分数的最后一项少 1 ,其余所有项对应相等

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有