متطابقة بيزو

  ميّز عن مبرهنة بيزو.

متطابقة بيزو
النوع	مبرهنة
الصيغة	${\displaystyle \forall a,b\exists x,y:PGCD(a,b)=x\cdot a+y\cdot b}$ ${\displaystyle ax+by=d}$
سميت باسم	إيتيين بوزو، وكلود غاسبارد باشي دي ميزيرياك
تعديل مصدري - تعديل

متطابقة بيزو (بالإنجليزية: Bézout's identity)‏ هي مبرهنة في نظرية الأعداد الابتدائية.[1][2][3] ليكن a و b عددين صحيحين وليكن d قاسمهما المشترك الأكبر، إذن يوجد عددان صحيحان x و y يحققان الصيغة التالية:

${\displaystyle ax+by=d\,}$

x و y يسميان معاملا بوزو بالنسبة ل a و b.

سميت هاته المتطابقة وهذه المعاملات هكذا نسبة إلى عالم الرياضيات الفرنسي إيتيان بيزو.

وخلال قيامه بأبحاث حول قابلية القسمة بالنسبة للحدوديات أعطى برهانا للمبرهنة التي تحمل اسمه وهي كالتالي:

${\displaystyle a\wedge b=1\Leftrightarrow (\exists (u,v)\in \mathbb {Z} {}^{\text{2}}):au+bv=1}$

التاريخ

أول برهان معروف لهذه المتطابقة يرجع لكلود غاسبارد باشي دي ميزيرياك. وقد ورد في الطبعة الثانية لكتابه Problèmes plaisans et délectables qui se font par les nombres الذي طبع سنة 1624.

في القرن 18، عمم إيتيين بوزو هذه النتيجة، وبخاصة على الحدوديات.

عدم وحدانية الحلول

انطلاقا من حل خاص (m, n)، من السهل إيجاد كل الحلول الأخرى:

${\displaystyle a\left(m-k{b \over d}\right)+b\left(n+k{a \over d}\right)=d}$

حيث k متغير في Z.

مبرهنة بيزو (Bézout)

a وb عددان صحيحان غير منعدمين، لدينا:

${\displaystyle GCD(a,b)=1\Leftrightarrow \exists (u,v)\in \mathbb {Z} ^{2}\quad au+bv=1}$.

• مثال

ليكن العددان الصحيحان ${\displaystyle a=7}$ و${\displaystyle b=9}$

باختيار ${\displaystyle u=4}$ و ${\displaystyle v=-3}$ لدينا ${\displaystyle au+bv=1}$ ومنه العددان 7 و9 أوليان فيما بينهما.

تعميمات

يمكن تعميم متطابقة بوزو لأكثر من عنصرين: إذا كان

${\displaystyle \gcd(a_{1},a_{2},\ldots ,a_{n})=d}$

فإن هناك أعداداً صحيحة نسبية ${\displaystyle x_{n},\dots ,x_{1}}$ بحيث:

${\displaystyle d=a_{1}x_{1}+a_{2}x_{2}+\cdots +a_{n}x_{n}}$.

بتعبير آخر: ${\displaystyle d}$ هو أصغر عدد صحيح موجب يكتب كتأليفة خطية للأعداد ${\displaystyle a_{n},\dots ,a_{1}}$ بمعاملات صحيحة.

البرهان

انظر أيضا

• المبرهنة الأساسية في الحسابيات
• موضوعة أقليدس
• طريقة بوزو

مراجع

1. Tignol، Jean-Pierre (2001). Galois' Theory of Algebraic Equations. Singapore: World Scientific. ISBN:981-02-4541-6.
2. Maarten Bullynck (فبراير 2009). "Modular arithmetic before C.F. Gauss: Systematizations and discussions on remainder problems in 18th-century Germany" (PDF). Historia Mathematica. ج. 36 ع. 1: 48–72. DOI:10.1016/j.hm.2008.08.009. مؤرشف من الأصل (PDF) في 2020-05-11.
3. Bézout, É. (1779). Théorie générale des équations algébriques. Paris, France: Ph.-D. Pierres. مؤرشف من الأصل في 2019-12-17.

https://fr.wikiversity.org/wiki/Arithm%C3%A9tique/Th%C3%A9or%C3%A8mes_de_B%C3%A9zout_et_Gauss

وصلات خارجية