Pesquisa resultou em 2 ocorrências

Voltar à pesquisa avançada

Re: Provar se é par

É simples, existem M elementos pares em cada conjunto, e M+1 elementos ímpares, a única forma de a diferença ser ímpar é par menos ímpar (ou ímpar menos par). Se a paridade dos números subtraídos em uma das diferenças que seja for par, todo o produto será par, assim obviamente que temos que alinhar ...
por al-mahed
Sáb Dez 11, 2010 23:19
 
Fórum: Desafios Difíceis
Tópico: Provar se é par
Respostas: 5
Exibições: 3002

Re: Terceira fase OBM 2010

Olá, primeiro suponha a par a = 2k , assim 3^{2k} - 1 = 2b^2 \ \Rightarrow \ (3^k - 1)(3^k + 1) = 2b^2 . como {\rm mdc}(3^k - 1, \, 3^k + 1) = 2 , então um fator 2 de um cancela o 2 em 2b^2, como nenhnum outro fator divide ambos os termos, teremos que um deles é um quadrado p...
por al-mahed
Sáb Dez 11, 2010 21:55
 
Fórum: Desafios Difíceis
Tópico: Terceira fase OBM 2010
Respostas: 4
Exibições: 3381

Voltar à pesquisa avançada