Posted by **maths** on Tuesday, July 2, 2013 at 6:41am.

Find the smallest n such that for any prime p, at least 20 numbers 1,2, ..., n are quadratic residues not modulo p.

k is quadratic residue modulo p if there exists an integer j such that j^2 ≡ k (mod p).

## Answer This Question

## Related Questions

- heeeeeeeelp math - Find the smallest n such that for some prime p, at least 20 ...
- math - FIND THE MODULO CLASS TO WHICH THE NUMBER BELONGS FOR THE GIVEN MODULO ...
- Reply to Yorkie16 - Original qustion posted here: http://www.jiskha.com/display....
- MATHS - Find the largest possible integer n such that there exists a non-...
- math/integers - how do you solve integers? There are about a thousand different ...
- math alggggggggggggebra - Find the largest possible integer n such that there ...
- discrete math - list five integers that are congruent to 4 modulo 12 4, 16, 36...
- algebra - Find the largest possible integer n such that there exists a non-...
- math - How do you solve these types of problems? What is the remainder when 732^...
- Maths - true/false 1. a cubic polynomial has at least one zero.............. 2. ...

More Related Questions