letzte 250 Stellen einer Zahl |
04.07.2005, 20:00 | Spieky | Auf diesen Beitrag antworten » | ||||||
letzte 250 Stellen einer Zahl Bestimmen Sie die letzten 250 Stellen von . Hierzu darf man benutzen, dass . In der Klausur hat damals jemand aufgespalten in Primfaktoren und dann nach einiger Rechnung(die ich nicht verstehe) herausgefunden, dass dieses Phi die 1000! teilt. Anschließend ist er dann auf das Ergebnis gekommen. Kann mir jemand sagen, wie man eine solche Aufgabe löst, ich kann mir gut vorstellen, dass so etwas auch in unserer Klausur drankommen könnte. |
||||||||
04.07.2005, 20:30 | AD | Auf diesen Beitrag antworten » | ||||||
Steht doch schon alles da bei dir! Hier nur noch ein paar Details zur Rechnung: Weiter: Den maximalen Exponenten , so dass zu einer gegebenen Primzahl die Zahl durch teilbar ist, kann man berechnen durch (die Summe bricht irgendwann ab). Für und heißt das , also genauso viel wie wir brauchen. Für p=2 genügt bereits die Abschätzung . |
||||||||
04.07.2005, 20:45 | kurellajunior | Auf diesen Beitrag antworten » | ||||||
RE: letzte 250 Stellen einer Zahl
Aber gilt das nicht nur wenn prim ist? Und was hilft uns der Teiler der Potenz weiter? Jan |
||||||||
04.07.2005, 20:53 | AD | Auf diesen Beitrag antworten » | ||||||
RE: letzte 250 Stellen einer Zahl
Nein, es gilt tatsächlich für alle m.
Wenn , dann gibt es eine ganze Zahl k mit . Nach dem Satz von Fermat-Euler gilt dann |
||||||||
04.07.2005, 22:42 | Spieky | Auf diesen Beitrag antworten » | ||||||
Super, danke. Das mit der Summe war genau das, was ich nicht verstanden hatte und wo ich auch so gar nicht wusste, wie man darauf kommt. Aber jetzt ist es, glaube ich, klar. |
|