Advertisement

Beispiele aus der Zahlentheorie

  • Heinz Lüneburg
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Wir setzen m DIV 0 := m und m MOD0 := m. Für n > 0 seien m DIV n und m MOD n Quotient und Rest bei der Division von m durch n, dh., es gelte m = n(m DIV n) +m MOD n und 0 ≤ m MOD n < n. Dann ist in jedem Falle m MOD n = m - n(m DIV n), so dass MOD primitiv rekursiv ist, wenn DIV es ist.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Heinz Lüneburg
    • 1
  1. 1.Fachbereich MathematikUniversität KaiserslauternKaiserslauternGermany

Personalised recommendations