Resolução dos Exercícios 31/05-09/06.

Tamanho: px
Começar a partir da página:

Download "Resolução dos Exercícios 31/05-09/06."

Transcrição

1 Resolução dos Exercícios 31/05-09/ Seja A um domínio de integridade. Mostre que todo subgrupo finito de U(A) é cíclico. Seja K o corpo de frações de A. Então A é um subanel de K (identificado com { a 1 : a A}), logo U(A) é um subgrupo multiplicativo de K. Logo se G é um subgrupo multiplicativo finito de U(A) então é também um subgrupo multiplicativo de K, logo G é cíclico, pois K é um corpo. 2. Encontre um gerador do grupo cíclico F p para todo primo p < 20. O grupo cíclico G = F p tem ordem p 1, logo se trata de encontrar um elemento de ordem multiplicativa p 1. Isso é feito da forma seguinte: calculam-se as potência de todo elemento de G até à potência (p 1)/2- esima lembrando que a ordem de um elemento de G divide G = p 1 (pelo teorema de Lagrange). Se as potências são diferentes de 1 até a (p 1)/2-esima então o elemento considerado tem ordem p 1. p = 2. Um gerador de F p = {1} é 1. p = 3. Um gerador de F p = {1, 2} é 2. p = 5. Um gerador de F p = {1, 2, 3, 4} é 2, de fato 2 2 = 4, 2 3 = 3 e 2 4 = 1 (logo o(2) = 4 = 5 1). p = 7. Um gerador de F p é 3, de fato o(3) divide 7 1 = 6 e 3 2 = 2, 3 3 = 6 assim o(3) > 3 logo o(3) = 6. p = 11. Um gerador de F p é 2, de fato o(2) divide 11 1 = 10 e 2 2 = 4, 2 3 = 8, 2 4 = 5, 2 5 = 10, assim o(2) > 5 logo o(2) = 10. p = 13. Um gerador de F p é 6, de fato o(6) divide 13 1 = 12 e 6 2 = 10, 6 3 = 8, 6 4 = 9, 6 5 = 2, 6 6 = 12, assim o(6) > 6 logo o(6) = 12. p = 17. Um gerador de F p é 3, de fato o(3) divide 17 1 = 16 e 3 2 = 9, 3 3 = 10, 3 4 = 13, 3 5 = 5, 3 6 = 15, 3 7 = 11, 3 8 = 16, assim o(3) > 8 logo o(3) = 16. p = 19. Um gerador de F p é 2, de fato o(2) divide 19 1 = 18 e 2 2 = 4, 2 3 = 8, 2 4 = 16, 2 5 = 13, 2 6 = 7, 2 7 = 14, 2 8 = 9, 2 9 = 18, assim o(2) > 9 logo o(2) = Escreva 13 e 52 como produto de irredutíveis em Z[i]. Temos 13 = = (2 + 3i)(2 3i) e 2 + 3i, 2 3i são irredutíveis (eles têm norma 13, que é um número primo). Temos 52 = = ((1 + i)(1 i)) 2 (2 + 3i)(2 3i) = (1 + i) 2 (1 i) 2 (2 + 3i)(2 3i). Como já observado 2 + 3i e 2 3i são irredutíveis. 1 + i e 1 i são irredutíveis também pois eles têm norma 2 (que é um número primo). 4. Escreva 5 i como produto de irredutíveis em Z[i]. [Dica: escreva primeiro a fatoração de N(5 i) em Z[i].] Temos N(5 i) = (5 i)(5 + i), por outro lado N(5 i) = = 26 = 2 13 = (1 + i)(1 i)(2 + 3i)(2 3i), assim os fatores irredutíveis de 5 i estão entre 1 + i, 1 i, 2 + 3i, 2 3i. Por exemplo tentamos multiplicar 1 + i e 2 + 3i: (1 + i)(2 + 3i) = i + 2i = 1 + 5i. Observe que ( i)( 1 + 5i) = 5 + i. Aplicando a conjugação complexa obtemos 5 i = i( 1 + 5i) = i(1 + i)(2 + 3i) = i(1 i)(2 3i). Logo a fatoração de 5 i em irredutíveis é 5 i = i(1 i)(2 3i) = (1+i)(2 3i). 1

2 5. Diga se 5 é redutível em Z[ 2]. [Dica: usando o argumento na prova da aula do 31/05, se trata de estudar a redutibilidade de X 2 2 em F 5 [X].] O argumento na prova da aula do dia 31/05 mostra que F 5 [X]/(X 2 2) = Z[ 2]/(5), logo se X 2 2 é irredutível em F 5 [X] então 5 é irredutível em Z[ 2]. X 2 2 é irredutível em F 5 [X] pois ele tem grau 2 e não tem raizes em F 5 : = 3, = 4, = 2, = 2, = 3. Logo 5 é irredutível em Z[ 2]. 6. Mostre que K = F 3 [X]/(X 2 + 1) é um corpo, calcule K e encontre um gerador de K. Seja α := X + I onde I = (X 2 + 1). Assim α = X I = I logo α = 0 em K. Como mostrado em sala de aula (02/06) temos K = {0, 1, 2, α, α + 1, α + 2, 2α, 2α + 1, 2α + 2} logo K = 9 e as potência de α são α 1 = α, α 2 = 2, α 3 = 2α, α 4 = 1, assim o(α) = 4. As potências de α + 1 são (α + 1) 1 = α + 1, (α + 1) 2 = α 2 + 2α + 1 = 2α, (α + 1) 3 = 2α(α + 1) = 2α 2 + 2α = 2α + 1, (α + 1) 4 = (2α + 1)(α + 1) = 2α = 2. Logo o(α + 1) divide 9 1 = 8 e é maior que 4, assim o(α + 1) = 8, isto é, α + 1 é um gerador de K : K = α Mostre que existem infinitos números primos congruentes a 1 módulo 4. [Dica: suponha por contradição que tenha só um número finito deles, p 1,..., p k, e seja m := 2p 1... p k. Seja p um número primo que divide m Mostre que m + pz F p tem ordem 4 em F p e deduza que p 1 mod 4 usando o teorema de Lagrange.] Seguindo a dica, em F p temos m 0 (pois p não divide m) m 1 = m 1 (m 2 = 1 1 sendo p 2), m 2 = 1 1 (sendo p 2), m 3 = m 1 (pois se fosse m = 1 então m 2 = 1, absurdo) e m 4 = m 2 = 1, logo m tem ordem 4 em F p. Pelo teorema de Lagrange 4 divide F p = p 1 logo p 1 mod 4, assim p divide m (por definição de m), absurdo (p divide m 2 + 1, logo não pode dividir m). 8. Seja K := F 5 [X]/(X 2 + 2). Mostre que K é um corpo finito, calcule K e encontre um gerador do grupo multiplicativo cíclico K. X é irredutível em F 5 [X] pois tem grau 2 e não tem raizes em F 5 : = 2, = 3, = 1, = 1, = 3. Logo K é um corpo. Dito α = X + I onde I = (X 2 + 2), α 2 = 2 = 3 e os elementos de K são a+bα onde a, b F 5, assim K = 5 2 = 25. Um gerador de G = K tem ordem 25 1 = 24. Um elemento g de um grupo cíclico de ordem 24 = tem ordem 24 se e somente se g 12 1 e g 8 = 1 (pois 24/2 = 12, 24/3 = 8 e 2, 3 são todos os divisores primos de 24), logo para saber se g G gera G basta calcular g 12 e g 8. Observe que (α +4) 12 = (4+3α) 6 = (3 + 4α) 3 = 4 1 e (α + 4) 8 = (4 + 3α) 4 = (3 + 4α) 2 = 2 + 4α 1. Logo α + 4 é um gerador de G: G = α

3 9. Seja K := F 2 [X]/(X 2 + X + 1). Mostre que K é um corpo finito, calcule K e encontre um gerador do grupo multiplicativo cíclico K. X 2 + X + 1 é irredutível em F 2 [X] pois tem grau 2 e não tem raizes em F 2 : = 1, = 1. Logo K é um corpo. Dito α = X + I onde I = (X 2 + X + 1), α 2 + α + 1 = 0 - isto é, α 2 = α e os elementos de K são a + bα onde a, b F 2, assim K = 2 2 = 4. K = {0, 1, α, α + 1}. Logo G = K = {1, α, α + 1} e α é um gerador de G: α 2 = α + 1, α 3 = Seja K := F 2 [X]/(X 3 + X + 1). Mostre que K é um corpo finito, calcule K e encontre um gerador do grupo multiplicativo cíclico K. X 3 + X + 1 é irredutível em F 2 [X] pois tem grau 2 e não tem raizes em F 2 : = 1, = 1. Logo K é um corpo. Dito α = X + I onde I = (X 3 + X + 1), α 3 + α + 1 = 0 - isto é, α 3 = α e os elementos de K são a + bα + cα 2 onde a, b, c F 2, assim K = 2 3 = 8. K = {0, 1, α, α + 1, α 2, α 2 + 1, α 2 + α, α 2 + α + 1}. Logo G = K é um grupo cíclico de ordem 7 e α é um gerador de G (em um grupo cíclico de ordem 7 todo elemento não trivial é um gerador, pois 7 é primo!). 11. Seja K := F 3 [X]/(X 3 + 2X + 1). Mostre que K é um corpo finito, calcule K e encontre um gerador do grupo multiplicativo cíclico K. X 3 +2X +1 é irredutível em F 3 [X] pois tem grau 3 e não tem raizes em F 3 : = 1, = 1, = 1. Logo K é um corpo. Dito α = X + I onde I = (X 3 + 2X + 1), α 3 + 2α + 1 = 0, isto é, α 3 = α e os elementos de K são a + bα + cα 2 onde a, b, c F 3, assim K = 3 3 = 27. Logo G = K é um grupo cíclico de ordem 26 = 2 13 e um gerador de G tem ordem 26. Um elemento g G tem ordem 26 se e somente se g 2 1 e g Temos α 2 1 (pois se fosse α 2 = 1 o polinômio minimal de α teria grau 2) e α 3 = α + 2 logo α 12 = (α + 2) 4 = (α 2 + 4α + 4) 2 = α assim α 13 = α(α 2 + 2) = 2 1. Então α é um gerador de G: G = α. 12. Mostre que 2X X X 2 30 é irredutível em Q[X] e em Z[X]. Lema de Gauss e critério de Eisenstein aplicado a p = Mostre que se p é um número primo e n é um inteiro 1, o polinômio X n p é irredutível em Z[X] e em Q[X]. Lema de Gauss e critério de Eisenstein aplicado a p. 14. Mostre que 3X X X + 6 é irredutível em Q[X]. É irredutível em Z[X]? Se trata de 3(X 5 + 6X 2 + 8X + 2) e 3 é invertível, X 5 + 6X 2 + 8X + 2 é primitívo e irredutível em Q[X] pelo lema de Gauss e o critério de Eisenstein aplicado a p = 2. Não é irredutível em Z[X] pois admite a fatoração 3(X 5 + 6X 2 + 8X + 2). 3

4 15. Mostre que X 3 + X + 4 é irredutível em Q[X] e em Z[X]. Não podemos aplicar o critério de Eisenstein. Por outro lado P (X) = X 3 +X+4 tem grau 3 e é mônico, logo para mostrar que P (X) é irredutível em Z[X] basta mostrar que os divisores de 4 não são raizes de P (X) (e se for o caso o lema de Gauss implica a irredutibilidade em Q[X] também). Temos P (1) = 6, P (2) = 14, P (4) = 72, P ( 1) = 2, P ( 2) = 6, P ( 4) = Mostre que 7X 3 +12X 2 +3X +45 é irredutível em Z[X] e em Q[X]. [Dica: considere a redução módulo 2.] Seja P (X) = 7X X 2 + 3X Se P (X) fosse redutível, reduzindo módulo 2 obteriamos uma fatoração de P (X) módulo 2 (observe que o grau é preservado pois 2 não divide 7). Logo basta mostrar que P (X) é irredutível módulo 2. O polinômio reduzido é P (X) = X 3 + X + 1. Como se trata de um polinômio de grau 3, a irredutibilidade segue do fato que P (X) não tem raizes em F 2, e isso é claro pois = 1, = Mostre que X é irredutível em Z[X] e em Q[X]. Basta mostrar a irredutibilidade em Z[X], pois P (X) = X 4 +1 é primitivo (lema de Gauss). Como P (X) é mônico, os fatores de grau 1 correspondem a raizes em Z que são divisores de P (0) = 1, e como P (1) = 2 e P ( 1) = 2, P (X) não tem fatores de grau 1. Uma fatoração de P (X) = X em fatores de grau 2 deve ter a forma (X 2 +ax+b)(x 2 +cx+d) = X 4 +(a+c)x 3 +(d+ac+b)x 2 +(ad+bc)x+bd onde a, b, c, d Z, assim a + c = 0, d + ac + b = 0, ad + bc = 0 e bd = 1. Temos c = a logo a(d b) = 0. Se a = 0 então c = 0 e d + b = 0, bd = 1, assim b 2 = 1 absurdo. Se d b = 0 então d = b, b 2 = 1 logo b = d = ±1. Se b = d = 1 então 2 a 2 = 0 absurdo, se b = d = 1 então 2 a 2 = 0 absurdo. 18. Mostre que se P (X) Z[X] e a Z então P (X) é irredutível se e somente se P (X + a) é irredutível. Segue facilmente do fato que se P (X + a) = A(X)B(X) então P (X) = A(X a)b(x a), e se P (X) = A(X)B(X) então P (X + a) = A(X + a)b(x + a) (e o grau de L(X) e de L(X + a) e de L(X a) é o mesmo, para todo L(X) Z[X]). 19. Mostre que P (X) = X 4 +1 é irredutível em Z[X] e em Q[X] considerando P (X + 1) (cf. o exercício anterior). P (X + 1) = (X + 1) = X 4 + 4X 3 + 6X 2 + 4X + 2 é irredutível pelo critério de Eisenstein aplicado a p = 2, logo P (X) é irredutível pelo exercício anterior. 4

5 20. Seja α = i 2 C. Mostre que α é algebrico sobre Q e calcule o grau [Q(α) : Q]. Encontre o inverso de α e de α + 1 em Q[α]. [Dica: o polinômio minimal é X Para encontrar o inverso de α + 1 em Q[α] aplique o algoritmo de Euclide a X e X + 1 e substitua X = α.] α 2 = 2 logo α é raiz de X que é irredutível em Q[X] pelo critério de Eisenstein aplicado a p = 2. Assim [Q(α) : Q] = 2. Temos α α = 2 logo α ( α/2) = 1, assim α 1 = α/2. Aplicar o algoritmo de Euclide a X e X + 1 neste caso é simples pois X = (X + 1)(X 1) + 3 assim 1 3 (X2 + 2) 1 3 (X + 1)(X 1) = 1 logo substituindo X = α obtemos que o inverso de α + 1 em Q[α] é 1 3 (α 1). 21. Seja α = 2 2 (1 + i) C. Mostre que α é algebrico sobre Q e calcule o grau [Q(α) : Q]. Encontre o inverso de α + 1 em Q[α]. α 2 = i logo α 4 = 1, assim α é raiz de X que é irredutível pelo exercício 17 ou 19. Logo [Q(α) : Q] = 4. O algoritmo de Euclide aplicado a X e X + 1 neste caso é simples pois X = X = (X 1)(X +1)(X 2 +1)+2 logo 1 2 (X4 +1) 1 2 (X 1)(X +1)(X2 +1) = 1, assim substituindo X = α obtemos que o inverso de α + 1 é 1 2 (α 1)(α2 + 1). 22. Seja α = R. Mostre que α é algebrico sobre Q e calcule o grau [Q(α) : Q]. Encontre o inverso de α 2 em Q[α]. α 2 = logo (α 2 2) 2 = 2 2 logo ((α 2 2) 2 2) 2 = 2, assim α é raiz de ((X 2 2) 2 2) 2 2 = X 8 8X X 4 16X que é irredutível pelo critério de Eisenstein aplicado a p = 2, logo [Q(α) : Q] = 8 e α 8 8α α 4 16α = 0 implica que α 2 (α 6 8α α 2 16) = 2, assim o inverso de α 2 em Q[α] é 1 2 (α6 8α α 2 16). 23. Seja α = 2 i C. Mostre que α é algebrico sobre Q, calcule o grau [Q(α) : Q] e mostre que 2 Q(α). α 2 = 1 2i 2 logo (α 2 1) 2 = 8 assim α é raiz de P (X) = X 4 2X Pelo lema de Gauss como P (X) é primitivo para mostrar a irredutibilidade em Q[X] basta mostrar a irredutibilidade em Z[X]. P (X) não tem fatores de grau 1 pois P (1) = P ( 1) = 8, P (3) = P ( 3) = 72, P (9) = P ( 9) = Se P (X) tem fatores de grau 2 então é igual a (X 2 +ax+b)(x 2 +cx+d) = X 4 +(a+c)x 3 +(d+ac+b)x 2 +(ad+bc)x+bd onde a, b, c, d Z, assim a + c = 0, d + ac + b = 2, ad + bc = 0 e bd = 9. Temos c = a logo a(d b) = 0. Se a = 0 então c = 0 e d + b = 2, bd = 9, assim b( b 2) = 9 absurdo (basta conferir os casos possíveis, b = ±1, ±3, ±9). Se a 0 então d b = 0 logo d = b, b 2 = 9 assim b = d = ±3. Se b = d = 3 então 6 a 2 = 2 absurdo, se b = d = 3 5

6 então 6 a 2 = 2 absurdo. Isso mostra que P (X) é irredutível em Q[X] logo é o polinômio minimal de α sobre Q e [Q(α) : Q] = 4. Agora vamos mostrar que 2 K = Q(α). Temos α 2 = 1 2i 2 logo i 2 K. Logo K i 2( 2 i) = 2i + 2 assim K (2i + 2) + 2( 2 i) = 3 2 logo K (3 2)/3 = 2 sendo 3 Q K. 24. Seja F um corpo e α F. Encontre o polinômio minimal de α sobre F. O polinômio minimal de α sobre F é X α. É irredutível (tem grau 1). 25. Seja F = F 3, α = X + (X 2 + 1) F [X]/(X 2 + 1), E = F [α]. Encontre o polinômio minimal de α + 1 sobre F. Encontre o polinômio minimal de todo elemento de F [α] sobre F. [Dica: a única coisa que você precisa saber para fazer as contas é que α é raiz de X ] Seja β = 2α+1. Temos (2β 2) 2 = α 2 = 1 logo β é raiz de X 2 2X +2, que é irredutível em F 3 [X] pois tem grau 2 e não tem raizes em F 3. Logo o polinômio minimal de β é X 2 2X + 2. Os outros elementos se tratam de maneira analoga. 26. Seja P (X) Q[X] um polinômio de grau 1 e seja α C. Mostre que α é algébrico sobre Q se e somente se P (α) é algébrico sobre Q. Se α é algébrico sobre Q então P (α) é algébrico também pois é uma combinação linear de potências de α e os elementos algébricos formam um corpo que contem Q. Se P (α) é algébrico então é raiz de um polinômio não nulo Q(X) logo Q(P (α)) = 0 e α é raiz de Q(P (X)), assim α é algébrico também. 27. Seja p um número primo e seja E/F p uma extensão de grau n. Mostre que E = p n. E é um espaço vetorial de dimensão n sobre F p, assim todo elemento de E pode ser expresso com coordenadas com respeito a uma base de E sobre F p. Como temos n coordenadas e p escolhas para cada coordenada, E = p n. 28. Mostre que [Q(i, 2) : Q] = 4. Pela formula do grau [Q(i, 2) : Q] = [Q( 2)(i) : Q( 2)] [Q( 2) : Q]. O segundo grau é 2 pois o polinômio minimal de 2 sobre Q é X 2 2. O primeiro grau é no máximo 2 pois i é raiz de X (logo o polinômio minimal de i sobre Q( 2) divide X 2 + 1!). Se o primeiro grau fosse 1 então i Q( 2), impossível (Q( 2) está contido em R mas i R). Logo o segundo grau é 2 também e o resultado segue. 29. Mostre que Q Q(i 3) Q(i + 3). Calcule os graus das extensões involvidas. [Dica: para mostrar que Q(α) Q(β) basta mostrar que α Q(β).] i 3 pertence a Q(i + 3) pois (i + 3) 2 = i 3. Logo temos as inclusões escritas. O grau de Q(i 3) sobre Q é 2 pois o polinômio 6

7 minimal de i 3 sobre Q é X Sejam α = i 3, β = i + 3. Como β 2 = 2 + 2α, β é raiz de X 2 2α 2 Q(α)[X] logo o grau de β sobre Q(α) é no máximo 2 (cada vez que um elemento é raiz de um polinômio de grau m tal polinômio é divisível pelo polinômio minimal logo o grau do polinômio minimal é no máximo m). Se esse grau fosse 1 então β teria grau 2 sobre Q. Mas o grau de β sobre Q é 4 pois (β 2) 2 = 12 logo β é raiz de X 4 4X que é irredutível em Q[X] (isso pode se mostrar examinando os fatores de grau 1 e 2). 30. Mostre que [Q( 2, 3 2) : Q] = 6. [Cf. o exercício 35 abaixo.] Seja d = [Q( 2, 3 2) : Q]. Pela formula do grau d é divisível por [Q( 2) : Q] = 2 e por [Q( 3 2) : Q] = 3 logo d é um múltiplo de 6. Por outro lado d = [Q( 2)( 3 2) : Q( 2)] [Q( 2) : Q] e o primeiro grau dessa fatoração é no máximo 3 pois 3 2 é raiz de X 3 2. Logo d 6 e 6 divide d, assim d = Mostre que Q( 2, 3) = Q( 2 + 3). [Dica: encontre o polinômio minimal de α = sobre Q calculando α 2 =....] Como mostrado em sala de aula, Q( 2, 3) tem grau 4 sobre Q. Como Q( 2 + 3) é um Q-subespaço vetorial de Q( 2, 3), para mostrar que Q( 2, 3) = Q( 2 + 3) basta mostrar que [Q( 2 + 3) : Q] = 4. Seja α = Temos α 2 = logo (α 2 5) 2 = 24, assim α é raiz de X 4 10X Se trata de um polinômio irredutível sobre Q (examinando as fatorações) logo [Q( 2 + 3) : Q] = 4. Uma outra maneira é mostrar as duas inclusões. A inclusão é clara pois α = Q( 2, 3). Temos α 2 = logo 6 Q(α) e Q(α) 6α = , assim Q(α) ( ) 2( 2+ 3) = 2, logo 3 = α 2 Q(α) também e segue. 32. Mostre que Q( 2, i) = Q( 2(1 + i)). Seja α = 2(1 + i). A inclusão é clara pois α Q( 2, i). Para mostrar observe que α 2 = 4i logo i Q(α) logo 2 = α/(1+i) Q(α) também, assim Q( 2, i) Q(α). 33. Seja α = i C. Mostre que Q Q( 3) Q(α) e calcule os graus das extensões involvidas. Mostrei em sala de aula (07/06) que α tem grau 4 sobre Q. Por outro lado [Q( 3) : Q] = 2 logo pela formula do grau [Q(α) : Q( 3)] = 2. O fato que Q( 3) Q(α) segue de α 2 = (2 3 3) (assim 3 = (3 α 2 )/2). 34. Seja E/F extensão de corpos e α, β E com β algébrico sobre F. Mostre que β é algébrico sobre F (α) e que o polinômio minimal de β sobre F (α) divide o polinômio minimal de β sobre F. Deduza que [F (α, β) : F (α)] [F (β) : F ]. Seja P (X) o polinômio minimal de β sobre F. Logo P (X) F (α)[x] então β é algébrico sobre F (α). Seja Q(X) o polinômio minimal de β 7

8 sobre F (α). Q(X) divide P (X) pois Q(X) divide todos os polinômios de F (α)[x] que têm β como raiz (por definição de polinômio minimal). Então o grau de Q(X) é menor ou igual ao grau de P (X), em outras palavras [F (α)(β) : F (α)] [F (β) : F ]. 35. Seja E/F uma extensão de corpos, α, β E algébricos sobre F e suponha n = [F (α) : F ], m = [F (β) : F ] coprimos. Mostre que [F (α, β) : F ] = nm. [Dica: use o exercício anterior.] Temos [F (α)(β) : F ] = [F (α)(β) : F (α)][f (α) : F ] = [F (α)(β) : F (α)]n. Pelo exercício anterior [F (α)(β) : F (α)] [F (β) : F ] = m logo [F (α)(β) : F ] nm. Por outro lado n divide [F (α)(β) : F ] (pela igualdade acima) e m divide [F (α)(β) : F ] pois [F (α)(β) : F ] = [F (α)(β) : F (β)]m. Como m e n são coprimos, e dividem [F (α)(β) : F ], mn divide [F (α)(β) : F ] também e como [F (α)(β) : F ] mn obtemos [F (α)(β) : F ] = mn. 36. Seja E/F uma extensão de corpos e seja α E. Mostre que se [F (α) : F ] é impar então F (α) = F (α 2 ). α é raiz de X 2 α 2 logo [F (α) : F (α 2 )] 2. Por outro lado [F (α) : F (α 2 )] divide [F (α) : F ] (pela formula do grau) que é impar assim [F (α) : F (α 2 )] = 1, isto é F (α) = F (α 2 ). 37. Um corpo F é dito algebricamente fechado se todo polinômio de F [X] admite uma raiz em F. Mostre que F é algebricamente fechado se e somente se não existem extensões E/F de grau finito maior que 1. Suponha F algebricamente fechado. Se existe E/F de grau finito maior que 1 então seja α E F (existe pois E F ). O polinômio minimal de α sobre F é um polinômio de F [X] sem raizes em F. Absurdo. Suponha que não existam extensões de grau finito maior que 1. Seja P (X) F [X]. Seja Q(X) um fator irredutível de P (X). Vamos mostrar que Q(X) tem grau 1 (assim Q(X) = ax +b e b/a é uma raiz de P (X)). Considere E = F [X]/(Q(X)). Se trata de uma extensão finita de F (de grau igual ao grau de Q(X)) e por hipotése devemos ter [E : F ] = 1. Logo Q(X) tem grau 1. 8

obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero.

obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero. Lista 1 - Teoria de Anéis - 2013 Professor: Marcelo M.S. Alves Data: 03/09/2013 obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero. 1. Os conjuntos

Leia mais

Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática. Liana Garcia Ribeiro

Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática. Liana Garcia Ribeiro Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática Liana Garcia Ribeiro Introdução aos Números Algébricos Florianópolis 2018 2 Introdução Para fazer

Leia mais

Anéis quocientes k[x]/i

Anéis quocientes k[x]/i META: Determinar as possíveis estruturas definidas sobre o conjunto das classes residuais do quociente entre o anel de polinômios e seus ideais. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de:

Leia mais

Alguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina):

Alguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina): Alguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina): Seja A um domínio. Mostre que se A[X] é Euclidiano então A é um corpo (considere o ideal (a, X) onde

Leia mais

CRITÉRIO DE EISENSTEIN. Marília Martins Cabral Orientador: Igor Lima

CRITÉRIO DE EISENSTEIN. Marília Martins Cabral Orientador: Igor Lima CRITÉRIO DE EISENSTEIN 1 Marília Martins Cabral Orientador: Igor Lima NOTAÇÕES a b a divide b. a b a não divide b x n a variável x elevado a potência n. a n coeficiente de x n 2 INTRODUÇÃO: POLINÔMIOS

Leia mais

Corpos estendidos no espaço em grupos respostas dos exercícios

Corpos estendidos no espaço em grupos respostas dos exercícios Corpos estendidos no espaço em grupos respostas dos exercícios Carlos Shine Não se assuste com o tamanho das soluções a seguir. Eu tentei colocar o máximo de informação relacionada possível nas soluções

Leia mais

Irredutibilidade em Q[x]

Irredutibilidade em Q[x] META: Fundamentar a busca de critérios de irredutibilidade em Z[x] para mostrar irredutibilidade em Q[x]. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Definir polinômios primitivos em Z[x].

Leia mais

1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).

1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n). Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 10 Congruências de Grau Superior 1 Congruências de Grau Superior Dado um polinômio f(x Z[x] e um número

Leia mais

Aula 10. variáveis; a resultante fatoração única em Z[x]

Aula 10. variáveis; a resultante fatoração única em Z[x] Aula 10 fatoração única em várias variáveis; a resultante (Anterior: Gauss. ) 10.1 fatoração única em Z[x] 1. Prop. Seja f Z[x], deg f > 0. Então existem m Z e polinômios irredutíveis p 1,..., p t Z[x]

Leia mais

Polinômios irredutíveis

Polinômios irredutíveis Polinômios irredutíveis Sérgio Tadao Martins 23 de janeiro de 2009 1 Introdução: polinômios em uma variável Um polinômio de grau n em uma variável x é uma expressão da forma p(x) = a 0 + a 1 x + a 2 x

Leia mais

Corpos estendidos no espaço em grupos

Corpos estendidos no espaço em grupos Corpos estendidos no espaço em grupos Carlos Shine Vamos ver como conceitos de teoria dos números (especialmente números mod p) podem ser generalizados com conceitos de Álgebra. 1 Corpos Em termos simples,

Leia mais

(g) (G, +, ) sendo G = {a + ib a, b Z}, o conjunto dos inteiros de Gauss, + e a adição e a multiplicação usuais de números complexos.

(g) (G, +, ) sendo G = {a + ib a, b Z}, o conjunto dos inteiros de Gauss, + e a adição e a multiplicação usuais de números complexos. Álgebra II Departamento de Matemática da Universidade de Coimbra Ano lectivo 2004/05 1 ō semestre Anéis e corpos 1. Averigúe se os seguintes conjuntos têm estrutura de anel para as operações indicadas.

Leia mais

ALGORITMO DE EUCLIDES

ALGORITMO DE EUCLIDES Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo

Leia mais

XIX Semana Olímpica de Matemática. Nível 3. Polinômios em Z[x] Matheus Secco

XIX Semana Olímpica de Matemática. Nível 3. Polinômios em Z[x] Matheus Secco XIX Semana Olímpica de Matemática Nível 3 Polinômios em Z[x] Matheus Secco O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Polinômios em Z[x] N3 Professor Matheus Secco 1 Ferramentas

Leia mais

Critérios de irredutibilidade

Critérios de irredutibilidade AULA Critérios de irredutibilidade META: Determinar critérios de irredutibilidade em Z[x] para mostrar irredutibilidade em Q[x]. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Aplicar os critérios

Leia mais

Soluções de exercícios seleccionados (capítulos 3 e 4)

Soluções de exercícios seleccionados (capítulos 3 e 4) Soluções de exercícios seleccionados (capítulos 3 e 4) 3.6. (d) Determine o inverso de θ 2 6θ + 8 na extensão simples Q(θ), onde θ 0 é tal que θ 4 6θ 3 + 9θ 2 + 3θ = 0. O polinómio x 4 6x 3 + 9x 2 + 3x

Leia mais

Álgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais

Álgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 4 Espaços Vetoriais Reais Definição de espaço vetorial real [4 01] O conjunto

Leia mais

Aritmética. Somas de Quadrados

Aritmética. Somas de Quadrados Aritmética Somas de Quadrados Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar quais números naturais são soma de dois quadrados. PROFMAT - SBM Aritmética, Somas de Quadrados slide 2/14

Leia mais

ax + by 347 = 0 k = text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: DOCENTES: Gilda Ferreira e Ana Nunes

ax + by 347 = 0 k = text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: DOCENTES: Gilda Ferreira e Ana Nunes text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: 21082 DOCENTES: Gilda Ferreira e Ana Nunes Resolução e Critérios de Correção 1. Sejam a, b Z tais que mdc(a, b) = 12. Relativamente à equação ax + by

Leia mais

Aula 25 - Espaços Vetoriais

Aula 25 - Espaços Vetoriais Espaço Vetorial: Aula 25 - Espaços Vetoriais Seja V um conjunto não vazio de objetos com duas operações definidas: 1. Uma adição que associa a cada par de objetos u, v em V um único objeto u + v, denominado

Leia mais

Resolução do 1 o exame

Resolução do 1 o exame 2013-14 Introdução à Álgebra Resolução do 1 o exame 1. Diga, em cada caso, se a afirmação é verdadeira ou falsa, justificando a sua resposta com uma demonstração, ou um contra-exemplo. Nesta questão, G

Leia mais

Um polinômio com coeficientes racionais é uma escrita formal

Um polinômio com coeficientes racionais é uma escrita formal Polinômios. Um polinômio com coeficientes racionais é uma escrita formal P (X) = a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n onde a i Q para todo i {0, 1,..., n}. Isso nos dá uma função f : N Q definida

Leia mais

Lista permanente de exercícios - parte de Grupos. As resoluções se encontram nas notas de aula A1, A2, A3.

Lista permanente de exercícios - parte de Grupos. As resoluções se encontram nas notas de aula A1, A2, A3. Lista permanente de exercícios - parte de Grupos. As resoluções se encontram nas notas de aula A1, A2, A3. 1. Seja x um elemento de ordem 24. Calcule a ordem de x 22, x 201, x 402, x 611 e x 1000. 2. Faça

Leia mais

A resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1

A resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1 Três VIPs da Teoria dos Números É claro, VIP significa Very Important Problems. Os problemas discutidos aqui, além de suas variações, são bastante comuns em Olimpíadas de Matemática e costumam ser resolvidos

Leia mais

VIVIANE MARIA BEUTER O ANEL DE INTEIROS QUADRÁTICOS

VIVIANE MARIA BEUTER O ANEL DE INTEIROS QUADRÁTICOS VIVIANE MARIA BEUTER O ANEL DE INTEIROS QUADRÁTICOS Florianópolis 008 Universidade Federal de Santa Catarina Centro de Ciências Físicas e Matemáticas Departamento de Matemática O ANEL DE INTEIROS QUADRÁTICOS

Leia mais

MA14 - Aritmética Lista 1. Unidades 1 e 2

MA14 - Aritmética Lista 1. Unidades 1 e 2 MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.

Leia mais

(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação

(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};

Leia mais

Mais uma aplicação do teorema de isomorfismo. Sejam G um grupo, H um subgrupo de G e N um subgrupo normal de

Mais uma aplicação do teorema de isomorfismo. Sejam G um grupo, H um subgrupo de G e N um subgrupo normal de Obs: tem exercícios na página 6. Mais uma aplicação do teorema de isomorfismo. Sejam G um grupo, H um subgrupo de G e N um subgrupo normal de G. Seja HN = {hn : h H, n N}. Então HN G, H N H e H/H N = HN/N.

Leia mais

1. Conhecendo-se somente os produtos AB e AC, calcule A = X 2 = 2X. 3. Mostre que se A e B são matrizes que comutam com a matriz M = 1 0

1. Conhecendo-se somente os produtos AB e AC, calcule A = X 2 = 2X. 3. Mostre que se A e B são matrizes que comutam com a matriz M = 1 0 Lista de exercícios. AL. 1 sem. 2015 Prof. Fabiano Borges da Silva 1 Matrizes Notações: 0 para matriz nula; I para matriz identidade; 1. Conhecendo-se somente os produtos AB e AC calcule A(B + C) B t A

Leia mais

Definição 1. Um ideal de um anel A é um subgrupo aditivo I de A tal que ax I para todo a A, x I. Se I é um ideal de A escrevemos I A.

Definição 1. Um ideal de um anel A é um subgrupo aditivo I de A tal que ax I para todo a A, x I. Se I é um ideal de A escrevemos I A. 1. Ideais, quocientes, teorema de isomorfismo Seja A um anel comutativo unitário. Em particular A é um grupo abeliano com +; seja I um subgrupo aditivo de A. Como visto no primeiro modulo, sabemos fazer

Leia mais

Teorema. Existe alguma raiz primitiva módulo n se, e só se, n = 2, n = 4, n = p k ou n = 2p k onde p é primo ímpar.

Teorema. Existe alguma raiz primitiva módulo n se, e só se, n = 2, n = 4, n = p k ou n = 2p k onde p é primo ímpar. raízes primitivas Uma raiz primitiva módulo n é um inteiro b tal que {1, b, b 2,... ( mod n)} = U(n). Teorema. Existe alguma raiz primitiva módulo n se, e só se, n = 2, n = 4, n = p k ou n = 2p k onde

Leia mais

(1) Seja A um domínio de integridade. Mostre que a característica de A é 0 ou um número primo.

(1) Seja A um domínio de integridade. Mostre que a característica de A é 0 ou um número primo. Resolução dos exercícios - Módulo. (1) Seja A um domínio de integridade. Mostre que a característica de A é 0 ou um número primo. Seja m a característica de A, ou seja m é um inteiro positivo tal que o

Leia mais

NÚMEROS ALGÉBRICOS E TRANSCENDENTES

NÚMEROS ALGÉBRICOS E TRANSCENDENTES Luis Eduardo Fritsch NÚMEROS ALGÉBRICOS E TRANSCENDENTES Florianópolis 2018 Luis Eduardo Fritsch NÚMEROS ALGÉBRICOS E TRANSCENDENTES Artigo científico desenvolvido para apresentação na disciplina de Introdução

Leia mais

Soluções dos Exercícios do Capítulo 2

Soluções dos Exercícios do Capítulo 2 A MATEMÁTICA DO ENSINO MÉDIO Volume 1 Soluções dos Exercícios do Capítulo 2 2.1. Seja X = {n N; a + n Y }. Como a Y, segue-se que a + 1 Y, portanto 1 X. Além disso n X a + n Y (a + n) + 1 Y n + 1 X. Logo

Leia mais

extensões algébricas.

extensões algébricas. META: Determinar condições necessárias e/ou suficientes para caracterizar extensões algébricas. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Reconhecer se uma dada extensão é algébrica. PRÉ-REQUISITOS

Leia mais

Notas de Aula Álgebra Linear II IFA Prof. Paulo Goldfeld Versão

Notas de Aula Álgebra Linear II IFA Prof. Paulo Goldfeld Versão Notas de Aula Álgebra Linear II IFA 2007.1 Prof. Paulo Goldfeld Versão 2007.03.29 1 2 Contents 2 Espaços Vetoriais 5 2.1 Espaços e Subespaços....................... 5 2.2 Independência Linear.......................

Leia mais

Espaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:

Espaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números

Leia mais

Resolução do 1 o exame

Resolução do 1 o exame Introdução à Álgebra, 2015-16 Resolução do 1 o exame 1. Diga, em cada caso, se a afirmação é verdadeira ou falsa, justificando a sua resposta com uma demonstração, ou um contra-exemplo. Nesta questão,

Leia mais

Notas sobre os anéis Z m

Notas sobre os anéis Z m Capítulo 1 Notas sobre os anéis Z m Estas notas complementam o texto principal, no que diz respeito ao estudo que aí se faz dos grupos e anéis Z m. Referem algumas propriedades mais específicas dos subanéis

Leia mais

Exercícios sobre Espaços Vetoriais II

Exercícios sobre Espaços Vetoriais II Exercícios sobre Espaços Vetoriais II Prof.: Alonso Sepúlveda Castellanos Sala 1F 104 1. Seja V um espaço vetorial não trivial sobre um corpo infinito. Mostre que V contém infinitos elementos. 2. Sejam

Leia mais

Primeira prova de Álgebra II - 30/09/2010 Prof. - Juliana Coelho

Primeira prova de Álgebra II - 30/09/2010 Prof. - Juliana Coelho Primeira prova de Álgebra II - 0/09/2010 Prof. - Juliana Coelho JUSTIFIQUE SUAS RESPOSTAS! Questões contendo só a resposta, sem desenvolvimento ou justificativa serão desconsideradas! QUESTÃO 1 (2,0 pts)

Leia mais

Sequências recorrentes e testes de primalidade

Sequências recorrentes e testes de primalidade Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 18 Sequências recorrentes e testes de primalidade 1 A Sequência de Fibonacci A sequência de Fibonacci é

Leia mais

Definimos a soma de seqüências fazendo as operações coordenada-a-coordenada:

Definimos a soma de seqüências fazendo as operações coordenada-a-coordenada: Aula 8 polinômios (Anterior: chinês. ) 8.1 séries formais Fixemos um anel A. Denotaremos por A N o conjunto de todas as funções de N = {, 1, 2,... } a valores em A. Em termos mais concretos, cada elemento

Leia mais

dosteoremasdepascaledepappus

dosteoremasdepascaledepappus Uma demonstração algébrica dosteoremasdepascaledepappus Um dos teoremas mais bonitos da Matemática é o teorema de Pascal: Teorema de Pascal Dados seis pontos A, B, C, D, E e F sobre uma circunferência,

Leia mais

Roteiro da segunda aula presencial - ME

Roteiro da segunda aula presencial - ME PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência

Leia mais

MATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco

MATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c

Leia mais

Conceitos Básicos sobre Representações e Caracteres de Grupos Finitos. Ana Cristina Vieira. Departamento de Matemática - ICEx - UFMG

Conceitos Básicos sobre Representações e Caracteres de Grupos Finitos. Ana Cristina Vieira. Departamento de Matemática - ICEx - UFMG 1 Conceitos Básicos sobre Representações e Caracteres de Grupos Finitos Ana Cristina Vieira Departamento de Matemática - ICEx - UFMG - 2011 1. Representações de Grupos Finitos 1.1. Fatos iniciais Consideremos

Leia mais

Gabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa.

Gabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa. Gabarito P2 Álgebra Linear I 2008.2 1) Decida se cada afirmação a seguir é verdadeira ou falsa. Se { v 1, v 2 } é um conjunto de vetores linearmente dependente então se verifica v 1 = σ v 2 para algum

Leia mais

Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:

Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros: Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 4 Números Primos, MDC e MMC. Definição 1. Um inteiro p > 1 é chamado número primo se não possui um divisor d

Leia mais

f(xnyn) = f(xyn) = f(xy) = f(x)f(y) = f(xn)f(yn).

f(xnyn) = f(xyn) = f(xy) = f(x)f(y) = f(xn)f(yn). Teoremas de isomorfismo. Teorema (Teorema de Isomorfismo). Seja f : A B um homomorfismo de grupos. Então A/ ker(f) = Im(f). Demonstração. Seja N := ker(f) e seja f : A/N Im(f), f(xn) := f(x). Mostramos

Leia mais

Lema. G(K/F ) [K : F ]. Vamos demonstrar usando o Teorema do Elemento Primitivo, a ser provado mais adiante. Assim, K = F (α).

Lema. G(K/F ) [K : F ]. Vamos demonstrar usando o Teorema do Elemento Primitivo, a ser provado mais adiante. Assim, K = F (α). Teoria de Galois Vamos nos restringir a car. zero. Seja K/F uma extensão finita de corpos. O grupo de Galois G(K/F ) é formado pelos isomorfismos ϕ : K K tais que x F, ϕ(x) = x. Lema. G(K/F ) [K : F ].

Leia mais

Função polinomial. Pré-Cálculo. Função polinomial. Função polinomial: exemplos. Humberto José Bortolossi. Parte 6. Definição

Função polinomial. Pré-Cálculo. Função polinomial. Função polinomial: exemplos. Humberto José Bortolossi. Parte 6. Definição Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Função polinomial Parte 6 Parte 6 Pré-Cálculo 1 Parte 6 Pré-Cálculo 2 Função polinomial Função polinomial:

Leia mais

Lema. G(K/F ) [K : F ]. Vamos demonstrar usando o Teorema do Elemento Primitivo, a ser provado mais adiante. Assim, K = F (α).

Lema. G(K/F ) [K : F ]. Vamos demonstrar usando o Teorema do Elemento Primitivo, a ser provado mais adiante. Assim, K = F (α). Teoria de Galois Vamos nos restringir a car. zero. Seja K/F uma extensão finita de corpos. O grupo de Galois G(K/F ) é formado pelos isomorfismos ϕ : K K tais que x F, ϕ(x) = x. Lema. G(K/F ) [K : F ].

Leia mais

Inversão de Matrizes

Inversão de Matrizes Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.1 18 de

Leia mais

Introduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;

Introduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita; META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar

Leia mais

Universidade Federal do Espírito Santo Prova de Álgebra II Prof. Lúcio Fassarella DMA/CEUNES/UFES Data: 07/05/2015

Universidade Federal do Espírito Santo Prova de Álgebra II Prof. Lúcio Fassarella DMA/CEUNES/UFES Data: 07/05/2015 Universidade Federal do Espírito Santo Prova de Álgebra II Prof. Lúcio Fassarella DMA/CEUNES/UFES Data: 07/05/2015 Aluno: Matrícula. Nota: : :.Observações: I A prova tem duração de 100 min; não é permitido

Leia mais

Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.

Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível

Leia mais

Troca de chaves Diffie-Hellman Grupos finitos Grupos cíclicos

Troca de chaves Diffie-Hellman Grupos finitos Grupos cíclicos Introdução à Chave Pública Troca de chaves Diffie-Hellman Grupos finitos Grupos cíclicos Troca de Chaves de Diffie-Hellman Parâmetros públicos p, α Alice: 1 Sorteia a = K pra {2, 3,..., p 2} 3 Envia para

Leia mais

Aula 4 - Números Primos, MDC e MMC

Aula 4 - Números Primos, MDC e MMC Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível Aula 4 - Números Primos, MDC e MMC Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria

Leia mais

Polinômios Ciclotômicos e o Teorema dos Primos de Dirichlet

Polinômios Ciclotômicos e o Teorema dos Primos de Dirichlet Polinômios Ciclotômicos e o Teorema dos Primos de Dirichlet Antonio Caminha 15 de fevereiro de 2003 Resumo Neste artigo definimos e provamos as principais propriedades dos polinômios ciclotômicos, objetivando

Leia mais

Lista 2 - Bases Matemáticas

Lista 2 - Bases Matemáticas Lista 2 - Bases Matemáticas (Última versão: 14/6/2017-21:00) Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo

Leia mais

Equação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x

Equação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a

Leia mais

NÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012

NÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012 NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de

Leia mais

Semana Olímpica 2019

Semana Olímpica 2019 Semana Olímpica 2019 Prof a Ana Paula Chaves apchaves.math@gmail.com Nível U Formas Lineares em Logaritmos à la Baker 1. Algébricos x Transcendentes Um número algébrico é qualquer raiz, real ou complexa,

Leia mais

NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ

NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097

Leia mais

Álgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares

Álgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 1 Matrizes e Sistemas de Equações Lineares Geometria anaĺıtica em R 3 [1 01]

Leia mais

Ordens e raízes primitivas

Ordens e raízes primitivas Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 7 Ordens e raízes primitivas 1 Polinômios Dado um anel comutativo K, definimos o anel comutativo K[x] como

Leia mais

MA14 - Aritmética Unidade 6 - Parte 3 Resumo

MA14 - Aritmética Unidade 6 - Parte 3 Resumo MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio

Leia mais

LISTA CLASSES LATERAIS, TEOREMA DE LAGRANGE 17. Seja G um grupo e sejam H e K subgrupos de G cujas ordens sejam relativamente primas.

LISTA CLASSES LATERAIS, TEOREMA DE LAGRANGE 17. Seja G um grupo e sejam H e K subgrupos de G cujas ordens sejam relativamente primas. MAT5728 - Álgebra 2o. semestre/2008 LISTA 1 1. GRUPOS 1. Seja G um grupo. Mostre que se ab 2 = a 2 b 2, para quaisquer a, b G, então G é abeliano. 2. a Se G é um grupo no qual ab i = a i b i, para três

Leia mais

1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo).

1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo). 1 a Lista de Exercícios de Álgebra II - MAT 231 1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo). 2. Seja A um anel associativo. Dado a A, como você definiria a m, m IN?

Leia mais

Álgebra Linear

Álgebra Linear Álgebra Linear - 0191 Lista 3 - Dependência e Independência Linear Bases e Soma Direta 1) Exiba três vetores u v w R 3 com as seguintes propriedades: nenhum deles é múltiplo do outro nenhuma das coordenadas

Leia mais

AULA. Corpo de raízes

AULA. Corpo de raízes META: Conceituar corpo de raízes de um polinômio sobre um corpo, determinar sua existência e unicidade e caracterizá-lo por meio de extensões finitas e normais. AULA 10 OBJETIVOS: Ao final da aula o aluno

Leia mais

Unidade I MATEMÁTICA. Prof. Celso Ribeiro Campos

Unidade I MATEMÁTICA. Prof. Celso Ribeiro Campos Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)

Leia mais

Inversão de Matrizes

Inversão de Matrizes Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2015.2 21 de

Leia mais

Teoria da divisibilidade Em k[x]

Teoria da divisibilidade Em k[x] Teoria da divisibilidade Em k[x] META: Obter a propriedade de fatoração única para anéis de polinômios definidos sobre corpos. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Estabelecer os principais

Leia mais

Anéis quadráticos euclidianos

Anéis quadráticos euclidianos {Nome da seção} Artigo Anéis quadráticos euclidianos José Fernandes Andrade UFBA O algoritmo euclidiano, também conhecido como algoritmo da divisão, é uma das propriedades mais importantes do conjunto

Leia mais

PROGRAMA DE INICIAÇÃO CIENTÍFICA E MESTRADO PICME

PROGRAMA DE INICIAÇÃO CIENTÍFICA E MESTRADO PICME 22 a 26 de outubro de 2012 PROGRAMA DE INICIAÇÃO CIENTÍFICA E MESTRADO PICME Anais do Congresso de Pesquisa, Ensino e Extensão- CONPEEX (2012) 9627-9631 POLINÔMIOS CICLOTÔMICOS E TEOREMA DE WEDDERBURN

Leia mais

Algebra Linear. 1. Espaços Vetoriais Lineares. 2. Coordenadas em Espaços Lineares. 3. Operadores Lineares. 4. Transformação de Similaridade

Algebra Linear. 1. Espaços Vetoriais Lineares. 2. Coordenadas em Espaços Lineares. 3. Operadores Lineares. 4. Transformação de Similaridade Algebra Linear 1 Espaços Vetoriais Lineares Coordenadas em Espaços Lineares 3 Operadores Lineares 4 Transformação de Similaridade Matriz como Operador Norma de Vetores e Produto Interno pag1 Teoria de

Leia mais

Se mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)

Se mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m) Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,

Leia mais

GAAL Exercícios 6: Umas soluções

GAAL Exercícios 6: Umas soluções GAAL Exercícios 6: Umas soluções. Quais dos seguintes vetores são combinação linear de u = (5, 3, ), v = (, 4, 3), w = (, 8, 7)? (a) (, 2, 5) (b) (, 2, 8) (c) ( 2, ) (d) (, 2, 3). O conjunto {u, v, w}

Leia mais

GAAL - Exame Especial - 12/julho/2013. Questão 1: Considere os pontos A = (1, 2, 3), B = (2, 3, 1), C = (3, 1, 2) e D = (2, 2, 1).

GAAL - Exame Especial - 12/julho/2013. Questão 1: Considere os pontos A = (1, 2, 3), B = (2, 3, 1), C = (3, 1, 2) e D = (2, 2, 1). GAAL - Exame Especial - /julho/3 SOLUÇÕES Questão : Considere os pontos A = (,, 3), B = (, 3, ), C = (3,, ) e D = (,, ) (a) Chame de α o plano que passa pelos pontos A, B e C e de β o plano que passa pelos

Leia mais

FUNDAMENTOS DE SISTEMAS LINEARES PARTE 1

FUNDAMENTOS DE SISTEMAS LINEARES PARTE 1 FUNDAMENTOS DE SISTEMAS LINEARES PARTE 1 Prof. Iury V. de Bessa Departamento de Eletricidade Faculdade de Tecnologia Universidade Federal do Amazonas Revisão O que é um corpo (campo)? O que é um espaço

Leia mais

Esp. Vet. I. Espaços Vetoriais. Espaço Vetorial. Combinações Lineares. Espaços Vetoriais. Espaço Vetorial Combinações Lineares. Esp. Vet.

Esp. Vet. I. Espaços Vetoriais. Espaço Vetorial. Combinações Lineares. Espaços Vetoriais. Espaço Vetorial Combinações Lineares. Esp. Vet. Definição (R n 1 a Parte R n é o conjunto das n-uplas ordenadas de números reais. (1,, R Paulo Goldfeld Marco Cabral (1, (, 1 R Departamento de Matemática Aplicada Universidade Federal do Rio de Janeiro

Leia mais

GABARITO. Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) FMC1, (Turmas do Thanos) Regras: Boas provas! Gabarito 23/11/2016

GABARITO. Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) FMC1, (Turmas do Thanos) Regras: Boas provas! Gabarito 23/11/2016 FMC1, 2016.2 (Turmas do Thanos) Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) Nome: Θάνος Gabarito 23/11/2016 Regras: I. Não vires esta página antes do começo da prova. II. Nenhuma consulta de qualquer

Leia mais

Aulas práticas de Álgebra Linear

Aulas práticas de Álgebra Linear Ficha 3 Aulas práticas de Álgebra Linear Licenciatura em Engenharia Naval e Oceânica Mestrado Integrado em Engenharia Mecânica 1 o semestre 2018/19 Jorge Almeida e Lina Oliveira Departamento de Matemática,

Leia mais

Expansão linear e geradores

Expansão linear e geradores Espaços Vectoriais - ALGA - 004/05 Expansão linear e geradores Se u 1 ; u ; :::; u n são vectores de um espaço vectorial V; como foi visto atrás, alguns vectores de V são combinação linear de u 1 ; u ;

Leia mais

Notas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009

Notas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução

Leia mais

Parte 2 - Espaços Vetoriais

Parte 2 - Espaços Vetoriais Espaço Vetorial: Parte 2 - Espaços Vetoriais Seja V um conjunto não vazio de objetos com duas operações definidas: 1. Uma adição que associa a cada par de objetos u, v em V um único objeto u + v, denominado

Leia mais

MATEMÁTICA 1 ARITMÉTICA Professor Matheus Secco

MATEMÁTICA 1 ARITMÉTICA Professor Matheus Secco MATEMÁTICA 1 ARITMÉTICA Professor Matheus Secco MÓDULO 3 Números Racionais e Operações com Frações 1.INTRODUÇÃO Quando dividimos um objeto em partes iguais, uma dessas partes ou a reunião de várias delas

Leia mais

exercícios de álgebra linear 2016

exercícios de álgebra linear 2016 exercícios de álgebra linear 206 maria irene falcão :: maria joana soares Conteúdo Matrizes 2 Sistemas de equações lineares 7 3 Determinantes 3 4 Espaços vetoriais 9 5 Transformações lineares 27 6 Valores

Leia mais

Álgebra Linear. Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente 1 ō ano/1 ō Semestre 2006/07

Álgebra Linear. Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente 1 ō ano/1 ō Semestre 2006/07 Álgebra Linear Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente ō ano/ ō Semestre 2006/07 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES

Leia mais

ÁLGEBRA LINEAR. Exame Final

ÁLGEBRA LINEAR. Exame Final UNIVERSIDADE DE AVEIRO DEPARTAMENTO DE MATEMÁTICA ÁLGEBRA LINEAR Exame Final 9/0/00 DURAÇÃO: 3 horas Nome: N o Aluno: Observação: Declaro que desisto: (Justifique sempre as suas respostas) Folha. (4,0

Leia mais

Álgebra Linear e Geometria Analítica

Álgebra Linear e Geometria Analítica Instituto Politécnico de Viseu Escola Superior de Tecnologia Departamento: Matemática Álgebra Linear e Geometria Analítica Curso: Engenharia Electrotécnica Ano: 1 o Semestre: 1 o Ano Lectivo: 007/008 Ficha

Leia mais

1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial

1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial 1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre - 217/218 Engenharia Aeroespacial Problema 1 Calcule A 2 2B + I, ( ( 2 1 onde A =, B =, e I é a matriz identidade

Leia mais

Corpos Finitos Parte I

Corpos Finitos Parte I Corpos Finitos Parte I IC-UNICAMP/2006-1s 1 Roteiro Introdução Aritmética em corpos primos Aritmética em corpos binários Aritmética em corpos de extensão IC-UNICAMP/2006-1s 2 Introdução aos corpos finitos

Leia mais

Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. Tópicos Adicionais

Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. Tópicos Adicionais Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Relação de Bézout e Aplicações Tópicos Adicionais Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas Relação

Leia mais

Álgebra I Israel. Bárbara Lopes Amaral. 19 de novembro de Universidade Federal de Minas Gerais. Fatoração de Polinômios. Lagrange.

Álgebra I Israel. Bárbara Lopes Amaral. 19 de novembro de Universidade Federal de Minas Gerais. Fatoração de Polinômios. Lagrange. Álgebra I Israel Lopes Amaral Universidade Federal de Minas Gerais 19 de novembro de 2007 Lagange Lema Fatora polinômios em Z[x], utilizando uma idéia bastante simples. Esse método não é muito eficiente.

Leia mais

Identidades algébricas

Identidades algébricas LIÇÃO 5 Identidades algébricas Dos três tipos básicos de transformações algébricas: decomposições, reduções e fatorações, os dois primeiros já foram estudados na lição anterior. Antes de passarmos ao terceiro

Leia mais