search

nicki-krizek / tul-szz-it-nv

Otazky ke SZZ TUL NV IT 2015/2016
27 stars 21 forks source link

Okruh 2 - Základy teorie dělitelnosti #15

Closed nicki-krizek closed 7 years ago

nicki-krizek commented 8 years ago

2. - Základy teorie dělitelnosti

Autor Reviewer Stav
@tomaskrizek :eyes:

TODO

nicki-krizek commented 8 years ago

Uz k tyhle otazce nejsem schopnej toho dat vic. V uplne posledni casti - Cinska veta o zbytku - prosim o fakt dukladnou kontrolu. Nemel jsem vysledky a uz jsem mlel z posledniho, takze cisla jsem napul strilel od boku.

U zobecnene cinske vety mi nevychazel priklad a ani jsem to moc nechapal, takze jsem tam v podstate nic nedal. Kdyby k tomu nekdo neco mel, tak to muzete doplnit.

michalmuzicek commented 8 years ago

V te tabulce Sčítání modulo m mi to nejak nesedi, jestli to je tak ze sloupce se scitaji s radky z modulo 4, tak 3 + 3 = 6 -> 2

michalmuzicek commented 8 years ago

A reseni cinske vety je spravne, overil jsem to kalkulackou. Co se tyce obecne cinske vety, rozhodne bude lepsi mit nastrel co delat, kdyby ty jednotliva mopula nebyla po 2 nesoudelna, Nevim jestli bych primo uvadel i priklad, protoze opravdu pochybuji ze ti daj spocitat priklad kdyz na cele statnice mas 20 minut, to se spis zeptaj jak bys postupoval. Takze neco ve smyslu: najdu nejmensi spolecny nasobek pro dana modula, a ten pak musim rozdelit na nesoudelna nova modula a pak uz pomoci vzorce dostanu serii kongruenci, ktere vyresim, dosadim do vzorce a mam vysledek

johnymachine commented 8 years ago

Co se tyce prikladu, jsem pro tam davat uplne simple variantu s vysvetlenymi kroky. Bohate staci napsat v ruce a vyfotit. Lepe se to predstavi podle me...

Co jsem slysel, tak je to jak rika michal, popiste mi slovne jak byste to resil... tak mi prijde dobry mit nejaky mikro priklad pripraven

johnymachine commented 8 years ago

Neni tam chybka u společný násobek "tento násobek dělí obě čísla"

nicki-krizek commented 8 years ago

To vis, ze je. Ma tam byt: "obe cisla deli tento nasobek". Kdyztak to tam hod, koukam, ze na tom neco upravujes.

johnymachine commented 8 years ago

Jak je tam ten euklid 379 = 269 * 1 + 110

Nemelo by to formalne zacinat 269 = 379 * 0 + 269?

Uz jsi nepamatuji jestli to je rozdil, nedopocitaval jsem to

nicki-krizek commented 8 years ago

Tak, jak to je, by to melo byt spravne. Kdyz se podivas na puvodni kongruenci, tak m = 379, a = 269. Potom se dela euklid pro m,a, tzn. m = a*q + r, coz odpovida.

johnymachine commented 8 years ago

Nemá tam být ještě Qi u těch přibližných zlomků, bez toho to není přibližný zlomek. Možná jen chybně označeno? image

nicki-krizek commented 8 years ago

Qi si klidne muzes dopocitat, ale nikde ho v retezovem zlomku ani pri vypoctu nevyuzijes, proto jsem ho vynechal.

nicki-krizek commented 8 years ago

Oprava, u pribliznych zlomku bys Qi potreboval, ale pokud chces jen spocitat tu kongruenci, nebo kde to je pouzito, staci ti Pi.

johnymachine commented 8 years ago

Jj to jsem si myslel

nicki-krizek commented 8 years ago

Doplnena zobecnena cinska veta o zbytku, takze by to belo byt komplet. :eyes:

johnymachine commented 8 years ago

@tomaskrizek

Další řešení jsou pouze násobky x0

To je asi špatně přičítáš tam podělené modulo nebo se pletu?

nicki-krizek commented 8 years ago

@johnymachine Mas pravdu, pricita se tam to vydeleno modulo. Opraveno.