Let and be non-empty finite sets such that there exist one-to-one and onto functions (i) from to and (ii) from to . The number of possible values of is ________.
GATE CS 2024 (Forenoon) — Question 32
Discrete MathematicsSets, Relations, Functions, Partial Orders, LatticesNAT1 markHard
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Sets, Relations, Functions, Partial Orders, Lattices
- GATE CS 2026 (Afternoon) · Q26Let R be a binary relation on the set \ 1, 2, , 10\ , where (x, y) R if the product of x and y is square of an integer. Which of the follow…
- GATE CS 2025 (Forenoon) · Q17g(.) is a function from A to B , f(.) is a function from B to C , and their composition defined as f(g(.)) is a mapping from A to C . If f(…
- GATE CS 2025 (Afternoon) · Q42Let F be the set of all functions from \ 1, , n\ to \ 0, 1\ . Define the binary relation on F as follows: f, g F, f g if and only if x \ 1,…
- GATE CS 2024 (Afternoon) · Q34Let P be the partial order defined on the set \ 1, 2, 3, 4\ as follows: P = \ (x, x) x \ 1, 2, 3, 4\ \ \ (1, 2), (3, 2), (3, 4)\ The number…
- GATE CS 2023 (Forenoon) · Q49Let f : A B be an onto (or surjective) function, where A and B are non-empty sets. Define an equivalence relation on the set A as a 1 a 2 i…
- GATE CS 2021 (Forenoon) · Q53A relation R is said to be circular if aRb and bRc together imply cRa. Which of the following options is/are correct?

