Prednášky: Teória čísel 2

prednasky z predmetu "teoria cisel 2" (letny semester) vo formate .pdf, obsahuje temy: cinska veta o zvyskoch, gaussova lema, kvadraticke kongruencie, zakony reciprocity, kvadraticke kongruencie s modulom "2 na x"

Čínska veta o zvyškoch
V tejto kapitole uvedieme prostriedky a postupy, ktorých použitím je možné
rozhodnúť o existencii či neexistencii riešenia sústavy lineárnych kongruencií. Ak
sústava má riešenie, ukážeme aj to, ako je možné nájsť všetky jej riešenia.
Čína, 4. stor. n.l.: Koľko je vecí, keď počítajúc po 3, 2 ostanú, po 5 3 a po 7 2?
India, 7. stor. n.l.
Čína, 13. stor.: Nájdite x 2 Z : x = 32 (83), x = 70 (110) a x = 30 (135).