Co je lineární diofantická rovnice?

Obsah:

Co je lineární diofantická rovnice?
Co je lineární diofantická rovnice?

Video: Co je lineární diofantická rovnice?

Video: Co je lineární diofantická rovnice?
Video: Diophantine Equation: ax+by=gcd(a,b) ← Number Theory 2024, Listopad
Anonim

Lineární diofantická rovnice (LDE) je rovnice se 2 nebo více celočíselnými neznámými a každá z těchto celočíselných neznámých je nejvýše do stupně 1. Lineární diofantická rovnice ve dvou proměnných má tvar ax +by=c, kde x, y∈Z a a, b, c jsou celočíselné konstanty. x a y jsou neznámé proměnné.

K čemu slouží diofantické rovnice?

Účelem jakékoli diofantické rovnice je vyřešit všechny neznámé v problému. Když se Diophantus zabýval 2 nebo více neznámými, snažil se napsat všechny neznámé pouze jednou z nich.

Která z následujících lineárních diofantických rovnic nemá řešení?

Pokud d nedělí c, pak lineární diofantická rovnice ax+by=c nemá řešení.

Kolik řešení má diofantická rovnice?

Ve výše uvedeném příkladu bylo nalezeno počáteční řešení lineární diofantické rovnice. Toto je však jen jedno řešení rovnice. Když existují celočíselná řešení rovnice a x + b y=n, ax+by=n, ax+by=n, existuje nekonečně mnoho řešení.

Jak vypočítáte diofantinu?

Nejjednodušší lineární diofantická rovnice má formu ax + by=c, kde a, b a c jsou celá čísla. Řešení jsou popsána následující větou: Tato diofantická rovnice má řešení (kde x a y jsou celá čísla) právě tehdy, když c je násobkem největšího společného dělitele a a b.

Doporučuje: