Diofantická rovnice

Z Multimediaexpo.cz

(Rozdíly mezi verzemi)

Verze z 14. 8. 2022, 14:48

Diofantická rovnice (někdy též diofantovská) v matematice je neurčitá polynomiální rovnice, která dovoluje proměnným nabývat pouze hodnot z oboru celých čísel. Diofantovské problémy mají méně rovnic než neznámých proměnných a zahrnují nalezení celých čísel, která jsou řešením pro všechny rovnice soustavy. Řečeno techničtějším jazykem, definují algebraickou křivku, algebraický povrch nebo obecnější útvar, a hledají na něm body mřížky.

Slovo diofantické odkazuje k helénskému matematikovi z 3. století, Diofantovi z Alexandrie v Egyptě, který takové rovnice studoval a byl také jedním z prvních matematiků, který zavedl symbolismus v algebře. Matematické studium Difantovských problémů započaté Diophantem se nyní nazývá „Diofantovskou analýzou“. Lineární Diofantovská rovnice je rovnicí dvou součtů monomů prvního nebo nultého řádu.

Zatímco jednotlivé rovnice představují svého druhu puzzle a byly mnohokrát zkoumány, formulace obecné teorie Diofantovských rovnic byla získána až ve dvacátém století, později než teorie kvadratických forem.

Příklady diofantických rovnic

V následujících diofantických rovnicích jsou \(x</math>, \(y</math> a \(z</math> neznámé, ostatní proměnné jsou dány.

\(ax+by=1\,</math>: Toto je příklad lineární Diofantovské rovnice.
\(x^n+y^n=z^n\,</math>: Pro n = 2 existuje nekonečně mnoho řešení (x,y,z), pythagorejské trojice. Pro větší hodnoty n Velká Fermatova věta říká, že neexistuje žádné řešení pro kladná celá čísla x, y, z, které by splňovalo tuto rovnici.
\(x^2-ny^2=1\,</math> (Pellova rovnice), pojmenovaná po anglickém matematikovi Johnu Pellovi. Původně byla studována Brahmaguptou v šestém století a o mnoho později Fermatem.
\(\sum_{i=0}^n{a_i x^i y^{n-i}} = c</math>, kde \(n \geq 3</math> a \(c \neq 0</math>: Toto jsou Thueovy rovnice a mají obvykle řešení.
\(\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}</math>, neboli v polynomiálním tvaru \(4xyz=n(xy+xz+yz)\,</math>. Erdősova–Strausova domněnka zní, že pro každé kladné celé číslo n ≥ 2 existuje řešení kladných celých čísel x, y, a z.

Úloha vedoucí na diofantickou rovnici

Tři rybáři společně ulovili určité množství ryb a ulehli ke spánku. První se vzbudil jeden z nich a chtěl si odnést svůj podíl. Počet ryb ale nebyl dělitelný třemi, proto jednu rybu pustil zpět do vody. Vzal si třetinu zbývajícího počtu a odešel. Když se vzbudil druhý rybář, situace se opakovala. Jednu rybu pustil, vzal si třetinu a odešel. Totéž udělal třetí rybář. Otázka je, kolik bylo ryb. Řešení vede na následující rovnici, v níž \(x</math> je počet ulovených ryb a \(y</math> počet zbylých ryb.

\(\left(\left(\left(x-1\right){2\over3}-1\right){2\over3}-1\right){2\over3}=y</math>

Po úpravě dostáváme

\(8x=27y+38\,.</math>

Když tuto úlohu ve škole řešil Paul Dirac, prohlásil, že rybáři chytili -2 ryby. Z hlediska úlohy je odpověď absurdní, ale toto číslo je řešením příslušné rovnice. Navíc pěkným, protože je jediné, při němž \(x=y</math>. Nejmenší přirozené číslo \(x</math> řešící tuto úlohu je 25 a každé další je o 27 větší, tedy 52, 79, 106... Prodloužením do záporných čísel dostaneme -2, -29 atd. Později Dirac jako první předpověděl existenci antihmoty, když fyzikálně interpretoval podobně „absurdní“ řešení Schrödingerovy rovnice.

Širší kontext

K řešení Diofantických rovnic se vztahuje 10. Hilbertův problém, který se ptal po existenci algoritmu, který dokáže rozhodnout, zda existuje řešení pro libovolnou Diofantickou rovnici. Možnost existence takového algoritmu byla vyloučena Matijasevičovou větou v roce 1970. Matijasevič ukázal, že již pro rovnice s více než devíti proměnnými nelze rozhodovací algoritmus najít. Wilesova metoda důkazu Velké Fermatovy věty ovšem naznačuje, že by měl existovat rozhodovací algoritmus pro Diofantické úlohy o třech proměnných. Stále zůstává nezodpovězena otázka, jaký je nejnižší počet proměnných, pro který je existence řešení Diofantické rovnice nerozhodnutelná.

Náklady na energie a provoz naší encyklopedie prudce vzrostly. Potřebujeme vaši podporu... Kolik ?? To je na Vás. Náš FIO účet — 2500575897 / 2010
Informace o článku. Článek je převzat z Wikipedie, otevřené encyklopedie, do které přispívají dobrovolníci z celého světa. Tento text je dostupný za podmínek Creative Commons 3.0 Unported – creativecommons.org. Originální článek na české Wikipedii

@@ Řádka 7: / Řádka 7: @@
 == Příklady diofantických rovnic ==
-V následujících diofantických rovnicích jsou <math>x</math>, <math>y</math> a <math>z</math> neznámé, ostatní proměnné jsou dány.
+V následujících diofantických rovnicích jsou <big>\(x</math>, <big>\(y</math> a <big>\(z</math> neznámé, ostatní proměnné jsou dány.
-*<math>ax+by=1\,</math>: Toto je příklad lineární Diofantovské rovnice.
+*<big>\(ax+by=1\,</math>: Toto je příklad lineární Diofantovské rovnice.
-*<math>x^n+y^n=z^n\,</math>: Pro ''n'' = 2 existuje nekonečně mnoho řešení (''x'',''y'',''z''),  [[Pythagorejská trojice|pythagorejské trojice]].  Pro větší hodnoty ''n'' [[Velká Fermatova věta]] říká, že neexistuje žádné řešení pro kladná celá čísla ''x'', ''y'', ''z'', které by splňovalo tuto rovnici.
+*<big>\(x^n+y^n=z^n\,</math>: Pro ''n'' = 2 existuje nekonečně mnoho řešení (''x'',''y'',''z''),  [[Pythagorejská trojice|pythagorejské trojice]].  Pro větší hodnoty ''n'' [[Velká Fermatova věta]] říká, že neexistuje žádné řešení pro kladná celá čísla ''x'', ''y'', ''z'', které by splňovalo tuto rovnici.
-*<math>x^2-ny^2=1\,</math> ([[Pellova rovnice]]), pojmenovaná po anglickém matematikovi [[John Pell|Johnu Pellovi]]. Původně byla studována [[Brahmagupta|Brahmaguptou]] v šestém století a o mnoho později [[Pierre de Fermat|Fermatem]].
+*<big>\(x^2-ny^2=1\,</math> ([[Pellova rovnice]]), pojmenovaná po anglickém matematikovi [[John Pell|Johnu Pellovi]]. Původně byla studována [[Brahmagupta|Brahmaguptou]] v šestém století a o mnoho později [[Pierre de Fermat|Fermatem]].
-*<math>\sum_{i=0}^n{a_i x^i y^{n-i}} = c</math>, kde <math>n \geq 3</math> a <math>c \neq 0</math>: Toto jsou [[Thueovy rovnice]] a mají obvykle řešení.
+*<big>\(\sum_{i=0}^n{a_i x^i y^{n-i}} = c</math>, kde <big>\(n \geq 3</math> a <big>\(c \neq 0</math>: Toto jsou [[Thueovy rovnice]] a mají obvykle řešení.
-*<math>\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}</math>, neboli v polynomiálním tvaru <math>4xyz=n(xy+xz+yz)\,</math>. [[Erdősova–Strausova domněnka]] zní, že pro každé kladné celé číslo ''n'' ≥ 2 existuje řešení kladných celých čísel ''x'', ''y'', a ''z''.
+*<big>\(\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}</math>, neboli v polynomiálním tvaru <big>\(4xyz=n(xy+xz+yz)\,</math>. [[Erdősova–Strausova domněnka]] zní, že pro každé kladné celé číslo ''n'' ≥ 2 existuje řešení kladných celých čísel ''x'', ''y'', a ''z''.
 == Úloha vedoucí na diofantickou rovnici ==
-Tři rybáři společně ulovili určité množství [[ryby|ryb]] a ulehli ke spánku. První se vzbudil jeden  z nich a chtěl si odnést svůj podíl. Počet ryb ale nebyl [[dělitelnost|dělitelný]] třemi, proto jednu rybu pustil zpět do vody. Vzal si třetinu zbývajícího počtu a odešel. Když se vzbudil druhý rybář, situace se opakovala. Jednu rybu pustil, vzal si třetinu a odešel. Totéž udělal třetí rybář. Otázka je, kolik bylo ryb. Řešení vede na následující rovnici, v níž <math>x</math> je počet ulovených ryb a <math>y</math> počet zbylých ryb.
+Tři rybáři společně ulovili určité množství [[ryby|ryb]] a ulehli ke spánku. První se vzbudil jeden  z nich a chtěl si odnést svůj podíl. Počet ryb ale nebyl [[dělitelnost|dělitelný]] třemi, proto jednu rybu pustil zpět do vody. Vzal si třetinu zbývajícího počtu a odešel. Když se vzbudil druhý rybář, situace se opakovala. Jednu rybu pustil, vzal si třetinu a odešel. Totéž udělal třetí rybář. Otázka je, kolik bylo ryb. Řešení vede na následující rovnici, v níž <big>\(x</math> je počet ulovených ryb a <big>\(y</math> počet zbylých ryb.
-: <math>\left(\left(\left(x-1\right){2\over3}-1\right){2\over3}-1\right){2\over3}=y</math>
+: <big>\(\left(\left(\left(x-1\right){2\over3}-1\right){2\over3}-1\right){2\over3}=y</math>
 Po úpravě dostáváme
-: <math>8x=27y+38\,.</math>
+: <big>\(8x=27y+38\,.</math>
-Když tuto úlohu ve škole řešil [[Paul Dirac]], prohlásil, že rybáři chytili -2 ryby. Z hlediska úlohy je odpověď absurdní, ale toto číslo je řešením příslušné rovnice. Navíc pěkným, protože je jediné, při němž <math>x=y</math>. Nejmenší přirozené číslo <math>x</math> řešící tuto úlohu je 25 a každé další je o 27 větší, tedy 52, 79, 106... Prodloužením do záporných čísel dostaneme -2, -29 atd. Později Dirac jako první předpověděl existenci [[antihmota|antihmoty]], když fyzikálně interpretoval podobně „absurdní“ řešení [[Schrödingerova rovnice|Schrödingerovy rovnice]].
+Když tuto úlohu ve škole řešil [[Paul Dirac]], prohlásil, že rybáři chytili -2 ryby. Z hlediska úlohy je odpověď absurdní, ale toto číslo je řešením příslušné rovnice. Navíc pěkným, protože je jediné, při němž <big>\(x=y</math>. Nejmenší přirozené číslo <big>\(x</math> řešící tuto úlohu je 25 a každé další je o 27 větší, tedy 52, 79, 106... Prodloužením do záporných čísel dostaneme -2, -29 atd. Později Dirac jako první předpověděl existenci [[antihmota|antihmoty]], když fyzikálně interpretoval podobně „absurdní“ řešení [[Schrödingerova rovnice|Schrödingerovy rovnice]].
 == Širší kontext ==