mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2023-02-05, 20:41   #1
hunson
 
Feb 2020
Germany

23·7 Posts
Default Is there a form of primes similar to primorials but with the sum of primes?

I was just wondering if there is a named form of prime numbers which are generated by the formula k*sum(p)+/-1?
With sum(p) I mean the sum of all primes up to p, in similar fashion to the primorials k*n#+/-1?
I did a google search and did not find an answer, maybe I used the wrong search parameters?

Thanks in advance,

hunson
hunson is offline   Reply With Quote
Old 2023-02-05, 20:56   #2
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

41×59 Posts
Default

Quote:
Originally Posted by hunson View Post
I was just wondering if there is a named form of prime numbers which are generated by the formula k*sum(p)+/-1?
With sum(p) I mean the sum of all primes up to p, in similar fashion to the primorials k*n#+/-1?
I did a google search and did not find an answer, maybe I used the wrong search parameters?

Thanks in advance,

hunson
I think in case of Factorial/Primorial Primes you get very large integers N for which you know all the prime factors for either N+1 or N-1.
With your proposed formula you get much smaller integers N with no easy way of factoring N+1 or N-1.
This would make them not very interesting for large provable primes.
Just my 2 cents.

Last fiddled with by a1call on 2023-02-05 at 20:57
a1call is offline   Reply With Quote
Old 2023-02-05, 21:00   #3
slandrum
 
Jan 2021
California

2·7·41 Posts
Default

Quote:
Originally Posted by hunson View Post
I was just wondering if there is a named form of prime numbers which are generated by the formula k*sum(p)+/-1?
With sum(p) I mean the sum of all primes up to p, in similar fashion to the primorials k*n#+/-1?
I did a google search and did not find an answer, maybe I used the wrong search parameters?

Thanks in advance,

hunson
While I don't know for certain about the answer to your question, I certainly would not expect there to be. There's nothing special about the sum of primes that would suggest anything about the factorability of the sum or numbers near to it other than every other number in the series would be even.
slandrum is offline   Reply With Quote
Old 2023-02-05, 21:05   #4
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

97316 Posts
Default

These links might be useful:
https://en.wikipedia.org/wiki/Catego..._prime_numbers
https://primes.utm.edu/glossary/page...83,(p)%3Dp%2B1.

Last fiddled with by a1call on 2023-02-05 at 21:08
a1call is offline   Reply With Quote
Old 2023-02-05, 21:46   #5
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

22×5×571 Posts
Default

Quote:
Originally Posted by a1call View Post
These links might be useful.
Were. Some might find this useful.

Few understand just how deep we can be.
chalsall is offline   Reply With Quote
Old 2023-02-05, 22:00   #6
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

41·59 Posts
Default

Quote:
Originally Posted by chalsall View Post
Were. Some might find this useful.
I actually did. Thank you.
a1call is offline   Reply With Quote
Old 2023-02-05, 22:04   #7
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

22·5·571 Posts
Default

Quote:
Originally Posted by a1call View Post
I actually did. Thank you.
No problem. Serious people look out for each other. It's just in our basic nature.
chalsall is offline   Reply With Quote
Old 2023-02-07, 19:00   #8
hunson
 
Feb 2020
Germany

23×7 Posts
Default

Thanks for all the (serious) answers ;)
@a1call: You are right, numbers of the form in question do not tent to grow very fast. They are most certainly not suitable for record primes and factoring is much more difficult. Thanks for the links, I will look into it.
hunson is offline   Reply With Quote
Old 2023-02-09, 16:47   #9
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

23·283 Posts
Default

Quote:
Originally Posted by hunson View Post
Thanks for all the (serious) answers ;)
@a1call: You are right, numbers of the form in question do not tent to grow very fast. They are most certainly not suitable for record primes and factoring is much more difficult. Thanks for the links, I will look into it.
FWIW, the Prime Number Theorem tells us that

p_{n}\sim n\log(n)\text{, that is }\frac{n\log(n)}{p_{n}}\rightarrow1\text{ as }n\rightarrow\infty

so \sum_{k=1}^n p_{k} will be of order n2*log(n).

Asymptotically, the sum divided by n2*log(n) has limit 1/2 as n increases without bound, but for small n the ratio is somewhat larger.
Dr Sardonicus is offline   Reply With Quote
Old 2023-02-19, 07:24   #10
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

733 Posts
Default

What might be more interesting is factoring these numbers. You could even get rid of the +1 and just do the sum of primes.

https://oeis.org/A007504 is the respective sequence.
bur is offline   Reply With Quote
Old 2023-02-19, 11:37   #11
hunson
 
Feb 2020
Germany

23×7 Posts
Default

Asking as a non mathematician, what is the interesting outcome from factoring the sum of primes or the suggested prime-form? What could be learned from that?
hunson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Primes of the form ((p^p)%p#)/p kijinSeija And now for something completely different 6 2022-05-01 14:14
Primes of the form 56^n+1 enzocreti enzocreti 5 2020-02-17 16:35
primes of the form (123+4^(9*10^n))/163 enzocreti enzocreti 0 2020-02-17 16:28
Primes of the form a^(2^n)+b^(2^n) YuL Math 21 2012-10-23 11:06
Primorials squared primes? siegert81 Math 6 2010-12-28 15:17

All times are UTC. The time now is 05:13.


Sun Sep 24 05:13:46 UTC 2023 up 11 days, 2:56, 0 users, load averages: 1.73, 1.20, 1.12

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.

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