Sunteți pe pagina 1din 2

Clasele de resturi modulo n.

= 0,1
= 0,1,2
= 0,1,2,3
= 0,1,2,3,4
= 0,1,2,3,4,5
= 0,1,2,3,4,5,6
= 0,1,2,3,4,5,6, ,  1
Elementele inversabile. Inversabil se refer la simetricul fa de nmulire.
Elementul neutru pentru nmulire este 1. (a * b = e = 1). Cutm pentru fiecare element din mulimea = 0,1,2, , 
1 un alt element care nmulit s dea 1 . Putem spune c elementul  este inversabil n inelul = 0,1,2, ,  1 dac a
i n sunt prime ntre ele (nu au nici un factor comun ntre ele n afar de 1 adic c.m.m.d.c = 1). C.m.m.d.c = elementele
comune la puterea cea mai mic. Dac indicele inelului n este numr prim, atunci este corp .
Pentru a gsit simetricul unui element urmrim pe linia/coloana numrului dorit, acolo unde apare 1.
NU toate elementele din sunt inversabile
Elementele opuse. Opusul se refef la simetricul fa de adunare.
Elementul neutru pentru adunare este 0. ( a + b = e = 0 )
Pentru a gsit simetricul unui element urmrim pe linia/coloana numrului dorit, acolo unde apare 0.
Toate elementele din au element simetric (opus)
Nu se fac mpriri cu clasele de resturi i ca atare ecuaiile se rezolv prin nlocuiri succesive
Putem efectua mpriri astfel: a: b = a b dac i numai dac b este nversabil n .

+
0
1
2
3
4
5
6

+
0
1
2
3
4

0
0
1
2
3
4
5
6

Adunarea
1 2 3 4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 0
5 6 0 1
6 0 1 2
0 1 2 3

Adunarea
0 1 2
0 1 2
1 2 3
2 3 4
3 4 0
4 0 1

Adunarea
+ 0 1
0 0 1
1 1 2
2 2 0

2
2
0
1

5
5
6
0
1
2
3
4

3
3
4
0
1
2

4
4
0
1
2
3

*
0
1
2

6
6
0
1
2
3
4
5

*
0
1
2
3
4
5
6

*
0
1
2
3
4

0
0
0
0
0
0
0
0

nmulirea
1 2 3 4
0 0 0 0
1 2 3 4
2 4 6 1
3 6 9 5
4 1 5 2
5 3 1 6
6 5 4 3

nmulirea
0 1 2 3
0 0 0 0
0 1 2 3
0 2 4 1
0 3 1 4
0 4 3 2

nmulirea
0 1
0 0
0 1
0 2

2
0
2
1

5
0
5
3
1
6
4
2

4
0
4
3
2
1

6
0
6
5
4
3
2
1

+
0
1
2
3
4
5

+
0
1
2
3

0
0
1
2
3
4
5

Adunarea
1 2 3
1 2 3
2 3 4
3 4 5
4 5 0
5 0 1
0 1 2

Adunarea
0 1 2
0 1 2
1 2 3
2 3 0
3 0 1

4
4
5
0
1
2
3

3
3
0
1
2

5
5
0
1
2
3
4

0
1
2
3
4
5

*
0
1
2
3

nmulirea
0 1 2
0 0 0
0 1 2
0 2 4
0 3 0
0 4 2
0 5 4

nmulirea
0 1 2
0 0 0
0 1 2
0 2 0
0 3 2

3
0
3
2
1

3
0
3
0
3
0
3

4
0
4
2
0
4
2

5
0
5
4
3
2
1

2k
2k+1
3k
3k+1
3k+2
4k
4k+1
4k+2
4k+3
5k
5k+1
5k+2
5k+3
5k+4
6k
6k+1
6k+2
6k+3
6k+4
6k+5
7k
7k+1
7k+2
7k+3
7k+4
7k+5
7k+6

0
1
0
1
2
0
1
2
3
0
1
2
3
4
0
1
2
3
4
5
0
1
2
3
4
5
6

-8
-7
-12
-11
-10
-16
-15
-14
-13
-20
-19
-18
-17
-16
-24
-23
-22
-21
-20
-19
-28
-27
-26
-25
-24
-23
-22

-6
-5
-9
-8
-7
-12
-13
-14
-15
-15
-14
-13
-12
-11
-18
-17
-16
-15
-14
-13
-21
-20
-19
-18
-17
-16
-15

-4
-3
-6
-5
-4
-8
-7
-6
-5
-10
-9
-8
-7
-6
-12
-11
-10
-9
-8
-7
-14
-13
-12
-11
-10
-9
-8

-2
-1
-3
-2
-1
-4
-3
-2
-1
-5
-4
-3
-2
-1
-6
-5
-4
-3
-2
-1
-7
-6
-5
-4
-3
-2
-1

0
1
0
1
2
0
1
2
3
0
1
2
3
4
0
1
2
3
4
5
0
1
2
3
4
5
6

2
3
3
4
5
4
5
6
7
5
6
7
8
9
6
7
8
9
10
11
7
8
9
10
11
12
13

4
5
6
7
8
8
9
10
11
10
11
12
13
14
12
13
14
15
16
17
14
15
16
17
18
19
20

6
7
9
10
11
12
13
14
15
15
16
17
18
19
18
19
20
21
22
23
21
22
23
24
25
26
27

8
9
12
13
14
16
17
18
19
20
21
22
23
24
24
25
26
27
28
29
28
29
30
31
32
33
34

S-ar putea să vă placă și