Você está na página 1de 5

RESOLUO DA LISTA 1 DE FUNES DE UMA VARIVEL Prof. Cludio N.

Meneses

1 Prove que par o produto de um nmero par qualquer por um nmero mpar qualquer. Tomando x um nmero par e y um nmero inteiro mpar, temos que: onde

Admitindo Certamente Portanto xy = 2k, um nmero par.

par ou mpar.

2 Prove que a soma de dois nmeros pares quaisquer par. Tomando dois nmeros pares quaisquer x = 2k1 e y = 2k2, onde x + y = 2k1 + 2k2 = 2(k1 + k2) Assumindo k1 + k2 = k, temos: x + y = 2k, portanto um nmero par. 3 Prove que a soma de trs nmeros inteiros consecutivos quaisquer um mltiplo de trs. Tomando trs nmeros consecutivos quaisquer x = k, y = k + 1 e z = k + 2, com x + y + z = k + k + 1 + k + 2 = 3k + 3 = 3(k+1) Considerando k + 1 = r, um nmero, certamente, inteiro, temos que: x + y + z =3r, um nmero mltiplo de trs. .

4 Sabendo que a soma e o produto de dois nmeros inteiros so tambm nmeros inteiros, prove que a soma de dois nmeros racionais tambm um nmero racional. Hiptese: A soma e o produto de dois nmeros inteiros so tambm inteiros. Considerando x e y nmeros racionais e dados por . + Pela hiptese apresentada, so nmeros inteiros, portanto x + y, por ser um quociente de dois inteiros, um nmero racional.
Rodrigo Thiago Passos Silva Universidade Federal do ABC Santo Andr Bacharelado em Cincia e Tecnologia

, com

5 Prove que entre dois nmeros racionais diferentes sempre existe outro racional. Considerando x e y nmeros racionais e dados por e z, um racional entre eles. z est, certamente, entre x e y quando: racional. Queremos provar que z um nmero e , com

Sabemos que a soma e multiplicao de dois nmeros inteiros resulta em, tambm, nmeros inteiros. Assim sendo, trivial que z um nmero racional, pois o quociente de dois nmeros inteiros. 6 Prove que: 1. Utilizando o Princpio da Induo Finita (PIF): i) Testando a propriedade para n = 1: A propriedade vlida para n = 1. ii) Hiptese indutiva Tese Assumindo a hiptese como verdadeira temos: Logo: Portanto a P(k + 1) verdadeira e a propriedade vlida para qualquer n 1. 2. Utilizando o Princpio da Induo Finita (PIF): i) Verificando a propriedade para n = 1: Portanto P(1) vlida. ii) Hiptese indutiva: Tese:

Rodrigo Thiago Passos Silva Universidade Federal do ABC Santo Andr Bacharelado em Cincia e Tecnologia

Assumindo a hiptese indutiva como verdadeira, temos que

Logo:

Comprovada a hiptese indutiva, comprova-se que a propriedade vlida para qualquer nmero natural maior ou igual a 1. 3. i) Verificando o somatrio para n = 1: Portanto, a propriedade vlida para n = 1. ii) Hiptese indutiva Tese Considerando verdadeira a hiptese indutiva, temos que:

Desenvolvendo o lado esquerdo da igualdade, obtemos:

A igualdade no vlida, portanto a hiptese falsa e a propriedade invlida para qualquer n natural maior que 1. 4. i) Verificando a propriedade para n = 1:

Portanto P(1) verdadeira. ii) Hiptese indutiva: Tese:

Rodrigo Thiago Passos Silva Universidade Federal do ABC Santo Andr Bacharelado em Cincia e Tecnologia

Admitindo a hiptese indutiva como verdade, temos que:

Desenvolvendo algebricamente o lado esquerdo da igualdade:

Comprovando-se a igualdade comprova-se conjuntamente a veracidade da hiptese indutiva, e, portanto, a validade da propriedade para n 1. 5. Desenvolvendo ambos os lados da igualdade

i) Verificando a igualdade para n = 1: trivial que a igualdade vlida, pois 1 = 1. ii) Hiptese indutiva Tese -

Admitindo como verdadeira a hiptese indutiva, temos que: A primeira parcela do lado esquerdo da igualdade e o somatrio do lado direito so progresses aritmticas, portanto podem ser reescritas da seguinte forma:

Partindo, ento, do lado esquerdo, temos:

Portanto, a hiptese indutiva , de fato, verdadeira e a propriedade vlida para todo nmero natural maior ou igual a 1.

Rodrigo Thiago Passos Silva Universidade Federal do ABC Santo Andr Bacharelado em Cincia e Tecnologia

7 Prove, usando o princpio da induo matemtica, que todo inteiro maior do que 1 primo ou produto de primos. i)Tomando n = 1, observa-se que a propriedade vlida, pois 1 primo. ii) Hiptese indutiva P(k): k um nmero primo ou produto de primos Tese P(k + 1): k + 1 primo ou produto de primos H duas possibilidades para k + 1: a) k + 1 primo, logo P(k + 1) vlida. b) k + 1 no primo. Ento k + 1 = ab, onde 1 < a < k + 1 e 1 < b < k + 1. Pela hiptese indutiva P(2), P(3), ... ,P(n), para n k, so primos ou produto de primos, logo a e b so tambm primos ou produto de primos e, finalmente, provamos que k + 1 = ab tambm primo ou produto de primos.

8 Denote por an o nmero de subconjuntos de {1,2,3,..,n} (incluindo o conjunto vazio e o prprio conjunto). (a) Mostre que an = 2an-1 (no necessrio usar induo aqui). Tomando o conjunto a An-1 = {1,2,..., n - 1} onde an-1 o nmero de subconjuntos de An1.

Sendo . Todos os subconjuntos de An-1 so tambm subconjuntos de An. Os demais subconjuntos so obtidos incluindo o elemento {n}. Logo an = 2an-1. (b) Adivinhe a frmula para o valor de an e use induo para provar que voc est certo. O nmero de conjuntos de An dado por 2n. i) Para o conjunto B = {u}, de um nico elemento, temos os seguintes subconjuntos: { } e {a}. Para n = 1, an = 2, o que confirmado pela demonstrao acima. ii) Hiptese indutiva P(n): Um conjunto de n elementos tem 2n subconjuntos. Tese P(n + 1): Um conjunto de n + 1 elementos tem 2n+1 subconjuntos. Tomando o conjunto An+1 tal que . n Pela hiptese indutiva temos que an = 2 . Reescrevendo, sem perda de sentido, o que foi comprovado em (a) temos an+1 = 2an. Logo, an+1 = 2 2n = 2n+1, comprovando assim a tese e a propriedade P(n) para todo n 1.

Rodrigo Thiago Passos Silva Universidade Federal do ABC Santo Andr Bacharelado em Cincia e Tecnologia