Search & Filtering
{F} Construct a relation on the set {a, b, c, d} that is a. reflexive, symmetric, but not transitive. b. irreflexive, symmetric, and transitive. c. irreflexive, antisymmetric, and not transitive. d. reflexive, neither symmetric nor antisymmetric, and transitive. e. neither reflexive, irreflexive, symmetric, antisymmetric, nor transitive.
{F} Let R1 and R2 be symmetric relations. Is R1 ∩ R2 also symmetric? Is R1 ∪ R2 also symmetric?
{F} Define and give examples of injective surjective and bijective functions. Check the injectivity and surjectivity of the following function f: NN given by f(x)=x2
{F} Show that the following logical equivalences hold for the
Peirce arrow ↓, where P ↓ Q ≡ ∼(P ∨ Q).
a. ∼P ≡ P ↓ P
b. P ∨ Q ≡ (P ↓ Q) ↓ (P ↓ Q)
c. P ∧ Q ≡ (P ↓ P) ↓ (Q ↓ Q)
H d. Write P → Q using Peirce arrows only.
e. Write P ↔ Q using Peirce arrows only.
{F} Show using the rules of resolution/inference, that no
single assignment of truth values to p, q, r makes all
the disjunctions p V-9, p V-9,9 V r,
qVT, V revaluate to true. Proof using truth
na
{F} How many different sequences, each of length r, can be formed using elements
from A if
(a) elements in the sequence may be repeated?
(b) all elements in the sequence must be distinct?
an + an-1 - 10an-2 + 8an-3
An online shopping platform has given two types of saving to its members who have completed 2 doses of vaccination for Covid-19 when they purchase the products online, which are either discount of 15% or cashback of 15%. For the selection of saving for their purchase, a member can only choose either discount or cashback but not both of them. The saving entitlement is shown in Table 2. By using an appropriate logical operator to combine the choices made for the types of saving, the entitlement of the saving is shown in Table 1. By using the Raptor, produce a flow chart that performs the following procedures:
Each of 39 of my friends has either a dog a cat or a rabbit each of 24 of them has a dog each of 17 gas a cat and each of 16 has a rabbit the number having both a dog and a cat is one more than the number having both a cat and a rabbit while 2of them have all the three how many of my friends have both a rabbit and cat
Draw a simple, undirected graph yourself, the vertices are connected with each other including 8 vertices and 14 edges. Find the shortest path from two arbitrary vertices:
a) The weight of each edge is 1.
b) Self-weighting for edges
