- gestellte Fragen oder gegebene Antworten wurden upvotet (5 Punkte je Upvote)
- erhaltene Antwort akzeptiert (2 Punkte je Antwort)
- gegebene Antwort wurde akzeptiert (15 Punkte je Antwort)
Hallo, warum heißt es "beliebiges, aber festes n" und nicht "für alle n", was ja auch in der Aufgabenstellung steht? Und was ist der Unterschied? Danke und lG
Das Prinzip der Induktion ist ja, dass um eine Aussage für alle n zu zeigen, du stattdessen zeigst, dass sie für einen Startwert (hier 1) gilt und wann immer sie für ein n gilt, sie auch für n+1 gilt. Wenn wir die Aussage P nennen, musst du im Induktionsschritt also die Implikation ∀n∈N:P(n)⟹P(n+1) Um zu zeigen, dass das gilt, musst du P(n)⟹P(n+1) für jedes n zeigen, also wählst du ein beliebiges, aber festes, und zeigst das für dieses n. Um wiederum die Implikation P(n)⟹P(n+1) zu zeigen, nimmst du die linke Seite P(n) an und zeigst daraus die rechte Seite P(n+1). Also musst du insgesamt annehmen, dass P(n) für ein beliebiges, aber festes n∈N gilt und dann P(n+1) beweisen. Die Annahme ∀n∈N:P(n) anzunehmen, wäre wenig hilfreich, denn das ist ja gerade das, was du zeigen willst.