1 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratische Reste Definitionen: Quadratischer Rest Quadratwurzel Anwendungen
2 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratischer Rest - Quadratwurzel gegeben: n N Das Element a Z n * heisst quadratische Rest modulo n, wenn es ein b Z n * gibt mit b 2 = a mod n b heisst Quadratwurzel von a modulo n.
3 (C)2006, Hermann Knoll, HTW Chur, FHO Beispiel n = 55 Z n * = {1,2,3,4,6,7,8,9,12,13,14,16,17,18,19,21,23,24, 26,27,28,29,31,32,34,36,37,38,39,41,42,43,46,47,48, 49,51,52,53,54} (55) = (5) (11) = 40 Es sei a = 34 Die Quadratwurzeln dazu sind: 12, 23, 32, 43.