Fórum PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Congruências

2 participantes

Ir para baixo

Congruências Empty Congruências

Mensagem por Perceval Sex 23 Abr 2021, 21:14

Seja [latex]f(x)=a_0+a_1x+...+a_nx^n[/latex]um polinômio com coeficientes inteiros onde [latex]a_n>0,n\geqslant 1[/latex]. Mostrar que f(x) é composto para infinitos valores da variável x.
Congruências DUy88SG+Xm1aIOjVlvVbe7zaD6w3BShAAQpQgAIUoIAnBfYWIHqyyaw0BShAAQpQgAIUoAAFKEABCrgJMEB0U2EaBShAAQpQgAIUoAAFKECBARRggDiAnc4mU4ACFKAABShAAQpQgAIUcBNggOimwjQKUIACFKAABShAAQpQgAIDKMAAcQA7nU2mAAUoQAEKUIACFKAABSjgJsAA0U2FaRSgAAUoQAEKUIACFKAABQZQgAHiAHY6m0wBClCAAhSgAAUoQAEKUMBNgAGimwrTKEABClCAAhSgAAUoQAEKDKDAfxJyxjPuSZBpAAAAAElFTkSuQmCC
Perceval
Perceval
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 114
Data de inscrição : 03/01/2021

Ir para o topo Ir para baixo

Congruências Empty Re: Congruências

Mensagem por SilverBladeII Sab 01 Maio 2021, 23:31

Se p é um polinomio de coef inteiros e [latex]a \equiv b \pmod{m}[/latex] então
[latex]p(a) \equiv p(b) \pmod{m}[/latex] 

Seja r o primeiro inteiro positivo para o qual [latex]p(r)\neq \pm 1[/latex]. Tome um primo qualquer que divida p(r), digamos, q. Nesse caso
[latex]p(kq+r)\equiv p(r) \equiv 0 \pmod{p}[/latex], para todo k inteiro. Como p não é constante, existem no máximo 2n inteiros [latex]x_i[/latex] tq [latex]p(x_i)=\pm q[/latex], de forma que para infinitos k temos que
[latex]\pm q\neq p(kq+r)\equiv 0 \pmod{q}[/latex], e temos o que queríamos
SilverBladeII
SilverBladeII
Matador
Matador

Mensagens : 370
Data de inscrição : 04/09/2019
Idade : 19
Localização : Teresina, Piauí, Brasil

Ir para o topo Ir para baixo

Ir para o topo


 
Permissão neste fórum:
Você não pode responder aos tópicos