zu 2) 6! mod 7
Rechne mal für einige kleine n
(n-1)! mod n aus und gewinne eine Idee.
Sieh Dir anschließend den Satz von Wilson an.
Hier noch die Rechnung von Bepprich, etwas vereinfacht:
6! = 720 = (721-1) == -1 == 6 mod 6.
zu 3) (13 * 9 * 14) mod 6
Das Produkt will man nicht ausrechnen, muss man auch nicht, da es anders einfacher geht, etwa so:
(13 * 9 * 14) == (13 * (3 * 3) * (2 * 7)) == (13 * 3 * (3 * 2) * 7) mod 6 ==...