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?

  1. A.

    ≼ is a symmetric relation

  2. B.

    (ℱ, ≼ ) is a partial order

  3. C.

    (ℱ, ≼ ) is a lattice

  4. D.

    ≼ is an equivalence relation

Attempted by 240 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…