Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[内容有误] 裴蜀定理的通解 #5134

Open
1 task
Backl1ght opened this issue Sep 11, 2023 · 1 comment
Open
1 task

[内容有误] 裴蜀定理的通解 #5134

Backl1ght opened this issue Sep 11, 2023 · 1 comment
Labels
Content Request / 内容请求 New feature or request help wanted / 需要帮助 Extra attention is needed

Comments

@Backl1ght
Copy link
Member

Backl1ght commented Sep 11, 2023

请选择:

  • 我正在着手修复这个问题

我正在访问这个页面

https://oi-wiki.org/math/number-theory/bezouts/

我发现页面有这样的问题

对于通解部分,页面里只给了 a, b 互素的情况,但其实有更加普遍的结论,即:

$$ \begin{cases} x = x_0 + k\frac{b}{d} \\ y = y_0 - k\frac{a}{d} \end{cases} $$

其中 $d = \gcd(a, b)$

参考Bézout's identity

@Backl1ght Backl1ght added Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed labels Sep 11, 2023
@Great-designer
Copy link
Contributor

这篇文章开头确实没写……所以确实可以选择在合适的位置补上。

@Tiphereth-A Tiphereth-A added Content Request / 内容请求 New feature or request and removed Content Bug / 页面内容有误 Something isn't working labels Jan 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Content Request / 内容请求 New feature or request help wanted / 需要帮助 Extra attention is needed
Projects
None yet
Development

No branches or pull requests

3 participants