Ensino Médio(Rufino Vol. 0) Demonstração da singularidade de número em determinada base

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Autor do Tópico
Auto Excluído (ID:19677)
6 - Doutor
Última visita: 31-12-69
Fev 2018 14 11:46

(Rufino Vol. 0) Demonstração da singularidade de número em determinada base

Mensagem não lida por Auto Excluído (ID:19677) »

Um número possui apenas uma única representação em determinada base.

Demonstração:
Suponhamos, por absurdo, que um determinado número n possua duas diferentes representações em uma determinada base b. Assim:

[tex3]n=a_nb^n+a_{n-1}b^{n-1}+...+a_2b^2+a_1b+a_0[/tex3]
[tex3]n=c_mb^m+c_{m-1}b^{m-1}+...+c_2b^2+c_1b+c_0[/tex3]

Logo: [tex3]a_nb^n+a_{n-1}b^{n-1}+...+a_2b^2+a_1b+a_0=c_mb^m+c_{m-1}b^{m-1}+...+c_2b^2+c_1b+c_0[/tex3]
[tex3]c_0-a_0=a_nb^n+a_{n-1}b^{n-1}+...+a_2b^2+a_1b-c_mb^m-c_{m-1}b^{m-1}-...-c_2b^2-c_1b[/tex3]
[tex3]c_0-a_0=b(a_nb^{n-1}+a_{n-1}b^{n-2}+...+a_2b^1+a_1-c_mb^{m-1}-c_{m-2}b^{m-1}-...-c_2b^1-c_1)[/tex3] [tex3]\rightarrow b|c_0-a_0[/tex3]

Entretanto como a0 e c0 são dígitos em base b tem-se que [tex3]0\leq a_0,c_0\leq b-1[/tex3], fazendo com que o intervalo de variação de c0-a0 obedeça o intervalo [tex3]-(b-1)\leq c_0-a_0\leq b-1[/tex3]. Neste intervalo o único número inteiro divisível por b é 0, ou seja, obrigatoriamente temos a0=c0.
Assim: [tex3]a_nb^{n-1}+a_{n-1}b^{n-2}+...+a_2b^1+a_1-c_mb^{m-1}-c_{m-2}b^{m-1}-...-c_2b^1-c_1=0[/tex3]
[tex3]c_1-a_1=a_nb^{n-1}+a_{n-1}b^{n-2}+...+a_2b-c_mb^{m-1}-c_{m-1}b^{m-2}-...-c_2b^1[/tex3]
[tex3]c_1-a_1=b(a_nb^{n-2}+a_{n-1}b^{n-3}+...+a_2-c_mb^{m-2}-c_{m-1}b^{m-3}-...-c_2)[/tex3][tex3]\rightarrow b|c_1-a_1[/tex3][tex3]\rightarrow a_1=c_1[/tex3]

Continuando com esse procedimento conclui-se que a2=c2, a3=c3,...
Assim, as duas representações são idênticas, implicando que existe somente uma maneira de representar um número em determinada base.


Alguém me explica a parte grifada?
Não possuo Gabarito





Avatar do usuário
MatheusBorges
4 - Sabe Tudo
Mensagens: 2047
Registrado em: Dom 16 Jul, 2017 10:25
Última visita: 18-01-24
Fev 2018 14 14:42

Re: (Rufino Vol. 0) Demonstração da singularidade de número em determinada base

Mensagem não lida por MatheusBorges »

[tex3]0\leq a_0,c_0\leq b-1[/tex3] página 20...
é óbvio que [tex3]b|c_0−a_0[/tex3] (1) é só dividir ambos os lados por b.
[tex3]-(b-1)\leq c_0-a_0\leq b-1[/tex3] (2) é o que se espera de uma subtração (valores simétricos)
Agora perceba que b é sempre positivo, vide teoria.
Veja (1) que essa divisão sempre pertence aos conjuntos dos números inteiros, pois uma subtração inteiros não vai dar número quebrado (informal). Repare também que b sempre será maior que o intervalo estipulado por (2), logo para (1) ser inteiro [tex3]b_0=c_0[/tex3] ou seja (1) fica valendo zero e como consequência aquele monstro de espressão zera (iguala a zero), e assim segue o raciocínio.
O mais complicado da matemática são as demonstrações. Economizam uma página e você fica horas, dias tentando entender. Mas no final vale a pena. Abraço.



A alegria está na luta, na tentativa, no sofrimento envolvido e não na vitória propriamente dita.
-Mahatma Gandhi

Autor do Tópico
Auto Excluído (ID:19677)
6 - Doutor
Última visita: 31-12-69
Fev 2018 14 16:25

Re: (Rufino Vol. 0) Demonstração da singularidade de número em determinada base

Mensagem não lida por Auto Excluído (ID:19677) »

[tex3]b|c_0−a_0[/tex3] Mas o que significa isso?



Avatar do usuário
MatheusBorges
4 - Sabe Tudo
Mensagens: 2047
Registrado em: Dom 16 Jul, 2017 10:25
Última visita: 18-01-24
Fev 2018 14 17:27

Re: (Rufino Vol. 0) Demonstração da singularidade de número em determinada base

Mensagem não lida por MatheusBorges »

[tex3]\frac{c_0-b_0}{b}[/tex3] . B divide [tex3]c_0-b_0[/tex3] . O dois dividi o 6 pois [tex3]\frac{6}{2}=3[/tex3]


A alegria está na luta, na tentativa, no sofrimento envolvido e não na vitória propriamente dita.
-Mahatma Gandhi

Avatar do usuário
Gapera
iniciante
Mensagens: 1
Registrado em: Sex 09 Fev, 2024 09:36
Última visita: 09-02-24
Fev 2024 09 10:58

Re: (Rufino Vol. 0) Demonstração da singularidade de número em determinada base

Mensagem não lida por Gapera »

Poderia me explicar qual é a razão de Co ser menor ou igual a b-1?




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Médio”