Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
6Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Sobre la Divisibilidad de Polinomios con Coeficientes Enteros

Sobre la Divisibilidad de Polinomios con Coeficientes Enteros

Ratings: (0)|Views: 503|Likes:
José Heber Nieto
José Heber Nieto

More info:

categoriesTopics, Art & Design
Published by: Jhosed André Loyola Sánchez on Jan 21, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

02/19/2014

pdf

text

original

 
Divulgaciones Matem´aticas Vol. 11 No. 2(2003), pp. 149–152
Sobre la Divisibilidad de Polinomioscon Coeficientes Enteros
On the Divisibility of Polynomials with Integer Coefficients 
Jos´e H. Nieto (
jhnieto@luz.ve
)
Departamento de Matem´atica, Facultad de CienciasUniversidad del Zulia, Maracaibo, Venezuela
Resumen
Sean
f,g
Z
[
x
]. En este trabajo se prueba que
g
|
si y s´olo si
c
(
g
)
|
c
(
) (donde
c
(
) denota el
contenido
de
, es decir el aximocom´un divisor de sus coeficientes) y
g
(
n
)
|
(
n
) para infinitos
n
Z
.Como aplicaci´on se prueba que los polinomios m´onicos irreducibles yno constantes
Z
[
x
] tales que
(
n
) divide a
(
n
k
) para todo entero
n
(siendo
k
2 un entero fijo) son los polinomios ciclot´omicos Φ
j
deorden
j
coprimo con
k
.
Palabras y frases clave:
polinomios, divisibilidad, ciclot´omico.
Abstract
Let
f,g
Z
[
x
]. In this paper it is proved that
g
|
if and onlyif 
c
(
g
)
|
c
(
) (where
c
(
) denotes the
content 
of 
, i.e. the greatestcommon divisor of its coefficients) and
g
(
n
)
|
(
n
) for infinitely many
n
Z
. As an application it is proved that the monic irreducible nonconstant polynomials
Z
[
x
] such that
(
n
) divides
(
n
k
) for allintegers
n
(
k
2 being a fixed integer) are the cyclotomic polynomialsΦ
j
with order
j
coprime with
k
.
Key words and phrases:
polynomials, divisibility, cyclotomic.
1 Introducci´on
Denotemos con
Z
[
x
] al anillo de los polinomios con coeficientes enteros enuna indeterminada
x
, y con
Q
[
x
] al anillo de los polinomios con coeficientes
Recibido 2002/12/17. Aceptado 2003/11/27.MSC (2000): Primary 13F20; Secondary 11C08.
 
150 Jos´e H. Nietoracionales. Si
f,g
Z
[
x
] se dice que
g
divide a
en
Z
[
x
] (y se denota
g
|
) siexiste
h
Z
[
x
] tal que
=
gh
. Si
g
|
entonces es claro que
g
(
n
)
|
(
n
) paratodo entero
n
. El prop´osito de esta nota es establecer alg´un tipo de rec´ıprocopara esta propiedad, en otras palabras deducir la relaci´on de divisibilidad entredos polinomios a partir de la divisibilidad entre los valores adoptados por ellos.El teorema de identidad de polinomios establece que si dos polinomios tomanvalores iguales al ser evaluados en un n´umero de valores superior al grado deambos, entonces son id´enticos. Estamos interesados en un resultado similarpero sustituyendo la relaci´on de igualdad por la de divisibilidad. Los siguientesejemplos muestran las dificultades inherentes a este problema.
Ejemplo
1
.
Sea
un entero positivo y consideremos los polinomios
(
x
) =
x
+
! y
g
(
x
) =
x
. Entonces
g
(
n
)
|
(
n
) para
n
= 1
,
2
,...,N 
pero
g
 
.Este ejemplo muestra que ning´un n´umero finito de valores es suficientepara deducir la divisibilidad de polinomios a partir de los valores adoptadospor ellos.
Ejemplo
2
.
Sean
(
x
) =
x
2
+
x
y
g
(
x
) = 2. Entonces
g
(
n
)
|
(
n
) para todo
n
Z
pero
g
 
en
Z
[
x
].¡Este ejemplo muestra que ni siquiera la totalidad de los valores es sufi-ciente! Pero es claro que esta situaci´on es consecuencia de que los coeficientesde
g
admiten un divisor com´un (en este caso el 2) que no divide a todos loscoeficientes de
.Definamos el
contenido
c
(
) de un polinomio
Z
[
x
] como el m´aximocom´un divisor de todos sus coeficientes. Si
c
(
) = 1 entonces se dice que elpolinomio
es
primitivo
. Es claro que para cualquier polinomio
Z
[
x
]existe
1
Z
[
x
] tal que
1
es primitivo y
=
c
(
)
1
.A continuaci´on se enuncian un resultado cl´asico de Gauss y dos corolariosinmediatos:
Lema 1 (Gauss).
Si 
f,g
Z
[
x
]
son ambos primitivos entonces su producto
fg
tambi´en es primitivo.
La demostraci´on puede verse en [3] o [1].
Corolario 1.
Si 
f,g
Z
[
x
]
entonces
c
(
fg
) =
c
(
)
c
(
g
)
.
Corolario 2.
Si 
f,g
Z
[
x
]
g
|
entonces
c
(
g
)
|
c
(
)
.
2 El resultado principal
Teorema 1.
Si 
f,g
Z
[
]
,
c
(
g
)
|
c
(
)
g
(
n
)
|
(
n
)
para infinitos enteros
n
, entonces
g
|
en 
Z
[
]
.
Divulgaciones Matem´aticas Vol. 11 No. 2 (2003), pp. 149–152
 
Sobre la Divisibilidad de Polinomios con Coeficientes Enteros 151
Demostraci´ on.
Dividamos
entre
g
en
Q
[
x
] para obtener
(
x
) =
g
(
x
)
q
(
x
) +
r
(
x
), con
q,r
Q
[
x
] y el grado de
r
es menor que el de
g
. Sea
m
el ınimocom´un m´ultiplo de los denominadores de todos los coeficientes de
q
y
r
, demodo tal que
mq,mr
Z
[
x
]. Sea
n
1
,n
2
,...
una sucesi´on de enteros diferentestales que
g
(
n
i
)
|
(
n
i
) y
g
(
n
i
)
= 0 para todo
i
= 1
,
2
,...
Entonces
mf 
(
n
i
)
/g
(
n
i
)
mq
(
n
i
) =
mr
(
n
i
)
/g
(
n
i
) para
i
= 1
,
2
,...
y comoel miembro izquierdo es entero el miembro derecho tambi´en debe serlo. Perocomo ım
i
→∞
|
n
i
|
=
y el grado de
r
es menor que el de
g
se tiene queım
i
→∞
mr
(
n
i
)
/g
(
n
i
) = 0. Por lo tanto
r
(
n
i
) = 0 a partir de un cierto
i
0
enadelante. Esto implica que
r
es id´enticamente nulo y por lo tanto
=
gq
y
mf 
=
g
(
mq
). Aplicando ahora el Corolario 2 resulta que
mc
(
) =
c
(
mf 
) =
c
(
g
)
c
(
mq
), y como por hip´otesis
c
(
g
)
|
c
(
) se sigue que
m
(
c
(
)
/c
(
g
)) =
c
(
mq
).Por lo tanto todos los coeficientes de
mq
son m´ultiplos de
m
y
q
Z
[
x
], conlo cual
g
|
en
Z
[
].
3 Una aplicaci´on
En [2] se plantea el problema siguiente: “Hallar todos los polinomios
concoeficientes enteros, irreducibles, m´onicos y de grado 2000, tales que
(
n
)divide a
(
n
2
) para todo entero
n
”. Es f´acil hallar los polinomios de grado1 que satisfacen las dem´as condiciones del problema, a saber
x
y
x
1. Degrado 2 hay s´olo uno, a saber
x
2
+
x
+ 1. Pero tratar de hallar los de grado2000 por etodos directos no parece factible. Una generalizaci´on natural deeste problema consiste en buscar polinomios de grado arbitrario, irreduciblesy onicos, tales que
(
n
) divida a
(
n
k
) para todo entero
n
(siendo
k
2un entero fijo).Denotemos mediante
Φ
n
al
polinomio ciclot´ omico
de orden
n
, es decir
Φ
n
(
x
) =
n
1
d
=1(
d,n
)=1
(
x
e
2
πidn
)
.
Es bien conocido (ver [3]) que
Φ
n
es un polinomio con coeficientes enteros,onico e irreducible. Sus ra´ıces son las ra´ıces primitivas de la unidad de orden
n
, y su grado es por lo tanto igual a
φ
(
n
) (siendo
φ
la funci´on de Euler).Se tiene entonces el siguiente resultado:
Teorema 2.
Sea 
k
2
un entero. Los polinomios con coeficientes enteros,m´ onicos e irreducibles tales que
(
n
)
|
(
n
k
)
para infinitos enteros
n
son 1,
x
y los polinomios ciclot´ omicos
Φ
j
para 
j
coprimo con 
k
.
Divulgaciones Matem´aticas Vol. 11 No. 2 (2003), pp. 149–152

Activity (6)

You've already reviewed this. Edit your review.
Yolimar Maldonado added this note|
no dice nada yoli
1 hundred reads
mitkeyghost123 liked this
luigy133 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->