Clase de resturi probleme clasa a XII-a

Virgil-Mihail Zaharia

Clase de resturi

Tabla adunrii i tabla nmulirii n Z5:

Tabla nmulirii n Z6 i tabla adunrii n Z6:

+ 0 1 2 3 4

0 1 2 3 4

i 0 1 2 3 4 5

+ 0 1 2 3 4 5

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

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

0
1

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

0
1

4 4 0 1 2 3

4 0 4 3 2 1

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

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

Tabla adunrii din Z8:

0
0

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

+
0

6
7

6
7

1
1

7
0

2
2

0
1

1
2

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

Tabla nmulirii n Z8:

5
5

6
6

7
7

6
7

7
0

0
1

0
1

1
2

2
3

i 0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 6 0

5 6 7
0 0 0
5 6 7

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

2 3 4
2 3 4 5
3 4 5 6

7 0 7 6 5 4 3 2 1

Tabla nmulirii n Z11:

i 0


10

0
1

0
0

0
1

0
2

0
3

0
4

0
6

0
8

0
9

0

10

2
3

0
0

2
3

4
6

6
9

8
1

5
2

9
8

4
5

0
0

4
5

8

10

1
4

5
9

6 0
7 0

1 7 2
 6
3 10

5 2 10
7 5
3

7
1

7
8

8 0
9 0 9
 
10
0 10

5

10

7
3

5
9

7
2

3
8

8
3

9
4

5
1


10
5

8
4


10

6 10
2 7
9

4
1
9
6
3

5
3
1

10
8
6
4
2

7
6
5
4
3
2
1

Clase de resturi probleme clasa a XII-a

Probleme propuse bacalaureat 2007

Virgil-Mihail Zaharia

1. Determinai inversul lui 3 n Z11 n raport cu operaia de nmulire.

2. a) Determinai simetricul lui 7 n Z8 n raport cu operaia de adunare.
b) Calculai suma S = 3 + 4 + 5 + 6 + 7 n Z8.
3. Calculai produsul 1 2 3 4 5 6 7 n Z8.
4. Calculai suma elementelor din Z14.
5. Determinai y Z 6 astfel nct 3 y = 3 .
6. Determinai x Z 9 astfel nct x 5 = 1 .
7. Determinai x Z 8 astfel nct x + 3 = 0 .
8. Calculai produsul elementelor inversabile fa de nmulire n Z5.
9. Calculai 2 2007 n Z12.
10. Calculai 4 2007 n Z8.
11. Rezolvai n Z5 ecuaia 2 x + 4 = 3.
12. Rezolvai n Z6 ecuaia 4 x + 2 = 4.
13. Rezolvai n Z8 ecuaia 2 x = 4.
14. Calculai probabilitatea c un element din Z6 s verifice relaia 3 x = 0.

Probleme propuse bacalaureat 2008

1,
2,
3,
4,
5
1. Se consider inelul (Z6 ,+,A) , unde Z6 = 0,
a) S se rezolve ecuaia 2 x + 5 = 1 , x0Z6 .

1 2 3
b) S se calculeze determinantul 2 3 1 n Z6 .
3 1 2
2 x + y = 4
.
c) S se rezolve n Z6 sistemul de ecuaii
x + 2 y = 5

2. Se consider (Z8,+,A) inelul claselor de resturi modulo 8.

a) S se calculeze n Z8 suma S = 1 + 2 + 3 + 4 + 5 + 6 + 7 .
b) S se calculeze n Z8 produsul elementelor inversabile ale inelului.
2 x + 5 y = 2
.
c) S se rezolve n Z8 sistemul
3 x + 2 y = 5

3. Se consider inelul (Z6 ,+,A) .

Clase de resturi probleme clasa a XII-a

Virgil-Mihail Zaharia

a) S se calculeze numrul elementelor inversabile n raport cu nmulirea din inelul

(Z6 ,+,A).
b) Se consider S suma soluiilor ecuaiei 2 x + 1 = 5 i P produsul soluiilor ecuaiei x2
= x , unde
x0Z6 . S se calculeze S + P.
c) S se calculeze probabilitatea ca alegnd un element din inelul (Z6 ,+,A), acesta s fie
soluie a
ecuaiei x 3 = 0 .
1 0 0
1

4. n mulimea M3 (Z8 ) se consider matricele A = 0 3 0 , B = 2

0 0 5
3
2
Se noteaz X = X A X , pentru X 0M3 (Z8 ) .

1
0

0 , I 3 = 0

7 5
0
0
3

0 1

0
1

a) S se arate c A2 = I3 .
b) S se rezolve ecuaia matricial AA X = I3 , unde X 0M3(Z8) .
c) S se calculeze (B A)2 .

Rezolvri probleme bacalaureat 2007

1. Determinai inversul lui 3 n Z11 n raport cu operaia de nmulire.

R. Din tabla nmulirii n Z11 3 4 = 1 i atunci 3 1 = 4
2. a) Determinai simetricul lui 7 n Z8 n raport cu operaia de adunare.
b) Calculai suma S = 3 + 4 + 5 + 6 + 7 n Z8.
R. a) Din tabla adunrii n Z8 7 + 1 = 0 i atunci 7 = 1
b) 3 + 4 + 5 + 6 + 7 = 7 + 5 + 6 + 7 = 4 + 6 + 7 = 2 + 7 = 1
3. Calculai produsul 1 2 3 4 5 6 7 n Z8.
R.innd cont c nmulirea este comutativ, calculm 2 4 = 0 i atunci produsul este 0
4. Calculai suma elementelor din Z14.
 + 11
 + 12
 + 13
=
R. 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10

) (

) (

) (

) (

) (

 + 2 + 12
 + 3 + 11
 + 4 + 10
 + 5 + 9 + 6 + 8 + 7 = 7
= 1 + 13
= 0

= 0

= 0

= 0

= 0

= 0

5. Determinai y Z 6 astfel nct 3 y = 3 .

3 2 = 0,
3 3 = 3,
3 4 = 0,
3 5 = 3 i atunci y {1,
3,
5} .
R. 3 1 = 3,

Clase de resturi probleme clasa a XII-a

6. Determinai x Z 9 astfel nct x 5 = 1 .

R.

0 1 2 3 4 5 6 7 8

0 5 1 6 2 7 3 8 4

Virgil-Mihail Zaharia

x = 2

7. Determinai x Z 8 astfel nct x + 3 = 0 .

+ 0 1 2 3 4 5 6 7

R.

x = 5

3 3 4 5 6 7 0 1 2

8. Calculai produsul elementelor inversabile fa de nmulire n Z5.

4 i produsul lor 1 2 3 4 = 4
R. Elementele inversabile sunt: 1, 2,3,

23=1

9. Calculai 2 2007 n Z12.

2 3 = 8,
2 4 = 4,
2 5 = 8,
2 6 = 4 i se repet aceleai valori, atunci 2007=1003A2+1 i
R. 2 2 = 4,
2 2007 = 4 .

10.Calculai 4 2007 n Z8.

4 3 = 4 2 4 = 0 4 = 0,...,

R. 4 1 = 4, 4 2 = 0,
4 2007 = 0

11.Rezolvai n Z5 ecuaia 2 x + 4 = 3.
R. 2 x + 4 = 3 + 1 2 x = 4 x = 2
12.Rezolvai n Z6 ecuaia 4 x + 2 = 4.
5 }
R. 4 x + 2 = 4 + 4 4 x = 2 x {2,

13.Rezolvai n Z8 ecuaia 2 x = 4.
R.

i 0 1

2 3 4 5 6 7

4 0 4 0 4 0 4 0 4

2,
4,
6
x = 0,

14.Calculai probabilitatea c un element din Z6 s verifice relaia 3 x = 0.

R.

i 0 1 2 3 4 5
3 0 3 0 3 0 3

2,
4
x = 0,