Zum Inhalt springen

Berechenbarkeit/Beta-Funktion/Definition/Begriff/Inhalt

Unter der β-Funktion versteht man die Abbildung

ℕ3⟶ℕ,(p,n,i)⟼β(p,n,i),

die folgendermaßen festgelegt ist. β(p,n,i) ist die kleinste Zahl  a∈ℕ,  die die Bedingung erfüllt, dass es natürliche Zahlen b0,b1,b2 gibt, die die folgenden Eigenschaften erfüllen:

  1.  n=b0+b1((i+1)+ap+b2p2). 
  2.  a<p. 
  3.  b0<b1. 
  4. b1 ist eine Quadratzahl.
  5. Alle Teiler  d≠1  von b1 sind ein Vielfaches von p.

Wenn kein solches a existiert, so ist  β(p,n,i)=0.