[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Grau de um numero algebrico



Title: Re: [obm-l] Grau de um numero algebrico
Verdade. E ainda nao consegui achar nenhum. O menor caso nao trivial (onde m < n < MMC(m,n) < m*n), seria com m = 4 e n = 6, mas eh meio sacal ficar tentando na mao pois eu nao tenho acesso a nenhum pacote matematico adequado. Por outro lado, pode ser que a conjectura esteja certa para o caso de a*b... Alias, agradeco a quem mandar uma demonstracao ou um contra-exemplo.

Um abraco,
Claudio.

on 27.09.03 21:29, Eduardo Casagrande Stabel at dudasta@terra.com.br wrote:

Oi Cláudio.

Acho que faltou o contra-exemplo para o caso grau(a*b) <= MMC(grau(a), grau(b)).

Duda.
----- Original Message -----
From: claudio.buffara <mailto:claudio.buffara@terra.com.br>  
To: obm-l <mailto:obm-l@mat.puc-rio.br>  
Sent: Friday, September 26, 2003 8:42 AM
Subject: Re: [obm-l] Grau de um numero algebrico

Oi, Domingos e Dirichlet:

De fato, a minha conjectura inicial de que grau(a+b), grau(a*b) <= MDC(grau(a),grau(b)) estava errada.

Contra-exemplos:
1 + raiz(2)   e   -raiz(2) tem ambos grau 2, mas sua soma tem grau 1.
raiz(2)  e  -raiz(2) tem ambos grau 2 mas seu produto tem grau 1
raiz(2)  e  raiz(3)  tem ambos grau 2, mas sua soma tem grau 4.

A resposta correta eh a seguinte:
Seja p(x) = x^n + c(n-1)*x^(n-1) + ... + c(1)*x + c(0) o polinomio minimal do numero algebrico "a" (que terah portanto grau n).
Isso quer dizer que a^n = -c(0)*1 - c(1)*a - ... - c(n-1)*a^(n-1), ou seja:
a^n pode ser expresso como uma combinacao linear racional de 1, a, ..., a^(n-1).
Eh facil ver que, para m > n, a^m tambem pode ser expresso como uma combinacao linear racional desses mesmos n numeros.
Alem disso, como a nao eh raiz de nenhum polinomio de coeficientes racionais de grau menor do que n, o conjunto {1, a, ..., a^(n-1)} serah L.I. sobre os racionais.
Assim, este conjunto eh uma base do espaco vetorial de todos os polinomios em a de coeficientes racionais, o qual tem dimensao n = grau(a) sobre Q.

O maximo que dah pra afirmar em geral eh realmente:
grau(a + b), grau(ab) <= grau(a)*grau(b)
bastando para isso verificar que se grau(a) = m e grau(b) = n, entao os m*n numeros da forma a^i*b^j (0 <= i <= m-1, 0 <= j <= n-1) geram o espaco vetorial de todos os polinomios em a+b e a*b de coeficientes racionais.

Agradeco ao Eduardo Tengan pelos contra-exemplos e pelas explicacoes.

Um abraco,
Claudio.

De: owner-obm-l@sucuri.mat.puc-rio.br
Para:

Cópia:
Data: Thu, 25 Sep 2003 18:22:48 -0300
Assunto:
Re: [obm-l] Grau de um numero algebrico
 
> http://www.maths.ex.ac.uk/~rjc/notes/algn.pdf
>  
>  
> Usando esse fato fica simples verificar que grau(a + b), grau(ab) <= grau(a)*grau(b), mas o que o Cláudio quer me parece bem mais forte...
> Basta ver que é possível obter matrizes que possuem autovalores a+b de dimensão mn x mn. A mesma coisa pro caso ab.
>  
----- Original Message -----
From: Johann Peter Gustav Lejeune Dirichlet <mailto:peterdirichlet2002@yahoo.com.br>  
To: obm-l@mat.puc-rio.br
Sent: Thursday, September 25, 2003 5:15 PM
Subject: Re: [obm-l] Grau de um numero algebrico
>
> Talvez se alguem demonstrar isto aqui o problema saia...
"Um numero e algebrico se e somente se e autovalor de alguma matriz racional".