Mar. 26., 2006 | 07:34 pm
No:: madars
nu jā, vēl ir diezgan skaidrs, ka vienādojumam a*x=-1 (mod b) ir atrisinājums tad un tikai tad, ja atrisinājums vienādojumam a*x=1 (mod b). tāpēc vienādojumam a*x=+-1 (mod b) sanāk 0, 1 vai 2 atrisinājumi (pie tam 1 sanāk, ja ax=1 (mod b) un ax=-1 (mod b) => 0=2 (mod b) => b=1 vai b=2).