OSDN Git Service

裴蜀定理“应用”一栏中的表达错误
authornalemy <58847398+yyddm803@users.noreply.github.com>
Thu, 28 Jan 2021 14:32:28 +0000 (22:32 +0800)
committerGitHub <noreply@github.com>
Thu, 28 Jan 2021 14:32:28 +0000 (22:32 +0800)
"应用”一栏第一段中
“必须使得这些数通过数次相加或相加得出的绝对值为 $1$”
应该为
“必须使得这些数通过数次相加或相减得出的绝对值为 $1$”

docs/math/bezouts.md

index 0e0bfe7..6ea308f 100644 (file)
@@ -60,7 +60,7 @@
 ???+ note "Codeforces Round #290 (Div. 2) D. Fox And Jumping"
     给出 $n$ 张卡片,分别有 $l_i$ 和 $c_i$ 。在一条无限长的纸带上,你可以选择花 $c_i$ 的钱来购买卡片 $i$ ,从此以后可以向左或向右跳 $l_i$ 个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行,输出 $-1$ 。
 
\88\86æ\9e\90该é\97®é¢\98ï¼\8cå\85\88è\80\83è\99\91两个æ\95°ç\9a\84æ\83\85å\86µï¼\8cå\8f\91ç\8e°æ\83³è¦\81è·³å\88°æ¯\8fä¸\80个格å­\90ä¸\8aï¼\8cå¿\85须使å¾\97è¿\99äº\9bæ\95°é\80\9aè¿\87æ\95°æ¬¡ç\9b¸å\8a æ\88\96ç\9b¸å\8a 得出的绝对值为 $1$ ,进而想到了裴蜀定理。
\88\86æ\9e\90该é\97®é¢\98ï¼\8cå\85\88è\80\83è\99\91两个æ\95°ç\9a\84æ\83\85å\86µï¼\8cå\8f\91ç\8e°æ\83³è¦\81è·³å\88°æ¯\8fä¸\80个格å­\90ä¸\8aï¼\8cå¿\85须使å¾\97è¿\99äº\9bæ\95°é\80\9aè¿\87æ\95°æ¬¡ç\9b¸å\8a æ\88\96ç\9b¸å\87\8f得出的绝对值为 $1$ ,进而想到了裴蜀定理。
 
 可以推出:如果 $a$ 与 $b$ 互质,那么一定存在两个整数 $x$ 与 $y$ ,使得 $ax+by=1$ .