All Logic Eqs

Question 1

Length of the power set of a set A with n elements

Answer 1

2^n

Question 1

Number of possible functions from set A to set B where |A| = n and |B| = m

Answer 1

number of choices for a1 * number of choices for a2 * … up to a_n.

Question 2

Number of relations on a finite set A with |A| = n (integer)

Answer 2

2^{|A x A|} = 2^{|n^2|}