mersenneforum.org limes resp. prime distribution for f(n)=n²+1
 Register FAQ Search Today's Posts Mark Forums Read

 2019-08-07, 00:00 #1 bhelmes     Mar 2016 24·52 Posts 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
 2019-08-07, 04:35 #2 CRGreathouse     Aug 2006 10111010110112 Posts 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.
 2019-08-07, 11:27 #3 Dr Sardonicus     Feb 2017 Nowhere 583610 Posts 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.
 2019-08-07, 19:38 #4 bhelmes     Mar 2016 24·52 Posts 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
 2019-08-07, 22:22 #5 VBCurtis     "Curtis" Feb 2005 Riverside, CA 14D716 Posts 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.
2019-08-07, 22:42   #6
bhelmes

Mar 2016

24·52 Posts

Quote:
 Originally Posted by VBCurtis 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.

 2019-08-08, 02:00 #7 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 43328 Posts 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
2019-08-08, 03:18   #8
CRGreathouse

Aug 2006

3×1,993 Posts

Quote:
 Originally Posted by bhelmes 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.

2019-08-08, 19:28   #9
bhelmes

Mar 2016

1100100002 Posts

Quote:
 Originally Posted by CRGreathouse 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 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

 2019-08-08, 20:16 #10 bhelmes     Mar 2016 1100100002 Posts If the romulus interpreter from Thailand is not present, my expressions are poor and low.
2019-08-09, 07:01   #11
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×4,931 Posts

Quote:
 Originally Posted by bhelmes ...can be negligable if you consider the limes.
Quote:
 Originally Posted by bhelmes 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..."

 Similar Threads Thread Thread Starter Forum Replies Last Post SELROC Number Theory Discussion Group 0 2019-07-09 05:42 miket Homework Help 4 2018-10-04 14:22 PawnProver44 Miscellaneous Math 26 2016-03-18 08:48 Unregistered Homework Help 43 2009-08-16 14:27 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

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.

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