| dbo:abstract
|
- La identitat de Bézout, anomenada a partir del matemàtic francès Étienne Bézout, és una equació diofàntica lineal. Afirma que si a i b són enters (com a mínim un diferent de zero) amb màxim comú divisor d, llavors existeixen enters x i y tals que ax + by = d. Els x i y es poden determinar amb l'algorisme d'Euclides ampliat però no estan determinats unívocament. Aquestes parelles de nombres x i y s'anomenen nombres de Bézout. Per exemple, el màxim comú divisor de 12 i 42 és 6, i podem escriure (−3)⋅12 + 1⋅42 = 6 i també 4⋅12 + (−1)⋅42 = 6. El màxim comú divisor d de a i b és, de fet, l'enter positiu més petit que es pot escriure de la forma ax + by. La identitat de Bézout és vàlida no només a l'anell dels nombres enters, sinó també en qualsevol altre anell principal. Si A és principal, a i b són elements de A i d és el màxim comú divisor de a i b,llavors existeixen elements x, y de A tals que xa + yb = d. El motiu és que l'ideal Aa + Ab és principal i igual a Ad. (ca)
- متطابقة بيزو (بالإنجليزية: Bézout's identity) هي مبرهنة في نظرية الأعداد الابتدائية. ليكن a و b عددين صحيحين وليكن d قاسمهما المشترك الأكبر، إذن يوجد عددان صحيحان x و y يحققان الصيغة التالية: x و y يسميان معاملا بوزو بالنسبة ل a و b. سميت هاته المتطابقة وهذه المعاملات هكذا نسبة إلى عالم الرياضيات الفرنسي إيتيان بيزو. وخلال قيامه بأبحاث حول قابلية القسمة بالنسبة للحدوديات أعطى برهانا للمبرهنة التي تحمل اسمه وهي كالتالي: (ar)
- Bézoutova rovnost je lineární diofantická rovnice v teorii čísel. Říká, že největší společný dělitel dvou přirozených čísel a a b lze zapsat jako lineární kombinaci těchto dvou čísel, jejíž koeficienty jsou celá čísla – nazývají se Bézoutovy koeficienty nebo Bézoutova čísla: (cs)
- Στην , η ταυτότητα του Μπεζού (λήμμα Μπεζού) είναι το ακόλουθο : Αν α και β είναι ακέραιοι και ο ΜΚΔ (α, β) = δ. Τότε, υπάρχουν ακέραιοι χ και ψ τέτοιοι ώστε: α*χ + β*ψ = δ. Οι ακέραιοι αριθμοί χ και ψ λέγονται συντελεστές Μπεζού για τα (α,β), και δεν είναι μοναδικοί. Ένα ζεύγος συντελεστών Μπεζού μπορεί να υπολογιστεί από τον εκτεταμένο αλγόριθμο του Ευκλείδη. (el)
- Das Lemma von Bézout (nach Étienne Bézout (1730–1783)) in der Zahlentheorie besagt, dass sich der größte gemeinsame Teiler zweier ganzer Zahlen und als Linearkombination von und mit ganzzahligen Koeffizienten darstellen lässt. Bézout beschrieb die Aussage 1766 im dritten Band seiner vierbändigen Cours de Mathematiques a l’usage des Gardes du Pavillon et de la Marine und verallgemeinerte sie dort auf Polynome. Allerdings war die Aussage bezogen auf ganze Zahlen bereits 142 Jahre früher von Claude Gaspard Bachet de Méziriac aufgestellt worden, der sie als Proposition XVIII in seinem 1624 erschienenen Buch Problemes plaisants et delectables qui se fonts par les nombres bewies. (de)
- In mathematics, Bézout's identity (also called Bézout's lemma), named after Étienne Bézout, is the following theorem: Bézout's identity — Let a and b be integers with greatest common divisor d. Then there exist integers x and y such that ax + by = d. Moreover, the integers of the form az + bt are exactly the multiples of d. Here the greatest common divisor of 0 and 0 is taken to be 0. The integers x and y are called Bézout coefficients for (a, b); they are not unique. A pair of Bézout coefficients can be computed by the extended Euclidean algorithm, and this pair is, in the case of integers one of the two pairs such that and equality occurs only if one of a and b is a multiple of the other. As an example, the greatest common divisor of 15 and 69 is 3, and 3 can be written as a combination of 15 and 69 as 3 = 15 × (−9) + 69 × 2, with Bézout coefficients −9 and 2. Many other theorems in elementary number theory, such as Euclid's lemma or the Chinese remainder theorem, result from Bézout's identity. A Bézout domain is an integral domain in which Bézout's identity holds. In particular, Bézout's identity holds in principal ideal domains. Every theorem that results from Bézout's identity is thus true in all principal ideal domains. (en)
- En nombroteorio, idento de Bézout, nomita pro Étienne Bézout, estas fakto pri linearaj diofantaj ekvacioj. Ĝi diras, ke se a kaj b estas entjeroj kun plej granda komuna divizoro d, tiam tie ekzistas entjeroj x kaj y tiaj ke ax + by = d Nombroj x kaj y de pli supre povas esti difinitaj per la eŭklida algoritmo, sed ili estas ne unikaj. Se estas unu solvaĵo (x, y) tiam la aliaj solvaĵoj estas Ekzemple, la plej granda komuna divizoro de 12 kaj 42 estas 6, kaj do la ekvacio 12x + 42y = 6 havas iujn entjerajn solvaĵojn: (-3)·12 + 1·42 = 6 kaj ankaŭ 4·12 + (-1)·42 = 6. La plej granda komuna divizoro d de a kaj b estas fakte la plej malgranda pozitiva entjero kiu povas esti skribita en la formo ax + by. Idento de Bézout laboras ne nur en la ringo de entjeroj, sed ankaŭ en ĉiu la alia .Tio estas, se R estas ĉefideala domajno, kaj a kaj b estas eroj de R, kaj d estas plej granda komuna divizoro de a kaj b,tiam estas eroj x kaj y en R tiaj ke ax + by = d. La kaŭzo: la idealo Ra + Rb estas ĉefa kaj ja estas egala al Rd. (eo)
- La identidad de Bézout o Lema de Bézout es un teorema elemental de teorías de números el cual enuncia que si a y b son números enteros diferentes de cero con máximo común divisor d, entonces existen enteros x e y tales que: . Dicho de otra manera, para todo a y b, existen un x y un y tales que: . Donde d es el máximo común divisor de (a,b). Más aún, MCD(a,b) es el elemento mínimo positivo del conjunto de combinaciones lineales enteras {ax + by}. La identidad fue nombrada en honor del matemático francés Étienne Bézout (1730-1783). (es)
- Bézouten identitateak (edo Bézouten lemak) zera dio: zeroren ezberdinak diren eta bi zenbaki oso elkarrekiko lehenak badira, orduan existitzen dira x eta y bi zenbaki oso non 1= den. Era berean, izanik. Bezouten identitateagatik ondokoa ondorioztatu daiteke.:
* Alde batetik, baldin eta bada, orduan dela .
* Bestalde, dela ziurtatzen du. Identitateari izena (1730-1783) matematikari frantsesaren omenez jarri zitzaion. Zenbaki teoriako beste teorema batzuk ( edo Hondarraren teorema txinatarra, adibidez) Bézouten identitatean oinarritzen dira. (eu)
- Dalam teori bilangan elementer, identitas Bézout, atau disebut juga lema Bézout, menyatakan teorema berikut: Identitas Bézout — Misalkan dan adalah bilangan bulat dengan faktor persekutuan terbesar , maka akan ada bilangan bulat dan sehingga bilangan . Lebih umumnya lagi, bilangan bulat dengan bentuk adalah kelipatan dari . Bilangan bulat dan disebut koefisien Bézout untuk , dan bilangan-bilangan tersebut tidak tunggal. Sepasang koefisien Bézout dapat dihitung dengan menggunakan (extended Euclidean algorithm). Jika dan tidak nol, algoritma Euklides diperluas menghasilkan salah satu dari dua pasangan sedemikian rupa sehingga dan . Kesamaan tersebut dapat terjadi hanya jika salah satu dari dan adalah kelipatan dari bilangan lain. Banyak teorema lain dalam teori bilangan dasar, seperti atau teorema sisa Tiongkok, dihasilkan dari identitas Bézout. (in)
- En mathématiques, et plus précisément en arithmétique élémentaire, le théorème de Bachet-Bézout ou identité de Bézout est un résultat d'arithmétique élémentaire, qui prouve l'existence de solutions à l'équation diophantienne linéaire : ax + by = pgcd(a, b) d'inconnues x et y entiers relatifs, où a et b sont des coefficients entiers relatifs et où pgcd(a, b) est le plus grand commun diviseur de a et b. Le théorème de Bézout affirme que les entiers a et b sont premiers entre eux si et seulement si l'équation ax + by = 1 admet des solutions. (fr)
- 수론에서 베주 항등식(영어: Bézout’s identity)은 두 정수의 최대공약수를 원래 두 수의 배수의 합으로 나타낼 수 있다는 정리다. (ko)
- ベズーの等式（ベズーのとうしき、英: Bézout's identity）は初等整数論における定理である。ベズーの補題（ベズーのほだい、英: Bézout's lemma）とも呼ばれる。 ベズーの等式 ― a と b を 0 でない整数とし、d をそれらの最大公約数とする。このとき整数 x と y が存在して ax + by = d となる。さらに、 1.
* d は ax + by と書ける最小の正の整数であり、 2.
* ax + by の形のすべての整数は d の倍数である。 x と y は (a, b) のベズー係数 (Bézout coefficients) と呼ばれる。それらは一意的ではない。ベズー係数の組は拡張ユークリッドの互除法によって計算できる。a と b がどちらも 0 でなければ、拡張ユークリッドの互除法から かつ であるような 2 つの組の一方が出る。 ベズーの補題は任意の主イデアル整域において正しいが、正しくないような整域が存在する。 (ja)
- In matematica, in particolare nella teoria dei numeri, l'identità di Bézout (o lemma di Bézout o identità di Bachet-Bézout) afferma che se e sono interi (non entrambi nulli) e il loro massimo comune divisore è , allora esistono due interi e tali che Tali coppie di numeri possono essere determinate con l'algoritmo esteso di Euclide, ma non sono univocamente determinate. Per esempio, il massimo comune divisore di e è , e possiamo scrivere ma anche In effetti a partire da una soluzione si dimostra, attraverso il lemma di Euclide, che l'insieme delle soluzioni è costituito da elementi del tipo L'identità di Bézout è equivalente all'asserzione che la congruenza lineare (dove è massimo comune divisore di e ) ammette una soluzione modulo . L'identità è valida non solo nell'anello degli interi, ma più in generale in qualunque altro dominio ad ideali principali.Detto esplicitamente, se è un dominio ad ideali principali, e sono elementi di , e è un massimo comune divisore di e , allora esistono elementi e in tali che . Inoltre i massimi comun divisori di e sono tutti e soli i generatori dell'ideale . L'identità di Bézout è così chiamata in onore del matematico francese Étienne Bézout (1730-1783); ad essa viene anche associato il nome del matematico della Savoia Claude-Gaspard Bachet de Méziriac (1581-1638), autore della più famosa traduzione in latino dell'Aritmetica di Diofanto. (it)
- De stelling van Bachet-Bézout is een stelling uit de getaltheorie, een deelgebied van de wiskunde. De stelling houdt in dat als de grootste gemene deler is van twee gehele getallen en die ongelijk zijn aan 0, er dan gehele getallen en bestaan, zodat De getallen en heten hier bézoutgetallen of bézoutcoëfficiënten. Bovendien is het kleinste (strikt) positief getal dat kan worden geschreven als . Men kan de stelling van Bachet-Bézout ook als volgt formuleren: de lineaire vergelijking heeft altijd een oplossing. (nl)
- Tożsamość Bézouta a. lemat Bézouta – tożsamość algebraiczna polegająca na tym, że dla niezerowych liczb całkowitych oraz o największym wspólnym dzielniku istnieją liczby całkowite oraz nazywane liczbami Bézouta lub współczynnikami Bézouta, które spełniają liniowe równanie diofantyczne Ponadto jest najmniejszą dodatnią liczbą całkowitą, dla której istnieją rozwiązania całkowite oraz powyższego równania. Nazwa pochodzi od Étienne’a Bézouta. (pl)
- Соотноше́ние Безу́ — представление наибольшего общего делителя целых чисел в виде их линейной комбинации с целыми коэффициентами. Названо в честь французского математика Этьена Безу. (ru)
- Em matemática, particularmente em teoria dos números, a identidade de Bézout, também chamada lema de Bézout, teorema de Bézout ou ainda teorema de Bachet-Bézout, consiste da seguinte afirmação sobre inteiros: Dados inteiros a e b, não ambos nulos, existem inteiros m e n tais que am + bn = mdc(a, b). Como consequência imediata da identidade de Bézout, temos que se c é um inteiro que divide a e b, então c também divide mdc(a, b). Ora, se m, n são inteiros tais que am + bn = mdc(a, b) e q1, q2 inteiros tais que a = q1c e b = q2c, então (q1m + q2n)c = mdc(a, b), ou seja, c divide mdc(a, b). Um outro corolário da identidade de Bézout afirma que a equação diofantina linear ax + by = c tem solução se mdc(a, b) divide c. Realmente, tem-se pela identidade de Bézout que existem inteiros m, n tais que am + bn = mdc(a, b) e, assim, desde que c = q mdc(a, b), q(am + bn) = a(qm) + b(qn) = q mdc(a, b) = c, isto é, (qm, qn) é solução da equação diofantina linear. O matemático francês Étienne Bézout (1730 – 1783), cujo nome do lema está associado, provou o análogo do resultado para polinômios. Foi Claude Gaspard Bachet de Méziriac (1581 – 1638), outro matemático francês, quem provou a identidade para números inteiros. (pt)
- Bézouts identitet är en sats inom talteori uppkallad efter Étienne Bézout som säger att för två heltal a och b med största gemensamma delare d går det att hitta heltal x och y så att och att d är det minsta positiva heltalet som kan skrivas på formen ax + by. Denna identitet förklarar även varför en linjär diofantisk ekvation på formen har lösningar om och endast om . (sv)
- В елементарній теорії чисел, тотожність (рівняння) Безу (також використовують назву лема Безу) це наступна теорема: Найбільшим спільним дільником двух нулів прийнято вважати 0. Цілі числа i називаються коефіцієнтами Безу для ; вони не єдині. Пара коефіцієнтів Безу може бути обчислена за допомогою розширеного алгоритму Евкліда i ця пара є однією з двох пар таких, що і . Рівність може мати місце лише за умови, що одне з або є кратним іншому. Як приклад, найбільшим спільним дільником 15 i 69 є 3, i можна записати . Багато інших теорем в елементарній теорії чисел, таких як Лема Евкліда або китайська теорема про остачі, є наслідками рівняння Безу. Кільце Безу — це область цілісності, в якій виконується рівняння Безу. Зокрема, рівняння Безу виконується в області головних ідеалів. Таким чином, кожна теорема, яка випливає з рівняння Безу, є справедливою у всіх цих областях. (uk)
- 在数论中，裴蜀等式（英語：Bézout's identity）或貝祖定理（Bézout's lemma）是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整數 、 和 ，关于未知数 和 的線性丟番圖方程（称为裴蜀等式）： 有整数解时当且仅当 是 及 的最大公约数 的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解 、 都稱為裴蜀數，可用擴展歐幾里得演算法求得。 例如，12 和 42 的最大公因數是 6，则方程 有解。事实上有 、等。 特别来说，方程 有整数解当且仅当整数 和 互素。 裴蜀等式也可以用来给最大公约数定义： 其實就是最小的可以寫成 形式的正整數。这个定义的本质是整环中“理想”的概念。因此对于多项式整环也有相应的裴蜀定理。 (zh)
|
| rdfs:comment
|
- متطابقة بيزو (بالإنجليزية: Bézout's identity) هي مبرهنة في نظرية الأعداد الابتدائية. ليكن a و b عددين صحيحين وليكن d قاسمهما المشترك الأكبر، إذن يوجد عددان صحيحان x و y يحققان الصيغة التالية: x و y يسميان معاملا بوزو بالنسبة ل a و b. سميت هاته المتطابقة وهذه المعاملات هكذا نسبة إلى عالم الرياضيات الفرنسي إيتيان بيزو. وخلال قيامه بأبحاث حول قابلية القسمة بالنسبة للحدوديات أعطى برهانا للمبرهنة التي تحمل اسمه وهي كالتالي: (ar)
- Bézoutova rovnost je lineární diofantická rovnice v teorii čísel. Říká, že největší společný dělitel dvou přirozených čísel a a b lze zapsat jako lineární kombinaci těchto dvou čísel, jejíž koeficienty jsou celá čísla – nazývají se Bézoutovy koeficienty nebo Bézoutova čísla: (cs)
- Στην , η ταυτότητα του Μπεζού (λήμμα Μπεζού) είναι το ακόλουθο : Αν α και β είναι ακέραιοι και ο ΜΚΔ (α, β) = δ. Τότε, υπάρχουν ακέραιοι χ και ψ τέτοιοι ώστε: α*χ + β*ψ = δ. Οι ακέραιοι αριθμοί χ και ψ λέγονται συντελεστές Μπεζού για τα (α,β), και δεν είναι μοναδικοί. Ένα ζεύγος συντελεστών Μπεζού μπορεί να υπολογιστεί από τον εκτεταμένο αλγόριθμο του Ευκλείδη. (el)
- La identidad de Bézout o Lema de Bézout es un teorema elemental de teorías de números el cual enuncia que si a y b son números enteros diferentes de cero con máximo común divisor d, entonces existen enteros x e y tales que: . Dicho de otra manera, para todo a y b, existen un x y un y tales que: . Donde d es el máximo común divisor de (a,b). Más aún, MCD(a,b) es el elemento mínimo positivo del conjunto de combinaciones lineales enteras {ax + by}. La identidad fue nombrada en honor del matemático francés Étienne Bézout (1730-1783). (es)
- Bézouten identitateak (edo Bézouten lemak) zera dio: zeroren ezberdinak diren eta bi zenbaki oso elkarrekiko lehenak badira, orduan existitzen dira x eta y bi zenbaki oso non 1= den. Era berean, izanik. Bezouten identitateagatik ondokoa ondorioztatu daiteke.:
* Alde batetik, baldin eta bada, orduan dela .
* Bestalde, dela ziurtatzen du. Identitateari izena (1730-1783) matematikari frantsesaren omenez jarri zitzaion. Zenbaki teoriako beste teorema batzuk ( edo Hondarraren teorema txinatarra, adibidez) Bézouten identitatean oinarritzen dira. (eu)
- En mathématiques, et plus précisément en arithmétique élémentaire, le théorème de Bachet-Bézout ou identité de Bézout est un résultat d'arithmétique élémentaire, qui prouve l'existence de solutions à l'équation diophantienne linéaire : ax + by = pgcd(a, b) d'inconnues x et y entiers relatifs, où a et b sont des coefficients entiers relatifs et où pgcd(a, b) est le plus grand commun diviseur de a et b. Le théorème de Bézout affirme que les entiers a et b sont premiers entre eux si et seulement si l'équation ax + by = 1 admet des solutions. (fr)
- 수론에서 베주 항등식(영어: Bézout’s identity)은 두 정수의 최대공약수를 원래 두 수의 배수의 합으로 나타낼 수 있다는 정리다. (ko)
- ベズーの等式（ベズーのとうしき、英: Bézout's identity）は初等整数論における定理である。ベズーの補題（ベズーのほだい、英: Bézout's lemma）とも呼ばれる。 ベズーの等式 ― a と b を 0 でない整数とし、d をそれらの最大公約数とする。このとき整数 x と y が存在して ax + by = d となる。さらに、 1.
* d は ax + by と書ける最小の正の整数であり、 2.
* ax + by の形のすべての整数は d の倍数である。 x と y は (a, b) のベズー係数 (Bézout coefficients) と呼ばれる。それらは一意的ではない。ベズー係数の組は拡張ユークリッドの互除法によって計算できる。a と b がどちらも 0 でなければ、拡張ユークリッドの互除法から かつ であるような 2 つの組の一方が出る。 ベズーの補題は任意の主イデアル整域において正しいが、正しくないような整域が存在する。 (ja)
- De stelling van Bachet-Bézout is een stelling uit de getaltheorie, een deelgebied van de wiskunde. De stelling houdt in dat als de grootste gemene deler is van twee gehele getallen en die ongelijk zijn aan 0, er dan gehele getallen en bestaan, zodat De getallen en heten hier bézoutgetallen of bézoutcoëfficiënten. Bovendien is het kleinste (strikt) positief getal dat kan worden geschreven als . Men kan de stelling van Bachet-Bézout ook als volgt formuleren: de lineaire vergelijking heeft altijd een oplossing. (nl)
- Tożsamość Bézouta a. lemat Bézouta – tożsamość algebraiczna polegająca na tym, że dla niezerowych liczb całkowitych oraz o największym wspólnym dzielniku istnieją liczby całkowite oraz nazywane liczbami Bézouta lub współczynnikami Bézouta, które spełniają liniowe równanie diofantyczne Ponadto jest najmniejszą dodatnią liczbą całkowitą, dla której istnieją rozwiązania całkowite oraz powyższego równania. Nazwa pochodzi od Étienne’a Bézouta. (pl)
- Соотноше́ние Безу́ — представление наибольшего общего делителя целых чисел в виде их линейной комбинации с целыми коэффициентами. Названо в честь французского математика Этьена Безу. (ru)
- Bézouts identitet är en sats inom talteori uppkallad efter Étienne Bézout som säger att för två heltal a och b med största gemensamma delare d går det att hitta heltal x och y så att och att d är det minsta positiva heltalet som kan skrivas på formen ax + by. Denna identitet förklarar även varför en linjär diofantisk ekvation på formen har lösningar om och endast om . (sv)
- 在数论中，裴蜀等式（英語：Bézout's identity）或貝祖定理（Bézout's lemma）是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整數 、 和 ，关于未知数 和 的線性丟番圖方程（称为裴蜀等式）： 有整数解时当且仅当 是 及 的最大公约数 的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解 、 都稱為裴蜀數，可用擴展歐幾里得演算法求得。 例如，12 和 42 的最大公因數是 6，则方程 有解。事实上有 、等。 特别来说，方程 有整数解当且仅当整数 和 互素。 裴蜀等式也可以用来给最大公约数定义： 其實就是最小的可以寫成 形式的正整數。这个定义的本质是整环中“理想”的概念。因此对于多项式整环也有相应的裴蜀定理。 (zh)
- La identitat de Bézout, anomenada a partir del matemàtic francès Étienne Bézout, és una equació diofàntica lineal. Afirma que si a i b són enters (com a mínim un diferent de zero) amb màxim comú divisor d, llavors existeixen enters x i y tals que ax + by = d. Els x i y es poden determinar amb l'algorisme d'Euclides ampliat però no estan determinats unívocament. Aquestes parelles de nombres x i y s'anomenen nombres de Bézout. Per exemple, el màxim comú divisor de 12 i 42 és 6, i podem escriure (−3)⋅12 + 1⋅42 = 6 i també 4⋅12 + (−1)⋅42 = 6. (ca)
- Das Lemma von Bézout (nach Étienne Bézout (1730–1783)) in der Zahlentheorie besagt, dass sich der größte gemeinsame Teiler zweier ganzer Zahlen und als Linearkombination von und mit ganzzahligen Koeffizienten darstellen lässt. (de)
- En nombroteorio, idento de Bézout, nomita pro Étienne Bézout, estas fakto pri linearaj diofantaj ekvacioj. Ĝi diras, ke se a kaj b estas entjeroj kun plej granda komuna divizoro d, tiam tie ekzistas entjeroj x kaj y tiaj ke ax + by = d Nombroj x kaj y de pli supre povas esti difinitaj per la eŭklida algoritmo, sed ili estas ne unikaj. Se estas unu solvaĵo (x, y) tiam la aliaj solvaĵoj estas Ekzemple, la plej granda komuna divizoro de 12 kaj 42 estas 6, kaj do la ekvacio 12x + 42y = 6 havas iujn entjerajn solvaĵojn: (-3)·12 + 1·42 = 6 kaj ankaŭ 4·12 + (-1)·42 = 6. (eo)
- In mathematics, Bézout's identity (also called Bézout's lemma), named after Étienne Bézout, is the following theorem: Bézout's identity — Let a and b be integers with greatest common divisor d. Then there exist integers x and y such that ax + by = d. Moreover, the integers of the form az + bt are exactly the multiples of d. As an example, the greatest common divisor of 15 and 69 is 3, and 3 can be written as a combination of 15 and 69 as 3 = 15 × (−9) + 69 × 2, with Bézout coefficients −9 and 2. (en)
- Dalam teori bilangan elementer, identitas Bézout, atau disebut juga lema Bézout, menyatakan teorema berikut: Identitas Bézout — Misalkan dan adalah bilangan bulat dengan faktor persekutuan terbesar , maka akan ada bilangan bulat dan sehingga bilangan . Lebih umumnya lagi, bilangan bulat dengan bentuk adalah kelipatan dari . Banyak teorema lain dalam teori bilangan dasar, seperti atau teorema sisa Tiongkok, dihasilkan dari identitas Bézout. (in)
- In matematica, in particolare nella teoria dei numeri, l'identità di Bézout (o lemma di Bézout o identità di Bachet-Bézout) afferma che se e sono interi (non entrambi nulli) e il loro massimo comune divisore è , allora esistono due interi e tali che Tali coppie di numeri possono essere determinate con l'algoritmo esteso di Euclide, ma non sono univocamente determinate. Per esempio, il massimo comune divisore di e è , e possiamo scrivere ma anche (it)
- Em matemática, particularmente em teoria dos números, a identidade de Bézout, também chamada lema de Bézout, teorema de Bézout ou ainda teorema de Bachet-Bézout, consiste da seguinte afirmação sobre inteiros: Dados inteiros a e b, não ambos nulos, existem inteiros m e n tais que am + bn = mdc(a, b). O matemático francês Étienne Bézout (1730 – 1783), cujo nome do lema está associado, provou o análogo do resultado para polinômios. Foi Claude Gaspard Bachet de Méziriac (1581 – 1638), outro matemático francês, quem provou a identidade para números inteiros. (pt)
- В елементарній теорії чисел, тотожність (рівняння) Безу (також використовують назву лема Безу) це наступна теорема: Найбільшим спільним дільником двух нулів прийнято вважати 0. Цілі числа i називаються коефіцієнтами Безу для ; вони не єдині. Пара коефіцієнтів Безу може бути обчислена за допомогою розширеного алгоритму Евкліда i ця пара є однією з двох пар таких, що і . Рівність може мати місце лише за умови, що одне з або є кратним іншому. Як приклад, найбільшим спільним дільником 15 i 69 є 3, i можна записати . (uk)
|
