4
Universidade Federal de Campina Grande - UFCG Campina Grande, 12 de Agosto de 2015. Disciplina: MA-14 - Aritm´ etica - PROFMAT - Semestre 2015.2 - Turno: Manh˜ a Professores: Alcionio e Iraponil Aluno: Welhington S´ ergio da Silva Matricula: 15112214-6. 2 a Atividade Semanal MA - 14 - Aritm´ etica Problema 3. a) Mostre que um n´ umero natural a ´ e par se, e somente se, a n ´ e par, qualquer que seja n N. b) Mostre que a n ± a m ´ e sempre par, quaisquer que sejam n, m N. c) Mostre que se a e b ao ´ ımpares,ent˜ao a 2 + b 2 ´ e divs´ ıvel por 2 mas n˜ ao ´ e divis´ ıvel por 4. Resolu¸ ao: Na resolu¸c˜ao do problema usaremos o resultado das seguintes proposi¸c˜ oes: (P1) Se x e y ao pares ent˜ ao x · y ´ e par. De fato, como x =2n, n Z e y =2m, m Z, ent˜ ao x · y =2n · 2m = 2(m · n)=2k,k = m · n. Como k = m · n Z, temos que x · y ´ e par. (P2) Se x e y ao ´ ımpares ent˜ ao x · y ´ ımpar. De fato, como x =2n +1,n Z e y =2m+1,m Z, ent˜ ao x · y = (2n + 1) · (2m + 1) = 4mn +2m +2n + 1 = 2(2mn + m + n)+1=2k +1,k = 2mn + m + n. Como k =2mn + m + n Z, x · y ´ ımpar. (P3) Se x e y ao pares ent˜ ao x ± y ´ e par. De fato, como x =2n, n Z e y =2m, m Z,ent˜ao x ± y =2n ± 2m = 2(m ± n)=2k,k = m ± n. Como k = m ± n Z, temos que x ± y ´ e par. (P4) Se x e y ao ´ ımpares ent˜ ao x ± y ´ e par. De fato, como x =2n +1,n Z e y =2m +1,m Z, ent˜ ao x+y =2n+1+2m+1 = 2(m+n+1) = 2k,k = m+n+1 Z e x-y =2n+1 -2m-1= 2(n - m)=2k,k = n - m Z. Logo, x ± y ´ e par. a) Se a ´ e par ent˜ ao a n ´ e par. Provemos por indu¸c˜ao sobre n. Seja P (n): Se a ´ e par ent˜ ao a n ´ e par. Para n = 1. Temos que a 1 = a, o que ´ e verdade pois a ´ e par, por hip´ otese. Admitamos que a proposi¸c˜ ao seja v´ alida para algum n = k natural, isto ´ e, a k ´ e par,a par. e mostremos que da´ ı decorre sua validez para n = k+1, ou seja, a k+1 ´ e par,a par. Com efeito, a k+1 = a k · a, da´ ı como a k ´ e par pela hip´otese de indu¸c˜ao e a tamb´ em ´ e par pela hip´otese inicial, pela proposi¸c˜ ao (P 1) resulta que a k+1 ´ e par. Portanto, P (n) ´ e v´ alida para todo n natural. 1

atividade2_MA14

Embed Size (px)

DESCRIPTION

Exercicios MA14

Citation preview

UniversidadeFederaldeCampinaGrande-UFCGCampinaGrande,12deAgostode2015.Disciplina: MA-14-Aritmetica-PROFMAT-Semestre2015.2-Turno: Manh aProfessores: AlcionioeIraponilAluno: WelhingtonSergiodaSilva Matricula: 15112214-6.2aAtividadeSemanalMA-14-AritmeticaProblema3.a) Mostrequeumn umeronaturala eparse,esomentese,anepar,qualquerquesejan N.b) Mostrequeanamesemprepar,quaisquerquesejamn, m N.c) Mostrequeseaebs ao mpares,entaoa2+ b2edivsvelpor2masn ao edivisvelpor4.Resolucao: Naresolucaodoproblemausaremosoresultadodasseguintesproposic oes:(P1) Sexeysaoparesentaox yepar. Defato, comox=2n, n Zey=2m, m Z, ent aox y= 2n 2m = 2(m n) = 2k, k = m n. Comok = m n Z,temosquex yepar.(P2) Se x e y sao mpares entao xy e mpar. De fato, como x = 2n+1, n Z e y= 2m+1, m Z,ent aox y= (2n + 1) (2m+ 1) = 4mn + 2m+ 2n + 1 = 2(2mn +m+n) + 1 = 2k + 1, k =2mn + m + n. Comok = 2mn + m + n Z,x ye mpar.(P3) Sexeysaoparesentaox yepar. Defato,comox = 2n, n Zey= 2m, m Z,entaox y= 2n2m = 2(mn) = 2k, k = mn. Como k = mn Z, temos que x y e par.(P4) Se x e ysao mpares entao xy e par. De fato, como x = 2n+1, n Z e y= 2m+1, m Z,ent ao x+y= 2n+1+2m+1 = 2(m+n+1) = 2k, k = m+n+1 Z e xy= 2n+12m1 =2(n m) = 2k, k = n m Z. Logo,x yepar.a) Sea eparent aoanepar. Provemosporinducaosobren.SejaP(n): Sea eparent aoanepar.Paran = 1. Temosquea1= a,oque everdadepoisa epar,porhip otese.Admitamosqueaproposic aosejav alidaparaalgumn = knatural,isto e,akepar, apar.emostremosquedadecorresuavalidezparan=k+1,ouseja,ak+1epar, apar.Comefeito, ak+1=ak a, da comoakeparpelahipotesedeinducaoeatambemeparpelahipoteseinicial, pelaproposic ao(P1)resultaqueak+1epar. Portanto, P(n)ev alidaparatodonnatural.1Reciprocamente, Se para todo n N, ane par , entao a e par. Demonstremos por contrapo-sitiva,ouseja,provemosquesea e mparentaoane mparparatodon N. Facamosmaisumavezusodainduc aosobren:SejaP(n): Sea e mparentaoane mpar.Paran = 1. Temosquea1= a,oque everdadepoisa e mpar,porhip otese.SuponhamosqueP(n) everdadeiraparaalgumn = knatural,isto e,akepar, a mpar.emostremosqueP(n)continuavalidaparan=k+1,ouseja,ak+1epar, a mpar.Comefeito,ak+1= ak a,dacomoake mparpelahipotesedeinduc aoeatambem emparpelahipoteseinicial, pelaproposic ao(P2)resultaqueak+1e mpar. Portanto,P(n) evalidaparatodonnatural.b) Temosdoiscasosaconsiderar:Caso1: a e par. Se a e par pelo item a,temos que ame ans ao pares,logo pela prososic ao (P3)conclumosqueanamepar.Caso2: a e mpar. Se a e mpar pelo item a, temos que ame ans ao mpares, logo pela prososic ao(P4)conclumosqueanamepar.c) Sendoa = 2m + 1, m Zeb = 2n + 1, n Z,temosquea2+ b2= (2m + 1)2+ (2n + 1)2= 4m2+ 4m + 1 + 4n2+ 4n + 1= 2(2m2+ 2n2+ 2m + 2n + 1)= 2k, k = 2m2+ 2n2+ 2m + 2n + 1,como k = 2m2+2n2+2m+2n+1 Z, resulta pela deni cao de divisibilidade que 2 | (a2+b2).Poroutrolado,temostambemquea2+ b2= (2m + 1)2+ (2n + 1)2= 4m2+ 4m + 1 + 4n2+ 4n + 1= 4(m2+ n2+ m + n) + 2= 4k + 2, k = m2+ n2+ m + n,como,k=m2+ n2+ 2m + 2n Ze2