|
Hallo,
ich gucke folgendes :
Betrachten Sie die übliche Darstellung von unbeschrifteten ganzen Zahlen, wobei die Ziffern aufeinanderfolgenden Basispotenzen in absteigender Reihenfolge entsprechen. Beweisen Sie, dass es in einer solchen Darstellung ausreicht, um eine Zahl von einem p-basierten System in ein q-basiertes System umzuwandeln, wobei und positive ganze Zahlen sind, jede Ziffer der Zahl aus der ursprünglichen Basis auszudrücken System zum Basissystem unter Verwendung von der Anzahl der Stellen des Basissystems . Formulieren Sie die Regel und im umgekehrten Fall und beweisen Sie diese, wenn die Umwandlung von einem auf basierenden System in ein auf basierendes System erfolgt.
Also wir haben eine Zahl in der Form . Ausserdem haben wir und somit ist die Zahl gleich . Ist das die Darstellung im System mit Basis ? Also wenn wir Ziffern brauchen für die Darstellung im System mit Basis kann mandie Zahl auch mit Ziffer im System mit Basis darstellen.
Ist das soweit richtig?
|
|
|
> Ist das soweit richtig?
Nein, bei der Ziffernanzahl liegst du komplett daneben.
Der Spezialfall bedeutet, dass jede Ziffer im -System genau Ziffern im -System entspricht. Brauchen wir also Ziffern im -System, so brauchen wir maximal Ziffern im -System. "Maximal" deswegen, weil die vorderste Ziffer im -System nicht unbedingt genau Ziffern umfassen muss wegen führender Nullen, die man auch weglassen kann. Genauer gesagt bewegt sich die Anzahl der -Ziffern im Bereich .
Prominentes Beispiel ist die Umwandlung von Hexadezimalzahlen in Binärzahlen, z.B
7A2D = 0111 1010 0010 1101
Hier sieht man: 4 Hexadezimalziffern entsprechen nicht 16, sondern in dem Fall eigentlich nur 15 Binärziffern, da man die eine führende Null auch weglassen kann, es verbleibt 111 1010 0010 1101 .
|
|
Also im Fall entspricht jede Ziffer im p-System genau Ziffern im q-System, weil wir bei der Darstellung im p-System das mit ersetzen? Oder wie kommt man auf das Ergebnis?
Im umgekehrten Fall wenn wir von q-System zum p-System gehen, dann werden jeweils Ziffern von der q-System Darstellung mit ersetzt?
|
|
Zur ersten Frage habe ich eigentlich alles gesagt - wenn du da weitere Erklärungen brauchst, muss ein besserer Didaktiker ran, der dir das nochmal erklärt.
> Im umgekehrten Fall wenn wir von -System zum -System gehen, dann werden jeweils Ziffern von der -System Darstellung mit ersetzt?
Ja, und zwar von HINTEN beginnend. Vorn müssen dann ggfs. Nullen rangesetzt werden, um auch bei der vordersten Stelle auf genau Ziffern im -System zu kommen. Schau dir einfach nochmal mein Beispiel mit der Hexadezimalzahl an, das kann man auch "rückwärts" lesen, d.h., von der Binärzahl ausgehend.
|
|
Also ich habe verstanden dass wenn man eine Zahl im p-System hat die Ziffern hat, da jede Ziffer im p-System Ziffer braucht um im q-System gargestellt zu werden, hat die urspruengliche Zahl vom p-System in q-System maximal mn Ziffern. Die erste Ziffer von der Zahl im p-System kann im q-System mit Nullen anfangen, deshalb kann man diese auch weglassen. Um eine untere Schranke zu bekommen fuer die Anzahl der Ziffern im q-System, nehmen wir an dass die erste Ziffer im p-System 0 ist, also betrachten wir nur noch Ziffern und so bekommen wir die untere Schranke .
Habe ich bisher alles richtig verstanden?
In der Aufgabestellung wird verlangt zu beweisen dass jede Ziffer der Zahl aus der ursprünglichen p-Basis zum Basissystem unter Verwendung von der Anzahl der Stellen des Basissystems dargestellt werden kann. Hat man das mit der obigen Beschreibung bewiesen? Oder muss man das formell irgendwie beweisen?
Was der umgekehrten Fall angeht : Wir betrachten die Zahl im q-System, und zwar von Ende zum Anfang. Wir betrachten jeweils immer Ziffern und diese entsprechen dann immer eine Ziffer im p-System. Falls am Anfang keine n-Ziffer sind (da man die Nullen weglassen konnte) schreiben wir soviele Nullen am Anfang dazu bis wir Ziffern bekommen, diese bilden dann wieder eine Ziffer im q-System.
Ist das die Regel in den umgekehrten Fall? Und wie kann man das beweisen?
|
|
> In der Aufgabestellung wird verlangt zu beweisen dass jede Ziffer der Zahl aus der ursprünglichen -Basis zum Basissystem , unter Verwendung von der Anzahl der Stellen des Basissystems dargestellt werden kann.
Es ist an sich eine bekannte (und bei euch auch schon hoffentlich) bewiesene Eigenschaft solcher Stellenwertsysteme, dass man mit maximal -stelligen Zahlen im -System genau die Zahlen abbilden kann.
Nun sind das wegen genau die Zahlen , was nun just die möglichen Ziffern im -Stellenwertsystem sind - voila, fertig!
|
|
Könntest du mir den Teil "...dass man mit maximal n-stelligen Zahlen im q-System genau die Zahlen abbilden kann" erklären? Ich habe das nicht so richtig verstanden.
Also im q-System kann man die Zahlen mit Hilfe von maximal Ziffern darstellen? Oder was bedeutet das?
|
|
> Also im -System kann man die Zahlen mit Hilfe von maximal Ziffern darstellen?
Na genau das habe ich doch gerade gesagt - hältst du mich für so senil, dass du hier Bestätigung einforderst, ob ich das wirklich so gemeint habe?
Insgesamt scheinst du sehr wenig Eigenschaften von Stellenwertsystemen zu kennen, nach diesen Nachfragen zu urteilen.
|
|
Habe mir alles nochmal durchgelesen und habe es jetzt verstanden! Vielen Dank für Deine Hilfe!! :-)
|