Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
Algoritmy pro řešení diofantických rovnic
Název práce v češtině: Algoritmy pro řešení diofantických rovnic
Název v anglickém jazyce: Algorithms for solving Diophantine equations
Akademický rok vypsání: 2011/2012
Typ práce: bakalářská práce
Jazyk práce:
Ústav: Katedra algebry (32-KA)
Vedoucí / školitel: doc. Mgr. Pavel Příhoda, Ph.D.
Řešitel:
Zásady pro vypracování
Student se seznámí se základy p-adické analýzy a jejím využitím v teorii čísel. Práce by měla vycházet ze Smartovy knihy, konkrétně druhé a třetí kapitoly, rozebrat užívanou teorii podrobněji a spočítat vybraná cvičení. Student by se rovněž mohl pokusit některé metody implementovat.
Seznam odborné literatury
N. Koblitz: P-adic Numbers, P-adic analysis and Zeta functions
Nigel P. Smart: The Algoritmic Resolution of Diophantine Equation
Předběžná náplň práce
Problémem řešení diofantické rovnice rozumíme hledání celočíselných řešení rovnice typu F = 0, kde F je polynom ve více proměnných s celočíselnými koeficienty. Je známo, že neexistuje algoritmus, který by rozhodl, zda existuje (konečně mnoho) řešení zadané diofantické rovnice (viz http://en.wikipedia.org/wiki/Hilbert%27s_tenth_problem). Přesto existují určité metody, které lze aplikovat například pro odhad počtu řešení určitých typů diofantických rovnic. Jednou z nich je využít zúplnění racionálních čísel vzhledem k jiné než standardní metrice a zkoumat mocninné řady nad tímto tělesem.
 
Univerzita Karlova | Informační systém UK