mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2012-04-10, 22:00   #100
YuL
 
YuL's Avatar
 
Feb 2012
Paris, France

7×23 Posts
Default

(2^13191*113-1)/903 is prime, N-1 proof, done.
(2^13257*71-1)/36351 is prime, N-1 proof, done.
(2^13261*3-1)/5 is prime, N-1 proof, done.
(2^13285*33-1)/65 is prime, N-1 proof, done.
(2^13331*27-1)/215 is prime, N-1 proof, done.
(2^13503*159-1)/1271 is prime, N-1 proof, done.

(easy thanks to henryzz's prp_provable.txt above)
YuL is offline   Reply With Quote
Old 2012-04-13, 08:00   #101
YuL
 
YuL's Avatar
 
Feb 2012
Paris, France

7·23 Posts
Default

(2^10125*25-1)/799, N-1 proof, done.
(2^10326*47-1)/3007, N-1 proof, done.
(2^10334*37-1)/147, N-1 proof, done.
(2^10421*53-1)/1695, N-1 proof, done.
(2^10663*23-1)/2943, N-1 proof, done.
(2^10712*97-1)/387, N-1 proof, done.
(2^10874*7-1)/27, N-1 proof, done.
2^11647-127, N-1 proof, done.
(2^14258*17-1)/67, N-1 proof, done.
(2^14942*23-1)/91, N-1 proof, done.
(2^15916*67-1)/1071, N-1 proof, done.
(2^18879*5-1)/39, N-1 proof, done.

(thanks to henryzz's prp_provable.txt).

Uploading the certificate for ((10^3741*245+43)/9+1)/36 allowed an N+1 proof of (10^3741*245+43)/9.
YuL is offline   Reply With Quote
Old 2012-04-17, 13:53   #102
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22·593 Posts
Default

Browsing the smallest PRPs, I found 2^1502*12-5, easily helped to a N-1 proof.
wblipp is offline   Reply With Quote
Old 2012-05-02, 18:50   #103
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

1001010001002 Posts
Default

Here's something new, at least in this thread!

This number is (p^3-1)/(13*(p-1)).

N-1 has factors of (p-3) and (p+4). This works when the other factors of the cyclotomic (the 13 in this case) can be expressed as k*(k+1)+1. The factors of N-1 are (p-k) and (p+k+1). In loading some OddPerfect factorizations, I've also seen cases with k=1, 2, 4, 9, 28, 60, 68 and 353 although most of those did not produce enough primes to finish the N-1 proof.

This one worked with k=3, too.

This one worked with k=2
wblipp is offline   Reply With Quote
Old 2012-05-03, 14:01   #104
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

32·79 Posts
Default

Can you please tell me the value of p?
Stargate38 is online now   Reply With Quote
Old 2012-05-03, 18:21   #105
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

1001010001002 Posts
Default

New cases

k=7 for this p

k=2 for this p

The first case above is this p


Added in edit:

k=4 for this p

Last fiddled with by wblipp on 2012-05-04 at 02:10
wblipp is offline   Reply With Quote
Old 2012-05-06, 21:27   #106
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

3×5×41 Posts
Default

Here are a bunch of 3-PRPs of the form (p^q-1)/(p-1).

Some have proof in the db, some have been proven by Andy Steward et al. and many have never been proven.
Attached Files
File Type: txt prp.txt (14.1 KB, 190 views)
lorgix is offline   Reply With Quote
Old 2012-05-06, 22:38   #107
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

26AF16 Posts
Default

For the low-hanging fruit, the Konyagin-Pomerance can be easily run on more of them -- those that have 30-33.33% factored N+-1. It is a simple script (unlike CHG); easily automated.
Batalov is offline   Reply With Quote
Old 2012-05-19, 08:56   #108
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·3,301 Posts
Default

Phi(1361,717)

DB says: "This number is already in queue for N+1-test." :surprised
N-1 perhaps?
Batalov is offline   Reply With Quote
Old 2012-06-12, 07:20   #109
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·3,301 Posts
Default

Three Four free gifts for anyone (PRPs are by D.Broadhurst; just prove the N+1 10^3333+y cofactors with threaded Primo; they ECMd easily):
10^9999+658628^3-1
10^9999+1301728^3-1
10^9999+2877590^3-1
10^9999+1570022^3-1

PRP cofactors:
Code:
(10^3333+1301728)/2^5/5311159/44622313/375265619 has 3309 digits
(10^3333+2877590)/4290 has 3330 digits
(10^3333+658628)/2/2/3501/32612383/1523444177 has 3313 digits
(10^3333+1570022)/2/133461/134268923417549 has 3314 digits
Ah, the spirit of sharing... :-)

There's one more, I'll do it myself:
10^9999+2779222^3-1
Batalov is offline   Reply With Quote
Old 2013-03-06, 22:48   #110
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22×593 Posts
Default

Skimming through the list of PRPs, I found this one with an easy P+1 proof

(2^6685*9+1)/17
wblipp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Can two Mersenne numbers share a factor? James Heinrich Math 57 2011-09-12 14:16
Avoidance of self- & other-deception in proofs cheesehead Soap Box 71 2010-01-14 09:04
Curious and want to share about Prime number 23 spkarra PrimeNet 4 2009-11-20 03:54
Status of GIMPS proofs Brian-E Information & Answers 7 2007-08-02 23:15
Collection of Proofs? Orgasmic Troll Math 1 2004-12-30 15:10

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


Sun Aug 14 19:08:00 UTC 2022 up 38 days, 13:55, 2 users, load averages: 1.19, 1.08, 0.99

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.

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