LISTA 01 – MODULO 1

1.
O erro na demonstração da conjectura é considerar m e n = 2k, contrariando o enunciado que
diz que são quaisquer números pares, mas demonstra apenas m = n.
2.
Dado dois inteiros pares quaisquer a e b. Pela definição de número par, existem dois inteiros
k e j, tal que a = 2k e b = 2j. Suponha a + b = 4c, onde c é um número inteiro. Somando a e
b, temos: a + b = 2k + 2j = 2(k+j). Logo, concluímos que a + b ≠ 4c.
3.
a) Dado um número a par. Pela definição de número par existe um inteiro k, tal que a = 2k.
Elevando a ao quadrado temos: a² = (2k)² = (2k*2k) = 4k² = 2(2K²), onde 2k² é um numero
inteiro. Logo, o quadrado de um número par também é par.

b) Dado um número a par. Pela definição de número existe um inteiro k, tal que a = 2k.
Dado que y é o inverso aditivo de a, temos que a – y = 0. Assim, 2k – y = 0, onde y = 2k.
Logo, o inverso aditivo de a também é par.

c) Dado dois números ímpares a e b. Pela definição de número ímpar existem dois inteiros k
e j onde a = 2k + 1 e b = 2j + 1. O produto de a e b é (2k+1) * (2j + 1) = 4kj + 2k + 2j +1 =
2(2kj +k + j) + 1, onde 2kj + k + j é um número inteiro z. Assim a*b = 2z +1. Logo, o
produto de a e b é ímpar.

d) Dado um inteiro ímpar a. Pela definição de número ímpar existe um inteiro k onde a =
2k+1 = k² + 2k + 1 - k² = (k + 1)² – k². Logo, a é a diferença de dois quadrados.

4.
a) Dada a proposição composta A: Se x + y ≥ 2, então x ≥ 1 ou y ≥ 1. A contrapositiva de A
é B: Se x <1 e y < 1, então x+y <2. Somando y em x<1, temos: x+y <1+y. Somando 1 em
y<1, temos: y+1<2. Assim, x + y < 1 + y < 2. Logo, x + y <2. Como a proposição B é
verdadeira, Logo a proposição A também é verdadeira.

b) Dada a proposição composta A: Se x²+ x + 1 é par, então x é ímpar. A contrapositiva de

A é B: Se x é par, então x² + x + 1 é impar. Dado que x é par, pela definição de número par,
existe um inteiro k, tal que x = 2k. Substituindo 2k, na formula x² + x + 1, temos: (2k)² + 2k
+ 1 = 4k² + 2k + 1 = 2(2k² + k) + 1, onde 2k² + k é um número inteiro. Logo, pela definição
de ímpar a proposição B é verdadeira. Como a proposição B é verdadeira, Logo A também é
verdadeira.

5.
a) Dada a proposição A: Se x é positivo, então x + 1 também é positivo.

Prova por contradição: Suponha x > 0 e x +1 ≤ 0. Subtraindo 1 da inequação x + 1 ≤ 0,

temos: x ≤ -1. Absurdo! Pois supomos que x > 0, mas encontramos que x ≤ -1. Logo, a
proposição A deve ser verdadeira.

b) Dada a proposição A: A soma de dois inteiros pares é par.

Prova por contradição: Dado dois inteiros pares a e b. Suponha que a + b = c, onde c é um
inteiro ímpar. Pela definição de número par, existe dois inteiros w e y, onde a = 2w e b = 2y.
Pela definição de número ímpar, existe um inteiro z, tal que c = 2z+1. Substituindo, 2w e 2y
na formula a + b, temos: 2w + 2y = 2(w+y). Absurdo! Pois assumimos que a soma de dois
números pares quaisquer resultava em um número ímpar, mas encontramos um número par.
Logo, é verdadeira a proposição A.

c)