Timeline for When is the sum of two quadratic residues modulo a prime again a quadratic residue?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 17, 2011 at 2:22 | comment | added | Omar Antolín-Camarena | @Kevin: quoting a quasirandomness theorem to show edge density is 1/2 is overkill. | |
| May 17, 2011 at 0:57 | comment | added | Felipe Voloch | For primes, this has been known since at least Gauss. | |
| May 16, 2011 at 22:07 | comment | added | Kevin O'Bryant | The ``half the time'' comment is known to be true because the quadratic residue graph is quasirandom (this is in the seminal paper of Graham & Chung on quasirandom subsets of $Z/(n)$ from around 1990). | |
| May 16, 2011 at 22:01 | history | answered | Felipe Voloch | CC BY-SA 3.0 |