Suppose that with . If , then because has order . If , thenApplying again and using yields in . This is impossible when , because is then not a quadratic residue. Hence and are linearly independent in the two-dimensional vector space .
Articles by others on the same topic
There are currently no matching articles.