Algebra

posted by .

Find the smallest positive integer N such that 13^N \equiv 1 \pmod{2013}.

  • Algebra -

    2013 = 3*11*61

    phi(2013) = 2*10*60 = 2^4*3*5^2

    13^[phi(2013)/2] = 1

    13^[phi(2013)/3] = 562

    13^[phi(2013)/5] = 1

    This means that

    13^[phi(2013)/10] = 1

    Dividing the exponent by 5 gives:

    13^[phi(2013)/50] = 1831

    So, we only need to try dividing the exponent of phi(2013)/10 by factors of 2 to see if we still get 1:

    13^[phi(2013)/20] = 1

    13^[phi(2013)/40] = 1

    13^[phi(2013)/80] = -1

    So, the order of 13 is phi(2013)/40 = 30

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. arithmetic

    Find the smallest positive integer P such that the cube root of 400 times P is an integer.
  2. Math

    Find the smallest positive integer d such that d=105m+216n, where m & n are integers.
  3. Math

    Let a be an integer, then there are integers X, Y such that aX+(a+1)Y=1. Find the smallest positive value of Y.
  4. math

    there are three consecutive positive integers such that the sum of the squares of the smallest two is 221. write and equation to find the three consecutive positive integers let x= the smallest integer
  5. Algebra

    what is the smallest positive integer N such that 13^N \equiv 1 \pmod{2013}
  6. Algebra

    Find the smallest positive integer N \neq 23 such that the fraction \frac {N-23} { 7N+6 } is not in simplest terms.
  7. Algebra

    Find the smallest positive integer N \neq 23 such that the fraction \frac {N-23} { 7N+6 } is not in simplest terms.
  8. math

    Let S={1,2,3,4,…,2013} and let n be the smallest positive integer such that the product of any n distinct elements in S is divisible by 2013. What are the last 3 digits of n?
  9. algebra

    find three consecutive odd integers such that the sum of the middle and largest integer is 21 more than the smallest integer
  10. Algebra

    Solve the following algebraically using one variable: Find three consecutive even integers such that the product of the smallest integer and the middle integer is eight less than eleven times the larger integer.

More Similar Questions