3 maart 2003

aanwijzing bij opgave week 4
(bereken determinant met geheeltallige entries met behulp van
Chinese reststelling)

Als je een determinant modulo een primegetal p uitrekent en als je
daarbij een veegoperatie

rij k -> rij k - c_k/c_j * rij j

uitvoert, bereken dan 1/c_j als geheel getal modulo p.
Anders blijf je grote noemers houden en gaat het voordeel van
deze methode verloren.