Realmente, você tem razão. Mas a ideia da fatoração ainda pode ser usada.
Por exemplo, se o MDC é 2, os dois fatores daquele produto não podem conter
fatores iguais exceto o 2 - e mesmo esse 2 é limitado.
Assim que chegar em casa eu completo o raciocínio.
Em 8 de abril de 2014 23:20, marcone
Vamos lá:
3*10^n+1=x^2
3*10^n=(x-1)(x+1)
1 - Se x-1 e x+1 forem ambos ímpares, seu produto é necessariamente 3.
Assim, n=0, uma falha óbvia - 3+1=4 não é da forma 3...01.
2 - Para o outro caso, podemos rachar em muitos casos. Não vejo como ser
mais rápido que isso.
Acho que não tem como
2 matches
Mail list logo