勵志

勵志人生知識庫

裴淑定理

裴蜀定理,也被稱為貝祖定理或Bézout's Lemma,是數論中的一個重要定理。它表明對於任意兩個整數a和b(a和b不為零),存在整數x和y,使得ax+by等於a和b的最大公約數。

特別地,如果a和b互質(即它們的最大公約數為1),那麼存在整數x和y,使得ax+by=1。這一定理在密碼學數位訊號處理等領域有著廣泛的套用。