🧩 Μαθηματική Επαγωγή: Τι Πραγματικά Κάνουμε στο Βήμα k → k+1;

🧩 Μαθηματική Επαγωγή: Τι Ψάχνω στο Βήμα \(k\to k+1\);

Για πολλούς μαθητές η μαθηματική επαγωγή φαίνεται απλή μέχρι να φτάσουν στη φράση: «Υποθέτουμε ότι ισχύει για \(n=k\) και αποδεικνύουμε ότι ισχύει για \(n=k+1\)».

Και τότε γεννιέται η εύλογη απορία: ωραία, αλλά πώς ακριβώς το κάνω; Γιατί σε κάθε άσκηση οι αλγεβρικοί χειρισμοί μοιάζουν διαφορετικοί;

Η βασική στρατηγική είναι μία:
Στην περίπτωση \(k+1\), προσπάθησε να βρεις κρυμμένη μέσα της την περίπτωση \(k\).

Το παράδειγμα που ξεκαθαρίζει την ιδέα

Ας αποδείξουμε με επαγωγή τον γνωστό τύπο:

\[ 1+2+3+\cdots+n=\frac{n(n+1)}{2}. \]

Για \(n=1\) η σχέση ισχύει:

\[ 1=\frac{1\cdot2}{2}. \]

Τώρα υποθέτουμε ότι η σχέση ισχύει για κάποιο \(k\), δηλαδή:

\[ 1+2+\cdots+k=\frac{k(k+1)}{2}. \]

Θέλουμε να αποδείξουμε ότι ισχύει και για τον επόμενο αριθμό \(k+1\).

Εδώ βρίσκεται το σημείο που συχνά μπερδεύει τους μαθητές. Δεν ξεκινάμε κάνοντας τυχαίους αλγεβρικούς χειρισμούς. Γράφουμε την περίπτωση \(k+1\) έτσι ώστε να εμφανιστεί η περίπτωση \(k\):

\[ 1+2+\cdots+k+(k+1) = \underbrace{(1+2+\cdots+k)}_{\text{αυτό το γνωρίζουμε}} +(k+1). \]

Τώρα μπορούμε να χρησιμοποιήσουμε την επαγωγική υπόθεση:

\[ 1+2+\cdots+k+(k+1) = \frac{k(k+1)}{2}+(k+1). \]

Και από εδώ και πέρα είναι απλώς άλγεβρα:

\[ \frac{k(k+1)}{2}+(k+1) = \frac{(k+1)(k+2)}{2}. \]

Αυτό όμως είναι ακριβώς ο αρχικός τύπος με \(n=k+1\). Άρα αποδείξαμε ότι

\[ P(k)\Longrightarrow P(k+1). \]

Το σημαντικότερο σημείο

Η επαγωγική υπόθεση δεν λέει ότι αποδείξαμε ήδη την πρόταση για κάθε \(k\). Προσωρινά υποθέτουμε ότι ισχύει για έναν αυθαίρετο \(k\) και αποδεικνύουμε το υπό συνθήκη συμπέρασμα:

\[ \boxed{\text{Αν ισχύει για }k,\text{ τότε ισχύει και για }k+1.} \]

Γι’ αυτό χρειάζεται και η αρχική περίπτωση. Είναι σαν μια σειρά από ντόμινο: δεν αρκεί να γνωρίζουμε ότι κάθε ντόμινο ρίχνει το επόμενο. Πρέπει να ρίξουμε και το πρώτο.

Όταν κολλάς σε μια απόδειξη με επαγωγή, ρώτησε:

«Πώς μπορώ να γράψω την περίπτωση \(k+1\), ώστε να εμφανιστεί μέσα της κάτι που γνωρίζω ήδη από την περίπτωση \(k\);»

Δεν υπάρχει μία αλγεβρική συνταγή που να λύνει κάθε επαγωγική απόδειξη. Άλλοτε θα χρειαστεί παραγοντοποίηση, άλλοτε ανάπτυξη, άλλοτε προσθαφαίρεση ενός κατάλληλου όρου. Η κατεύθυνση, όμως, παραμένει η ίδια:

\[ \boxed{\text{Περίπτωση }k+1 \;\longrightarrow\; \text{εντοπίζω την περίπτωση }k \;\longrightarrow\; \text{χρησιμοποιώ την υπόθεση}.} \]

Αφορμή: Συζήτηση μαθητών για το τι πραγματικά συμβαίνει στο επαγωγικό βήμα μιας απόδειξης.

📚

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώΠολλαπλό βιβλίο ΝΕΟ — 437 βιβλία σε PDF

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →