{V}erifikation der diskreten - Embedded Systems Group

Da sich die Spezifikation jedesmal als wahr herausstellte, ist es naheliegend, daß esmöglicherweise gar keine von Null verschiedenen ganze Zahlen gibt, die dieAdditionstheoreme erfüllen. Dies muß nun bewiesen werden.Wenn man 2C(4) als Parameter betrachtet, so ergeben die 4 Gleichungen aus Abb. 8 einlineares Gleichungssystem. Für den Fall, daß 2C(4)=±2 ergibt sich für die anderen ZahlenC(1) = C(3) = C(5) = C(7) = 0, was nicht erlaubt ist. Im folgenden muß also 2C(4)≠±2gelten.Wenn man nun die Gleichungen (2) und (3) addiert, so erhält man(5) 2C(4)(C(3)+C(5)) = 2C(1)und aus der Addition von (1) und (4) erhält man(6) 2C(4)(C(1)+C(7)) = 2C(3).Nun wird Gleichung (5) mit 2 multipliziert und nach 2C(3) aufgelöst:2C(3)= 4C(1)−4C(4)C(5)2C(4)Die sich ergebende Gleichung wird dann für C(3) in (6) eingesetzt und nach einigenUmformungen ergibt sich:(7) C(1)= 4C(4)C(5)+4C(4)2 C(7)4−4C(4) 2Diese Gleichung läßt sich nun wiederum in (6) einsetzen und es ergibt sich:(8) C(3)= 4C(4)2 C(5)+4C(4)C(7)4−4C(4) 2Die beiden Gleichungen (7) und (8) werden nun benutzt, um in den Gleichungen (1) - (4) dieWerte C(1) und C(3) zu eliminieren. Es ergeben sich die folgenden Gleichungen:(9) (8C(4) 2 − 4)C(5)+(8C(4) 3 − 4C(4))C(7) =0(10) (8C(4) 3 − 4C(4))C(5)+(8C(4) 2 − 4)C(7)=0(11) (8C(4) 3 − 4C(4))C(5)+(8C(4) 2 − 4)C(7)=0(12) (8C(4) 2 − 4)C(5)+(8C(4) 3 − 4C(4))C(7)=0Da (9) = (12) und (10) = (11) bleiben also nur zwei verschiedene Gleichungen übrig.Wenn man nun (9) mit 8C(4) 3 − 4C(4) und (10) mit 8C(4) 2 − 4 multipliziert und danachvoneinander abzieht, ergibt sich folgende Gleichung:(13) 64C(4) 6 − 128C(4) 4 + 80C(4) 2 − 168C(4) 2 − 4 = 027