Beweis zu Dezimalziffernfolge von negativen 2er Potenzen

Aufrufe: 724     Aktiv: 15.04.2021 um 18:44
0
Ich muss für eine Aufgabe Beweisen das alle 2er Potenzen mit negativen Exponenten in ihrer Dezimalziffernfolge auf 5 enden leider habe ich so einen Beweis noch nie gemacht und auch keine wirkliche idee wie ich das hinbekomme wir haben denn Tipp bekommen das wir es per induktion zeigen sollen ich weiß nur nicht wie ich diese aussage per induktion zeigen soll
Diese Frage melden
gefragt

Punkte: 16

 
Hast du vorab mal geprüft , ob diese Aussage stimmt ?   ─   markushasenb 15.04.2021 um 11:03
die aussage muss stimmen das auch nur nh teilaufgabe die man für die eigentliche aufgabe braucht eigentlich ist das unsere Aufgabe ( Zeigen Sie: Kann eine rationale Zahl in 2-adischer Darstellung mit endlicher Man-tissenlänge ohne Rundungsfehler abgespeichert werden, so ist sie eine Ganzzahl oder ihreDezimalziffernfolge endet auf5.)   ─   henry_99 15.04.2021 um 11:13
Kommentar schreiben
2 Antworten
0
Für die Dezimaldarstellung einer Zahl muss diese auf einen Nenner mit einer 10er-Potenz gebracht werden.
Es ist also eine Umformung \(\frac1{2^k}=\frac{?}{10^n}\) mit irgendeinem n gefragt. Das ist nicht so schwer, auch ohne Induktion. Was erhälst Du da?
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 34.24K

 
1
dort wo das Fragezichen steht müsste dann ein 5^n stehen und damit hat man dann das in der Darstellung zur 10er Basis die letzte zahl in der Dezimalfolge eine 5 sein muss richtig ? bzw eine Potenz von 5 aber müsste ich dann nicht noch zeigen das 5^n immer mit einer 5 als ziffer endet oder ist das klar ?   ─   henry_99 15.04.2021 um 12:21
1
ja ok das ist mir soweit klar kann ich dann wenn ich soweit bin damit argummentieren das wenn die zahl keine Rundungsfehler hat das sie auf 5 endet da dann der letzte summand immer 5/10^n ist oder das wenn es eine ganze zahl ist klar ist das sie keine Rundungsfehler hat und endliche Mantissenlänge , da jede ganze zahl als Binärzahl dargestellt werden kann ?   ─   henry_99 15.04.2021 um 13:16
von der eigentlichen Aufgabe und bin kein Informatik Student studiere eigentlich Mathe und haben gerade erst mit dem Thema angefangen deswegen bin ich da noch nicht so drin   ─   henry_99 15.04.2021 um 13:39
1
Ja mir ist schon klar das im 10er System das multiplizieren oder dividieren mit 10 das Komma verschiebt versteh nur nicht was mir das bei der Aufgabe bringen soll und ich wollte ja nur wissen ob meine idee sobald ich das mit denn 2er Potenzen habe danach richtig ist weil ich denn zusammen hang zwischen kein rundungsefhlern und endlicher Mantissenlänge zu dem das die Zahl auf 5 endet oder gerade ist für mich noch nicht ganz klar ist   ─   henry_99 15.04.2021 um 14:18
1
also ich würde sagen die Behauptung ist das wenn eine rationale Zahl in 2-adischer Darstellung dargestellt wird und diese dann eine endliche Mantissenlänge hat und keine rundungsfehler dann folgt daraus das die Dezimalziffernfolge der zahl auf 5 endet oder die Zahl eine ganze Zahl ist. das heißt die Vorraussetzung ist das die Mantissenlänge endlich ist und es keine rundungsfehler gibt   ─   henry_99 15.04.2021 um 14:34
1
Dann endet die Dezimalziffernfolge auf 5 , da der letzte vorkommende Summand mit einer Mantissenzahl von 1 die Form 2^-s hat wobei für s gilt 1<=s<=k und durch die vorüberlegung weiß man das 2^-s auf 5 endet ( bin mir nicht sicher ob das ganz richtig ist habe das mit dem s eingebaut da nur weil die Mantisse endlich ist es ja nicht heißt das die k-te also letzte Mantissenzahl 1 ist )   ─   henry_99 15.04.2021 um 14:58
1
ja das problem ist das das mit dem Summanden für mich viel verständlicher ist. ja in dem Fall ist die zahl eine ganze Zahl   ─   henry_99 15.04.2021 um 15:41
1
Tut mir leid bin gerade wirklich verwirrt   ─   henry_99 15.04.2021 um 15:44
1
Könntest du mir vielleicht erklären was alles an meiner begründung falsch ist ?
   ─   henry_99 15.04.2021 um 15:45
1
ich versteh auch nicht wieso q*2^l =n sein soll für ein n aus Z   ─   henry_99 15.04.2021 um 15:52
1
Ok also ich versuche es noch mal so ausführlich wie für mich möglich hinzuschreiben. Also das 2^-n immer auf 5 in der Dezimalziffernfolge sehe ich jetzt schon mal als Bewiesende Aussage an.
Beweis: Sei q eine rationale Zahl, sodass q in 2-adischer Darstellung so dargestellt werden kann das es keine rundungsfehler hat und eine endliche Mantissenlänge. Dann kann q dargestellt werden als Produkt von 2^-E woebei E= log(q) (Logarithmus zur basis 2) und dies dann nach unten Abgerundet mit der Summe von i=0 bis k (wobei k die Anzahl der Mantissen ist) über m_i *2^-i (wobei m_i die Mantissenzahl ist also 0 oder 1). Sei nun a die letzte Mantissenzahl die 1 ist also m_a = 1 und für alle a>l und a<=k gilt dann m_a = 0. Die 2^-i kann man dann so umformen 2^-i = (5/10)^i dann sieht man dierekt das die letzte ziffer in der Dezimalziffernfolge eine 5 sein muss.   ─   henry_99 15.04.2021 um 16:12
1
Besser kriege ich meine gedanken wirklich nicht zusammen gefasst tut mir auch leid das ich mich so schwer damit tue aber ich hab das wirklich noch nicht so gut verstanden aber bin wirklich sehr dankbar für deine hilfe bis jetzt   ─   henry_99 15.04.2021 um 16:13
1
Also bei das mit 2^-E war tatsächlich falsch also es muss 2^E sein zumindest stand die Formel so in unserer Vorlesung und mit dem m_a = 0 mein ich das alle m_i ab einem index gleich 0 sind aber ich glaube das kann hier weggelassen werden ich hab dabei daran gedacht das man ja nur eine gewisse anzahl an bits hat für die Mantisse aber hier geht es ja erstmal allgemein darum und dann ist es ja hier erstmal nur wichtig das die Mantissenlänge endlich ist. ich habe eben schon mal das ganze für 7 durchgerechnet   ─   henry_99 15.04.2021 um 16:46
wenn man 2^E+1 rechnet dann hat man doch eine 0 vor dem Komma oder weil wir hatten bis das m_0=1 sein muss wodurch man ja dann immer eine 1 vor dem Komma hat   ─   henry_99 15.04.2021 um 16:48
und ja das mit dem q=.. meinte ich genau wie es bei dir steht   ─   henry_99 15.04.2021 um 16:49
ich glaube wir reden da gerade bisschen aneinander vorbei also bis jetzt hätte ich das so verstanden das in der summe wie du sie oben hingeschrieben hast für i = 0 : m_0 * 2^-0 = m_0 raus kommt und wir hatten bei uns in der Vorlesung das m_i element aus {0,1, ... ,b-1} und m_0 ungleich 0 ist somit bleibt für b = 2 nur noch m_0 = 1 uns wurde auch gesagt das man deswegen bei denn Bits die für die Mantissen sind immer 1 weniger benötigt wird , da m_0=1 immer der fall ist für normaliesierte Zahlen   ─   henry_99 15.04.2021 um 17:01
so wie du das da stehen hast mit dem z1 z2 . . . (Komma) zn+1 . . . zk hab ich das halt noch nicht gesehen mir ist zwar das mit dem Komma verschieben klar aber ich versteh immer noch nicht worauf du bei dem Beweis hinaus willst   ─   henry_99 15.04.2021 um 17:04
ja ich meine deine Beweis idee verstehe ich noch nicht ganz   ─   henry_99 15.04.2021 um 17:06
ok willst du darauf hinaus das ich das komma so verschieben kann das nur noch zk hinter dem komma steht und das diese 5 ist oder worauf willst du hinaus ?   ─   henry_99 15.04.2021 um 17:07
man muss ja aus denn vorraussetzungen irgendwie darauf kommen das zk =5 ist oder q eine ganze Zahl das doch das ziel oder ? aber das verschieben bringt mir doch keine informationen darüber wie zk aussieht deswgen hab ich irgednwie immer versucht das über die summe zu erklären   ─   henry_99 15.04.2021 um 17:23
ich bin mir halt nicht ganz sicher wie ich das bei meinem beweis machen soll die summe endet immer mit der ziffer 5 aber da man davor noch das 2^E hat kann sich das halt ändern   ─   henry_99 15.04.2021 um 17:33
Müsste es bei der q=n/2^l=5^l*n/10^l sein anstatt 10^n und wenn es doch 10^n sein soll warum ?
   ─   henry_99 15.04.2021 um 17:34
Diese l gibt es , da man mit einem gut gewählten l das Komma so verschieben kann das man nur noch eine ganze Zahl hat oder ?   ─   henry_99 15.04.2021 um 17:37
ok dann macht das soweit sinn für mich wenn man voher sagt das man q zur 2-er Basis darstellt weil ansonsten müsste man das komma doch mit 10-er Potenzen verschieben oder ?   ─   henry_99 15.04.2021 um 17:42
und ich habe das schon mal für die 7 durchgerechnet dann kommt man zu der stelle das man da stehen hat 7 = 2^2*(1+1/2+1/2^2) dann hab ich mir erstmal nur die summe angeschaut und diese so umgeformt (1+1/2+1/2^2)= (1+ 5/10 + 5^2/10^2)=1,75 und wenn ich das dann mit 2^2 multipliziere kommt natürlich wieder 7 raus   ─   henry_99 15.04.2021 um 17:45
ja ich mein nur weil du da stehen hast n=q*2^l ist es dabei dann egal ob q zur 10er oder 2er basis dargestellt wird ?   ─   henry_99 15.04.2021 um 17:47
ok ich glaube so langsam kommt das verständnis ich wüsste nur gerne ob mein Beweis auch funktioniert weil ich mir immer noch unsicher bin also ich glaube zwar das man es mit meiner idee auch Beweisen könnte aber das da noch irgendwie paar logische lücken drin sind   ─   henry_99 15.04.2021 um 17:57
auf jeden Fall vielen vielen dank für deine Hilfe und deine zeit es hat mir wirklich sehr weitergeholfen   ─   henry_99 15.04.2021 um 18:15

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.