Let p = 23.

(a) Find an element of Z^*_p that generates the entire group and another element that does not. To prove your answer is correct you can either write out your entire computation or present a formal argument that your choices generate what you want.

(b) Find QR_p by listing out the elements and their square roots. What is the order of QR_p. Find a generator and verify that it generates all of QR_p, either by computation or proof