Logo Passei Direto
Buscar
Se um conjunto A tem m elementos e um conjunto B tem n elementos, o número de relações binárias de A em B que são não vazias é

(A) ????. ????
(B) ????. ???? − 1
(C) 2????.????
(D) 2????.????−1
(E) 2????.???? − 1
User badge image
Matematicamente

há 11 meses

Respostas

User badge image

Ed Verified user icon

há 11 meses

Para determinar o número de relações binárias de um conjunto \( A \) com \( m \) elementos em um conjunto \( B \) com \( n \) elementos, precisamos considerar que uma relação binária é um subconjunto do produto cartesiano \( A \times B \). O número total de pares em \( A \times B \) é \( m \times n \). Portanto, o número total de subconjuntos (ou relações) que podemos formar a partir desses pares é \( 2^{m \times n} \). Entretanto, a pergunta pede o número de relações binárias que são não vazias. Para encontrar isso, devemos subtrair a única relação vazia do total de relações. Assim, o número de relações binárias não vazias é: \[ 2^{m \times n} - 1 \] Agora, analisando as alternativas: (A) ????. ???? (B) ????. ???? − 1 (C) \( 2^{m \cdot n} \) (D) \( 2^{m \cdot n} - 1 \) (E) \( 2^{m \cdot n} - 1 \) A alternativa correta é a (D) \( 2^{m \cdot n} - 1 \).

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina