Escolar Documentos
Profissional Documentos
Cultura Documentos
Orientadora
2013
512 Oliveira, Joo Milton de
O48i "A Irracionalidade e Transcendncia do Nmero "/ Joo Milton
de Oliveira- Rio Claro: [s.n.], 2013.
43 f.: il., forms., tabs.
examinadora:
Orientadora
Primeiramente a Deus que permitiu que tudo isso acontecesse, ao longo de minha
vida.
Agradeo a minha esposa Mrcia e ao meu lho Joo Pedro pelo apoio e compre-
Obrigado a todos os meus familiares, que nos momentos de minha ausncia dedi-
cados ao estudo, sempre zeram entender que o futuro feito a partir da dedicao no
presente.
Agradeo Profa. Dra. Elris Cristina Rizziolli, pela orientao e tempo dedicado
a esse projeto.
em especial Profa. Dra. Suzinei Aparecida Siqueira Marconato por sempre ter uma
palavra de apoio. Agradeo tambm CAPES, pelo apoio nanceiro, importante para
Por m quero agradecer aos meus amigos. Aos que estiveram presentes tanto nos
momentos difceis como nos momentos felizes, em especial aos amigos Gilberto, Maciel
more demonstrate the irrationality and transcendence of the number. Among other
tools, we have made use the Dierential and Integral Calculus of one variable.
nome prprio, um nome grego, pois embora seja um nmero, no pode ser escrito com
O nmero tem uma histria fascinante, que comeou milnios atrs. No velho
lago de dez cbitos, de margem a margem, circular, cinco cbitos de fundo, e trinta
cbitos em redor." Este mesmo verso aparece tambm em (II Crnicas 4 : 2). Esta
passagem ocorre numa lista de especicaes para a construo do grande templo de
Salomo. A circunferncia era, seis vezes o raio, ou trs vezes o dimetro. Isto signica
Este valor foi muito possivelmente encontrado por medio. O valor 3 foi usado
durante muito tempo por motivos religiosos e culturais em certas civilizaes, como a
so respectivamente 4( 89 )2 = 3, 16 e 3+ 1
8
= 3, 125.
No caso egpcio ignoramos como chegaram ao valor 4( 89 )2 , que se encontra no Pa-
piro de Ahmes ou Rhind, gravado no segundo sculo a.C.. Curiosamente este valor
No caso Babilnio o valor 3 + 81 deduz-se de uma das Placas de Susa, nico exemplo
conhecido nessas pocas do que parece ser familiaridade com um processo geral que,
muito mais profundos. Sabia que no era racionalmente determinvel, ou, ao menos,
8
9
2 2 4 4 6 6
=2 ... .
1 3 3 5 5 7
Uma outra frmula que por vezes atribuda a Leibniz ( 1646-1716), mas que parece
1 1 1 1 1
=4 + + ... .
1 3 5 7 9
quatro casas decimais corretas temos que ter cerca de 10000 termos da srie. Esta
frmula mais apropriada para o clculo computacional do que para o clculo humano.
x3 x5 x7
arctg(x) = x + + ..., 1 x 1,
3 5 7
ento usando o seguinte fato
1
arctg =
3 6
conclui-se que,
1 1 1 1
= 1 + + ...
6 3 (3 3) (5 3 3) (7 3 3 3)
a qual converge mais rapidamente, pois para se obter quatro casas decimais corretas
Em 1706, John Machin introduziu uma variao da srie de Gregory com um au-
mento signicativo da convergncia. Ele conseguiu calcular o com 100 casas decimais.
A frmula de Machin uma das que ainda hoje usada, pelos programas de compu-
tadores, para calcular os dgitos do . A frmula encontrada por Machin dada por,
1 1
= 4 arctg arctg .
4 5 239
Um ingls chamado Shanks, usou a frmula de Machin para calcular at s 707 ca-
sas decimais, das quais s 527 estavam corretas, publicando o resultado do seu trabalho
em 1873.
bilhes de casas decimais para , usando uma frmula que d cada casa decimal do
individualmente, para cada n escolhido.
que este tem hoje em dia, foi o matemtico ingls William Jones em 1706. O matem-
tico suo Leonhard Euler em 1737 adotou o smbolo que rapidamente se tornou uma
notao padro.
teorema do valor mdio para polinmios complexos substituiremos esse passo por uma
Neste captulo apresentamos tpicos sobre teoria dos nmeros, os quais so neces-
Exemplo 1.1. a = 2, b = 4; 4 = q2 = q = 2.
Denio 1.2. (a) Um nmero p N, p > 1, primo se os nicos nmeros inteiros
que o dividem so ele prprio e o 1. Ou seja, p primo se para todo b N tal que b|p,
ento b = p ou b = 1.
de 3.
se r|16 e r|32 ento r|16 (por exemplo se r = 4, temos que 4|16, 4|32 e ainda que 4|16.
Observao 1.1. O m.d.c(a, 0) no existe caso a seja nulo. Alm disso, assumimos
que m.d.c(a, 0) = a, se a 6= 0.
11
12
a = qb + r. (1)
... 3b 2b b 0 b 2b 3b...
Note que disso decorre uma decomposio da reta em intervalos disjuntos da forma
Por exemplo [3b, 2b] = [3b, (3 + 1)b], [b, 2b] = [1b, (1 + 1)b],
[2b, 3b] = {x R : 2b x < 3b}.
Assim, dado a Z, este pertence a apenas um desses intervalos e portanto ne-
a = q 0 |b| + r. (2)
q, r Z e 0 r < |b|.
(ii) Unicidade.
qb + r = q1 b + r1
Armamos que r = r1 .
Com efeito, se r 6= r1 , ento: 0 < |r1 r|. Alm disso, |r1 r| < b. De fato,
e |r1 r| = r1 r .
Tambm, se r1 r > |b|, ento r1 > |b| + r > |b|, gerando novamente o absurdo
r1 > b.
Logo pela Lei da Tricotomia,
Note que essa igualdade combinada com (3) implica q1 = q , j que 0 = (q1 q)b e
b 6= 0 por hiptese.
a = dq + r, em que 0 r < d.
14
a = (ax0 + by0 )q + r
ou, ainda
(iii) Se d0 |a e d0 |b, como d = ax0 + by0 , ento claro que d0 |d, e portanto
d = m.d.c(a, b).
Logo,
multiplicao em Z e q, x0 , p, y0 Z).
d|(ax0 + by0 ).
Assim,
r|(abx0 + rby0 ).
Portanto de (6) segue que r|b.
15
Exemplo 1.7. :
Transcendentes
captulos.
Exemplo 2.1. :
xb=0 (2.2)
2) 3 e 3 so inteiros algbricos, pois eles so as solues da equao
x2 3 = 0. (2.3)
p
3) Podemos vericar que 2 + 3 um inteiro algbrico pois uma soluo da equao
x4 4x2 + 1 = 0. (2.4)
p
Para obtermos a equao (2.4), basta escrever x = 2+ 3 e mediante duas
tulo inteiros algbricos que sejam nmeros reais, chamamos a ateno para o fato que
4) i= 1 e i so inteiros algbricos, pois so as razes de x2 + 1 = 0.
16
17
5) Todo nmero da forma 2n, com n N, um inteiro algbrico.
De fato,
x= 2n x2 = ( 2n)2 x2 = 2n x2 2n = 0,
e esta ltima uma equao do tipo (2.1), para n = 1, a0 = 2n.
6) Para cada a Z , o nmero complexo i a um inteiro algbrico, pois soluo da
equao x2 + a = 0.
Observao 2.1. Dos exemplos acima, podemos observar que todos os nmeros In-
teiros so Inteiros Algbricos. Tambm, vimos que, existem Inteiros Algbricos Irra-
cionais e Complexos.
Nesse momento, vale a pena ressaltar que 3 um nmero irracional, como de-
qZ e 0 < r < 3.
Da,
p2 = (3q + r)2
p2 = 2
9q + 6qr + r 2
p2 = 2 2
3(3q + 2qr) + r
p2 = 3q 0 + r2
onde q 0 = (3q 2 + 2qr) Z.
Estudemos o resto r , 0 < r < 3:
(i) r=1
p2 = 3q 0 + 1.
Logo, neste caso, p2 no mltiplo de 3.
(ii) r=2
p2 = 3q 0 + 4 p2 = 3q 0 + 3 + 1 p2 = 3q 00 + 1
onde q 00 = (q 0 + 3) Z.
18
Lema 2.2. 3 um nmero irracional.
Demonstrao. Suponhamos por absurdo que x= 3 um nmero racional. Logo,
p
existem p, q Z, com q>1 e (p, q) = 1, tal que x = .
q
Assim: 2
p
x2 =
q 2
p
( 3)2 =
q (2.5)
p2
3 =
q2
3q 2 = p2 .
3q 2 = 9a2
3q 2 9a2
=
3 3
q 2 = 3a2 .
Teorema 2.1. Todo nmero inteiro algbrico real um nmero inteiro ou irracional.
Demonstrao. Para provar que um inteiro algbrico no pode ser um nmero racional
Ento,
n n1
p p p
+ an1 + ... + a1 + a0 = 0
q q q
pn pn1 p
n
+ a n1 n1 + ... + a1 + a0 = 0
q q q
pn pn1 p
n
= a n1 n1
... a1 a0
q q q
pn1 p
pn = q n (an1 n1 ... a1 a0 )
q q
pn = (an1 pn1 q ... a1 pq n1 a0 q n )
n n1 n2 n1
p = q(an1 p ... a1 pq a0 q ).
Considerando,
Portanto obtemos que, r|q e r|p, o que contradiz o fato de (p, q) = 1, (o absurdo
p
ocorre quando admitimos como soluo da equao do tipo (2.1)).
q
Denio 2.1. (a) Qualquer soluo de uma equao polinomial da forma
Exemplo 2.2. :
p
1) Qualquer nmero racional = , algbrico porque a raiz da equao qxp = 0.
q
Exemplo 2.3. :
f : N P
n 7 2n
(i) f injetora, pois:
f (x) = f (y) 2x = 2y x = y
Portanto f, injetora.
f : N I
n 7 2n 1
onde I = {2n 1, n N.}
A demontrao pode ser feita de modo anlogo ao exemplo (1).
..., 3, 2, 1, 0, 1, 2, 3, ...
l l l l l l l
... 7, 5, 3, 1, 2, 4, 6, ...
Esta correspondncia pode ser descrita pela funo denida por partes
f : Z N
n 7 f (n)
onde
(
2n, se n > 0
f (n) =
2n + 1, se n 0
21
- N f (Z), pois:
rvel.
1 1 1 1 1
1
2 3
4 5
. % . %
2 2 2 2 2
1 2 3 4 5
% . % .
3 3 3 3 3
1 2 3 4 5
. % . %
4 4 4 4 4
1 2 3 4 5
% . % .
5 5 5 5 5
1 2 3 4 5
.
. . . . .
. . . . .
. . . . .
22
p
Observe que todos os nmeros da forma , com p, q N e q 6= 0 aparecem no
q
quadro anterior. Se o percorrermos seguindo as echas temos uma ordenao desse
conjunto, a funo f
f : N Q+
n 7 f (n)
denida comof (n) = n-simo elemento que encontramos seguindo as echas. Assim,
+
mostramos que o conjunto Q = {x Q, x > 0} enumervel.
a1 , ..., an , b1 , b2 , ...
l l l l
1 n n+1 n+2
(ii) Sejam A = {a1 , a2 , ...} e B = {b1 , b2 , ...}, dois conjuntos enumerveis, ento A B
enumervel, j que possui a seguinte correspondncia biunvoca,
a1 , b 1 , a 2 , b 2 , a 3
l l l l l
1 2 3 4 5
(iii) Sejam A1 , A2 , ..., An conjuntos enumerveis, queremos mostrar que A1 A2 ...An ,
enumervel, n N.
Para isso usamos o Princpio de Induo Finita.
A1 A2 ... Ak Ak+1
enumervel.
Note que
(iii) vlida.
(iv) Seja {A1 , A2 , ..., An , ...} um conjunto enumervel onde cada Ai um conjunto -
Ento,
A1 A2 ... An ... = {a11 , a12 , ..., a1l1 , a21 , a22 , ..., a2l2 , an1 , an2 , ..., anln , ...}
a11 , ..., a1l1 , a21 , ..., a2l2 , ..., an1 , ..., anln , ...
l l l l l l
1, ..., l1 , l1 + 1, ..., l1 + l2 , ..., l1 + ... + ln1 + 1, ..., l1 + ... + ln1 + ln , ...
Suponha que
Faamos isso, primeiro note que os nmeros x [0, 1) tem uma representao decimal
da forma
0, a1 a2 a3 ... (2.6)
palavras, eliminamos as decimais (2.6) que a partir de uma certa ordem todos os
seguinte teorema.
O Teorema Fundamental da lgebra nos diz que P (x) = 0, tem exatamente n razes
complexas. Todas, algumas ou nenhuma delas podem ser reais. Agora o nmero de
polinmios do tipo (2.8) com uma dada altura apenas um nmero nito (observe que
podemos concluir que o conjunto dos nmeros algbricos reais enumervel. Agora, o
conjunto dos nmeros reais pode ser considerado como a unio do conjunto dos nmeros
algbricos reais com o conjunto dos nmeros no-algbricos reais, ou seja, o conjunto dos
nmeros reais pode ser considerado como a unio do conjunto dos nmeros algbricos
reais com o conjunto dos nmeros transcendentes reais. Assim, como o conjunto R
no enumervel, o conjunto dos transcendentes reais deve ser no enumervel, j que,
caso contrrio, pelo item (ii) do Teorema 2.2, R seria enumervel. Consequentemente,
X
= 10j! = 0, 110001000
j=1
transcendental. (Este era um dos nmeros usados por Liouville em 1851 na primeira
Demonstrao. Suponha que algbrico, para que ele satisfaa qualquer equao
n
X
f (x) = cj x j = 0
j=0
26
com coecientes inteiros. Para qualquer x satisfazendo 0 < x < 1, temos que, pela
desigualdade triangular
Xn X
0 j1
|f (x)| = jcj x < |jcj | = C,
j=1
X
k = 10j! < 2 10(k+1)! .
j=k+1
|f () f (k )| = | k | |f 0 ()|
para algum entre e k . Conseguimos uma contradio provando que o lado direito
n
X 1
|f () f (k )| = |f (k )| = cj kj n.k! ,
10
j=0
O objetivo dessa seo demonstrar que o nmero irracional, para isso consi-
deremos a funo,
xn (1 x)n
f (x) = (3.1)
n!
onde n um numero inteiro positivo.
Lema 3.1. Dk f (0) um nmero inteiro para qualquer k = 0, 1, 2..., onde Dk repre-
senta a ksima derivada de f e D0 f = f .
1 n
Note que a funo (3.1) pode ser escrita como o produto das funes g(x) = x
n!
e h(x) = (1 x)n .
Logo aplicando (3.2), temos:
k
k 1 X k
D f= Dj xn D(kj) (1 x)n . (3.3)
n! j=0 j
Dk f (0) = 0 se k < n.
27
28
e que
k 1 k (kn) n k (kn) n k
D f (0) = n!D (1 x) |x=0 = D (1 0) = , (3.5)
n! n n n
se k n.
Como os coecientes binomiais so inteiros segue que expresso no segundo membro
k
de (3.5) um inteiro. Portanto, como Dk f (0) = 0 k < n e Dk f (0) =
para
n
, para
f (1 x) = f (x)
pois,
Dk f (1) = Dk f (0).
riamente racional.
xn (1 x)n
onde f (x) = .
n!
p
Como consequncia dos lemas 3.1 e 3.2, e da hiptese 2 = , temos que F (0) e
q
F (1) so nmeros inteiros pois:
n (n1)
F (0) = q n { pq f (0) pq D2 f (0) + ... + (1)n D2n f (0)} =
p(n1) 2
= q n D f (0) + ... + (1)n q n D2n f (0) =
q (n1)
= qp(n1) D2 f (0) + ... + (1)n q n D2n f (0)
29
Da
pn 2 f (x) sen x.
Agora, aplicamos o teorema fundamental do clculo integral ["Se g : [0, 1] R
R1 0
uma funo contnua em [0, 1] e derivvel em (0, 1), ento
0
g (x)dx = g(1) g(0)"].
0
Obtemos para funo g(x) = F (x) sen xF (x) cos x. Em virtude de (3.6) obtemos
que
Z 1
n 2
p f (x) sen xdx = F (1) + F (0),
0
ou seja,
Z 1
n
p f (x) sen dx = F (1) + F (0). (3.7)
0
Note que como F (1) e F (0) so nmeros inteiros e o conjunto dos nmeros inteiros
menor que 1, temos o absurdo procurado. J que assim temos 0 < F (1) + F (0) < 1.
Faamos isso, veja que para 0 < x < 1, temos (lembre-se f (x) dado em (3.1))
1
0 < f (x) < . (3.8)
n!
Usando a desigualdade (3.8) em (3.7):
Z 1 Z 1
n n 1
0 < p f (x) sen xdx < p sen xdx.
0 0 n!
30
Mas,
1 1
pn
Z Z
n 1
p sen xdx = sen xdx.
0 n! n! 0
Com a mudana de varivel,
u = g(x) = x
g 0 (x) = .
Temos que
Z
1
n
p sen udu =
n! 0
pn
[ cos u]|0
n!
pn pn 2pn
[(cos ) ( cos 0)] = [(1) + 1] = .
n! n! n!
Portanto
1
2pn
Z
n
0 < p f (x) sen xdx < .
0 n!
n
p 2pn
Como limn = 0, temos que limn = 0, logo podemos encontrar um
n! n
n!
2p
nN sucientemente grande, tal que < 1.
n!
Ou seja, um nmero irracional.
Anlise Complexa.
ramos o Teorema do Valor Mdio para nmeros reais, a saber, seja f : [a, b] R
uma funo real contnua denida em um intervalo fechado [a, b], a, b R. Suponha
que a derivada f 0 (x) existe para todo x no intervalo aberto (a, b). Ento existe com
sobre funes de duas variveis. Representamos por C o conjunto dos nmeros com-
f (z + z0 ) f (z)
f 0 (z) = lim (4.1)
z0 0 z0
(ux representa a derivada de u(x, y) com relao a primeira varivel, e uy com relao
a segunda).
31
32
para qualquerz = x + iy em C.
Resumindo-se: se f for analtica em C, ento as equaes de Cauchy-Riemann
z1 forem nmeros complexos, no verdade, em geral, que exista , 0 < < 1, tal que
razes distintas. Isso, porm, contraria o teorema fundamental da lgebra que diz que
Isso feito, (4.6) segue-se facilmente pela aplicao de (4.7) funo g(z) = f (z + z1 )
e ao ponto z0 = z2 z1 . Sejam u e v as partes real e imaginria de f (z). Dado
() = u(x0 , y0 ),
() = v(x0 , y0 ).
Aplicando o teorema do valor mdio s funes reais e obtemos
33
a soma dos valores absolutos de sua parte real e imaginria, bem como a desigualdade
de Cauchy-Schwarz
q q
|a1 b1 + a2 b2 | a1 + a2 b21 + b22 ,
2 2
em (4.10) obtemos
q q
|f (z0 ) f (0)| u2x (1 x0 , 1 y0 ) + u2y (1 x0 , 1 y0 ) x20 + y02 (4.11)
q q
+ vx (2 x0 , 2 y0 ) + vy (2 x0 , 2 y0 ) x20 + y02 .
2 2
isto ,
P1 (x) = 0. (4.12)
34
que
n
Y
(1 + ej ) = 0. (4.13)
j=1
1 , 2 , ..., n (4.14)
1 + ... + n . (4.17)
n
Observemos que o nmero de termos em (4.14) n, em (4.15)
2
, em (4.16)
n n n
3
, ..., em (4.17)
n
= 1, em que
m
so os coecientes binomiais, isto ,
n
n!
m
= para 0 m n.
m!(n m)!
Agora, do fato de 1 + ... + n satisfazerem uma equao polinomial de grau n com
coecientes inteiros, segue-se (e isso ser demonstrado no Apndice a esse captulo)
n
que: (a) os nmeros em (4.15) satisfazem uma equao polinomial de grau com
2
coecientes inteiros
P2 (x) = 0; (4.18)
n
(b) os nmeros em (4.16) satisfazem uma equao polinomial de grau com coeci-
3
entes inteiros
P3 (x) = 0,
e assim sucessivamente.
n n
com coecientes inteiros e cujo grau n +
2
+ ... + n
= 2n 1. Como alguns
dos nmeros em (4.14) ... (4.17) podem se anular, podemos supor que m deles sejam
fatores da forma xq , para q > 0, caso haja, (e haver se 2n 1 > m), obtemos que
k + e1 + ... + em = 0. (4.21)
35
Considere o polinmio
cs
P (x) = xp1 (R(x))p , (4.22)
(p 1)!
onde s = mp 1 e p um nmero primo a ser escolhido posteriormente. O grau de P
r = s + p. Seja agora
Segue que
d x
(e F (x)) = ex P (x). (4.24)
dx
z
Aplicando o Teorema 4.1 funo f (z) = e F (z), temos
|F (j ) ej F (0)| j . (4.27)
m
X m
X
|kF (0) + F (j )| j . (4.28)
j=1 j=1
cs
P (x) = {cp0 xp1 + bxp + ...}.
(p 1)!
Logo,
uma vez que nas derivadas P (i) (x), para i, p, a expresso R(x) fator comum, e
R(j ) = 0.
onde k0 um inteiro, cujo valor no importa para os nossos propsitos. Para os demais
F (j ) observamos que
m
X m X
X m
XX
(i)
F (j ) = P (j ) = P (i) (j ). (4.33)
j=1 j=1 ip ip j=1
Agora, na expresso
m
X
P (i) (j ) (4.34)
j=1
para cada i xado, com p i s + p. Por (4.31) o polinmio P (i) tem coecientes
s
inteiros divisveis por pc . Alm disso, como P tem grau s + p, segue-se que P (i) tem
m
X
P (i) (j ) = pcs Q(1 , ..., m ), (4.35)
j=1
onde Q(1 , ..., m ) um polinmio nos i0 s de grau menor ou igual a s, com coecientes
0
inteiros. Veja ainda que Q(1 , ..., m ) um polinmio simtrico nos i s com coecien-
tes inteiros. Logo, pelo Teorema "A"do Apndice, existe um polinmio G(1 , ..., m )
Logo, de (4.35), (4.36) e (4.37) segue que a expresso (4.34) um inteiro divisvel
m
X
F (j ) = pK1 , (4.38)
j=1
onde K1 um inteiro cujo valor irrelevante para nossos propsitos. A seguir, usando
onde K = cs k0 +K1 l. Agora escolhemos um nmero primo p de modo que ele seja maior
que k , c e c0 . Portanto, o inteiro (4.39) no divisvel por p, e, consequentemente,
um inteiro no nulo.
|c|s
j 2M eM M p1 N p .
(p 1)!
An
lim = 0,
n n!
para qualquer A > 0, segue que, para p sucientemente grande, podemos fazer j <
1
. Logo,
m+1
m
X m
j < 1. (4.41)
j=1
m+1
A expresso (4.41) juntamente com o fato que o lado esquerdo de (4.28) inteiro
na escola. No desejvel que os alunos saiam da escola bsica sem terem construdo
Atividades:
um quadrado de lado 1.
d2 = 12 + 12
d2 = 1 + 1
d2 = 2
12 = 1 e 22 = 4
38
39
Se repetirmos esse processo, vamos obter quantas casas decimais quisermos, mas
encontraremos sempre um valor aproximado para d, por falta, pois esse valor, elevado
2.
2 = 1, 4142135623730950488016887242097...
Esse valor tem uma innidade de casas decimais que no se repetem, portanto no
uma dzima peridica. Assim, 2 no um nmero racional. um nmero irracional.
Exemplo 5.1. Considere duas circunferncias, uma delas tendo o raio com medida ra-
cional e a outra com medida irracional. Suponha que essas circunferncias tem centros
xos e esto se tocando de modo que a rotao de uma delas produz uma rotao na
outra, sem deslizamento. Mostre que os dois pontos (um de cada circunferncia) que
Resoluo.
Sejam as circunferncias denotadas por C1 e C2 e seus pontos de encontro A e B,
e R irracional.
n2r = m2R,
40
nr = mR
n
R = r
m
n
Como n, m so inteiros,
m
racional, assim como r. Isso um absurdo, pois o
literatura cientca.
Referncias
[2] DOMINGUES, HYGINO H., IEZZI, GELSON : lgebra Moderna, Segunda Edi-
2011. SBM.
41
6 Apndice
n
X
s1 = tj
j=1
X
s2 = ti tj
i<j
X
s3 = ti tj tk
i<j<k
.
.
.
sn = t1 t2 ...tn
Demonstrao. (Por induo em n): Para n = 1, o teorema bvio, pois nesse caso
s1 = t1 . Suponhamos, agora, que o teorema seja vlido para polinmios em t1 , ..., tn1 .
Representemos por s1 , ..., sn1 os polinmios simtricos elementares em t1 , ..., tn1 :
Pn1
s1 = tj (6.1.1)
Pj=1
s2 = ti tj , 1 i < j n 1 (6.1.2)
s3 = ti tj tk , 1i<j <k n1 (6.1.3)
.
.
.
induo nos graus d desses polinmios. Para d = 0, o resultado trivial, pois teramos
apenas os polinmios constantes. Suponha que o resultado seja vlido para polinmios
de grau menor que d, e provemos que ele se verica para polinmios de grau d. Seja,
42
43
Assim g1 (s1 , ..., sn1 ) um polinmio em t1 ...tn , cujo grau menor ou igual a d.
Vemos que g1 (s1 , ..., sn1 ) um polinmio simtrico em t1 ...tn . Logo,
um polinmio simtrico em t1 ...tn . Provemos agora que f1 (t1 ...tn ) da forma (6.4),
abaixo, com f2 de grau menor que d, para ento usarmos a hiptese de induo. Agora,
que existe um polinmio g2 (s1 , ..., sn ) de peso menor ou igual a d n, tal que
o que mostra que f (t1 , ..., tn ) igual a um polinmio simtrico em s1 , ..., sn : g(s1 , ..., sn ) =
sn g2 (s1 , ..., sn ) + g1 (s1 , ..., sn1 ). O peso de g(s1 , ..., sn ) menor ou igual a d.
E a demonstrao do Teorema A est concluda.
Exemplo 6.1. :