Let G be an arbitrary group. Consider the following relations on G :

R1: ∀a,b ∈ G, aR₁b if and only if ∃g ∈ G such that a = g^-1bg

R2: ∀a,b ∈ G, aR₂b if and only if a = b^-1

Which of the above is/are equivalence relation/relations?

Let X be a square matrix. Consider the following two statements on X.

I. X is invertible.

II. Determinant of X is non-zero.

Which one of the following is TRUE?

Let G be an undirected complete graph on n vertices, where n > 2. Then, the number of different Hamiltonian cycles in G is equal to

Let U = {1, 2 ,..., n}. Let A = {(x, X) | x ∈ X, X ⊆ U}. Consider the following two statements on |A|.

I. |A| = n2^n–1

II. |A| = $$\sum\limits_{k = 1}^n {k\left( {\matrix{ n \cr k \cr } } \right)} $$

Which of the above statements is/are TRUE?