English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

for any integer n>2 show that there are at least 2 elements in U-n
that satesfies
x^2=1
U-n"is agroup under multiblication modulu n;

2007-11-15 05:50:53 · 2 answers · asked by Dana S 1 in Science & Mathematics Mathematics

2 answers

1 and n-1 will always work.

1^2 = 1 (mod n), and
(n-1)^2 (mod n) = n^2-2n+1 = 1 (mod n).

2007-11-15 05:59:38 · answer #1 · answered by JP 3 · 0 0

1 and -1(= n-1) always satisfy x² = 1(mod n)

2007-11-15 06:19:28 · answer #2 · answered by steiner1745 7 · 0 0

fedest.com, questions and answers