Is there some formal proof of Legendre symbol's being multiplicative? It seems pretty intuitive but I can't think of a way to formally show it?

  • 1
    $\begingroup$ You have to show that if $a$ and $b$ are not a square then $ab$ is a square. Once you know $(\mathbb{Z}/p\mathbb{Z})^*$ is cyclic it becomes obvious. $\endgroup$ – reuns Oct 14 '16 at 5:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.