Show that the relation R = ∅ on the empty set S = ∅ is
reflexive, symmetric, and transitive.
Show that the relation R = ∅ on a nonempty set S is sym-
metric and transitive, but not reflexive.
Suppose a recurrence relation
an=7an−1−12an−2
where a1=16 and a2=52
can be represented in explicit formula, either as:
Formula 1:
an=pxn+qnxn
or
Formula 2:
an=pxn+qyn
where
x
and
y
are roots of the characteristic equation.
**If the explicit formula is in the form of Formula 2, consider p < q.
Determine
p and q
. In how many ways a relation can be represented? State two different
examples to represent each of them.
In how many ways a relation can be represented? State two different
examples to represent each of them.
What is nested Quantifier? Is order important for nested quantifier?
Explain your answer with appropriate example.
draw the hasse diagram for the poset({1,3,6,9,12}) hence determine whether it is a lattice
{x | x is a real number such that x2 = 1}