Results 1 to 7 of 7

Thread: How to solve congruence equation with unknown power? [11^a=9 (mod 23)]

  1. #1
    New Member
    Join Date
    Feb 2016
    Posts
    10

    How to solve congruence equation with unknown power? [11^a=9 (mod 23)]

    Hi everyone. I am struggling with solving the following equation.

    11^a=9 (mod 23)

    I know that we have to use logarithms here, but do not know how to implement it... Could someone explain me how to solve it. Thank you in advance.

  2. #2
    Elite Member
    Join Date
    Feb 2004
    Location
    Ottawa, Ontario
    Posts
    17,041
    Geesshhhh...did you know that 9 mod 23 = 9?

    11^a = 9
    a = LOG(9) / LOG(11)

    Take over, Rover

    What is 30 mod 23?
    I'm just an imagination of your figment !

  3. #3
    New Member
    Join Date
    Feb 2016
    Posts
    10
    Quote Originally Posted by Denis View Post
    Geesshhhh...did you know that 9 mod 23 = 9?

    11^a = 9
    a = LOG(9) / LOG(11)

    Take over, Rover

    What is 30 mod 23?

    Bro, I know it, This equation has the answer, and it is 6. I want to know how to solve it, not just estimating.

  4. #4
    Elite Member
    Join Date
    Feb 2004
    Location
    Ottawa, Ontario
    Posts
    17,041
    Quote Originally Posted by newtagi View Post
    Bro, I know it, This equation has the answer, and it is 6. I want to know how to solve it, not just estimating.
    Sorry, I don't understand what you're saying.
    Hope someone else will...
    I'm just an imagination of your figment !

  5. #5
    Elite Member stapel's Avatar
    Join Date
    Feb 2004
    Posts
    15,849

    Cool

    Quote Originally Posted by newtagi View Post
    11^a=9 (mod 23)

    I know that we have to use logarithms here, but do not know how to implement it... Could someone explain me how to solve it. Thank you in advance.
    Are you studying something like what they discuss here? Also, are you working with "discrete" logs?

    Thank you!

  6. #6
    New Member
    Join Date
    Feb 2016
    Posts
    10
    Quote Originally Posted by stapel View Post
    Are you studying something like what they discuss here? Also, are you working with "discrete" logs?

    Thank you!
    You are right man) I have searched for it in the internet, and I found couple algorithms that are based on trivial mutiplication. My teacher told me, if I solve this problem, I do not need to participate in final exam. Now I understand why she said like that.

  7. #7
    Full Member
    Join Date
    Nov 2017
    Location
    Rochester, NY
    Posts
    994
    Quote Originally Posted by newtagi View Post
    You are right man) I have searched for it in the internet, and I found couple algorithms that are based on trivial mutiplication. My teacher told me, if I solve this problem, I do not need to participate in final exam. Now I understand why she said like that.
    Here is a discussion of this sort of problem, going into some depth for both a small problem like yours, and a large one (which would easily take the place of a final exam).

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •