Der chinesische Restsatz liefert den Isomorphismus
f : Z/77Z→Z/7Z×Z/11Z,x+(77)↦(x+(7),x+(11))
Wenn 37=b2 dann gilt auch f(37)=f(b2)=f(b)2.
Es gilt f(37)=(2,4), such also mal ein (x,y)∈Z/7Z×Z/11Z, mit (x,y)2=(x2,y2)=(2,4).
Berechne dann b=f−1((x,y)). Das entspricht dem Lösen des Systems:
b≡xmod(7)b≡ymod(11)
Falls du Fragen hast, gerne melden.