Question- For each of the subsequent relation, evaluates if it's an equivalence relation, if it's right-invariant, and give the index if it is an equivalence relation:
Part 1) xRy iff x,y both belong to L or x,y both belong to not L
Part 2) For x,y ? {0,1}?, xRy iff
a. x, y both have an even number of 0?s or
b. x, y both have an odd number of 1?s
Part 3) For x,y ? (0+1)?
a. x, y both have an even number of 0?s or
b. x, y both have an odd number of 1?s