[tex]210n[/tex] é múltiplo de 2, 3, 5 e 7, mas 31 não é múltiplo de nenhum destes, portanto, se algum [tex]p[/tex] primo divide [tex]b(n)[/tex], este não é 2, 3, 5 e 7, logo, tem que ser maior ou igual a 11.
4 votes Thanks 4
Lukyo
Generalizando, se n é uma potência de um primo p, ou seja, n = p^k, então φ(n) = p^k - p^(k-1) = (p-1)*p^(k-1) = φ(p) * p^(k-1).
gabrielcguimaraes
Oi, Lukyo, tudo bom? Achei uma atividade muito curiosa, já coloquei uma resposta, mas gostaria que você desse uma olhada, só para garantir que não cometi erros: https://brainly.com.br/tarefa/53505599
gabrielcguimaraes
Nossa, escrevi qualquer coisa, vou tentar corrigir.
gabrielcguimaraes
Já corrigi, agora tenho certeza que não errei. Se não quiser nem precisa olhar. Obrigado.
Lista de comentários
Verified answer
a)
[tex]a(n) = 6(35n + 29) + 5\\a(n) = 210n + 174 + 5\\a(n) = 210n + 179[/tex]
[tex]210n[/tex] sempre será par, portanto ao ser acrescido de um ímpar o resultado será ímpar.
[tex]210n[/tex] é múltiplo de 3, porém deixará de ser ao ser acrescido de [tex]179[/tex].
De mesmo modo se conclui que [tex]a(n)[/tex] não é múltiplo de 5 e tampouco de 7.
Logo, se algum primo divide [tex]a(n)[/tex], ele não é 2, 3, 5 nem 7, portanto deve ser maior ou igual a 11.
b)
[tex]b(n) = 30(7n+1)+1\\b(n) = 210n + 30 + 1\\b(n) = 210n + 31[/tex]
[tex]210n[/tex] é múltiplo de 2, 3, 5 e 7, mas 31 não é múltiplo de nenhum destes, portanto, se algum [tex]p[/tex] primo divide [tex]b(n)[/tex], este não é 2, 3, 5 e 7, logo, tem que ser maior ou igual a 11.
https://brainly.com.br/tarefa/53505599