Assinale a alternativa que corretamente atribui corretamente cada uma das relações em N, respectivamente, com relações dos tipos “um para um”, “um para muitos”, “muitos para um” ou “muitos para muitos”.
i. ρ = {(1, 1), (2, 4), (3, 3), (4, 4), (5, 3)}
ii. x ρ y ↔ y=x+2 para x ímpar e y < 12
iii. p = {(2, 1), (2, 3), (6, 5), (6, 7), (10,9),(10,11),(14,13),(14,15)}:
A)
i. Muitos para muitos
ii. Um para um
iii. Muitos para muitos
B)
i. Muitos para um
ii. Um para um
iii. Um para um
C)
i. Muitos para um
ii. Um para muitos
iii. Um para muitos
D)
i. Muitos para um
ii. Um para um
iii. Um para muitos
E)
i. Muitos para muitos
ii. Um para um
iii. Um para muitos
Soluções para a tarefa
Resposta:
(E) Muitos para muitos - Um para um - Um para muitos
Explicação passo-a-passo:
i. ρ = {(1, 1), (2, 4), (3, 3), (4, 4), (5, 3)}
Muitos para muitos (em (a,b), existe mais de um "b" para mais de um "a")
ii. x ρ y ↔ y=x+2 para x ímpar e y < 12
Um para um (todo x ímpar tem um único y)
iii. p = {(2, 1), (2, 3), (6, 5), (6, 7), (10,9),(10,11),(14,13),(14,15)}:
Um para muitos (em (a,b), todo "a" está para mais de um "b")
1) i. Muitos para muitos , Um para um, Um para muitos
2) S, ≼ )={(a,a),(b,b),(c,c),(d,d),(e,e),(a,c),(b,c),(c,d),(c,e),(a,d),(a,e),(b,d),(b,e)}
Elementos minimais: a, b; não há elemento mínimo
Elementos maximais: d, e; não há elemento máximo
3) Apenas as sentenças i e ii são verdadeiras.
4) m=1 e h -1 (x)=(5x+2)/(x-1) para x≠1
5) 10
6) Apenas i e iii
7) 0 (n^3)
8) L1×2, L2×1, e L1-L2
9) 6 0 -4
11 1 1
4 2 0
10) 110
100
101
i. Muitos para um
ii. Um para um
iii. Um para muitos
Ao contrário do que o pessoal postou... (esta tenho certeza que está certa)
No entanto, também tirei 9/10. abraços...
ate uma data,,,mas a correta é,,,110,100,001,,dai corrigiram,então quem entregar agora tem que mudar,,por isso da nota 9.
ii. Um para um
iii. Um para muitos
ii. Um para um
iii. Um para muitos
Resposta:
Explicação passo-a-passo:
TIPOS de Relações Binárias em S x T
▪ Seja R uma relação binária em S x T, então R é um conjunto de pares
ordenados (s,t)
▪ Uma relação é um-para-um (ou INJETIVA, ou BIUNÍVOCA) se cada primeiro
componente s e cada segundo componente t aparecem apenas uma vez na
relação
▪
▪ Uma relação é um-para-vários se algum primeiro componente s aparece
mais de uma vez na relação
▪ Uma relação é vários-para-um (ou UNÍVOCA) se algum segundo
componente t aparece mais de uma vez na relação
▪ Uma relação é vários-para-vários se pelo menos um primeiro componente
s fizer par com mais de um segundo componente t e, pelo menos um
segundo componente t fizer par com mais de um primeiro componente s