Results 1 to 1 of 1

Math Help - Is there a composite number that satisfies these conditions?

  1. #1
    Newbie
    Joined
    Dec 2010
    From
    China
    Posts
    11

    Talking Is there a composite number that satisfies these conditions?

    we know that if $q=4k+3$ ($q$ is a prime), then $(a+bI)^q=a^q+b^q(I)^{4k+3} =a -bI(mod q)$ for every gaussian integer $(a+bi)$ ,Now consider a composite $N=4k+3$ satisfies this condistion for $a+bi=3+2i$, I use Mathematica8 and find no solutison$ less than $5\cdots 10^7$, can someone find a lager number for the condition . I guess it's impossible for a composite N.So this can be use for Deterministic Primality test .
    Last edited by wsc810; December 5th 2012 at 12:25 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. find the value that satisfies intial conditions
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: August 18th 2009, 03:34 PM
  2. Replies: 1
    Last Post: February 18th 2009, 12:01 AM
  3. Replies: 1
    Last Post: November 3rd 2008, 01:28 PM

Search Tags


/mathhelpforum @mathhelpforum