• Matéria: Matemática
  • Autor: Lukyo
  • Perguntado 3 anos atrás

Encontre o menor número natural n, tal que

      (i)   n é divisível por 67;
      (ii)  n + 1 é divisível por 10⁹.

─────

Dica: n deve ser um número cujos nove últimos dígitos sejam todos iguais a 9.​


gabrielcguimaraes: Alcancei o número por tentativa e erro (ridículo). Estou tentando elaborar um método que resulte nele.
gabrielcguimaraes: Estou tão mergulhado nisso que nem disse quem seria o número, o número seria n/67
gabrielcguimaraes: Estes exercícios evidenciam minha burrice.
Lukyo: Não precisa dividir o número por 67, basta só construí-lo pelos valores da tabuada.
Lukyo: Você está no caminho certo.
Lukyo: O número que você encontrar é formado por uma soma de múltiplos de 67, logo é múltiplo de 67.
gabrielcguimaraes: Hmm
gabrielcguimaraes: NAO CONSIGO ACREDITAR
Anônimo: oi . boa noite . acho que quero aprender a fazer
gabrielcguimaraes: Olá amigo. Acredito que minha resolução abaixo está correta. Espero que ajude.

Respostas

respondido por: gabrielcguimaraes
3

Conforme sugerido por você mesmo, n é composto pela soma de múltiplos de 67. Iniciando com o 67, tem-se que para que este termine em 9, deve ser somado 2 às unidades. O único múltiplo de 67 que, multiplicado por um número de 1 algarismo, termina em 2 , é o 402 (67 * 6). Agora, quanto às dezenas, 402 + 67 somente tem o número 6 nas dezenas, necessitando portanto 3 a mais. Desta vez o único múltiplo de 67 que termina com 3 é 603. Prossegue assim até que tenhamos 9 dígitos iguais a 9 (veja anexo).

Só consegui pela dica dada nos comentários. :)

13400000000

 1340000000

   201000000

     53600000

       5360000

           33500

             6030

               402

                 67

=14999999999

Anexos:

Lukyo: Aí vai envolver congruência das potências de 10 módulo 67, que deve ser um tanto trabalhoso, visto que 67 não é um primo tão pequeno assim.
gabrielcguimaraes: Interessante. Vi que você resolve praticamente tudo com multiplicações e módulos haha
Lukyo: Ou resolver a equação diofantina 67x + 1 = (10⁹)y, de qualquer sorte, precisaria saber qual o resto de 10⁹ por 67.
gabrielcguimaraes: Isso já é demais pra mim, não entendo nada. Minha matemática é bem básica, visto que o ensino médio carece bastante. À propósito:
a ≡ b mod m
é um modo pomposo de dizer que a e b divididos por m possuem o mesmo resto?
Lukyo: Sim, exatamente. Equivale a dizer que a e b deixam o mesmo resto quando divididos por m.
gabrielcguimaraes: Impecável. Muito obrigado.
Lukyo: equivale a dizer também que (a - b) é múltiplo de m
gabrielcguimaraes: Presumo que ao subtraí-los os restos de ambos se anulam, portanto deixando este número final múltiplo de m.
Lukyo: Sim!
gabrielcguimaraes: :))))
Perguntas similares