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 - Using fermats little theorm, find the least residue of 8^123 modulo 61
- math - FIND THE MODULO CLASS TO WHICH THE NUMBER BELONGS FOR THE GIVEN MODULO ...
- MATHS - Find the largest possible integer n such that there exists a non-...
- Math - N is an integer such that N≡179(mod233) and N≡233(mod179). ...
- Reply to Yorkie16 - Original qustion posted here: http://www.jiskha.com/display....
- math alggggggggggggebra - Find the largest possible integer n such that there ...
- algebra - Find the largest possible integer n such that there exists a non-...
- Math algebra - Let N be the sum of all positive integers q of the form q=p^k ...
- math/integers - how do you solve integers? There are about a thousand different ...

More Related Questions