Let L[1..n] be a list of n elements. We assume that the only operation
that we know how to perform on the elements is to check whether two elements
are equal or not. We say that an element x ∈ L is a majority element if the set
Equalsx = {y ∈ L | x = y} has strictly more than n/2 elements. We assume here
that n is a power of 2.

https://www.chegg.com/homework-help/questions-and-answers/20-points-let-l-1n-list-n-elements-assume-operation-know-perform-elements-check-whether-tw-q46362320