Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Størmer number

From Wikipedia, the free encyclopedia
Number n where the highest prime factor of (n^2 + 1) is at least 2n

Inmathematics, aStørmer number orarc-cotangent irreducible number is a positiveintegern{\displaystyle n} for which the greatestprime factor ofn2+1{\displaystyle n^{2}+1} is greater than or equal to2n{\displaystyle 2n}. They are named afterCarl Størmer.

Sequence

[edit]

The first Størmer numbers below 100 are:

1,2,4,5,6,9,10,11,12,14,15,16,19,20, 22, 23, 24, 25, 26, 27, 28, 29, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 51, 52, 53, 54, 56, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 69, 71, 74, 77, 78, 79, 80, 81, 82, 84, 85, 86, 87, 88, 89, 90, 92, 94, 95, 96, 97... (sequenceA005528 in theOEIS).

The only numbers below 100 thataren't Størmer are3,7,8,13,17,18,21,30,31,32,38,41,43,46,47,50,55,57,68,70,72,73,75,76,83,91,93,98,99 and100.

Density

[edit]

John Todd proved that this sequence is neitherfinite norcofinite.[1]

Unsolved problem in mathematics
What is the natural density of the Størmer numbers?
More unsolved problems in mathematics

More precisely, thenatural density of the Størmer numbers lies between 0.5324 and 0.905.It has been conjectured that their natural density is thenatural logarithm of 2, approximately 0.693, but this remains unproven.[2]Because the Størmer numbers have positive density, the Størmer numbers form alarge set.

Application

[edit]

The Størmer numbers arise in connection with the problem of representing theGregory numbers (arctangents ofrational numbers)Ga/b=arctanba{\displaystyle G_{a/b}=\arctan {\frac {b}{a}}} as sums of Gregory numbers for integers (arctangents ofunit fractions). The Gregory numberGa/b{\displaystyle G_{a/b}} may be decomposed by repeatedly multiplying theGaussian integera+bi{\displaystyle a+bi} by numbers of the formn±i{\displaystyle n\pm i}, in order to cancel prime factorsp{\displaystyle p} from the imaginary part; heren{\displaystyle n} is chosen to be a Størmer number such thatn2+1{\displaystyle n^{2}+1} is divisible byp{\displaystyle p}.[3]

References

[edit]
  1. ^Todd, John (1949), "A problem on arc tangent relations",American Mathematical Monthly,56 (8):517–528,doi:10.2307/2305526,JSTOR 2305526,MR 0031496.
  2. ^Everest, Graham; Harman, Glyn (2008), "On primitive divisors ofn2+b{\displaystyle n^{2}+b}",Number theory and polynomials, London Math. Soc. Lecture Note Ser., vol. 352, Cambridge Univ. Press, Cambridge, pp. 142–154,arXiv:math/0701234,doi:10.1017/CBO9780511721274.011,MR 2428520. See in particular Theorem 1.4 and Conjecture 1.5.
  3. ^Conway, John H.;Guy, R. K. (1996),The Book of Numbers, New York: Copernicus Press, pp. 245–248. See in particular p. 245, para. 3.
Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Størmer_number&oldid=1321323663"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp