mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory

Reply
 
Thread Tools
Old 2019-08-07, 00:00   #1
bhelmes
 
bhelmes's Avatar
 
Mar 2016

24·52 Posts
Default limes resp. prime distribution for f(n)=n²+1

A peaceful morning for you,


if you regard the quotient between

the primes p with p=f(n)=n²+1 and

the primes with p | f(n) appearing the second times with increasing n
the limes seems to go to 1


I calculate this sequence up to n=2^39
(Results under http://devalco.de/quadr_Sieb_x%5E2+1.php#4g

and graphic)


Is this a conjecture or are there any similiar proofs ?


Greeting from the gaussian primes

Bernhard
bhelmes is offline   Reply With Quote
Old 2019-08-07, 04:35   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10111010110112 Posts
Default

I can't tell what you're saying. At first I thought you were comparing
A002496, the primes of the form n^2+1
to
A002313, the primes dividing n^2+1 for some n
but I could find only evidence of the former in your numbers (the orange column).

You clearly don't mean anything close to the usual definition of "all primes", and "appearing the second times" is quite opaque.
CRGreathouse is offline   Reply With Quote
Old 2019-08-07, 11:27   #3
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

583610 Posts
Default

I'm not sure what "limes" means here; lim sup perhaps?

If p == 1 (mod 4), there are exactly two integers 0 < n1 < n2 < p, with

n2 = p - n1, for which

n1^2 == n2^2 == -1 (mod p).

If n1/p = k, then n2/p = 1 - k.

I am guessing it is known that lim inf k = 0, so lim sup 1 - k = 1.
Dr Sardonicus is offline   Reply With Quote
Old 2019-08-07, 19:38   #4
bhelmes
 
bhelmes's Avatar
 
Mar 2016

24·52 Posts
Default

Thanks for your reply,



i try to improve my mathematical precision expressions:


if you regard the quotient between

A) the amount of primes p with p=f(n)=n²+1 (A002496) and

B) the amount of primes with p | f(n)

appearing the second times with increasing n

[5|f(3), 13|f(8), 17|f(13), 29|f(17), 37|f(31)...]
( i did not find this sequence in OEIS )



the limes for n-> oo seems to go to 1


I calculate this sequence up to n=2^39
(Results under http://devalco.de/quadr_Sieb_x%5E2+1.php#4g and graphic)

Is it possible to proof the limes mathematical correctly ?
The sequence is monoton declining up from n=2^17
and i can proof that the amount for B) is infinitiv



Greeting from the gaussian primes

Bernhard
bhelmes is offline   Reply With Quote
Old 2019-08-07, 22:22   #5
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

14D716 Posts
Default

What does "limes" mean? I thought it was a typo the first time you used it, but you used it again so now I think it's intentional.
VBCurtis is offline   Reply With Quote
Old 2019-08-07, 22:42   #6
bhelmes
 
bhelmes's Avatar
 
Mar 2016

24·52 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
What does "limes" mean? I thought it was a typo the first time you used it, but you used it again so now I think it's intentional.

I thought limes is the latin word for limit and is used in the mathematical area.
bhelmes is offline   Reply With Quote
Old 2019-08-08, 02:00   #7
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

43328 Posts
Default

It is the Latin word for limit according to google translate.

But I can't find any reference in English to use it as limit other than the fact that it is the root of the word limit.
Below is everything you never wanted to know about the Latin limes.


https://en.m.wikipedia.org/wiki/Limes

ETA It can also mean limit in German.

Last fiddled with by a1call on 2019-08-08 at 02:07
a1call is offline   Reply With Quote
Old 2019-08-08, 03:18   #8
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by bhelmes View Post
A) the amount of primes p with p=f(n)=n²+1 (A002496) and

B) the amount of primes with p | f(n)

appearing the second times with increasing n

[5|f(3), 13|f(8), 17|f(13), 29|f(17), 37|f(31)...]
( i did not find this sequence in OEIS )
What do you mean by "appearing the second times with increasing n"?

Because again, the primes p dividing f(n) = n^2+1 for some n are just A002313. So you're excluding 2 and 29 and lots of other values for some reason I don't understand.
CRGreathouse is offline   Reply With Quote
Old 2019-08-08, 19:28   #9
bhelmes
 
bhelmes's Avatar
 
Mar 2016

1100100002 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
What do you mean by "appearing the second times with increasing n"?

p | f(n) with n > (p-n), n < p



Quote:
Originally Posted by CRGreathouse View Post
Because again, the primes p dividing f(n) = n^2+1 for some n are just A002313. So you're excluding 2 and 29 and lots of other values for some reason I don't understand.

The 2 may be a special case which can be negligable if you consider the limes.

29 | f(12) (1.) and 29 | f(17) (2.)
I consider the (2.) case.


The number of the sequence A00231 are identical but the order / arrangement is different.



Actually i do a sieve construction. You could sieve the primes p | f(n)
either for the first time or for the second time.


I have added two very simple sourcecode in C which are very easy in order to understand the construction:


http://devalco.de/quadr_Sieb_x%5E2+1.php see point 3. j) k)


Thanks a lot for your patience

Bernhard
bhelmes is offline   Reply With Quote
Old 2019-08-08, 20:16   #10
bhelmes
 
bhelmes's Avatar
 
Mar 2016

1100100002 Posts
Default

If the romulus interpreter from Thailand is not present,
my expressions are poor and low.
bhelmes is offline   Reply With Quote
Old 2019-08-09, 07:01   #11
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×4,931 Posts
Lightbulb

Quote:
Originally Posted by bhelmes View Post
...can be negligable if you consider the limes.
Quote:
Originally Posted by bhelmes View Post
If the romulus interpreter from Thailand is not present,
my expressions are poor and low.
My bet is he would interpret:

"She put lime in the coconut,
She drank them both up..."
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Distribution of prime numbers SELROC Number Theory Discussion Group 0 2019-07-09 05:42
distribution of prime numbers in special range miket Homework Help 4 2018-10-04 14:22
Mersenne Prime Exponent Distribution PawnProver44 Miscellaneous Math 26 2016-03-18 08:48
prime distribution near mersenne primes Unregistered Homework Help 43 2009-08-16 14:27
Distribution of Mersenne prime factors mod 6 alpertron Math 0 2006-06-23 20:07

All times are UTC. The time now is 12:52.


Tue Jul 5 12:52:19 UTC 2022 up 82 days, 10:53, 1 user, load averages: 1.12, 1.02, 1.08

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.

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