Questoes de provas

UFSCar Licenciatura e Bacharelado em Matemtica. a Questes de provas de Estruturas Algbricas 1 o e Prof. Joo C.V. Sampaio. 4 de fevereiro de 2002. a 1. Usando as propriedades axiomticas da adio e da multiplicao em Z, prove que a ca ca (1)(1) = 1. Quais so as unicas propriedades axiomticas utilizadas nessa demona a strao? ca 2. Utilizando somente os axiomas de ordem em Z, bem como as propriedades elementares das operaoes em Z, mostre (demonstre) que se a e b so inteiros com c a 2 2 a > b > 0 ento a > b . a 3. Utilizando os axiomas de ordem em Z bem como as propriedades elementares das operaes em Z, demonstre que se a > b e c < 0, com a, b e c inteiros, ento co a ac < bc. 4. Prove, utilizando induo nita, que para cada inteiro n 0, 32n+1 + 2n+2 divis ca e vel por 7. 5. Sendo a um inteiro, a > 1, para cada nmero natural n, tem-se (1 + a)n 1 + na. u e u e e 6. 42n+1 + 3n+2 um mltiplo de 13 (isto , da forma 13 a com a inteiro), para cada n 0. 7. Utilizando o Axioma do Menor Nmero Natural, bem como propriedades elementares u das operaoes e da relao < em Z, prove que no existe um inteiro n satisfazendo c ca a 0 < n < 1. 8. Enuncie cuidadosamente cada um dos seguintes resultados: (a) O Axioma da Boa Ordem (tambm conhecido por Princ do Menor Nmero e pio u Natural); (b) O Segundo Princ da Induo Finita; pio ca (c) O Teorema do Algoritmo da Diviso em Z. a 9. Explique a diferena entre o primeiro princ de induo nita e o segundo. c pio ca 10. Utilizando o Axioma do Menor Inteiro, bem como propriedades elementares da adio, ca da multiplicao e da relao < em Z, prove que se n um inteiro ento n + 1 o ca ca e a e menor inteiro maior que n. 11. Usando o primeiro princ de induo nita, prove o seguinte resultado: pio ca (Algoritmo da Diviso em N) Para cada n, e cada d, com n e d naturais e d = 0, a existem nmeros naturais q e r satisfazendo u n = dq + r e 0 r < d. Prove tambm que os nmeros q e r, satisfazendo a propriedade enunciada, so e u a unicos.

 Questoes de provas

12. Usando somente as propriedades axiomticas da adio e da multiplicao em Z, a ca ca prove que a 0 = 0, a Z. Enuncie as propriedades axiomticas utilizadas nessa a demonstrao. ca 13. Calcule mdc (868, 378) pelo algoritmo euclidiano (mtodo das divises sucessivas) e o 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 (nicos) inteiros q e r u 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 so inteiros com p primo e p no divide a ento mdc (a, p) = 1. a a a 16. Usando o segundo princ de induo nita, prove o seguinte resultado: pio ca (Representao decimal de nmeros naturais) Para cada inteiro n 1, existem nmeca u u ros 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 seqncia de Fibonacci uma seqncia de inteiros denida recursivamente pelas ue e ue relaes co a0 = 0, a1 = 1 e, an+1 = an + an1 para cada n 0 (Assim, ela comea como 0, 1, 1, 2, 3, 5, 8, 13, . . .) c Usando o segundo princ de induo nita, prove que pio ca [(1 + 5)/2]n [(1 5)/2]n an = 5

[Sugesto: Talvez lhe seja util saber de antemo que ( 1+2 5 )2 = a a 18. Enuncie cuidadosamente (a) a denio de mximo divisor comum em Z, e ca a

3+ 5 ] 2

(b) o teorema que caracteriza o mximo divisor comum de dois inteiros como uma a combinao linear particular desses inteiros. ca 19. Calcule mdc (51, 60) pelo algoritmo Euclidiano (divises sucessivas) e use as divises o o sucessivas efetuadas para escrev-lo na forma r (51) + s 60, com r e s inteiros. e 20. (a) Enuncie o Teorema Fundamental da Aritmtica. e (b) (Admita familiaridade com os nmeros racionais) Usando o Teorema Fundau mental da Aritmtica, mostre que se p > 0 primo ento n p irracional, para e e a e cada n 3.