# heeeeeeeelp math

posted by .

Find the smallest n such that for some prime p, at least 20 of the numbers 1,2,...,n are quadratic non-residues
modulo p.

• heeeeeeeelp math -

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.

• heeeeeeeelp math -

Ok to clarify, the show that 2 and 3 must be quadratic residues part is to find the minimal.

## Similar Questions

1. ### math

What is the smallest odd numberyou can find that is the sum of three different prime numbers?
2. ### 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 non-prime, then: Let a = 6 Let r = 4 6! (6 – 4)! 4! = 3(2) x 5 x 4! …

Original qustion posted here: http://www.jiskha.com/display.cgi?
4. ### math

The Florida Lottery is made up of the numbers 1-49. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 1-49: 2.What is the probability of a prime number being picked randomly …
5. ### math

The Florida Lottery is made up of the numbers 1-49. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 1-49: 2.What is the probability of a prime number being picked randomly …
6. ### 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 …
7. ### math

FIND THE MODULO CLASS TO WHICH THE NUMBER BELONGS FOR THE GIVEN MODULO SYSTEM 53 mod 12
8. ### 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.
9. ### heeeeeeeelp math

Let x,y,z be non-negative 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 ?
10. ### 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).

More Similar Questions