Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Exponentialfunktion exp(n,x) berechnen (http://www.informatikerboard.de/board/thread.php?threadid=1737)

Geschrieben von yuro123 am 09.12.2013 um 20:32:

  Exponentialfunktion exp(n,x) berechnen

Hallo,

und zwar hab ich folgendes Problem. Ich würde gerne wissen, wie man bei folgender Aufgabe zur unten genannten Lösung kommt. Ich komm nicht auf den Lösungsansatz.
Zitat:

Aufgabe:
Welche Werte liefert exp(n, 15972) für n = 0,1,2,3,4


Zur Lösung brauch ich die Primzahlen:
p(0) = 2,
p(1) = 3,
p(2) = 5,
p(3) = 7

Zitat:
Lösung:
15972 = 2^2 · 3^1 · 5^0 · 7^0 · 11^3


Wie kommt man auf die Exponenten?


Geschrieben von eulerscheZahl am 10.12.2013 um 05:58:

 

Wie ist exp(n,x) definiert? Ich kenne nur exp(x).

15972 = 7986 * 2
7986 = 3993 * 2
3993 = 1331 * 3
1331 = 121 * 11
121 = 11 * 11
11 = 1 * 11

15972 = 2 * 2 * 3 * 11 * 11 * 11 = 2^2 * 3^1 * 11^3

War das das, was du wissen wolltest?


Geschrieben von yuro123 am 10.12.2013 um 07:58:

 

Super Dankeeee! Die Rechnung geht auf smile

Habe noch Fragen zu einem LOOP Programm. Werde aber ein neues Thema dafür eröffnen. Wäre super wenn du mir da ebenfalls helfen könntest smile Daumen hoch


Forensoftware: Burning Board, entwickelt von WoltLab GmbH