Units for finite fields

  • Thread starter moo5003
  • Start date
  • #1
207
0

Homework Statement



Suppose that m = 1 mod b. What integer between 1 and m-1 is equal to b^(-1) mod m?

The Attempt at a Solution



m = 1 mod b means that:

m = kb + 1 for some integer k

Let x be the inverse of b mod m, note: x exists since b and m must be coprime due to the previous statement.

xb = 1 mod m

thus: xb = gm + 1 for some integer g.

Now this is were I have little success. I cant seem to manipulate anything to my advantage and I'm unsure how to proceed.

I did find x = (m+1)/b but that is not always an integer. Thanks for any help you can provide.
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,950
19
Well, you don't seem to have made use of the fact that m = 1 mod b....
 
  • #3
207
0
I thought I used that fact when using the statement

m = kb + 1 for some integer k, unless I'm missing something else. Little tired, but I will come back to it tomorrow.
 

Related Threads on Units for finite fields

  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
872
  • Last Post
Replies
1
Views
1K
Replies
5
Views
1K
Replies
3
Views
760
Top