Let ℱ be the set of all functions from {1, … , 𝑛} to {0,1}. Define the binary…
PYQ GATE 2025
Let ℱ be the set of all functions from {1, … , 𝑛} to {0,1}. Define the binary relation ≼ on ℱ as follows:
∀𝑓, 𝑔 ∈ ℱ, 𝑓 ≼ 𝑔 if and only if ∀𝑥 ∈ {1, … , 𝑛}, 𝑓(𝑥) ≤ 𝑔(𝑥), where 0 ≤ 1.
Which of the following statement(s) is/are TRUE?
- A.
≼ is a symmetric relation
- B.
(ℱ, ≼ ) is a partial order
- C.
(ℱ, ≼ ) is a lattice
- D.
≼ is an equivalence relation
Attempted by 240 students.
Sign up free to check your answer
Sign up freeLoading lesson…

