find all solutions to the congruence

$Go Back$		Math Help Forum > University Math Help > Number theory
$Reload this Page$ find all solutions to the congruence

$Reply$

Thread Tools

Display Modes

$Old$ June 18th, 2008, 10:30 AM

duggaboy $duggaboy is offline$

Member

Join Date: Jun 2008

Posts: 39

Country:

Thanks: 11

Thanked 0 Times in 0 Posts

$duggaboy is on a distinguished road$

$Default$ is my answer correct?

using a table of indices mod 37 find the solutions.....

7x^20==34(mod37)
I(7x^20) == I(34) (mod 36)
I(7) + I(x^20) == I(34)
I(7) + 20 (I(x)) == I (34)
subtract I(7) from both sides
_________________________________
20(I(x)) ==I(34) - I(7)
20x = 34-7
20x = 27 (mod 36)

From this point I'm lost....I know that the gcd (20, 36) = 4 therefore there are 4 solutions, but I can't seem to move past this point...

Last edited by duggaboy; June 18th, 2008 at 02:28 PM.

$Reply With Quote$

$Reply$

« primitive root indices question | Top | Cyclotomic Extension »

Thread Tools
$Show Printable Version$ Show Printable Version $Email this Page$ Email this Page
Display Modes
$Linear Mode$ Linear Mode $Hybrid Mode$ Switch to Hybrid Mode $Threaded Mode$ Switch to Threaded Mode

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 08:51 AM.

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.