So z13= 0 to 13 in the ring. First I didn't get what a ring was, then I saw an example of the clock that z12 is 12=0 and 11+1=12=0 and 12+1=13-1=0. Something in that style. Now I got it.
inverse elements to 7 in ring z13 = 2
Thanks guy.
I am sorry that I got you confused by the translation. Yes, as Mark44 mentioned, it means remainder.
This is exactly what I am looking for and it looks familiar :)
But I don't get how 7^35=2^35 (mod 5) Please explain?
Homework Statement
Find the least positive rest in division of 7^35 with 5
Homework Equations
(7^35)/5
The Attempt at a Solution
7^35=378818692265664781682717625943 => 378818692265664781682717625943/5... Uhhhhh this is not the way I am supposed to take right? :cry:
Homework Statement
I need to find the inverse to element in 7 in ring Z_{13}
Homework Equations
7^-1 in Z_{13}
The Attempt at a Solution
Needs to find X so that, 7x=1 in Z_{13} => 7x=1+k*13
And then my notes was messed up :(
Homework Statement
I am trying to determine if an diophantine equation is solveable or not. And got stuck at one point.
Homework Equations
61x+37y=2
The Attempt at a Solution
I've found the gcd(61,37)=1 by:
61/37=1 %24
37/24=1 %13
24/13=1 %11
13/11=1 %2
11/2=5 %1
2/1=2 %0
So gcd(61,37)=1...