Você está na página 1de 3

Polinmios Ideias Aritmticas

PECI 2013 Aula 2



Vamos comear com algumas ideias importantes que vocs devem saber:
- Se
( ) | |
P x x e , ento
( ) ( ) a b P a P b
- Teorema das Razes Racionais
- Seja Dum domnio euclideano (onde vale diviso com resto) e seja I um ideal
em D (I um subgrupo aditivo de D e se , x I d D e e , ento dx I e ). Todo
ideal I de D principal, ou seja, da forma da , com d elemento de D fixo e
com a percorrendo d. Alguns exemplos de domnios euclideanos:
| | | | | | | | | |
, , , , , i w x x x .(Veja que esse resultado basicamente uma
generalizao do teorema de Bzout)
- Para todo nmero algbrico o , existe um nico polinmio mnico de
coeficientes racionais com grau mnimo possuindo o como raiz. Esse
polinmio chamado de polinmio minimal de o . Todo polinmio que possui
o como raiz divisvel por esse polinmio e alm disso, o polinmio minimal
irredutvel em
| |
x .
- Analisar os polinmios
| |
p
x , com p primo.
- Um polinmio ( ) P x de grau n assume valores inteiros em todo ponto inteiro se,
e somente, se pode ser escrito na forma ( )
0 1
0 1
n
x x x
P x a a a
n
| | | | | |
= + + +
| | |
\ . \ . \ .
.
- O conjunto dos fatores primos de um polinmio no-constante com coeficientes
inteiros infinito.
- (Lema de Hensel) Sejam f um polinmio com coeficientes inteiros, p um primo
e n um inteiro tal que ( ) | p f n , mas p no divide ( ) ' f n . Ento, existe uma
sequncia ( )
1
k
k
n
>
de inteiros tal que
1
n n = ,
1
|
k
k k
p n n
+
e ( ) |
k
k
p f n .
Problemas:
1) Suponha que um nmero natural m e um polinmio real
( )
1
1 1 0
n n
n n
R x a x a x a x a

= + + + + so tais que ( ) R x um inteiro divisvel por m


para todo x inteiro. Prove que !
n
n a divisvel por m.
2) (USAMO 1995) Suponha que
0 1 2
, , , q q q uma sequncia infinita de inteiros tal
que m n divide
m n
q q para todos inteiros no negativos m e n distintos. Suponha
ainda que existe um polinmio P tal que ( )
n
q P n < para todo inteiro no negativo n.
Prove que existe um polinmio Q tal que ( )
n
q Q n = para todo inteiro no negativo n.
3) (Romnia 1997) Seja 2 n > um inteiro e seja
( )
1
1 1
1
n n
n
P x x a x a x

= + + + + um
polinmio com coeficientes inteiros positivos. Suponha que
k n k
a a

= para
1, 2, , 1 k n = . Prove que existem infinitos pares de inteiros positivos
( ) , x y tais que
x divide
( ) P y e y divide
( ) P x .
4) (IMC 2007) Seja n um inteiro positivo e sejam
1 2
, , ,
n
a a a . Determine todas as
funes : f que satisfaam
( )
1
0
n
i
i
f k a l
=
+ =

para todos os inteiros k e l, com l


no nulo.
5) (Putnam 2000) Seja ( ) f x um polinmio com coeficientes inteiros. Defina a
sequncia
0 1
, , a a de inteiros por:
0
0 a = e
( )
1 n n
a f a
+
= para todo inteiro 0 n > . Prove
que se existe um inteiro m para o qual 0
m
a = , ento
1
0 a = ou
2
0 a = .
6) Sejam f, g polinmios coprimos com coeficientes inteiros. Defina a sequncia
( ) ( ) ( )
mdc ,
n
a f n g n = . Prove que esta sequncia peridica.
7) Seja p um polinmio com coeficientes inteiros cujo grau maior do que 1. Seja
( ) { }
, A p n n = e . Prove que existe uma progresso aritmtica infinita de inteiros
{ } ; B a nr n = + e tal que A B =C.
8) Sejam , f g so polinmios mnicos no constantes de coeficientes inteiros que so
irredutveis em
| |
x . Suponha que para todo n suficientemente grande, ( ) f n e
( ) g n
possuem os mesmos fatores primos. Prove que f g = .
9) Seja
| |
f x e um polinmio no constante e sejam n, k inteiros positivos. Prove que
existe um inteiro positivo a tal que cada um dos nmeros
( ) ( ) ( ) , 1 , , 1 f a f a f a n + + possuem pelo menos k fatores primos distintos.
10) (USAMO 2006) Para cada inteiro m, seja ( ) p m o maior fator primo de m.
Definimos ( ) ( ) 1 1 1 p p = = e ( ) 0 p = . Encontre todos os polinmios f com
coeficientes inteiros tais que a sequncia
( ) ( ) ( )
2
0
2
n
p f n n
>
limitada superiormente.
11) Encontre todos os polinmios f com coeficientes inteiros tais que
( ) ( ) | | f n f m n m
12) Encontre todos os polinmios f com coeficientes racionais tais que ( ) | 2 1
n
f n .
13) Encontre todos os polinmios quadrticos de coeficientes inteiros tais que
( ) ( ) ( ) ( )
mdc , 1 mdc , 1 m n f m f n = = .
14) Sejam
( ) ( ) , P x Q x polinmios com coeficientes inteiros de graus p e q,
respectivamente. Suponha que
( ) P x divida
( ) Q x e que todos os seus coeficientes so
1 ou 2013. Prove que 1 p + um divisor de 1 q + .
15) Sejam n e k inteir os positivos. Encontre todos os polinmios mnicos f de
coeficientes inteiros, com grau n, tais que
( ) f a divide
( )
2
k
f a para todo a inteiro com
( ) 0 f a = .
16) Seja ( )
1
1 1 0
n n
n
f x x a x a x a

= + + + + um polinmio com coeficientes inteiros de


grau 3 n > tal que
k n k
a a

+ par para todo 1, 2, , 1 k n = e tal que
0
a par. Suponha
que f gh = , onde , g h so polinmios com coeficientes inteiros tais que deg deg g h s
e todos os coeficientes de h so mpares. Prove que f possui uma raiz inteira.
17) Um polinmio
| |
f x e dito especial se para qualquer inteiro positivo 1 k > , a
sequncia ( ) ( ) ( ) 1 , 2 , 3 , f f f possui algum nmero que coprimo com k. Prove que
para todo 1 n > , pelo menos 71% dos polinmios mnicos de grau n com coeficientes
no conjunto { } 1, 2, 3, , ! n so especiais.

Você também pode gostar