高代辗转相除法u(x)v(x)的求法

发布网友发布时间：2022-08-11 11:11

共2个回答

热心网友时间：2023-04-28 18:34

设h(x)为f(x)和g(x)的最大公因式则 h(x)|f(x)，h(x)|g(x) ∴h(x)|[f(x)u(x)+g(x)v(x)] 又f(x)u(x)+g(x)v(x)=d(x) ∴h(x)|d(x)① ∵d(x)|f(x)，d(x)|g(x) ∴d(x)是f(x)、g(x)的公因式 ∴d(x)|h(x)② 由①②得 d(x)=c·h(x)为f(x)和g(x)的最大公因式，这里c为常数。

热心网友时间：2023-04-28 18:35

付费内容限时免费查看回答设h(x)为f(x)和g(x)的最大公因式则 h(x)|f(x)，h(x)|g(x) ∴h(x)|[f(x)u(x)+g(x)v(x)] 又f(x)u(x)+g(x)v(x)=d(x) ∴h(x)|d(x)① ∵d(x)|f(x)，d(x)|g(x) ∴d(x)是f(x)、g(x)的公因式 ∴d(x)|h(x)② 由①②得 d(x)=c·h(x)为f(x)和g(x)的最大公因式，这里c为常数。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

懂视IT 51dongshi.com 版权所有
Copyright © 2019-2024