Citat:
Ursprungligen postat av
mjoxmux
Skulle någon kunna räkna ut denna?
[2] x - [7] = [12] i Z35
Första steget är [2] x = [19] antar jag. Sedan har jag ingen koll, man ska ta ut sgd på 19 och 35 och utnyttja på något sätt?
Antag x = [t]. Då ska gälla 2t ≡ 19 (mod 35), dvs 2t = 19 + 35n.
Detta ger 2t - 35n = 19.
Lösningar: t = 19*18 + 35k, n = 19*1 + 2k.
Alltså, x = [t] = [19*18 + 35k] = [19*18] = [342] = [27].
Test: [2][27] = [2*27] = [54] = [19+35] = [19].