Processing math: 100%

.Desafio: Classe Residual

Problema
(Indicado a partir do 7º ano do E. F.)


Fixado um número inteiro n, n>1, vamos associar a qualquer número natural a o símbolo ˉa para representar o resto da sua divisão por n. Como todos os possíveis restos de uma divisão por n são os números 0,1,2,,n1, o símbolo ˉa associado ao número natural a será um dos seguintes: ¯0,¯1,¯2,¯3,,¯n1.
Por exemplo, para n=4, utilizamos os símbolos ˉ0,ˉ1,ˉ2,ˉ3 para fazermos as associações; vejam algumas:

  • ao número 10 associamos ˉ2, pois o resto da divisão de 10 por 4 é 2;
  • ao número 81 associamos ˉ1, pois o resto da divisão de 81 por 4 é 1;
  • ao número 40 associamos ˉ0, pois o resto da divisão de 40 por 4 é 0;
  • ao número 200 também associamos ˉ0, pois o resto da divisão de 200 por 4 é 0;
  • ao número 3 associamos ˉ3, pois o resto da divisão de 3 por 4 é 3.

É importante notar que, dados dois números inteiros a e b:

  • ¯a=¯b se, e somente se, os restos da divisão de a e de b por n são iguais.

Essa afirmação, na prática, nos garante duas propriedades:

  • se ¯a=¯b então os restos da divisão de a e de b por n são iguais;

e

  • se os restos da divisão de a e de b por n são iguais, então ¯a=¯b.

Fixado um número inteiro n, n>1, podemos formar o seguinte conjunto Zn={ˉ0,ˉ1,ˉ2,ˉ3,,¯n1} e nesse conjunto podemos definir a seguinte operação:

ˉa+ˉb=¯a+b,ˉa,ˉbZn.(i)

Fixando n=8, temos que Z8={ˉ0,ˉ1,ˉ2,ˉ3,ˉ4,ˉ5,ˉ6,ˉ7}. Nesse conjunto, por exemplo:
ˉ1+ˉ7=¯1+6=ˉ7;
ˉ2+ˉ4=¯2+4=ˉ6;
mas
ˉ6+ˉ7=¯6+7=¯13=ˉ5,
pois 13>8 e o resto da divisão de 13 por 8 é 5;
ˉ5+ˉ5=¯5+5=¯10=ˉ2,
pois 10>8 e o resto da divisão de 10 por 8 é 2.

Essas definições e propriedades são o início de uma teoria da Matemática, conhecida como aritmética dos restos, que é muito importante e bastante utilizada em diversos problemas de Aritmética e de Teoria dos Números.



Utilizando a operação definida em (i), calcule, em Z8:
(a) ˉ1+ˉ2;
(b) ˉ4+ˉ7;
(c) ˉxZ tal que ˉx+ˉ5=ˉ0.

Solução


(a) Da definição (i), segue que:
ˉ1+ˉ2=¯1+2=ˉ3.
Como 3<8, segue que ¯1+¯2=¯3.

(b) Da definição (i), segue que ˉ4+ˉ7=¯4+7=¯11.
Observemos que, para encontrar o elemento de Z8 correspondente a ¯11, devemos utilizar o algoritmo da divisão e encontrar o resto da divisão de 11 por 8.
Como

11 8
3 1

segue que ¯11=ˉ3 e, portanto, ¯4+¯7=¯3.

(c) Devemos encontrar ˉxZ tal que ˉx+ˉ5=ˉ0.
Note que, de (i), segue que
ˉ0=ˉx+ˉ5=¯x+5;
assim, sendo ¯x+5=ˉ0, segue da definição inicial que x+5 é múltiplo de 8.
Analisando todos os elementos de Z8 obtemos que ˉx=ˉ3. De fato, veja que:
ˉ3+ˉ5(i)=¯3+5=ˉ8=ˉ0.


Solução elaborada pelos Moderadores do Blog.

Link permanente para este artigo: http://clubes.obmep.org.br/blog/desafio-classe-residual/