Results 1 to 1 of 1

Math Help - Using sqrt(d) factor large number

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

    Using sqrt(d) factor large number

    If QQ' = N,is the large number you need to Factor . P is a parameter .then calculate d = P^2 + N .And using PQa algorithm expand Sqrt(d) .when arise P only itself .we can factor N .If we need to factor 247 .let P=8 . d=247 + 8^2=311 .then expand Sqrt(311) .next we can find what . The below is its process. [code] 311 a0=17 22a_1-17=5 a1=1
    13a_2-5=8 a2=1
    19a_3-8=11 a3=1 [/code ] We can find 247=13*19 .the key of the method is that ensure the P belonged d. Not expand P must bigger than (Q-Q')/2(via some formula) Im a chinese .Im learning English
    Last edited by wsc810; January 9th 2011 at 02:55 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. law of large number
    Posted in the Advanced Statistics Forum
    Replies: 5
    Last Post: January 21st 2011, 12:28 AM
  2. [SOLVED] Strong law of large number
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: October 31st 2010, 03:16 AM
  3. Factor Large Factorial
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 11th 2010, 12:18 PM
  4. Large Number
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: July 10th 2009, 08:02 PM
  5. prove sqrt(3) + sqrt (5) is an irrational number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 6th 2006, 06:48 PM

Search Tags


/mathhelpforum @mathhelpforum