es de provas Questo

UFSCar Licenciatura e Bacharelado em Matem atica. Quest oes de provas de Estruturas Alg ebricas 1 Prof. Jo ao C.V. Sampaio. 4 de fevereiro de 2002. 1. Usando as propriedades axiom aticas da adi c ao e da multiplica c ao em Z, prove que (1)(1) = 1. Quais s ao as u nicas propriedades axiom aticas utilizadas nessa demonstra c ao? 2. Utilizando somente os axiomas de ordem em Z, bem como as propriedades elementares das opera co es em Z, mostre (demonstre) que se a e b s ao inteiros com 2 2 a > b > 0 ent ao a > b . 3. Utilizando os axiomas de ordem em Z bem como as propriedades elementares das opera c oes em Z, demonstre que se a > b e c < 0, com a, b e c inteiros, ent ao ac < bc. 4. Prove, utilizando indu c ao nita, que para cada inteiro n 0, 32n+1 + 2n+2 e divis vel por 7. 5. Sendo a um inteiro, a > 1, para cada n umero natural n, tem-se (1 + a)n 1 + na. e um m ultiplo de 13 (isto e, e da forma 13 a com a inteiro), para cada 6. 42n+1 + 3n+2 n 0. 7. Utilizando o Axioma do Menor N umero Natural, bem como propriedades elementares das opera co es e da rela c ao < em Z, prove que n ao existe um inteiro n satisfazendo 0 < n < 1. 8. Enuncie cuidadosamente cada um dos seguintes resultados: (a) O Axioma da Boa Ordem (tamb em conhecido por Princ pio do Menor N umero Natural); (b) O Segundo Princ pio da Indu c ao Finita; (c) O Teorema do Algoritmo da Divis ao em Z. 9. Explique a diferen ca entre o primeiro princ pio de indu c ao nita e o segundo. 10. Utilizando o Axioma do Menor Inteiro, bem como propriedades elementares da adi c ao, da multiplica c ao e da rela c ao < em Z, prove que se n e um inteiro ent ao n + 1 eo menor inteiro maior que n. 11. Usando o primeiro princ pio de indu c ao nita, prove o seguinte resultado: (Algoritmo da Divis ao em N) Para cada n, e cada d, com n e d naturais e d = 0, existem n umeros naturais q e r satisfazendo n = dq + r e 0 r < d. Prove tamb em que os n umeros q e r, satisfazendo a propriedade enunciada, s ao u nicos.

 es de provas Questo

12. Usando somente as propriedades axiom aticas da adi c ao e da multiplica c ao em Z, prove que a 0 = 0, a Z. Enuncie as propriedades axiom aticas utilizadas nessa demonstra c ao. 13. Calcule mdc (868, 378) pelo algoritmo euclidiano (m etodo das divis oes sucessivas) e escreva-o na forma r (868) + s 378 com r e s inteiros. 14. Para cada par de inteiros n, d, dado a seguir, encontre os ( unicos) inteiros q e r satisfazendo n = dq + r e 0 r < |d|. (i) n = 19, d = 5; (ii) n = 5, d = 19; (iii) n = 19, d = 5; (iv) n = 19, d = 5; (v) n = 19, d = 5. 15. Prove que se a e p s ao inteiros com p primo e p n ao divide a ent ao mdc (a, p) = 1. 16. Usando o segundo princ pio de indu c ao nita, prove o seguinte resultado: (Representa c ao decimal de n umeros naturais) Para cada inteiro n 1, existem n umeros naturais a0 , . . ., as , (s 0), com os algarismos a0 , . . . , as tomados no conjunto {0, 1, . . . , 9} e as = 0, tais que
s

n=
i=0

10i ai = 10s as + + 100 a0

17. A seq u encia de Fibonacci e uma seq u encia de inteiros denida recursivamente pelas rela c oes a0 = 0, a1 = 1 e, an+1 = an + an1 para cada n 0 (Assim, ela come ca como 0, 1, 1, 2, 3, 5, 8, 13, . . .) Usando o segundo princ pio de indu c ao nita, prove que [(1 + 5)/2]n [(1 5)/2]n an = 5

[Sugest ao: Talvez lhe seja u til saber de antem ao que ( 1+2 5 )2 = 18. Enuncie cuidadosamente (a) a deni c ao de m aximo divisor comum em Z, e

3+ 5 ] 2

(b) o teorema que caracteriza o m aximo divisor comum de dois inteiros como uma combina c ao linear particular desses inteiros. 19. Calcule mdc (51, 60) pelo algoritmo Euclidiano (divis oes sucessivas) e use as divis oes sucessivas efetuadas para escrev e-lo na forma r (51) + s 60, com r e s inteiros. 20. (a) Enuncie o Teorema Fundamental da Aritm etica. (b) (Admita familiaridade com os n umeros racionais) Usando o Teorema Funda mental da Aritm etica, mostre que se p > 0 e primo ent ao n p e irracional, para cada n 3.