Ensino Superior ⇒ (UNIP) Matematica Discreta

[denis1991]

1-Diga se cada uma das relações em S a seguir é um para um, um para muitos, muitos para um ou muitos para muitos.

a) S = N; p = {(1,2), (1,4), (1,6), (2,3), (4,3)}

b) S = {2, 5, 7, 9}; p = {(7,9), (2,5), (9,9), (2,7)}

c) S = N; p = {(9,7), (6,5), (3,6), (8,5)

2-Usando o Primeiro Princípio de Indução Matemática, prove que a proposição 2+ 4 + 6 + 2n = n(n + 1) é verdadeira para todo inteiro positivo n ≥ 1.