Sunteți pe pagina 1din 4

Clase de resturi – probleme clasa a XII-a

Virgil-Mihail Zaharia

Clase de resturi

Tabla adunării

şi

tabla înmulŃirii în Z 5 :

Tabla înmulŃirii în Z 6 şi tabla adunării în Z 6 :

+

ˆ

0

ˆ

1

ˆ

2

ˆ

3

ˆ

4

0 ˆ

 

1 ˆ

 

2 ˆ

3 ˆ

4 ˆ

 

ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

 

ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

 
 

0

 

i

0

ˆ

2

3 ˆ

4 ˆ

ˆ

ˆ

0 ˆ

 

0 ˆ

0 ˆ

 

0

1 ˆ

 

0

0

0 ˆ

 

ˆ

ˆ

0 ˆ

0 ˆ

0 ˆ

0 ˆ

 

0

0

0 ˆ

 

ˆ

3 ˆ

4 ˆ

0 ˆ

ˆ

ˆ

1 ˆ

 

3 ˆ

4 ˆ

   

1

2 ˆ

 

1

0

2 ˆ

 

ˆ

ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

ˆ

 

1

0

5

ˆ

4 ˆ

0 ˆ

1 ˆ

ˆ

ˆ

2 ˆ

 

1 ˆ

3 ˆ

   

2

3 ˆ

 

2

0

4 ˆ

 

ˆ

ˆ

2 ˆ

4 ˆ

0 ˆ

2 ˆ

4 ˆ

 

2

0

ˆ

0 ˆ

1 ˆ

2 ˆ

ˆ

ˆ

3 ˆ

 

4 ˆ

2 ˆ

   

3

4 ˆ

 

3

0

1 ˆ

 

ˆ

ˆ

3 ˆ

0 ˆ

3 ˆ

0 ˆ

3 ˆ

 

3

0

ˆ

1 ˆ

2 ˆ

3 ˆ

ˆ

ˆ

4 ˆ

 

2 ˆ

1 ˆ

   

4

0 ˆ

 

4

0

3 ˆ

 

ˆ

ˆ

4 ˆ

2 ˆ

0 ˆ

4 ˆ

 

4

0

2 ˆ

 
 

ˆ

ˆ

ˆ

5

0

5

4 ˆ

3 ˆ

2 ˆ

1 ˆ

 

Tabla adunării din Z 8 :

ˆ

ˆ

 
 

+

 

0

1

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

 

ˆ

ˆ

ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

 

ˆ

0

 

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

 

7 ˆ

0

0

1

7 ˆ

 

i

   

ˆ

ˆ

0 ˆ

0 ˆ

0 ˆ

0 ˆ

0 ˆ

0 ˆ

 

0 ˆ

 

ˆ

 

ˆ

ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

 

0

0

 

1

1

2

0 ˆ

 
   

ˆ

ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

 

ˆ

 

ˆ

ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

0 ˆ

 

1

0

 

2

2

3

1 ˆ

 
   

ˆ

ˆ

2 ˆ

4 ˆ

6 ˆ

0 ˆ

2 ˆ

4 ˆ

6 ˆ

 

ˆ

 

ˆ

ˆ

5 ˆ

6 ˆ

7 ˆ

0 ˆ

1 ˆ

 

2

0

 

3

3

4

2 ˆ

 
   

ˆ

ˆ

3 ˆ

6 ˆ

1 ˆ

4 ˆ

7 ˆ

2 ˆ

5 ˆ

 

ˆ

 

ˆ

ˆ

6 ˆ

7 ˆ

0 ˆ

1 ˆ

2 ˆ

3 ˆ

 

3

0

 

4

4

5

   

ˆ

ˆ

4 ˆ

0 ˆ

4 ˆ

0 ˆ

4 ˆ

0 ˆ

4 ˆ

 

ˆ

 

ˆ

ˆ

7 ˆ

0 ˆ

1 ˆ

2 ˆ

3 ˆ

 

4

0

 

5

5

6

4 ˆ

 
   

ˆ

ˆ

ˆ

2 ˆ

7 ˆ

4 ˆ

1 ˆ

6 ˆ

3 ˆ

 

ˆ

 

ˆ

ˆ

0 ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

 

5

0

 

5

6

6

7

   

ˆ

ˆ

6 ˆ

4 ˆ

2 ˆ

0 ˆ

6 ˆ

4 ˆ

2 ˆ

 

ˆ

 

ˆ

ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

 

6

0

 

7

7

0

6 ˆ

 
 

ˆ

ˆ

ˆ

6 ˆ

5 ˆ

4 ˆ

3 ˆ

2 ˆ

1 ˆ

7

0

 

7

Tabla înmulŃirii în Z 11 :

 
 

ˆ

 

i

0

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

8 ˆ

9 ˆ

10

ˆ

ˆ

 

ˆ

0

 

0

0 ˆ

0 ˆ

0 ˆ

0 ˆ

0 ˆ

 

0 ˆ

0 ˆ

 

0 ˆ

0 ˆ

 

0

 

ˆ

ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

8 ˆ

9 ˆ

 
 

ˆ

0

 

1

1

10

 

ˆ

ˆ

4 ˆ

6 ˆ

8 ˆ

10

1 ˆ

3 ˆ

5 ˆ

7 ˆ

 
 

ˆ

2

0

2

9 ˆ

 

ˆ

ˆ

ˆ

6 ˆ

9 ˆ

1 ˆ

5 ˆ

7 ˆ

10

2 ˆ

5 ˆ

8 ˆ

3

0

3

ˆ

ˆ

ˆ

8 ˆ

1 ˆ

5 ˆ

9 ˆ

2 ˆ

6 ˆ

10

3 ˆ

7 ˆ

4

0

4

ˆ

ˆ

10

 

5

0

5 ˆ

4 ˆ

9 ˆ

3 ˆ

8 ˆ

2 ˆ

7 ˆ

1 ˆ

6 ˆ

 

ˆ

ˆ

ˆ

1 ˆ

7 ˆ

2 ˆ

8 ˆ

3 ˆ

 

9 ˆ

4 ˆ

 

10

 

6

0

6

5 ˆ

 

ˆ

ˆ

ˆ

3 ˆ

10

6 ˆ

2 ˆ

9 ˆ

5 ˆ

1 ˆ

8 ˆ

4 ˆ

7

0

7

ˆ

 

8

ˆ

ˆ

5 ˆ

2 ˆ

10

7 ˆ

4 ˆ

 

1 ˆ

9 ˆ

 

6 ˆ

3 ˆ

 

0

8

ˆ

 

9

ˆ

ˆ

7 ˆ

5 ˆ

3 ˆ

1 ˆ

10

 

8 ˆ

6 ˆ

 

4 ˆ

 

0

9

2 ˆ

 

 

10

ˆ

10

9 ˆ

8 ˆ

7 ˆ

6 ˆ

5 ˆ

 

4 ˆ

3 ˆ

 

2 ˆ

1 ˆ

 

0

+

0 ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

ˆ

ˆ

ˆ

2 ˆ

3 ˆ

4 ˆ

ˆ

0

0

1

5

ˆ

ˆ

ˆ

3 ˆ

4 ˆ

ˆ

0 ˆ

1

1

2

5

ˆ

ˆ

ˆ

4 ˆ

ˆ

0 ˆ

1 ˆ

2

2

3

5

ˆ

ˆ

4 ˆ

ˆ

0 ˆ

1 ˆ

2 ˆ

3

3

5

ˆ

ˆ

ˆ

4

4

5

0 ˆ

1 ˆ

2 ˆ

3 ˆ

ˆ

ˆ

ˆ

5

5

0

1 ˆ

2 ˆ

3 ˆ

4 ˆ

Tabla înmulŃirii în Z 8 :

Clase de resturi – probleme clasa a XII-a

Virgil-Mihail Zaharia

Probleme propuse bacalaureat 2007

ˆ

1. DeterminaŃi inversul lui 3

în Z 11 în raport cu operaŃia de înmulŃire.

ˆ

2. a) DeterminaŃi simetricul lui 7

în Z 8 în raport cu operaŃia de adunare.

b) CalculaŃi suma S =

1 ˆ

ˆ

2

ˆ

3

ˆ

4

ˆ

5

ˆ

6

ˆ

3 + 4

ˆ

7

ˆ

+ + + în Z 8 .

5

6

7

în Z 8 .

ˆ

ˆ

ˆ

3. CalculaŃi produsul

4. CalculaŃi suma elementelor din Z 14.

5. DeterminaŃi yˆ Z

6.

7.

8. CalculaŃi produsul elementelor inversabile faŃă de înmulŃire în Z 5 .

9. CalculaŃi

6

9

8

 

ˆ

ˆ

astfel încât

ˆ

3 y

=

3

.

astfel încât

 

ˆ

ˆ

xˆ

5

=

1

.

 

ˆ

ˆ

astfel încât

xˆ + =

3

0

.

DeterminaŃi

DeterminaŃi

ˆ

2

2007

xˆ Z

xˆ Z

în Z 12 .

10.

CalculaŃi

ˆ

4

2007

în Z 8 .

 

ˆ

ˆ

ˆ

11. RezolvaŃi în Z 5 ecuaŃia

2

 

ˆ

4

 

3.

x +

=

 

ˆ

ˆ

ˆ

12. RezolvaŃi în Z 6 ecuaŃia

 

ˆ

4.

4 x

2

+ =

 

ˆ

ˆ

13. RezolvaŃi în Z 8 ecuaŃia

2

 

ˆ

4.

 

x =

 

ˆ

ˆ

14. CalculaŃi probabilitatea că un element din Z 6 să verifice relaŃia

ˆ

3 x =

0.

Probleme propuse bacalaureat 2008

1. Se consideră inelul (Z 6 ,+,A) , unde

Z

6

=

{

0, ˆ 1, ˆ 2, ˆ 3, ˆ 4, ˆ 5 ˆ

}

a) Să se rezolve ecuaŃia

ˆ

2x + 5 = 1, x0Z 6 .

3 ˆ

1 ˆ

2 ˆ

ˆ

ˆ

 

ˆ

1

ˆ

b) Să se calculeze determinantul

2

ˆ

 

3

ˆ

2

ˆ

3

ˆ

1

c) Să se rezolve în Z 6 sistemul de ecuaŃii

în Z 6 .

2 ˆ

x

x

+

+

2 ˆ

y

y

=

=

4 ˆ

5 ˆ

.

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

a) Să se calculeze în Z 8 suma

b) Să se calculeze în Z 8 produsul elementelor inversabile ale inelului.

c) Să se rezolve în Z 8 sistemul

S = 1+ 2 + 3 + 4 + 5 ˆ + 6 + 7 ˆ .

ˆ

2

ˆ

3

x

x

+

+

5 ˆ

2 ˆ

y

y

=

=

2 ˆ

5 ˆ

.

ˆ

ˆ

ˆ

ˆ

ˆ

3. Se consideră inelul (Z 6 ,+,A) .

Clase de resturi – probleme clasa a XII-a

Virgil-Mihail Zaharia

a) Să se calculeze numărul elementelor inversabile în raport cu înmulŃirea din inelul

(Z 6 ,+,A).

b) Se consideră S suma soluŃiilor ecuaŃiei

= x , unde x0Z 6 . Să se calculeze S + P.

c) Să se calculeze probabilitatea ca alegând un element din inelul (Z 6 ,+,A), acesta să fie

2x + 1 = 5şi P produsul soluŃiilor ecuaŃiei x 2

ˆ

ˆ

ˆ

soluŃie a

ecuaŃiei

x

3

ˆ

= 0 .

4. În mulŃimea M 3 (Z 8 ) se consideră matricele

A

ˆ

1

= 0 ˆ

ˆ

0

0 ˆ

3 ˆ

0 ˆ

0 ˆ

0 ˆ

ˆ

5

 

,

B

  =   

1 ˆ

2 ˆ

ˆ

3

0 ˆ

3 ˆ

7 ˆ

0 ˆ

0 ˆ

5 ˆ

 

,

I

3

  =   

1 ˆ

0 ˆ

0 ˆ

0 ˆ

1 ˆ

0 ˆ

  0 ˆ    

1 ˆ

0 ˆ

Se notează X 2 = X A X , pentru X 0M 3 (Z 8 ) .

a) Să se arate că A 2 = I 3 .

b) Să se rezolve ecuaŃia matricială AA X = I 3 , unde X 0M 3 (Z 8 ) .

c) Să se calculeze (B A) 2 .

Rezolvări probleme bacalaureat 2007

ˆ

1. DeterminaŃi inversul lui 3

în Z 11 în raport cu operaŃia de înmulŃire.

R. Din tabla înmulŃirii în

Z 11

3 ˆ 4 ˆ = 1 ˆ

şi atunci

3 ˆ

1

=

4 ˆ

ˆ

2. a) DeterminaŃi simetricul lui 7

în Z 8 în raport cu operaŃia de adunare.

b) CalculaŃi suma S =

ˆ

ˆ

ˆ

ˆ

ˆ

3

+

4

5

+ +

6

+

7

în Z 8 .

 
 

ˆ

ˆ

ˆ

şi

atunci

R. a) Din tabla adunării în Z 8

 

7 + 1 = 0

7 ˆ = 1 ˆ

b) 3 ˆ + 4 ˆ + 5 ˆ + 6 ˆ + 7 ˆ = 7 ˆ + 5 ˆ + 6 ˆ + 7 ˆ = 4 ˆ + 6 ˆ + 7 ˆ = 2 ˆ + 7 ˆ = 1 ˆ

3. CalculaŃi produsul

1 ˆ

ˆ

2

ˆ

3

ˆ

4

ˆ

5

ˆ

6

ˆ

7

în Z 8 .

R.łinând cont că înmulŃirea este comutativă, calculăm 2 4 = 0 şi atunci produsul este

ˆ

ˆ

ˆ

4. CalculaŃi suma elementelor din Z 14.

R. 0 ˆ + 1 ˆ + 2 ˆ + 3 ˆ + 4 ˆ + 5 ˆ

+ 6 ˆ + 7 ˆ + 8 ˆ

+ 9 ˆ + 10 + 11 + 12 + 13 =

=

(

ˆ

1

+

=

13

0 ˆ

)

+

(

2 ˆ

+

=

5. DeterminaŃi yˆ Z

12

0 ˆ

)

+

(

3 ˆ

+

11

=

0 ˆ

)

+

6

astfel încât

R.

3 ˆ 1 ˆ = 3, ˆ

3 ˆ 2 ˆ = 0, ˆ

3 ˆ 3 ˆ = 3, ˆ

(

ˆ

3

4 ˆ

10

0 ˆ

ˆ

3

+

=

ˆ

y =

)

+

.

3 ˆ 4 = 0, ˆ

(

5 ˆ

+

=

0 ˆ

9 ˆ

)

+

(

6 ˆ

+

=

0 ˆ

8 ˆ

)

+ =

7 ˆ

7 ˆ

3 5 = 3 şi atunci

ˆ

ˆ

ˆ

yˆ

{

1, ˆ 3,5 ˆ ˆ

}

.

ˆ

0

Clase de resturi – probleme clasa a XII-a

Virgil-Mihail Zaharia

6.

DeterminaŃi

R.

 

ˆ

ˆ

 

xˆ Z

9

astfel încât

xˆ

5

= 1

i

0 ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

8 ˆ

ˆ

ˆ

5 ˆ

1 ˆ

 

6 ˆ

2 ˆ

7 ˆ

3 ˆ

8 ˆ

 

5

0

4 ˆ

 

ˆ

 

astfel încât

xˆ +

3

 

8

 

ˆ

+ 0

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

ˆ

ˆ

3

3

4 ˆ

5 ˆ

6 ˆ

7 ˆ

0 ˆ

1 ˆ

2 ˆ

.

ˆ

= 0

.

ˆ

xˆ = 5

7. DeterminaŃi xˆ Z

R.

ˆ

xˆ = 2

8. CalculaŃi produsul elementelor inversabile faŃă de înmulŃire în Z 5 .

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

1 ˆ 2 ˆ

3 ˆ

4 ˆ

=

4 ˆ

 

2 ˆ 3 ˆ

⋅ =

1

9.

CalculaŃi

R.

ˆ

2

2

ˆ

2

2007

în Z 12 .

= 4, ˆ 2 ˆ

3 ˆ

= 8, ˆ 2 ˆ

ˆ

2

2007

= 4 ˆ .

4 ˆ

= 4, ˆ 2 ˆ

5

= 8, ˆ 2 ˆ

6

ˆ

= 4 şi se repetă aceleaşi valori, atunci 2007=1003A2+1 şi

10.CalculaŃi

ˆ

4

2007

R.

ˆ

4

1

= 4,4 ˆ

2

în Z 8 .

= 0,4 ˆ ˆ

3

= 4 ˆ

2

4 ˆ = 0 ˆ 4 ˆ = 0, ˆ

,4 ˆ

2007

= 0 ˆ

11.RezolvaŃi în Z 5 ecuaŃia

R.

ˆ

2

x ˆ

+

4 ˆ

=

3 ˆ

1 ˆ

+ ⇒

2 ˆ

ˆ

2

x ˆ

ˆ

ˆ

4

x + =

ˆ

3.

=

4 ˆ

x ˆ

=

ˆ

2

12.RezolvaŃi în Z 6 ecuaŃia

ˆ

4

ˆ

x + =

ˆ

2

ˆ

4.

R.

4 ˆ

x ˆ

+

2 ˆ

=

4 ˆ

+

4 ˆ

4 ˆ

⇒ ⋅

x ˆ

=

2 ˆ

ˆ

⇒ ∈

x

{

2,5 ˆ ˆ

}

13.RezolvaŃi în Z 8 ecuaŃia

ˆ

2

ˆ

x =

ˆ

4.

R.

i

0 ˆ

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

6 ˆ

7 ˆ

4 ˆ 0 ˆ

4 ˆ

0 ˆ

4 ˆ

0 ˆ

4 ˆ

0 ˆ

4 ˆ

xˆ =

{

0, ˆ 2, ˆ 4,6 ˆ ˆ

}

 

ˆ

ˆ

14.CalculaŃi probabilitatea că un element din Z 6 să verifice relaŃia

3

ˆ

0.

x =

R.

i

ˆ

0

1 ˆ

2 ˆ

3 ˆ

4 ˆ

5 ˆ

ˆ

ˆ

3

0

3 ˆ

0 ˆ

3 ˆ

0 ˆ

3 ˆ

xˆ =

{

0, ˆ 2, ˆ 4 ˆ

}