mersenneforum.org Where do I send my PRP primes with large k?
 Register FAQ Search Today's Posts Mark Forums Read

 2013-08-18, 21:29 #1 Trilo     "W. Byerly" Aug 2013 81*2^3174353-1 8516 Posts Where do I send my PRP primes with large k? 3*5*11*13*98584369*2^25615- 1 is 3-PRP! (5.6118s+ 0.0005s) 3*5*11*13*98584369*2^25970- 1 is 3-PRP! (5.7561s+ 0.0006s) Where would I send these along with other primes to prove they are primes? I can't use proth and llr they won't accept it. (Yes I know my computer is slow)
 2013-08-19, 01:30 #2 Kosmaj     Nov 2003 E2616 Posts LLR can prove primality of your PRPs. Just replace k with its numerical value (instead of product of its factors) and attach the right header: 1000:M:1:2:2 211463471505 25615 211463471505 25970
2013-08-19, 09:01   #3
Thomas11

Feb 2003

27·3·5 Posts

Quote:
 Originally Posted by Trilo 3*5*11*13*98584369*2^25615- 1 is 3-PRP! (5.6118s+ 0.0005s) 3*5*11*13*98584369*2^25970- 1 is 3-PRP! (5.7561s+ 0.0006s) Where would I send these along with other primes to prove they are primes? I can't use proth and llr they won't accept it. (Yes I know my computer is slow)
Hi Ed,

if you stick to PFGW, you can test the primality using the "-tp" switch, e.g.:

Code:
pfgw -tp inputfile.txt
Code:
Primality testing 3*5*11*13*98584369*2^25615-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 7, base 1+sqrt(7)
Calling Brillhart-Lehmer-Selfridge with factored part 99.86%
3*5*11*13*98584369*2^25615-1 is prime! (2.5064s+0.0001s)

2013-08-20, 00:32   #4
Trilo

"W. Byerly"
Aug 2013
81*2^3174353-1

7×19 Posts

Quote:
 Originally Posted by Kosmaj LLR can prove primality of your PRPs. Just replace k with its numerical value (instead of product of its factors) and attach the right header: 1000:M:1:2:2 211463471505 25615 211463471505 25970
Ok, I tried that and it works, before it crashed when I tried LLR with the file directly outputted from newpgen

 Similar Threads Thread Thread Starter Forum Replies Last Post jasonp Msieve 24 2010-06-01 19:14 Peter Hackman Factoring 2 2008-08-15 14:26 jasonp Factoring 4 2007-12-04 18:32 fivemack Factoring 18 2007-05-10 12:14 Prime Monster Lounge 34 2004-06-10 18:12

All times are UTC. The time now is 20:19.

Wed Feb 1 20:19:19 UTC 2023 up 167 days, 17:47, 0 users, load averages: 1.33, 1.14, 1.02

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.

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