Math Problem Statement

SOAL 1: Prove the truth values of the following logical expressions: a. \((P \to Q) \leftrightarrow ((\neg Q \to \neg P) \land (\neg P \lor Q))\) b. \((P \land Q) \lor (((\neg P \land Q) \to P) \land \neg Q)\) SOAL 2: Given sets: - \( U = \{1, 2, 3, \dots, 15\} \) - \( A = \{1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 12\} \) - \( B = \{\text{Prime numbers } \leq 15\} = \{2, 3, 5, 7, 11, 13\}\) - \( C = \{\text{Multiples of 3 } \leq 15\} = \{3, 6, 9, 12, 15\}\) Calculate: a. \((B - C)^c\) b. \(A^c \cup B\) SOAL 3: Given a relation diagram, determine its matrix form and the sum of each row in decimal scale.

Solution

Let's analyze and solve each of the questions presented in the image.

SOAL 1 (BOBOT 20)

You are asked to prove the logical truth of one of the following logical expressions systematically.

  1. (PQ)((¬Q¬P)(¬PQ))(P \to Q) \leftrightarrow ((\neg Q \to \neg P) \land (\neg P \lor Q))
  2. (PQ)(((¬PQ)P)¬Q)(P \land Q) \lor (((\neg P \land Q) \to P) \land \neg Q)

For each, you can use truth tables or logical equivalences to establish their truth values. Here are some steps:

  • Construct a truth table for both sides of the expressions.
  • Use logical identities (like De Morgan's laws, contraposition, and distribution) to simplify and compare both sides.

Would you like to proceed with truth tables or simplification methods for either option (a) or (b)?


SOAL 2 (BOBOT 20)

The question provides three sets and asks to find specific set operations.

Given:

  • U={1,2,3,,15}U = \{1, 2, 3, \dots, 15\}: The set of natural numbers from 1 to 15.
  • A={1,2,3,4,5,7,8,9,10,11,12}A = \{1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 12\}.
  • BB: The set of prime numbers up to 15, B={2,3,5,7,11,13}B = \{2, 3, 5, 7, 11, 13\}.
  • CC: The set of numbers divisible by 3 up to 15, C={3,6,9,12,15}C = \{3, 6, 9, 12, 15\}.

You are asked to calculate:

  1. (BC)c(B - C)^c (the complement of BCB - C in UU)
  2. AcBA^c \cup B (the union of the complement of AA in UU with BB)

Let’s solve these:

  1. Find BCB - C: This is the set difference of BB and CC.
  2. Find (BC)c(B - C)^c: Calculate the complement of BCB - C relative to UU.
  3. Find AcA^c: The complement of AA in UU.
  4. Find AcBA^c \cup B: The union of AcA^c and BB.

SOAL 3 (BOBOT 30)

This question involves determining a matrix representation for a given relation and calculating the sum of each row in decimal scale.

The relation diagram shows a relation between elements on the left (2, 3, 4, 5) and on the right (6, 8, 9, 10). Each directed line represents a relationship.

  1. Matrix Representation: Create a binary matrix where rows represent the elements on the left, columns represent the elements on the right, and a "1" represents a connection.
  2. Row Sums: Calculate the sum of each row in decimal form.

Let's proceed with solving each part step-by-step. Would you like detailed calculations for any of these?

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Logic
Set Theory
Relations and Matrices

Formulas

Implication (P -> Q)
Logical Equivalences
Set Difference (A - B)
Set Complement
Matrix Representation of Relations

Theorems

De Morgan's Laws
Contraposition
Logical Equivalence Properties

Suitable Grade Level

Grades 10-12