Results 1 to 6 of 6

Math Help - Solving x^n=a MOd(b)

  1. #1
    Newbie
    Joined
    Sep 2006
    Posts
    7

    Solving x^n=a MOd(b)

    let be n,a and b 3 positive integers..my question is if n>2 ┐how could i solve the congruence:

     x^{n} = a Mod (b) ?..if possible please indicate an "step by step" demonstration... thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by lokofer View Post
    let be n,a and b 3 positive integers..my question is if n>2 ┐how could i solve the congruence:

     x^{n} = a Mod (b) ?..if possible please indicate an "step by step" demonstration... thanks.
    I hope this is your own question not a homework question.
    ---
    It is not always possible. For example, x^(b-1)=1 (mod b) where b is not a prime or a power of a prime. This is based on the integers under multiplication and addition modulo b form a field. Since we are dealing with a field b is either prime or a power of a prime.

    Furthermore, if (b-1) does not divide n then there is no solution. This is based the the order of an element most divide the order of the group. Which in this case is not satisfied.

    Thus, you made your problem too general. And let me also add that there is no general method of finding:
    x^2=a(mod p)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2006
    Posts
    7
    Thank you "the perfect Hacker"..that was i was looking for.... I'm not mathematician (Just a poor Physicist ) so this is too hard for me (Number theory to understand)
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Sep 2006
    Posts
    83
    Hi,

    I also think number thoery is a hard subject compare with the other maths subjects.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by beta12 View Post
    Hi,

    I also think number thoery is a hard subject compare with the other maths subjects.
    Because all other math subjects you might have seen are applied for example, calculus is applied. Whenever you start learning pure math it get more complicated.

    But there is a badder side of number theory:
    Initially number theory was done elementary by basic arguments and properties of the integers and divisibility from the time of Fermat (credited as the father of number theory) to the time of Gauss/Cauchy. That was the end period when "Elementary" number theory was practiced among mathematicians.
    During this end period mathematicians made an important discovery of a group (in French groupe was given by Galois) and field. It turned out that many properties of the set of integers can be converted to the study of finite fields and groups. Important figures were Krouncker and Kummer this gave rise to "algebraic" number theory.
    But some poeple, Riemann for example, studied functions that work only with integers as countinous/analytic functions. Hence number theory began to use concepts from analysis (analysis is the formal side of calculus) and hence became known as "analytic" number theory. This is what most mathematcians in the number theory field study today (I think). This type of number theory can get real messy and very complicated sometimes. This is the bad side of number theory I was refferening to.
    In the future people might study algebraic geometry for number theory because that is the connection Wiles made with his prove on the Last theorem.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Sep 2006
    Posts
    83
    ic perfecthacker.

    Even though number theory is a hard subject to me, but I really enjoy studying it.

    Learning a new thing is always hard in the beginning!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. solving for x
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: November 7th 2009, 04:13 PM
  2. help solving for y
    Posted in the Algebra Forum
    Replies: 2
    Last Post: November 1st 2009, 10:25 AM
  3. help me in solving this
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 13th 2008, 01:51 PM
  4. Solving x'Px = v
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 11th 2008, 03:21 PM
  5. Replies: 3
    Last Post: October 11th 2006, 09:15 PM

Search Tags


/mathhelpforum @mathhelpforum