mersenneforum.org > Math Constructing a sieve for trial factors
 Register FAQ Search Today's Posts Mark Forums Read

 2007-12-06, 20:08 #12 lavalamp     Oct 2007 Manchester, UK 1,373 Posts Ah yes, good point.
2007-12-10, 14:56   #13
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by davieddy The kth bit represents 2kp+1. I want to eliminate all multiples of a prime x (x<2p). For what k (
THX to all contributors (except Silverman who merely
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 2007-12-10 at 15:02

2007-12-10, 15:05   #14
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

11101010101002 Posts

Quote:
 Originally Posted by davieddy THX to all contributors (except Siverrman who merely suggested I went back to some sort of skool).
You don't have to go back to school.

You DO have to get some books on elementary number theory

If you are not willing to do even the most basic learning that
is required to dabble in number theory, then why should anyone

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.

2007-12-10, 15:34   #15
xilman
Bamboozled!

"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across

3·132·23 Posts

Quote:
 Originally Posted by R.D. Silverman 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?
Because they enjoy being helpful perhaps?

Paul

2007-12-10, 15:39   #16
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

165248 Posts

Quote:
 Originally Posted by xilman Because they enjoy being helpful perhaps? Paul

We should want to help those who are *** willing to learn ***.
We should not be doing other people's homework for them.

 2007-12-10, 15:54 #17 davieddy     "Lucan" Dec 2006 England 2×3×13×83 Posts MFGoode where are you now?
2007-12-10, 15:58   #18
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by xilman Because they enjoy being helpful perhaps? Paul

2007-12-10, 16:01   #19
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by R.D. Silverman We should want to help those who are *** willing to learn ***. We should not be doing other people's homework for them.
I thought of posting it in the homesork thread,
but was scared I might be recognized

David

2007-12-10, 16:08   #20
lavalamp

Oct 2007
Manchester, UK

25358 Posts

Quote:
 Originally Posted by R.D. Silverman We should want to help those who are *** willing to learn ***.
People who aren't willing to learn don't ask questions.

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.

2007-12-10, 16:24   #21
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by lavalamp People who aren't willing to learn don't ask questions. 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.
"They" didn't make light of my "issue" at all.
I did have a gap in my knowledge, asked the question which
pinpointed it, and received several useful replies.

2007-12-10, 16:58   #22
davieddy

"Lucan"
Dec 2006
England

11001010010102 Posts

Quote:
 Originally Posted by lavalamp 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.
I never learned any modular arithmetic at my skool either.
Statistics neither. OTOH both are interesting. I implemented
some RSA a couple of years ago, just to prove I understood

David

 Similar Threads Thread Thread Starter Forum Replies Last Post pepi37 Conjectures 'R Us 95 2017-07-04 13:37 tha Software 24 2014-06-10 23:31 CRGreathouse Math 7 2009-10-22 18:36 lfm Math 15 2009-04-07 11:20 mdettweiler Software 16 2009-03-08 02:06

All times are UTC. The time now is 11:10.

Sun Feb 5 11:10:39 UTC 2023 up 171 days, 8:39, 1 user, load averages: 0.83, 0.87, 0.87