20071206, 20:08  #12 
Oct 2007
Manchester, UK
1,373 Posts 
Ah yes, good point.

20071210, 14:56  #13  
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
Quote:
suggested I went back to some sort of skool). I Googled "Extended Euclid algorithm" (THX axn1) and I would guess this was what mfh was trying to say. I thought to myself (while solving this problem) surely division in modular arithmetic can't be as silly as this. Back to the sieve: I simply went through 1<=k<x as Lavalamp suggested to find the first k.(It proved not time critical). I selected 15015 bytes as a reasonable length of sieve to repeat over. I assumed (proved?) that each multiple of x repeated each time k increased by x. (The appliance of science) THX all, David Last fiddled with by davieddy on 20071210 at 15:02 

20071210, 15:05  #14  
"Bob Silverman"
Nov 2003
North of Boston
1110101010100_{2} Posts 
Quote:
You DO have to get some books on elementary number theory and READ them. If you are not willing to do even the most basic learning that is required to dabble in number theory, then why should anyone else help you? IMO, people in this newsgroup who show that they want to be WILLFULLY ignorant should be banned by the moderators. And your attitude SUCKS. You want everything handed to you. 

20071210, 15:34  #15 
Bamboozled!
"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across
3·13^{2}·23 Posts 

20071210, 15:39  #16 
"Bob Silverman"
Nov 2003
North of Boston
16524_{8} Posts 

20071210, 15:54  #17 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
MFGoode where are you now?

20071210, 15:58  #18 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 

20071210, 16:01  #19 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 

20071210, 16:08  #20  
Oct 2007
Manchester, UK
2535_{8} Posts 
Quote:
davieddy had a gap in his knowledge that he wished to fill so he asked a question. That's when you came along, made light of his issue and questioned his education. Incidentally, there was only one time that modular arithmetic was even mentioned in school for me, and that was when everyone (including the teacher) got bored of statistics and so we did half a lesson on encryption. 

20071210, 16:24  #21  
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
Quote:
I did have a gap in my knowledge, asked the question which pinpointed it, and received several useful replies. 

20071210, 16:58  #22  
"Lucan"
Dec 2006
England
1100101001010_{2} Posts 
Quote:
Statistics neither. OTOH both are interesting. I implemented some RSA a couple of years ago, just to prove I understood what it was about. David 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Algebraic factors in sieve files  pepi37  Conjectures 'R Us  95  20170704 13:37 
option for finding multiple factors during trial factoring  tha  Software  24  20140610 23:31 
Constructing numbers that have Ssmooth order  CRGreathouse  Math  7  20091022 18:36 
Trial Factoring Sieve?  lfm  Math  15  20090407 11:20 
program to verify factors found by sr(x)sieve?  mdettweiler  Software  16  20090308 02:06 