mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2007-12-06, 20:08   #12
lavalamp
 
lavalamp's Avatar
 
Oct 2007
Manchester, UK

1,373 Posts
Default

Ah yes, good point.
lavalamp is offline   Reply With Quote
Old 2007-12-10, 14:56   #13
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by davieddy View Post
The kth bit represents 2kp+1.
I want to eliminate all multiples of a prime x (x<2p).
For what k (<x) is 2kp+1 a multiple of x?
Is there a clever way of answering(/programming) this?

David
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
davieddy is offline   Reply With Quote
Old 2007-12-10, 15:05   #14
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

11101010101002 Posts
Default

Quote:
Originally Posted by davieddy View Post
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
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.
R.D. Silverman is offline   Reply With Quote
Old 2007-12-10, 15:34   #15
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

3·132·23 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
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
xilman is offline   Reply With Quote
Old 2007-12-10, 15:39   #16
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

165248 Posts
Default

Quote:
Originally Posted by xilman View Post
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.
R.D. Silverman is offline   Reply With Quote
Old 2007-12-10, 15:54   #17
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

MFGoode where are you now?
davieddy is offline   Reply With Quote
Old 2007-12-10, 15:58   #18
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

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

Paul
Altruism has its advantages.
davieddy is offline   Reply With Quote
Old 2007-12-10, 16:01   #19
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
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
davieddy is offline   Reply With Quote
Old 2007-12-10, 16:08   #20
lavalamp
 
lavalamp's Avatar
 
Oct 2007
Manchester, UK

25358 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
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.
lavalamp is offline   Reply With Quote
Old 2007-12-10, 16:24   #21
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by lavalamp View Post
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.
davieddy is offline   Reply With Quote
Old 2007-12-10, 16:58   #22
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

Quote:
Originally Posted by lavalamp View Post
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
what it was about.

David
davieddy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Algebraic factors in sieve files pepi37 Conjectures 'R Us 95 2017-07-04 13:37
option for finding multiple factors during trial factoring tha Software 24 2014-06-10 23:31
Constructing numbers that have S-smooth order CRGreathouse Math 7 2009-10-22 18:36
Trial Factoring Sieve? lfm Math 15 2009-04-07 11:20
program to verify factors found by sr(x)sieve? 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”