mersenneforum.org Sierpinski/Riesel Base 5: Post Primes Here
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2005-02-02, 19:43 #34 pcco74   Feb 2005 Pittsburgh 38 Posts The reason k must be odd for base 2 is that if k is even, you can always divide it by 2 until you get an odd k, and increase n accordingly. Ex. 10*2^2+1=5*2^3+1. This simply eliminates testing the same number multiple times, and provides for a common format for these numbers. As far as n=0, I really think this should not be included for the following two reasons. First, it is not included in the original Sierpinski numbers, which we are trying to represent in base 5. Second, including n=0 eliminates all information on the base. For example, 4*2^0+1=4*5^0+1=4*45569^0+1. This defeats the purpose by reducing the expression k*b^n+1 to the much more general form k+1, or basically k.
 2005-02-04, 14:11 #35 rogue     "Mark" Apr 2003 Between here and the 5×1,307 Posts Update: Primality testing 123910*5^136268+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 11 123910*5^136268+1 is prime! (1597.4078s+0.0268s) Yes I know that Robert believes that we don't need to test this number, but as I had sieved fairly deeply and had already done so much PRP testing, I decided to continue knowing that if I found a prime it would be near 100000 digits. It is, at 95253 digits. It will be stored as 24782*5^136269+1 in Chris Caldwell's database. 109208 done to 188000 (still reserved) 71492 done to 55000 (still reserved)
 2005-02-04, 17:33 #36 robert44444uk     Jun 2003 Oxford, UK 2,017 Posts Wow Rogue - many congrats are in order for finding such a large prime - all power to you. Actually though, and I am being pedantic, it is the second prime for this value of k, the first being n=0, as is shown on Geoff's list 24782 when n=1 removed that number from checking. But how nice to find a juicy big prime !! Regards Robert Smith
 2005-02-05, 09:46 #37 michaf     Jan 2005 479 Posts Delighted Hello all, After a delightfull stay in Disney Resort Paris, I came home to a computer stating me a delightful find: PFGW Version 20041020.Win_Stable (v1.2 RC1c) [FFT v23.8] Primality testing 37718*5^104499+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 11 Calling Brillhart-Lehmer-Selfridge with factored part 99.99% 37718*5^104499+1 is prime! (1165.4437s+0.0267s) Number was ranked 1737th largest prime ever yesterday evening Cheers, Micha
 2005-02-06, 03:39 #38 geoff     Mar 2003 New Zealand 13·89 Posts Congratulations rogue and michaf for the big primes. If n=0 is allowed in the definition of base-5 Sierpinski number, then k=7528 has a prime 7528*5^0+1, but we will still need to eliminate k=5*7528=37640, so a prime 7528*5^n+1 for n >=1 must be found either way. This is the only exceptional case in Roberts list above, I have added an asterisk beside the other candidates in status.txt that don't need to be tested if n=0 is allowed. My own results: 83032*5^39408+1 is prime. 33448*5^n+1 is not prime for n <= 100,000 and I am releasing it.
 2005-02-06, 11:06 #39 ltd     Apr 2003 22×193 Posts One more down. 67282*5^45336+1 is prime. Lars
 2005-02-08, 19:46 #40 ltd     Apr 2003 30416 Posts And the next result: 68294*5^33723+1 is prime! I keep the rest of my ranges reserved. Lars
 2005-02-11, 18:10 #41 michaf     Jan 2005 479 Posts six down for me now Hya's found myself my sixth prime: PFGW Version 20041020.Win_Stable (v1.2 RC1c) [FFT v23.8] Primality testing 46922*5^37483+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 2 46922*5^37483+1 is prime! (155.2515s+0.0060s) Cheers, Micha
 2005-02-12, 00:02 #42 Templus     Jun 2004 2·53 Posts k=34094 34094*5^27305+1 is prime!!! [19090 digits] Resevering k=26798 and 27676
 2005-02-14, 02:15 #43 pcco74   Feb 2005 Pittsburgh 38 Posts Hey, 51460*5^50468+1 is prime. (35281 digits) Primality testing 51460*5^50468+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 2 Calling Brillhart-Lehmer-Selfridge with factored part 99.99% 51460*5^50468+1 is prime! (917.7062s+0.0104s)
 2005-02-19, 08:22 #44 ltd     Apr 2003 22×193 Posts Hi, my next update. 68416*5^44578+1 is prime. All my ranges are tested to at least n=59000. I will keep them reserved. Lars

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Citrix Sierpinski/Riesel Base 5 16 2017-02-09 15:55 sweety439 Conjectures 'R Us 32 2016-12-16 22:31 rogue Conjectures 'R Us 11 2007-12-17 05:08 michaf Conjectures 'R Us 2 2007-12-17 05:04 michaf Conjectures 'R Us 49 2007-12-17 05:03

All times are UTC. The time now is 18:04.

Mon Jan 24 18:04:37 UTC 2022 up 185 days, 12:33, 1 user, load averages: 1.18, 1.53, 1.55

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.

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