متطابقة بيزو

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

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

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

$ax+by=d\,$

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

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

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

$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)، من السهل إيجاد كل الحلول الأخرى:

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

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

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

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

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

• مثال

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

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

تعميمات

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

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

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

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

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

انظر أيضا

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

مراجع

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