diophantische vergelijking ax+by = 1
Geplaatst: 24 dec 2014, 22:53
Hallo allemaal,
Voor een bewijs wil ik deze stelling gebruiken, het stond als hint, maar ik weet niet hoe ik hem kan bewijzen.
Als gehele getallen x en y copriem zijn, bestaan er gehele getallen a en b zodat ax + by = 1
Ik heb op internet gezocht, kwam erop dat dit de Bézout's Identity heette. Maar ik kon geen duidelijk bewijs vinden. Kunnen jullie me hierbij helpen?
Alvast bedankt
Voor een bewijs wil ik deze stelling gebruiken, het stond als hint, maar ik weet niet hoe ik hem kan bewijzen.
Als gehele getallen x en y copriem zijn, bestaan er gehele getallen a en b zodat ax + by = 1
Ik heb op internet gezocht, kwam erop dat dit de Bézout's Identity heette. Maar ik kon geen duidelijk bewijs vinden. Kunnen jullie me hierbij helpen?
Alvast bedankt