Share to: share facebook share twitter share wa share telegram print page

Identitas Bézout

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 algoritma Euklides diperluas (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 lema Euklides atau teorema sisa Tiongkok, dihasilkan dari identitas Bézout.

Struktur penyelesaian

Jika dan adalah bukan bilangan tak nol, serta satu buah pasangan koefisien Bézout telah dihitung (katakanlah dengan menggunakan algoritma Euklides diperluas), maka semua pasangan dapat dinyatakan berikut:dengan menyatakan sebarang bilangan bulat, merupakan faktor persekutuan terbesar dari dan . Pada bentuk tersebut, pecahan disederhanakan menjadi bilangan bulat. Sebaliknya, jika dan adalah bilangan tak nol, maka tepatnya akan ada dua dari pasangan tersebut memenuhi dan , dan kesamaan tersebut hanya dapat terjadi jika salah satu dari dan membagi bilangan lain.

Solusi ini bergantung pada sifat pembagian Euklides, yang mengatakan sebagai berikut: diberikan dua bilangan bulat dan . Jika tidak membagi , maka terdapat satu buah pasangan sehingga dan , dan sehingga juga dan .

Dua pasangan dari koefisien Bézout kecil diperoleh dari pasangan dengan memilih salah satu dari dua bilangan bulat tersebut di dekat untuk di rumus sebelumnya.

Algoritma Euklides diperluas selalu menghasilkan salah satu dari dua pasangan minimal tersebut.

Contoh

Misalkan dan , sehingga . Identitas Bézout berikut, dengan koefisien Bézout ditandai dengan warna merah untuk pasangan minimal dan biru untuk pasangan lainnya, ditulis sebagai berikut:

Jika adalah pasangan asli dari koefisien Bézout , akan menghasilkan pasangan minimal berikut dengan memilih dan , yaitu: , dan .

Bukti

Diberikan bilangan bulat taknol dan , dan misalkan Himpunan tidak kosong karena berisi ataupun (dengan dan ). Karena adalah himpunan bilangan bulat positif takkosong, memiliki anggota minimum , berdasarkan well-ordering principle. Untuk membuktikan bahwa adalah faktor persekutuan terbesar dari dan , maka harus dibuktikan bahwa adalah pembagi persekutuan dari dan , dan bahwa untuk sebarang pembagi persekutuan lainnya , maka .

Pembagian Euklides dari oleh dapat ditulis dengan . Sisa pembagian terdapat di , sebabDengan demikian, adalah bilangan dari bentuk , dan karena itu . Akan tetapi, dan adalah bilangan bulat positif terkecil di S, maka sisa pembagian tidak terdapat di , sehingga mengakibatkan menjadi 0. Maka dari itu, dapat disiratkan bahwa pembagi . Dengan cara yang serupa, juga pembagi , dan demikian adalah pembagi persekutuan dari dan .

Sekarang, misalkan adalah sebarang pembagi persekutuan dari dan , dalam artian bahwa akan ada dan sehingga dan . Jadi,Maka dapat dikatakan bahwa adalah pembagi , dan demikian bahwa .

Perumuman

Perumuman untuk tiga bilangan bulat atau lebih

Identitas Bézout dapat diperluas menjadi dua bilangan bulat atau lebih: jikamaka akan terdapat bilangan bulat sehingga memiliki sifat berikut bahwa adalah bilangan bulat positif terkecil dari bentuk tersebut, serta setiap bilangan dari rumus tersebu merupakan kelipatan .

Perumuman untuk polinomial

Tak selamanya bahwa identitas Bézout berlaku untuk polinomial. Sebagai contoh, ketika mengerjakan gelanggang polinomial bilangan bulat, faktor persekutuan terbesar dari 2x dan x2 adalah x, tetapi hasil pembagian persekutuan tersebut tidak mempunyai sebarang koefisien bilangan bulat dan yang memenuhi 2xp + x2q = x.

Sayangnya, identitas Bézout's bekerja untuk polinomial univariat atas lapangan, yang dilakukan dengan cara yang sama untuk bilangan bulat. Koefisien Bézout dan faktor persekutuan terbesar dapat dihitung menggunakan algoritma Euklides diperluas (extended Euclidean algorithm).

Karena akar dari dua polinomial merupakan akar-akar dari faktor persekutuan terbesarnya, identitas Bézout dan teorema dasar aljabar mengimplikasikan hasil berikut: Untuk polinomial univariat f dan g dengan koefisien di suatu lapangan, terdapat polinomiial dan sehingga af + bg = 1 jika dan hanya jika f dan g tidak memiliki akar di sebarang lapangan tertutup secara aljabar (biasanya di lapangan bilangan kompleks).

Perumuman untuk PID

Identitas Bézout tidak hanya berlaku di gelanggang bilangan bulat, tetapi juga berlaku di PID yang lain. PID pada konteks ini berarti principle ideal domain. Jika R adalah PID, a dan b merupakan anggota R, seta d merupakan faktor persekutuan terbesar dari a dan b, maka akan ada anggota x dan y di R sehingga Hal ini dikarenakan bahwa ideal adalah principal dan sama dengan

identitas Bézout yang berlaku dalam suatu domain integral disebut domain Bézout.

Sejarah

Seorang matematikawan berkebangsaan Prancis yang bernama Étienne Bézout membuktikan identitas Bezout untuk polinomial.[1] Sayangnya, pernyataan untuk bilangan bulat ini sudah ditemukan dalam karya sebelumnya milik seorang matematikawan berkebangsaan Prancis lainnya yang bernama Claude Gaspard Bachet de Méziriac.[2][3][4]

Lihat pula

Catatan

  1. ^ Bézout, É. (1779). Théorie générale des équations algébriques. Paris, France: Ph.-D. Pierres. 
  2. ^ Tignol, Jean-Pierre (2001). Galois' Theory of Algebraic Equations. Singapore: World Scientific. ISBN 981-02-4541-6. 
  3. ^ Claude Gaspard Bachet (sieur de Méziriac) (1624). Problèmes plaisants & délectables qui se font par les nombres (edisi ke-2nd). Lyons, France: Pierre Rigaud & Associates. hlm. 18–33.  Di halaman-halaman ini, Bachet membuktikan (tanpa persamaan) "Proposisi XVIII. Deux nombres premiers entre eux estant donnez, treuver le moindre multiple de chascun d’iceux, surpassant de l’unité un multiple de l’autre." Masalah ini, yaitu , adalah kasus istimewa dari persamaan Bézout, persamaan tersebut digunakan oleh Bachet untuk menyelesaikan masalah yang ditemukan di halaman 199 ff.
  4. ^ See also: Maarten Bullynck (February 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. 

Pranala luar

Read other articles:

В Википедии есть статьи о других людях с такой фамилией, см. Гаврилов; Гаврилов, Александр. Александр Феликсович Гаврилов Дата рождения 3 декабря 1970(1970-12-03) (53 года) Место рождения Москва, СССР Страна  Россия Род деятельности литературный критик, редактор, журналист,...

 

Species of bird Verreaux's eagle At the Walter Sisulu National Botanical Garden in Roodepoort, South Africa Conservation status Least Concern (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Aves Order: Accipitriformes Family: Accipitridae Genus: Aquila Species: A. verreauxii Binomial name Aquila verreauxiiLesson, RP, 1831   range of Verreaux's eagle Verreaux's eagle (Aquila verreauxii) is a large, mostly Afric...

 

Song composed by Anton Bruckner An dem FesteSecular choral work by Anton BrucknerThe city church of EnnsKeyD-flat majorCatalogueWAB 59aTextAlois KnauerLanguageGermanComposed1843 (1843): KronstorfDedicationJosef Ritter von PesslerPublished1932 (1932): RegensburgVocalTTBB choir An dem Feste (At the feast), WAB 59a, is a song composed by the 19-year-old Anton Bruckner in 1843 during his stay as schoolteacher's assistant in Kronstorf. In 1893, near the end of his life, Bruckner modified...

Orda Cã Cã da Horda Branca Reinado 1226 - anos 1250 Antecessor(a) Jochi Sucessor(a) Congurã   Morte Anos 1250 Pai Jochi Cavaleiros mongóis Orda foi um nobre mongol do século XIII, o filho mais velho de Jochi e neto de Gêngis Cã (r. 1206–1227). Foi o fundador do Canato da Horda Azul, que esteve intimamente ligado ao Canato da Horda Dourada de seu irmão Batu Cã (r. 1226–1255).[1] Foi sucedido como o cã por seu quarto filho, Congurã, em meados dos anos 1250.[2] Refer�...

 

Pour les articles homonymes, voir 5e corps d'armée. Cet article est une ébauche concernant une unité ou formation militaire américaine. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Ve corps Insigne du Ve corps Création 18 mai 1862 Dissolution 28 avril 1865 Allégeance États-Unis Type Corps Rôle Infanterie Fait partie de Armée du Potomac Batailles Guerre de Sécession Campagne de la Péninsule Seco...

 

MV Pretoria CastleDescrizione generale ArmatoreUnion-Castle Line Porto di registrazioneLondra CostruttoriHarland & Wolff, Belfast Costruzione n.1006 Varo12 ottobre 1938 Completamento18 aprile 1939 Destino finaleRequisita dalla Royal Navy nell'ottobre 1939 Caratteristiche generaliDislocamento23450 t Lunghezza181,1 m Larghezza23,2 m Pescaggio8,8 m Propulsione2 motori diesel B&W da 8 cilindri (12,7 MW), 2 eliche Velocità18 nodi (33,34 km/h) voci di navi pas...

Nicolò Sagredo doża Wenecji Okres od 1675do 1676 Dane biograficzne Data urodzenia 18 grudnia 1606 Data śmierci 14 sierpnia 1676 Multimedia w Wikimedia Commons {{Władca infobox}} Przestarzałe pola: tytulatura. Giovanni Gai: Niccolò Sadredo Nicolò Sagredo (ur. 18 grudnia 1606 - zm. 14 sierpnia 1676) – doża wenecki od 1675 roku. pdeDożowie WenecjiWieki VII – X Paoluccio Anafesto (697–717) Marcello Tegalliano (717–726) Orso Ipato (726–737) pięciu magistri m...

 

Borough in Pennsylvania, United StatesAvoca, PennsylvaniaBoroughThe 1910 Municipal BuildingLocation of Avoca in Luzerne County, PennsylvaniaAvocaShow map of PennsylvaniaAvocaShow map of the United StatesCoordinates: 41°20′20″N 75°44′30″W / 41.33889°N 75.74167°W / 41.33889; -75.74167CountryUnited StatesStatePennsylvaniaCountyLuzerneRegionGreater PittstonIncorporated1871Government • TypeMayor–council • MayorBob MullenArea[1]&...

 

Historic site in Lisbon, PortugalPimenta PalaceNative name Portuguese: Palácio PimentaPimenta PalaceLocationLisbon, PortugalLocation of Pimenta Palace in Lisbon Pimenta Palace (Portuguese: Palácio Pimenta) is an 18th-century Portuguese palace located in Lisbon, Portugal, which hosts the main campus of the Museum of Lisbon. History The palace was constructed by order of King John V of Portugal in the mid-18th century for his mistress Paula Teresa da Silva e Almeida, a nun of the Monastery of...

Multi-purpose arena in Raleigh, North Carolina, U.S. This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (September 2022) (Learn how and when to remove this template message) Reynolds ColiseumLocation10...

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (سبتمبر 2019) سفارة تايلاند لدى البحرين تايلاند البحرين البلد البحرين  المكان المنامة العنوان المنامة، مجمع 360 السفير تانيت نا سونخلا تعديل مصدري - تعديل   سفارة تاي...

 

Stasiun Yokohama横浜駅Stasiun Yokohama dilihat dari udara, Oktober 2005Lokasi1 Takashima (Keikyu)2 Takashima (JR East)1 Minami-Saiwai (Tokyu, Sotetsu, Subway)Nishi-ku, Yokohama-shi, Kanagawa-kenJepangPengelola JR East Keikyu Tokyu Corporation Yokohama Minatomirai Railway Sagami Railway Yokohama City Transportation Bureau Penghubung antarmodaterminal BusSejarahDibuka1872Sunting kotak info • L • BBantuan penggunaan templat iniStasiun Yokohama (横浜駅code: ja is deprecated , ...

Halaman ini berisi artikel tentang pemimpin Gereja Katolik. Untuk hewan, lihat Paus (mamalia). Untuk kegunaan lain, lihat Paus. Uskup RomaPontifex maximusPausKeuskupanKatolik Paus Fransiskus (2021)Takhta Suci(Lambang)Petahana:Fransiskussejak 13 Maret 2013GelarYang MuliaLokasiProvinsi gerejawiProvinsi Gerejawi RomaKediamanIstana Apostolik (Kediaman resmi Paus)Domus Sanctae Marthae (Kediaman yang lebih sering didiami oleh Paus Fransiskus)Kantor pusatIstana Apostolik, VatikanInformasiPenjabat pe...

 

1976 studio album by LabelleChameleonStudio album by LabelleReleasedJune 17, 1976RecordedWally Heider Studios, San Francisco, CaliforniaGenre Funk[1][2] disco[3] doo-wop[2] hard rock[2] Latin[2] Length50:12LabelEpicProducerDavid Rubinson & Friends Inc., in association with Vicki WickhamLabelle chronology Phoenix(1975) Chameleon(1976) Back To Now(2008) Singles from Chameleon Isn't It a ShameReleased: June 17, 1976 Professional ratings...

 

PSIR RembangNama lengkapPersatuan Sepak bola Indonesia RembangJulukanLaskar Dampo Awang Kijang LasemBerdiri1950StadionStadion KridaKabupaten Rembang, Provinsi Jawa Tengah(Kapasitas: 15.000)PemilikPT. Rembang Sportindo MandiriManajerHaryantoPelatihHadi SurentoLigaLiga 32019Mengundurkan diri Kostum kandang Kostum tandang Persatuan Sepakbola Indonesia Rembang disingkat PSIR adalah sebuah klub sepak bola Indonesia yang berasal dari Kabupaten Rembang, Provinsi Jawa Tengah, Negara Indonesia. Markas...

American lawyer For other persons with similar names, see David Wills (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: David Wills Gettysburg – news · newspapers · books · scholar · JSTOR (January 2016) (Learn how and when to remove this template message) David WillsDavid Wills was the ...

 

This article is about a subdivision of Crimea. For other similar locations, see Pervomaysky District. Raion in Crimea, UkrainePervomaiske Raion Первомайський районRaionVillage (selo) Vidkryte, Pervomaiske District FlagSealRaion location within CrimeaCountry Ukraine (occupied by Russia)RepublicCrimeaCapitalPervomaiskeSubdivisions List 0 cities1 towns39 villages Area • Total1,474 km2 (569 sq mi)Population (2013) • Total32,789...

 

This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (August 2022) (Learn how and when to remove this template message) 1989 Hong Kong filmA Fishy StoryDVD CoverDirected byAnthony ChanWritten byLo Wing K...

This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (June 2023) Statue of Queen Charlotte in the square Queen Square is a garden square in the Bloomsbury district of central London. Many of its buildings are associated with medicine, particularly neurology. Construction Queen Square in 1786, painted by Edward Dayes. The fields to the north reach as far...

 

Public transportation organization in Central New York Central New York Regional Transportation AuthorityFounded1970Headquarters200 Cortland Avenue, Syracuse, NY, 13205-0820[1]LocaleSyracuse and surrounding areasService typeBus transitFleet238[2]Daily ridershipApproximately 42,000 (weekdays)[2]Fuel typeDiesel, CNG, Diesel-electric hybridChief executiveBrian SchultzWebsitewww.centro.org The Central New York Regional Transportation Authority, commonly referred to as Cent...

 
Kembali kehalaman sebelumnya