Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Number theory
Reply
 
Thread Tools Display Modes
  #1  
Old October 12th, 2009, 06:32 PM
Newbie
 
Join Date: Oct 2009
Posts: 2
Country:
Thanks: 2
Thanked 0 Times in 0 Posts
dxcx2 is on a distinguished road
Default Multiplication Inverses - how to express best?

* Looking at modular multiplication on Zn - Take the set of integers Z17 * - what are all the inverses of all elements in Z17 ?
Reply With Quote
Advertisement
 
  #2  
Old October 12th, 2009, 07:38 PM
Bruno J.'s Avatar
Generous Contributor
 
Join Date: Jun 2009
Posts: 748
Country:
Thanks: 161
Thanked 261 Times in 226 Posts
Bruno J. is a jewel in the roughBruno J. is a jewel in the roughBruno J. is a jewel in the rough
Default

Write the multiplication table to find the inverses by brute force, or use the division algorithm.
Reply With Quote
The following users thank Bruno J. for this useful post:
Donate to MHF
  #3  
Old October 12th, 2009, 07:57 PM
Newbie
 
Join Date: Oct 2009
Posts: 2
Country:
Thanks: 2
Thanked 0 Times in 0 Posts
dxcx2 is on a distinguished road
Default

True, both would work, can you give an example of how you would do this? I'm looking at considering different ways of expressing the answer - Thanks
Reply With Quote
  #4  
Old October 12th, 2009, 09:47 PM
MHF Contributor
 
Join Date: Oct 2009
Posts: 2,141
Thanks: 84
Thanked 801 Times in 747 Posts
tonio is a splendid one to beholdtonio is a splendid one to beholdtonio is a splendid one to beholdtonio is a splendid one to beholdtonio is a splendid one to beholdtonio is a splendid one to beholdtonio is a splendid one to behold
Default

Quote:
Originally Posted by dxcx2 View Post
True, both would work, can you give an example of how you would do this? I'm looking at considering different ways of expressing the answer - Thanks

You can try little arithmetic tricks: the inverse of 1 is 1, the inverse of 2 is 9, the inverse of 3 is 6, the inverse of 4 = 2^2 is 4^(-1) = 2^(-2) = (2^(-1))^2 = 9^2 = 13 (everything here's done modulo 17, of course),
the inverse of 5 is 7, the inverse of 10 = 2*5 is 10^(-1) = 2^(-1)*5^(-1) = 9*7 = 12 , etc.
If your other option is write down multiplication tables I think the above can be shorter.

Tonio
Reply With Quote
The following users thank tonio for this useful post:
Donate to MHF
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 09:28 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.