mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2013-12-26, 21:40   #1
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

25·11·17 Posts
Default Euclid Mullin

Recently I wrote a program that produced the Euclid mullin sequence with different starting values. I was interested in whether different starting values would allow more consecutive primes to be found than the standard sequence. Using both +1 and -1 I found sequences with all the primes upto 67 for +1 and 53 for -1.
For +1: 53
For -1: 137

In terms of factoring I followed the following rules:
trial factor upto 1e6
If a factor was found I know it is the smallest so move on to next iteration.
ecm to 20, 25, and 30 digits
Once 30 digits ecm was run I would assume that if the smallest known factor is prime and less than 30*0.8=24 digits it was the smallest and continue. The chance of a mistake here is very small.
I manually added a few factors of composites <90 digits.

Searching upto a starting value of 1000 with ecm only upto 20 digits for both +1 and -1 I found the -1 sequence starting at 457 has all primes upto 67 so increasing the starting value further can be useful.

Is anyone interested in these results? Does anyone want to help extend any of these sequences?
I have attached the results upto 200 on both sides. All composites have c before them.
Attached Files
File Type: zip EuclidMullin.zip (252.3 KB, 157 views)

Last fiddled with by henryzz on 2013-12-26 at 22:09
henryzz is offline   Reply With Quote
Old 2013-12-27, 01:37   #2
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

22×449 Posts
Default

I can't do anything at the moment (visiting my parents for Christmas and New Year's), but I'd be happy to help explore/expand things when I get back (flying back Jan. 3rd).
wombatman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The Euclid-Mullin graph sean Factoring 59 2016-05-29 08:26
Factoring 43rd Term of Euclid-Mullin sequence grandpascorpion Factoring 108 2015-04-30 17:51
Euclid, the game VBCurtis Puzzles 0 2015-03-09 04:28
second Euclid-Mullin sequence arbooker Factoring 52 2013-12-03 23:00
Euclid sequences Maybeso Math 2 2003-08-08 17:55

All times are UTC. The time now is 00:15.


Sat May 21 00:15:03 UTC 2022 up 36 days, 22:16, 0 users, load averages: 1.94, 1.76, 1.72

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.

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