Unicidade
Matemática para Gregos & Troianos
Mostramos a existência de uma representação posicional na base para todos os números naturais
. Não menos importante é a unicidade dessa representação: a expressão
é a única maneira de representar como um polinômio em
de grau
com coeficientes em
. Por outras palavras, se nos disserem que
são números tais que
(1) ;
(2) ;
(3)
então estamos autorizados a concluir que e
para todo de
a
.
A unicidade da representação posicional pode ser provada de várias maneiras (com ou sem o uso explícito da função piso). O argumento mais comum consiste em aplicar repetidamente a unicidade do resto de uma divisão. Bem menos conhecido é o fato de que podemos nos valer da existência para provar a unicidade! É o que vamos mostrar agora. O raciocínio poderá parecer sofisticado, mas é muito simples e de largo emprego na matemática. Baseia-se no seguinte fato (que é essencialmente um teorema de Combinatória):
Teorema. Se e
são conjuntos finitos com o mesmo número de elementos, então toda função sobrejetora
é injetora.
(Para uma discussão mais detalhada, veja o artigo Funções na seção Conceitos Fundamentais deste site.)
Isso posto, fixe um número natural e considere a função
com as seguintes especificações:
• é o conjunto das
-uplas
de elementos do conjunto
tais que
. (Ou seja, o primeiro elemento deve ser diferente de zero.) Em termos de produtos cartesianos,
.
• é o conjunto dos naturais de
até
.
• .
Pode-se constatar facilmente o seguinte com relação a esses dados:
• O conjunto possui
elementos.
• O conjunto possui
elementos.
• A função é sobrejetora. De fato, foi precisamente isto que provamos nas duas páginas anteriores.
Segue-se do Teorema acima que a função é injetora. Isto significa que se
então
Ou ainda: se duas representações de mesmo grau na base ,
e
, são iguais, então os algarismos correspondentes são iguais.
Conforme dissemos no início deste artigo, quando as pessoas pensam em “números”, elas enxergam apenas uma representação particular dos mesmos, a saber, a escrita posicional na base . Mas são os teoremas de existência e unicidade que provamos aqui que garantem o “sucesso” dessa representação.
Carlos César de Araújo, 16 de abril de 2006, 17:57:26