Logo nl.boatexistence.com

Over de diophantische vergelijking?

Inhoudsopgave:

Over de diophantische vergelijking?
Over de diophantische vergelijking?

Video: Over de diophantische vergelijking?

Video: Over de diophantische vergelijking?
Video: Diophantine Equation: ax+by=gcd(a,b) ← Number Theory 2024, Juli-
Anonim

Eén vergelijking De eenvoudigste lineaire Diophantische vergelijking heeft de vorm ax + by=c, waarbij a, b en c gehele getallen krijgen. De oplossingen worden beschreven door de volgende stelling: Deze Diophantische vergelijking heeft een oplossing (waarbij x en y gehele getallen zijn) dan en slechts dan als c een veelvoud is van de grootste gemene deler van a en b.

Wie heeft de Diophantische vergelijking opgelost?

Genoemd ter ere van de 3e-eeuwse Griekse wiskundige Diophantus van Alexandrië, werden deze vergelijkingen voor het eerst systematisch opgelost door Hindoe-wiskundigen, beginnend met Aryabhata (ca. 476–550).

Wat is een diophantische lineaire vergelijking?

Een lineaire diophantische vergelijking (LDE) is een vergelijking met 2 of meer gehele onbekenden en de gehele onbekenden zijn elk tot ten hoogste graad 1. Lineaire diophantische vergelijking in twee variabelen heeft de vorm van ax+by=c, waarbij x, y∈Z en a, b, c gehele constanten zijn.

Hoeveel oplossingen heeft een Diophantische vergelijking?

In het bovenstaande voorbeeld is een eerste oplossing gevonden voor een lineaire Diophantische vergelijking. Dit is echter slechts één oplossing van de vergelijking. Als er integere oplossingen bestaan voor een vergelijking a x + b y=n, ax+by=n, ax+by=n, zijn er oneindig veel oplossingen.

Hoe weet je of een Diophantische vergelijking een oplossing heeft?

De eenvoudigste lineaire Diophantische vergelijking heeft de vorm ax + by=c, waarbij a, b en c gehele getallen krijgen. De oplossingen worden beschreven door de volgende stelling: Deze Diophantische vergelijking heeft een oplossing (waarbij x en y gehele getallen zijn) als en alleen als c een veelvoud is van de grootste gemene deler van a en b

Aanbevolen: