Suppose that p is prime with x odd, y even. Show that
I know that , so I can use LQR for Jacobi symbol
, but for the last equality holds I need to have x,y are relatively prime. Are they relatively prime in this case? Can someone help me argue that they are relatively prime?