GATE 2015 CS (CS2) – Question 12

Engineering Mathematics · Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices · 1 mark · Numerical answer

Find the cardinality of the power set of {0,1,2,…,10}.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 2048

Explanation

The underlying set has eleven elements, including both endpoints zero and ten. Each element can independently be included or excluded from a subset, giving 2¹¹=2048 subsets. Thus the power-set cardinality is 2048.

More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions

GATE 2015 CS (CS2) Q13 – On positive integers, aRb iff a≠b and a,b have a common divisor greater than one. Which…
GATE 2015 CS (CS3) Q12 – U is the power set of S=1,2,3,4,5,6. T is cardinality, T′ complement in S, and T∖R set…
GATE 2015 CS (CS3) Q60 – On ordered pairs of positive integers, ((p,q),(r,s))∈R iff p−s=q−r. Which describes R?
GATE 2021 CS (CS2) Q21 – For n≥2, S1 contains all n×n matrices over a,b,c, and S2 contains all functions from…
GATE 2026 CS (CS2) Q26 – Let R be a binary relation on the set \1,2,,10\, where (x,y) R if the product xy is the…
GATE 2025 CS (CS1) Q17 – g(.) is a function from A to B, f(.) is a function from B to C, and their composition…

All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →