Hledat:

Invia.cz Last minute Tunisko Dovolená v Chorvatsku Pojeďte do Egypta Bulharsko Vydělávejte peníze s INVIA.CZ
 

Generátor pythagorejských čísel

Obsah

[editovat] Generátor pythagorejských čísel

Generátor pythagorejských čísel jsou matematické funkce pro a, b, c =f()\,\!. Dosazením proměnné, nebo proměnných do funkcí se vypočtou - vygenerují jednotlivé hodnoty pyhtagorejských čísel a,b,c\,\!. Jak proměnné tak i vygenerovaná čísla jsou přirozená čísla.

[editovat] Řešení Pythagorejských čísel

Pythagorejská čísla jsou přirozená čísla ∈{P}, která vyhovují rovnici pravoúhlého trojúhelníku:

a^2+b^2=c^2\,\!

Cílem řešení je najít takové funkce s proměnou je n\,\! ∈{P}, aby vyhovovaly rovnici.
Nejvhodnější jsou takové funkce, které by zahrnovaly všechna možná řešení a byla přitom vyloučena ta řešení, která jsou násobky jiných řešení.

Násobnými řešeními jsou ta řešení, o nichž vypovídají následující matematické vztahy:
Pokud platí

a = k.a_0, b = k.b_0, c = k.c_0\,\!

za podmínky, že k\,\! ∈{P} pak po úpravě

(k.a_0)^2+(k.b_0)^2=(k.c_0)^2\,\!
k^2(a_0^2+b_0^2)=k^2.c_0^2\,\!

po vykrácení se dochází k základnímu vztahu

a_0^2+b_0^2=c_0^2\,\!

[editovat] Klasické řešení

Klasický generátor pythagorejských čísel je funkce a, b, c = f(x, y)\,\! kdy x, y\,\! ∈(P) a x>y\,\!. Existuje ve tvaru:

a=2xy\,\!
b=x^2-y^2\,\!
c=x^2+y^2\,\!

Protože tento generátor používá dvou proměnných, je velmi variabilní, a tak dává velké množství řešení, ale mnohá řešení jsou násobná.

[editovat] Jiná řešení

Mohou existovat i jiné generátory pythagorových čísel, které pak mají specifické vlastnosti.
Zde uvedené genegátory například dokáží vygenerovat všechny možné kombinace pro definované podmínky, násobné kombinace jsou ale generátorem vynechány.

Za podmínky, že c-b=1\,\!, pak existuje generátor

a=2n+1\,\!
b=2n^2+2n\,\!
c=2n^2+2n+1\,\!

a za podmínky c-b=2\,\!, potom platí generátor

a=4n\,\!
b=4n^2-1\,\!
c=4n^2+1\,\!

[editovat] Odvození generátoru pythagorových čísel

Po úpravě rovnice na tvar

c^2-b^2=a^2\,\!

můžeme na ni nahlížet jako na kvadratickou funkci y=x^2\,\!, kde hledáme přírůstek této funkce, jež má být roven a^2\,\!. Abychom využili vlastností diferenčního počtu, provedeme tyto úpravy:

x=c\,\!
Dy=D(x^2)=2xD_x-D_x^2\,\!

za podmínek x, D_x\,\! ∈{P}, kde D_x\,\! je přírůstek funkce x\,\!. Pro hledané řešení musí platit rovnice:

2xD_x-D_x^2=a^2\,\!

[editovat] Řešení pro Dx = 1

2x-1-a^2\,\!
x=\dfrac{a^2+1}{2}\,\!

Nyní je nutno najít funkci a=f(n)\,\!, aby pro všechna řešení platilo x∈{P}. Z předcházejícího vztahu je zřejmé, že a^2+1\,\! musí být sudé, tj. a^2\,\! liché, a tak i a\,\! musí být liché.

a=f(n)=2n-1\,\!

Po dosazení

x=\dfrac{(2n-1)^2+1}{2}=2n^2-2n+1\,\!
c=f(n)=x=2n^2-2n+1\,\!
b=f(n)=c-1=2n^2-2n\,\!

Rekapitulace:

a=2n-1\,\!
b=2n^2-2n\,\!
c=2n^2-2n+1\,\!

Pro n=1\,\! rovnost platí, ale nevyhovuje, protože vychází 1+0=1\,\!, což není trojúhelník.
Úprava funkcí: n_{puv}=m\,\!

a=2m-1\,\!
b=2m^2-2m\,\!
c=2m^2-2m+1\,\!

Po dosazení m=n+1\,\! je konečný výsledek

a=2n+1\,\!
b=2n^2+2n\,\!
c=2n^2+2n+1\,\!

Důkaz

(2n+1)^2+(2n^2+2n)^2=(2n^2+2n+1)^2\,\!
4n^2+4n+1+4n^4+8n^3+4n^2=4n^4+8n^3+4n^2+4n^2+4n+1\,\!
4n^4+8n^3+8n^2+4n +1=4n^4+8n^3+8n^2+4n +1\,\!
L=P\,\!

[editovat] Řešení pro Dx = 2

2x.2-2^2=a^2\,\!
4x-4=a^2\,\!
x=\frac{a^2+4}{4}=\left(\frac{a}{2}\right)^2+1\,\!


Nyní je nutno najít funkci a=f(n)\,\!, aby pro všechna řešení platilo x\,\! ∈{P}. Z předcházejícího vztahu je zřejmé, že a\,\! musí být sudé.

a=f(n)=2n\,\!

Po dosazení

x=n^2+1=c\,\!
b=c-2=n^2-1\,\!

Rakapitulace:

a=2n\,\!
b=n^2-1\,\!
c=n^2+1\,\!

Pro n\,\! nabývající hodnotu lichého čísla n=2k+1\,\!jsou hodnoty a,b,c\,\! sudá čísla a výsledek je násobkem jiného řešení, což nevyhovuje zadání. Proto se musí odstranit zadání lichých číselných hodnot. Toho se dosáhne touto úpravou funkcí: n_{puv}=m\,\!

a=2m\,\!
b=m^2-1\,\!
c=m^2+1\,\!

Po dosazení m = 2n\,\! se dojte k výsledku

a=4n\,\!
b=4n^2-1\,\!
c=4n^2+1\,\!

Důkaz:

(4n)^2+(4n^2-1)^2=(4n^2+1)^2\,\!
16n^2+16n^4-8n^2+1=16n^4+8n^2+1\,\!
16n^2+8n^2+1=16n^2+8n^2+1\,\!
L=P\,\!

[editovat] Řešení pro Dx je sudé

D_x=2k\,\!
2x.(2k)-(2k)^2=a^2\,\!
x=\frac{a^2+4k^2}{4k}=\frac{a^2}{4k}+k\,\!

Nyní je nutno najít funkci a = f(n)\,\!, aby pro všechna řešení platilo x\,\!{P}. Je zřejmé, že funkce bude mít tvar:

a = f(n)=2kn\,\!

Po dosazení

x=\frac{(2kn)^2+4k^2}{4k}\,\!
x=kn^2+k=k.(n^2+1)\,\!=c
b=c-2k=k.(n^2+1)-2k=k.(n^2-1)\,\!

Rekapitulace:

a =2.k.n\,\!
b=k.(n^2-1)\,\!
c=k.(n^2+1)\,\!

Porovnáním vztahů se vztahy, které jsou uvedeny v rekapitulaci pro Dx = 2, docházíme ke zjištění, že jedná se o násobek k\,\! pro všechna čísla a, b, c\,\!. Řešení těmito funkcemi je násobek jiného řešení, a proto nevyhovuje požadavku zadání.

[editovat] Zvláštní hodnoty pro Dx je sudé – odvození klasického řešení

Tato stránka se právě vytváří. Autor děkuje za pochopení.
Vrátíme-li se v úvahách zpět do části Řešení pro Dx je sudé ke vztahu x=\frac{a^2}{4k}+k\,\!, kde hledáme vhodnou funkci a = f(n)\,\!, nastávají zvláštní případy pro hodnotu koeficientu k\,\!, a to právě tehdy, je-li druhou mocninou přirozeného čísla m\,\!, tedy je-li naplněna tato podmínka:

k=m^2\,\!

pak přechází uvedený vztah na tvar:

x=\frac{a^2}{4k}+k\,\!
x=\frac{a^2}{4m^2}+m^2=\left(\frac{a}{2m}\right)^2+m^2\,\!

Potom hledaná funkce a=f(n)\,\! má tvar:

a=f(n)=2mn\,\!

Po dosazení:

x=\left(\frac{2mn}{2m}\right)^2+m^2=n^2+m^2=c\,\!
b=c-2m^2=n^2+m^2-2m^2=n^2-m^2\,\!

Rekapitulace:

a=2mn\,\!
b=n^2-m^2\,\!
c=n^2+m^2\,\!

Odvozený vztah je klasický generátor pythagorejských čísel a, b, c\,\! o dvou proměnných m, n,\,\!, jde o funkci a, b, c = f(m, n)\,\!.

 
Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „http://cs.wikipedia.org/wiki/Gener%C3%A1tor_pythagorejsk%C3%BDch_%C4%8D%C3%ADsel
Stránka byla naposledy upravena v Stránka byla naposledy editována 19. 4. 2008 v 16:59.
Veškerý text je dostupný za podmínek GNU Free Documentation License (Autorské právo pro podrobnosti).
Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt