Über eine zahlentheoretische Funktion von Jacobsthal (Q2526028)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3245580
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Über eine zahlentheoretische Funktion von Jacobsthal |
scientific article; zbMATH DE number 3245580 |
Statements
Über eine zahlentheoretische Funktion von Jacobsthal (English)
0 references
1967
0 references
number theory
0 references
Jacobsthal's number-theoretic function
0 references
0 references
Es sei \(n\) eine natürliche Zahl. Die zahlentheoretische Funktion \(g(n)\) von Jacobsthal ist als die kleinste natürliche Zahl definiert, für welche gilt: Jede Sequenz von natürlichen Zahlen der Länge \(g(n)\) enhält mindestens eine zu \(n\) teilerfremde Zahl. Von \textit{E. Jacobsthal} [Norske Vid. Selsk. Forhdl. 33, 117--139 (1960; Zbl 0096.26002)], \textit{P. Erdős} [Math. Scand. 10, 163--170 (1962; ; Zbl 0202.33002)] und dem Verf. [Math. Ann. 156, 393--395 (1964; Zbl 0128.04202)] wurde die Funktion \(g(n)\) untersucht. In der vorliegenden Arbeit werden einige Abschätzungen von \(g(n)\) hergeleitet: Mit elementaren Berechnungen erhält der Verf. drei Grundbeziehungen und mit Hilfe eines Resultates von \textit{B. Rosser} [Proc. Lond. Math. Soc. (2) 45, 21--44 (1938; Zbl 0019.39401)] beweist er \[ g(n)\le k^2\quad\text{für }n=p_1\cdots p_k,\ 1<k^{0,6} < p_1 <\cdots< p_k \text{ (Satz 3) },\tag{i} \] \[ g(n)\le 2^k = \sum_{d\mid n} 1\quad\text{für alle } n = p_1\cdots p_k \text{ (Satz 4)}. \tag{ii} \]
0 references