Results 1 to 2 of 2

Math Help - Show that the following process will find a factorization.

  1. #1
    Junior Member
    Joined
    Feb 2010
    Posts
    34

    Show that the following process will find a factorization.

    We know from a theorem that if an odd integer N equals a^2+b^2 = c^2+d^2 cannot be a prime. Show that the following process will find a factorization. Assume we label them so all a,b,c,d positive, a,c odd, b,d even and a is not equal to c.
    1) Set u=gcd(a-c,d-b) and w=gcd(a+c,d+b). Prove that a-c=lu and d-b=mu and a+c=mw and d+b=lw for some l and m.
    2) Now show that N = [(u/2)^2 + (w/2)^2]*[m^2 + l^2].
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by NikoBellic View Post
    We know from a theorem that if an odd integer N equals a^2+b^2 = c^2+d^2 cannot be a prime. Show that the following process will find a factorization. Assume we label them so all a,b,c,d positive, a,c odd, b,d even and a is not equal to c.
    1) Set u=gcd(a-c,d-b) and w=gcd(a+c,d+b). Prove that a-c=lu and d-b=mu and a+c=mw and d+b=lw for some l and m.
    2) Now show that N = [(u/2)^2 + (w/2)^2]*[m^2 + l^2].
    This link (Wikipedia article: Euler's factorization method) has what you're looking for.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Find X? show and explain steps to find x
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 30th 2011, 07:24 PM
  2. Show that a process is a Brownian motion
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: March 14th 2010, 06:34 PM
  3. Replies: 2
    Last Post: March 4th 2010, 02:49 AM
  4. Find Derivative Using Delta Process
    Posted in the Calculus Forum
    Replies: 1
    Last Post: February 15th 2009, 01:53 PM
  5. Replies: 1
    Last Post: June 26th 2008, 02:38 PM

Search Tags


/mathhelpforum @mathhelpforum