Es sei ´x := 2125 − sqr(4125 −1)´

Stelle ´x´ binär entsprechend dem IEEE 754 Standard als einfachgenaue Gleitkommazahl dar (32 bit). Vorausgesetzt wird exakte Rundung ´x ~~ tilde x´ gemäß "round to nearest even". Gib außerdem eine möglichst genaue obere Schranke für den absoluten Rundungsfehler ´Delta x = | x − tilde x |´ in der Form ´Delta x <= 2^z´ (mit ´z in ZZ´) an.


Approach

Schritt 1: Wert von ´x´ berechnen

Gegeben ist ´x := 2^125 − sqrt(4^125 − 1)´

Wir formen ´4^125 = (2^2)^125 = 2^250´ um, also

´x = 2^125 − sqrt(2^250 − 1)´

Die Wurzel liegt extrem nahe bei ´sqrt(2^250) = 2^125´. Genauer:

´sqrt(2^250 − 1) = 2^125 sqrt(1 − 2^(−250))´

Mit der Näherung ´sqrt(1 − epsilon) ~~ 1 − epsilon/2´ für kleines ´epsilon = 2^(−250)´:

´sqrt(2^250 − 1) ~~ 2^125 (1 − 1/2 · 2^(−250)) = 2^125 − 2^(−126)´

Damit folgt

´x = 2^125 − (2^125 − 2^(−126)) = 2^(−126)´

genauer: ´x ~~ 2^(−126)´ (mit einem relativen Fehler der Ordnung ´2^(−250)´, also vernachlässigbar). Es gilt sehr präzise

´x ~~ 2^(−126)´

Schritt 2: IEEE-754-Darstellung (single precision, 32 bit)

Aufbau: ´1´ Vorzeichenbit, ´8´ Exponentenbits (Bias ´127´), ´23´ Mantissenbits.

Der Wert ´2^(−126)´ ist die kleinste positive normalisierte Zahl im single-Format.

  • Vorzeichen: ´s = 0´
  • Normalisierte Form: ´x = 1.000…0_2 · 2^(−126)´, also Mantissenfeld ´= 0´
  • Exponent: ´e − 127 = −126 => e = 1´, also ´e = 00000001_2´

Bitmuster: ´0b00000000100000000000000000000000´

Hexadezimal: ´0x00800000´

Schritt 3: Obere Schranke für den Rundungsfehler

Die normalisierte Zahl ´tilde x´ hat Exponenten ´E = −126´. Der Abstand zweier benachbarter Maschinenzahlen in diesem Binade beträgt

´ulp = 2^(E − 23) = 2^(−126 − 23) = 2^(−149)´

Bei "round to nearest even" ist der absolute Fehler höchstens ein halbes ulp:

´Delta x = |x − tilde x| <= 1/2 · ulp = 1/2 · 2^(−149) = 2^(−150)´

Da der exakte Wert von ´x´ nur um ca. ´2^(−250)´ von ´2^(−126)´ abweicht — also weit unterhalb der Rundungsschranke — wird er ohnehin auf die exakt darstellbare Zahl ´2^(−126)´ gerundet, und die Schranke bleibt gültig:

´Delta x <= 2^(−150)´, d. h. ´z = −150´.


Solution
    • ´Delta x <= 2^(−150)´
    • ´z = −150´
  • URL:
  • Language: Deutsch
  • Subjects: math
  • Type: Calculate
  • Duration: 20min
  • Credits: 5
  • Difficulty: 0.5
  • Tags: HPI Mathematik 2
  • Note:
  • Created By: ad-si
  • Created At:
    2013-04-28 10:32:07 UTC
  • Last Modified:
    2026-06-01 13:58:53 UTC