Results 1 to 2 of 2

Thread: arithmetic in Z/nZ

  1. January 12th 2009, 08:33 AM #1
    rmangan
    rmangan is offline
    Newbie
    Joined
    Sep 2008
    Posts
    9

    arithmetic in Z/nZ

    Any help greatly appreciated!!

    I can do similar ones such as x^6 - 14 = 0 in Z/65Z, but this one with 4 to the power of x, has me stuck.


    Solve the following equation:

    4^x +2 = 0 in Z/29Z,
    Follow Math Help Forum on Facebook and Google+
  2. January 12th 2009, 05:01 PM #2
    NonCommAlg
    NonCommAlg is offline
    MHF Contributor
    Joined
    May 2008
    Posts
    2,296
    Thanks
    6
    Quote Originally Posted by rmangan View Post

    Solve the following equation: 4^x +2 \equiv 0 \mod 29.
    the equation has no solution: first note that: 4^x=(2^x)^2. now we have \frac{29 - 1}{2}=14 and \frac{29^2 - 1}{8}=105. therefore: \left(\frac{-2}{29} \right)=(-1)^{14}(-1)^{105}=-1. \ \Box
    Follow Math Help Forum on Facebook and Google+
« Number Theory | Number theory Question 2 »

Similar Math Help Forum Discussions

  1. A sum on arithmetic mean...
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 30th 2010, 02:47 AM
  2. Arithmetic Progression or Arithmetic Series Problem
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: October 8th 2009, 12:36 AM
  3. arithmetic
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 26th 2009, 10:24 AM
  4. Arithmetic Mean
    Posted in the Algebra Forum
    Replies: 2
    Last Post: January 10th 2007, 03:50 PM
  5. Arithmetic Mean
    Posted in the Algebra Forum
    Replies: 1
    Last Post: November 8th 2006, 07:01 AM

Search Tags


/mathhelpforum @mathhelpforum