mersenneforum.org low nash base 10 sequence
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2020-11-29, 20:52 #1 pepi37     Dec 2011 After milion nines:) 27748 Posts low nash base 10 sequence On Kamada page the is huge number of low nash base 10 sequences ( plus or minus side) Even with very small sieve depth I can remove many candidates, but I would like to do sieve to at least 1e14. And then I have problem since sr2sieve cannot do such depth on sequence like this 5539879179*10^n+1. So does anyone here have some simpler solution except sieving one by one with srsieve and sr1sieve? Update: for now srsieve2 is also in game (and since it is MT) it is fast solution :) Last fiddled with by pepi37 on 2020-11-29 at 21:31
2020-11-30, 08:23   #2
sweety439

"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

65708 Posts

Quote:
 Originally Posted by pepi37 On Kamada page the is huge number of low nash base 10 sequences ( plus or minus side) Even with very small sieve depth I can remove many candidates, but I would like to do sieve to at least 1e14. And then I have problem since sr2sieve cannot do such depth on sequence like this 5539879179*10^n+1. So does anyone here have some simpler solution except sieving one by one with srsieve and sr1sieve? Update: for now srsieve2 is also in game (and since it is MT) it is fast solution :)
This k is too large (>2^32), thus sr2sieve cannot handle, like that sr2sieve cannot handle the sequence (k*b^n+c)/gcd(k+c,b-1) (k>=1, b>=2, c != 0, gcd(k,c) = 1, gcd(b,c) = 1) such that gcd(k+c,b-1) is even (if gcd(k+c,b-1) is odd, then we still can use sr2sieve to sieve the sequence k*b^n+c for the prime not dividing gcd(k+c,b-1) and remove the n such that there is some prime p dividing gcd(k+c,b-1) which also divides (k*b^n+c)/gcd(k+c,b-1))

2020-11-30, 22:40   #3
pepi37

Dec 2011
After milion nines:)

22×383 Posts

Quote:
 Originally Posted by sweety439 This k is too large (>2^32), thus sr2sieve cannot handle, like that sr2sieve cannot handle the sequence (k*b^n+c)/gcd(k+c,b-1) (k>=1, b>=2, c != 0, gcd(k,c) = 1, gcd(b,c) = 1) such that gcd(k+c,b-1) is even (if gcd(k+c,b-1) is odd, then we still can use sr2sieve to sieve the sequence k*b^n+c for the prime not dividing gcd(k+c,b-1) and remove the n such that there is some prime p dividing gcd(k+c,b-1) which also divides (k*b^n+c)/gcd(k+c,b-1))

Sweety439, with all due respect , I didnot ask clarification of my problem ( since I also know sr2sieve doesnot working) I ask any "elegant" solution for my problem.

 2020-12-03, 04:52 #4 Citrix     Jun 2003 22·397 Posts srsieve can handle multiple base 10 sequences at once. eg) srsieve.exe --pfgw --nmin 1 --nmax 10000 --pmin 1 --pmax 10000 --factors "3*10^n+1" "2*10^n-1"
2020-12-03, 08:44   #5
pepi37

Dec 2011
After milion nines:)

22·383 Posts

Quote:
 Originally Posted by Citrix srsieve can handle multiple base 10 sequences at once. eg) srsieve.exe --pfgw --nmin 1 --nmax 10000 --pmin 1 --pmax 10000 --factors "3*10^n+1" "2*10^n-1"
Thanks

At the end srsieve2 was the winner since it can handle multiple bases at time and it is MT.

 Similar Threads Thread Thread Starter Forum Replies Last Post pepi37 Math 2 2018-09-09 04:56 pepi37 Math 0 2018-03-23 21:27 pepi37 Riesel Prime Search 18 2014-02-04 23:42 LiquidNitrogen Information & Answers 7 2011-08-03 03:06 cipher No Prime Left Behind 6 2009-05-09 15:35

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

Mon Jun 27 15:28:04 UTC 2022 up 74 days, 13:29, 2 users, load averages: 1.65, 1.67, 1.65

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.

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