mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > sweety439

Reply
 
Thread Tools
Old 2021-06-26, 13:44   #1
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

368010 Posts
Default A curious of generalized repunit primes

For given base b and given prime p:

(b^p-1)/(b-1) is divisible by p if and only if p divides b-1
(b^p+1)/(b+1) is divisible by p if and only if p divides b+1
(b+1)^p-b^p is never divisible by p (or p will divide 1, which is impossible)
((b+1)^p+b^p)/(2*b+1) is divisible by p if and only if p divides 2*b+1

(b^p-1)/(b-1)^2 is prime for b = 3, 4, 6, 18, 4358, ...
(b^p+1)/(b+1)^2 is prime for b = 4, 18, ...
((b+1)^p+b^p)/(2*b+1)^2 is prime for b = 2, 6, 18, ...

f(p) = (b^p-1)/(b-1), then f(2*p)/f(p) = (b^p+1)/(b+1)
f(p) = (b+1)^p-b^p, then f(2*p)/f(p) = ((b+1)^p+b^p)/(2*b+1)

Mersenne primes: (b^p-1)/(b-1) for b = 2, (b+1)^p-b^p for b = 1
Wagstaff primes: (b^p+1)/(b+1) for b = 2, ((b+1)^p+b^p)/(2*b+1) for b = 1

Smallest b such that (b^p-1)/(b-1) is prime for p = 109 is 12
Smallest b such that (b^p+1)/(b+1) is prime for p = 109 is 12
Smallest b such that (b+1)^p-b^p is prime for p = 109 is 12
Smallest b such that ((b+1)^p+b^p)/(2*b+1) is prime for p = 109 is 12

Smallest b such that (b^p-1)/(b-1) is prime for p = 317 is 10
Smallest b such that (b+1)^p-b^p is prime for p = 317 is 10

Smallest b such that (b^p-1)/(b-1) is prime for p = 11 is 5
Smallest b such that (b+1)^p-b^p is prime for p = 11 is 5

(the b = 11 case is divisible by 23 for (b is QR mod 23 for (b^p-1)/(b-1), (b+1)/b is QR mod 23 for (b+1)^p-b^p)

b = 18, (b^p-1)/(b-1) is prime for p = 2, next such p is very large (25667)
b = 18, (b+1)^p-b^p is prime for p = 2, next such p is very large (1607)

b = 96, (b^p-1)/(b-1) is prime for p = 2, next such p is very large (3343)
b = 96, (b+1)^p-b^p is prime for p = 2, next such p is very large (1307)
sweety439 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Frequency of REPUNIT primes rudy235 And now for something completely different 8 2021-05-28 02:17
Searching for generalized repunit PRP sweety439 sweety439 231 2020-11-06 12:30
Generalized Repunit primes Bob Underwood Math 12 2020-10-11 20:01
Generalized repunit (probable) prime search sweety439 And now for something completely different 7 2019-12-14 10:19
GENERALIZED REPUNIT PROVEN PRIME rudy235 Math 20 2018-09-18 04:16

All times are UTC. The time now is 10:07.


Tue Jan 3 10:07:22 UTC 2023 up 138 days, 7:35, 0 users, load averages: 0.63, 0.77, 0.79

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

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