Numerické výpočty diskrétní matematiky

Týden 5

Aproximace funkce Pi-Prime (počet prvočísel)
Eulerova funkce \varphi 

Čínská zbytková věta

Domácí úkol: napište program v Matlabu pro čínskou zbytkovou větu

Vstup: a=[a1,a2] (zbytky po dělení), m=[m1,m2] (dělitelé)
Výstup: x (pro které platí a1=mod(x,m1), a2=mod(x,m2))

Na začátku programu by se mělo otestovat 0<=a1<m1, 0<=a2<m2, m1,m2 jsou nesoudělná.