20100306, 08:26  #34  
Nov 2008
2·3^{3}·43 Posts 
Quote:
And there are far better ways of factoring large numbers than trial division. Try factoring 2^{193}1 with trial division. Here it is: Code:
12554203470773361527671578846415332832204710888928069025791 Last fiddled with by 10metreh on 20100306 at 08:28 

20100306, 12:09  #35 
"Forget I exist"
Jul 2009
Dumbassville
20C0_{16} Posts 
I've never learned half of whats on here I barely have grade 12 math and I live 60 km from the nearest major community unless you count sidney crosby's birth community

20100306, 12:36  #36  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
10,939 Posts 
Quote:
There are any number of online resources which you can use, directly or indirectly, to educate yourself. In that, you are more fortunate than the great majority of the present world population. You are also more fortunate than almost everyone who has ever lived. (For an example of an indirect use of online resources, consider your ability to purchase traditional books, printed on paper, from sites such as Amazon.) Paul 

20100306, 13:07  #37 
"Forget I exist"
Jul 2009
Dumbassville
2^{6}·131 Posts 
xilman as I don't have a credit card or money most days ( Plus no job) I don't think amazon will help

20100306, 13:08  #38 
"Forget I exist"
Jul 2009
Dumbassville
20300_{8} Posts 
plus the best book I've found on numbers is number freak and I got it within a year of now and it at most goes to 200

20100307, 00:04  #39 
Dec 2008
7^{2}×17 Posts 
Yes, many Friday nights I tend to warm up a cup of milk and just read the Misc. Math. posts until around 1 a.m. So I agree with you, they are rather interesting!

20100307, 00:11  #40  
Dec 2008
7^{2}·17 Posts 
Quote:
Google is free (I know, a pretty crazy concept). I suggest you educate yourself with that first rather than wasting your time on the internet posting questions that can easily be answered with a certain level of research and determination. To be successful, you need to not only accept failure (and learn from it), but also you should actually enjoy NOT being able to solve a problem (and spend hours thinking about it) because you would be able to appreciate the endeavor. 

20100307, 00:53  #41 
Cranksta Rap Ayatollah
Jul 2003
641 Posts 

20100307, 16:38  #42 
"Forget I exist"
Jul 2009
Dumbassville
2^{6}·131 Posts 
and i wondered before why they called you a troll

20100307, 19:02  #43  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
10,939 Posts 
Quote:
Paul 

20100307, 19:39  #44 
Mar 2010
Brick, NJ
67 Posts 
Science man, I see where you are going but as pointed it may not be useful.
Let's step through your example. 1) If y is even, then 3  2^y1 2) Let , then d1 * d+1  2^y1. Example, 2^221 = 4194303 1) 4194303 = 3 * 1398101 2) sqrt(4194304)= 2048, so 1398101= 2047*2049 So either 32047 or 32049, in this case. We can discover which one by testing if 4194303  3*2047 or 4194303  3*2049. We see that 4194303  3*2047 = 683, which means 2049=3*683 So our factorization of 4194303 now becomes 3 x 683 x 2047 This still leaves the problem of factoring 2047. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Modifying the Lucas Lehmer Primality Test into a fast test of nothing  Trilo  Miscellaneous Math  25  20180311 23:20 
A second proof for the LucasLehmer Test  carpetpool  Miscellaneous Math  2  20170730 09:21 
proof the lucas lehmer test  kurtulmehtap  Math  13  20091002 12:12 
LucasLehmer Test  storm5510  Math  22  20090924 22:32 
LucasLehmer Test proof  alpertron  mersennewiki  16  20060318 07:23 