Matemática, perguntado por Lukyo, 2 meses 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.​


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.

Soluções para a tarefa

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.
Lukyo: Ou resolver a equação diofantina 67x + 1 = (10⁹)y, de qualquer sorte, precisaria saber qual o resto de 10⁹ por 67.
Lukyo: Sim, exatamente. Equivale a dizer que a e b deixam o mesmo resto quando divididos por m.
Lukyo: equivale a dizer também que (a - b) é múltiplo de m
Lukyo: Sim!
Perguntas interessantes