Lista iii exercicios matem discreta i

Page 1

FATEC-SCS MATEMÁTICA DISCRETA I PROFESSOR: EDISON

1 ASTI

EXERCÍCIOS (III) 1. Seja A = {1,2,3,4} . Considere em A as seguintes relações binárias: xαy ⇔ x < y xβy ⇔ xy é ímpar xθy ⇔ x − y ∈IN xρy ⇔ x = y 2

Escreva α, β, θ, ρ como conjunto de pares ordenados. 2. Considere a relação binária em A ={1, 2, ..., 8, 9} definida por: n R m ⇔ n + m = 10 Escreva R como conjunto de pares ordenados. 3. Desenhe o grafo orientado para cada uma das seguintes relações definidas no conjunto A ={a, b, c, d , e} . a) b) c)

{(a, a), (a, c), (b, b), (c, c), (d , d )} {(a, a), (a, c), (b, c), (b, b), (c, b), (c, c), (d , d )} {(a, b), (b, c), (b, a), (c, b), (d , d )}

4. Apresente cada uma das relações binárias definidas no exercício 3 por uma matriz. 5. Para cada uma das relações binárias definidas no exercício 3, diga justificando, se a relação é: •

Reflexiva

Simétrica

Transitiva

6. Seja A = {a, b, c, d , e} . Considere em A as seguintes relações:


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.