Direkt zum Inhalt

Lexikon der Mathematik: Zahlendarstellung

allgemein eine Abbildung φ : M → ℝ, die jedem Element wM eine Zahl zuordnet.

Hierbei ist M eine endliche Menge. Ist φ(u) = φ(v) für zwei verschiedene Elemente u, vM, so ist φ eine redundante, ansonsten eine irredundante Zahlendarstellung. In der Regel versteht man unter einer Zahlendarstellung φ zur Basis d für ein d ∈ ℕ mit d ≥ 2 eine Zahlendarstellung mit \begin{eqnarray}M=\{0,d-1\}\times {\{0,1,\ldots,d-1\}}^{m}\end{eqnarray}

für ein geeignetes m ∈ ℕ, und mit der Eigenschaft, daß für alle Argumente \begin{eqnarray}({\alpha}_{m},{\alpha}_{m-1},\ldots,{\alpha}_{0})\in M\end{eqnarray}

der Funktionswert φ(αm, αm−1, …, α0) genau dann kleiner oder gleich 0 ist, wenn αm = d − 1 gilt.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.