heeeeeeeelp math
posted by lin .
Find the smallest n such that for some prime p, at least 20 of the numbers 1,2,...,n are quadratic nonresidues
modulo p.

I suppose this question isn't live anymore. Anyways next time please don't post brilliant problems (:
Well, here's a few hints for you to work out and be on the right track:
Step 1: quadratic reciprocity and CRT
Step 2: incorporate dirichlet's theorem into this.
Well, you can then see obviously that {3,5,6,7,10,11,12,13,14,17,19,20,22,23,24,26,27,28,29,31}. Now just try to prove that the desired answer is minimal. This is simple. Show that 2 and 3 MUST be quadratic residues. 
Ok to clarify, the show that 2 and 3 must be quadratic residues part is to find the minimal.
Respond to this Question
Similar Questions

math
What is the smallest odd numberyou can find that is the sum of three different prime numbers? 
IB HL Math
I need to that if there is better way to prove the following: I am trying to prove that x r = k and k is a multiple of x only when x is prime. I said that if x is nonprime, then: Let a = 6 Let r = 4 6! (6 – 4)! 4! = 3(2) x 5 x 4! … 
Reply to Yorkie16
Original qustion posted here: http://www.jiskha.com/display.cgi? 
math
The Florida Lottery is made up of the numbers 149. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 149: 2.What is the probability of a prime number being picked randomly … 
math
The Florida Lottery is made up of the numbers 149. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 149: 2.What is the probability of a prime number being picked randomly … 
Math
Mathematicians have been searching for a formula that yields prime numbers. One such formula was x2  x+41. Select some numbers for x, substitute them in the formula,and see if prime numbers occur. Try to find a number for x that when … 
math
FIND THE MODULO CLASS TO WHICH THE NUMBER BELONGS FOR THE GIVEN MODULO SYSTEM 53 mod 12 
Math
Find the smallest prime number N such that the following is true: The largest prime factor of N−1 is A; The largest prime factor of A−1 is B; The largest prime factor of B−1 is 7. 
heeeeeeeelp math
Let x,y,z be nonnegative real numbers satisfying the condition x+y+z=1 . The maximum possible value of x^3*y^3+y^3*z^3+z^3*x^3 has the form a/b where a and b are positive, coprime integers. What is the value of a+b ? 
maths
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).