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

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
Similar Questions

arithmetic
Find the smallest positive integer P such that the cube root of 400 times P is an integer. 
Math
Find the smallest positive integer d such that d=105m+216n, where m & n are integers. 
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. 
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 
Algebra
what is the smallest positive integer N such that 13^N \equiv 1 \pmod{2013} 
Algebra
Find the smallest positive integer N \neq 23 such that the fraction \frac {N23} { 7N+6 } is not in simplest terms. 
Algebra
Find the smallest positive integer N \neq 23 such that the fraction \frac {N23} { 7N+6 } is not in simplest terms. 
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? 
algebra
find three consecutive odd integers such that the sum of the middle and largest integer is 21 more than the smallest integer 
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.