maths

posted by .

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).

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math/integers

    how do you solve integers? There are about a thousand different types of problems with integers, so it depends on what type of problem. Do you have something specific in mind?
  2. Reply to Yorkie16

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

    FIND THE MODULO CLASS TO WHICH THE NUMBER BELONGS FOR THE GIVEN MODULO SYSTEM 53 mod 12
  4. Math

    N is an integer such that N≡179(mod233) and N≡233(mod179). Determine a three digit positive integer M such that N≡M(mod179×233). Details and assumptions You may use the fact that 179 and 233 are primes.
  5. Math algebra

    Let N be the sum of all positive integers q of the form q=p^k with prime p, such that for at least four different integer values of x from 1 to q, x^3−3x≡123(modq). What are the last 3 digits of N?
  6. algebra

    Find the largest possible integer n such that there exists a non-constant quadratic polynomial f(x) with integer coefficients satisfying f(1)∣f(2),f(2)∣f(3),…f(n−1)∣f(n). Details and assumptions: ~For (possibly …
  7. math alggggggggggggebra

    Find the largest possible integer n such that there exists a non-constant quadratic polynomial f(x) with integer coefficients satisfying f(1)∣f(2),f(2)∣f(3),…f(n−1)∣f(n).
  8. MATHS

    Find the largest possible integer n such that there exists a non-constant quadratic polynomial f(x) with integer coefficients satisfying f(1)∣f(2),f(2)∣f(3),…f(n−1)∣f(n). Details and assumptions For (possibly …
  9. heeeeeeeelp math

    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.
  10. math

    Using fermats little theorm, find the least residue of 8^123 modulo 61

More Similar Questions