Ü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
      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
      0 references

      Identifiers