Ed
há 2 anos
Para demonstrar que (n-1)^2 divide (nk-1) se, e somente se, (n-1) divide k, podemos utilizar a propriedade de que a^n - b^n é divisível por a-b para quaisquer inteiros a, b e n. Assim, podemos escrever nk - 1 como (n-1 + 1)k - 1, o que nos dá nk - 1 = (n-1)k + 1k - 1. Se (n-1)^2 divide (nk-1), então podemos escrever (nk-1) como (n-1)^2 * m, para algum inteiro m. Substituindo essa expressão na equação acima, temos: (n-1)^2 * m = (n-1)k + 1k - 1 (n-1)((n-1)m - k) = 1 - k Como (n-1) é um fator da esquerda, ele também deve ser um fator da direita. Portanto, (n-1) divide k. Por outro lado, se (n-1) divide k, podemos escrever k como (n-1) * t, para algum inteiro t. Substituindo essa expressão na equação original, temos: nk - 1 = n(n-1)t + 1 - 1 nk - 1 = (n-1)(nt + 1) Como (n-1) é um fator da direita, ele também deve ser um fator da esquerda. Portanto, (n-1)^2 divide (nk-1). Assim, concluímos que (n-1)^2 divide (nk-1) se, e somente se, (n-1) divide k.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material