2 Recal Definition Two Sets Size Prove Size Equivalence Relation Decidability Size Sets Di Q37067249

2. Recal the definition of two sets having the same size. Prove that “is the same size” is an equivalence relation. Decidability, size of sets, diagonalization Show transcribed image text 2. Recal the definition of two sets having the same size. Prove that “is the same size” is an equivalence relation.
Decidability, size of sets, diagonalization

Solution

first we have to consider the following properties to satify theequivalence relation

let

OR

 

OR