高中高二数学竞赛讲义裴蜀恒等式.docxVIP

  • 70
  • 0
  • 约3.12千字
  • 约 6页
  • 2021-03-02 发布于山东
  • 举报
高二数学竞赛班二试讲义 第 3 讲 裴蜀恒等式 班 姓名 一、知识点金 1.欧几里得除法: a,b 整数, b 0 ,按下述方式反复作 余除法,有限步之后必然停止(即余数 零) : 用 b 除 a : a bq0 用 r0 除 b : b r0q1 用 r1 除 r0 : r0 r1q2 ?? 用 rn 2 除 rn 3 : rn 3 用 rn 1 除 rn 2 : rn 2 用 rn 除 rn 1 : rn 1  r0 ,0 r0 b r1,0 r1 r0 r2 ,0 r2 r1 rn 2qn 1 rn 1,0 rn 1rn 2 rn 1qn rn ,0 rn rn 1 rnqn 1 (a, b) rn 上, 由于余数 r0 ,r1 , 整数, 且 足 r0 r1 rn 1 0 ,从而上述的 余除 法有限步后余数必 零。因此 (a,b) (bq0 r0 ,b) (b, r0 ) (r0 , r1) ( r1, r2 ) (rn 1, rn ) (rn qn 1, rn ) rn 定 a,b , 欧几里得除法不 能(在有限步内)求出 (a, b) , 可以 明方程 ax by (a,b) ① 有一 整数解 x, y ,并能 地求出一 解。具体的做法是将欧几里得除法倒推回去: rn rn 2 r

文档评论(0)

1亿VIP精品文档

相关文档