ExercciodeMatemticaDiscretaPrimeiroSemestre2015

Prof.LeandroBalbyMarinho01/05/2015
Monitores:DandaraSousa,HugoGabriel,WesleySantos
________________________________________________________________________

Questo1.
Proveasseguintesproposies:

a.Asomadeuminteiromparcomuminteiroparmpar.(faademonstrao
direta).
b. Seoprodutodedoisinteirosnodivisvelporuminteiron,entonenhum
dosinteirosdivisvelporn.(faademonstraoporcontraposio).

Questo2.
Faaoquesepede:

a.Provequeoprodutoxymparse,esomentese,ambosxeysointeiros
mpares.
b.Provequeparatodointeirox,onmero3(x+2x+3)2xumquadrado
perfeito.
c.Proveporcontradioquesexumnmeroprimopar,entox=2.
d.Proveporcontradioqueasomadedoisinteirosparespar.

Questo3.
Proveaproposiodadaouproveporqueelaerrada.
a. Oprodutodequaisquertrsinteirosconsecutivospar.
b. Oprodutodeuminteiroeseuquadradopar.
c. Qualquerinteiropositivopodeserescritocomoasomadosquadradosdedois
inteiros.
d. Asomadetrsinteirosconsecutivosdivisvelportrs.

Questo4.
Proveporinduomatemticaque
1+2+3++n=(n(n+1)(2n+1))/6,n

1.

Questo5.
Proveporinduomatemticaque
6+12+18+..+6n=3n(n+1),nnatural.

Questo6.
Demonstreasseguintesafirmaesusandoinduo
3
a. n
+2ndivisvelpor3
b. 7n2ndivisvelpor5.

Questo7.
3
3
3
2
2
Demonstreporinduomatemticaque
13

+2
+3
+...+n
=(n
/4)(n+1)
,

n
N