mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > ONeil

Reply
 
Thread Tools
Old 2021-01-06, 05:20   #1
ONeil
 
ONeil's Avatar
 
Dec 2017

24·3·5 Posts
Default Moved from Number Theory, it has no reason to be there

Quote:
Originally Posted by diep View Post
I'm busy sieving 32767 * 2 ^ n - 1 very deeply now (and busy testing it at the first few millions of bits or so - each time narrowing down the boundaries of the sieve domain).

Well deeply -that's as far as the hardware allows here. Nowhere nearby what PG manages to achieve of course.

What i notice is that to my surprise it keeps finding factors and removing exponents also at higher bitlevels.

Whereas other riesels with a similar nash weight dry up much sooner.

Would the guess be logical to assume then odds for a prime is also much lower than similar nashed k's?
Hi diep I don't know if this matters or not, but I looked at your formula and I thought it could factor Mersenne numbers from what you said and to my surprise it does with the aid of python.

Here is the code:

Code:
import time
print('''diep factor method''')
while True:
	start_time = time.time()
	n = int(input('Enter a prime number: '))
	f = ((n) * (pow(2,n-1)*2-1))
	diep = (pow(2,n-1)*2-1)
	def isqrt(c):
		
		x = c
		y = (x + 1) // 2
		while y < x:
			x = y
			y = (x + c // x) // 2
		return x
		c = (floor(c))
		
	for x in range(1,(isqrt(diep))):
		if f%((x*n+1)) == 0 :
			print((x*n+1))
			e = int(time.time() - start_time)
			print('{:02d}:{:02d}:{:02d}'.format(e // 3600, (e % 3600 // 60), e % 60))
			break
ONeil is offline   Reply With Quote
Old 2021-01-06, 05:35   #2
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

25·5·41 Posts
Default

Quote:
Originally Posted by ONeil View Post
... I don't know if this matters or not ...
The answer is "not".

All you have there yet another version of your useless trial factoring code.
retina is online now   Reply With Quote
Old 2021-01-06, 07:24   #3
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

17·19·31 Posts
Default

Quote:
Originally Posted by retina View Post
The answer is "not".
Yep. Moved to blogorrhea.
LaurV is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Number Theory and Physics. jwaltos Miscellaneous Math 2 2019-08-07 09:54
Basic Number Theory 1 & 2 Nick Number Theory Discussion Group 17 2017-12-23 20:10
Easy number theory. mfgoode Puzzles 2 2006-05-30 09:46
number theory help math Homework Help 2 2004-05-02 18:09
A problem of number theory hyh1048576 Puzzles 0 2003-09-28 15:35

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


Mon Aug 15 11:57:07 UTC 2022 up 39 days, 6:44, 1 user, load averages: 0.52, 1.01, 1.00

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔