随笔 - 34, 文章 - 63, 评论 - 0, 阅读 - 4070

中文名: 裴蜀定理

别名: 贝祖定理

外文名: Bézout's identity

应用学科: 数学

方程式是：丢番图方程（裴蜀方程）

对任何整数a、b和它们的最大公约数gcd(a,b)，关于未知数x和y的线性不定方程（称为裴蜀等式）：

若任意a,b是整数,，一定存在整数x,y，使ax+by=gcd(a,b)成立。其中gcd(a,b)是ax+by的最小正整数。

它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=gcd(a,b)=1.

扩展欧几里得算法是按照同样的思路进行证明的，可以求出对应的解的问题

posted on 2022-08-20 22:22 浅唱\，，笑竹神易阅读(161) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· 随想（3）

· 随笔（2）

· 小知识点普及：裴蜀等式

· P4549 【模板】裴蜀定理

· 裴蜀定理与扩展欧几里得算法

阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话

昵称：浅唱\，，笑竹神易
园龄： 2年8个月
粉丝： 0
关注： 0

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

文章分类

阅读排行榜