Teiler von 14^16 - 5^16 < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Finde explizit 8 natürliche Zahlen, die Teiler von [mm] 14^{16} [/mm] - [mm] 5^{16} [/mm] sind. |
Hallo zusammen,
ich bearbeite z.Z. die o.g. Aufgabe und tu mich etwas schwer damit. Das explizite Ausrechnen der Zahl ist sicherlich nicht zielführend, da diese sehr groß ist.
Mein erster Ansatz war es zunächst, die Differenz modulo 2,...,9 zu betrachten. Das ist nicht riesig aufwendig, allerdings finden sich so nur 3 und 9 als Teiler. Natürlich könnte ich jetzt noch weiter rumprobieren mit größeren modulen. Das scheint mir aber etwas unsystematisch zu sein. Ich könnte natürlich auch nur die module betrachten, die Primzahlen sind. Jede Zahl lässt sich durch eine PFZ darstellen. Dann könnte ich z.B. auch Primzahlquadrate noch untersuchen usw. bis ich irgendwann meine 8 Teiler zusammen habe.
Hat jemand eventuell eine Idee, wie man das etwas zielführender gestalten kann?
Viele Grüße,
mathelernender
|
|
| |
|
Hallo,
> Finde explizit 8 natürliche Zahlen, die Teiler von [mm]14^{16}[/mm]
> - [mm]5^{16}[/mm] sind.
>
> Hallo zusammen,
>
> ich bearbeite z.Z. die o.g. Aufgabe und tu mich etwas
> schwer damit. Das explizite Ausrechnen der Zahl ist
> sicherlich nicht zielführend, da diese sehr groß ist.
>
> Mein erster Ansatz war es zunächst, die Differenz modulo
> 2,...,9 zu betrachten. Das ist nicht riesig aufwendig,
> allerdings finden sich so nur 3 und 9 als Teiler.
> Natürlich könnte ich jetzt noch weiter rumprobieren mit
> größeren modulen. Das scheint mir aber etwas
> unsystematisch zu sein. Ich könnte natürlich auch nur die
> module betrachten, die Primzahlen sind. Jede Zahl lässt
> sich durch eine PFZ darstellen. Dann könnte ich z.B. auch
> Primzahlquadrate noch untersuchen usw. bis ich irgendwann
> meine 8 Teiler zusammen habe.
>
> Hat jemand eventuell eine Idee, wie man das etwas
> zielführender gestalten kann?
Lasse einmal die dritte binomische Formel auf den Term los...
Gruß, Diophant
|
|
|
|
