Διαίρεση με n!

[georgevg]

Υπάρχει κάποια λύση (χωρίς διωνυμικό τελεστή) για την απόδειξη της πρότασης "το γινόμενο n διαδοχικών ακεραίων διαιρείται από το n!";(Με επαγωγή και αναδρομές)

[Mihalis_Lambrou]

Υπάρχει κάποια λύση (χωρίς διωνυμικό τελεστή) για την απόδειξη της πρότασης "το γινόμενο n διαδοχικών ακεραίων διαιρείται από το n!";(Με επαγωγή και αναδρομές)

Θέλουμε να δείξουμε ότι .

Υπάρχει τρόπος να το αποδείξουμε με διπλή επαγωγή, ως προς και , αλλά ο ακόλουθος τρόπος είναι πιο σβέλτος.

Κάνουμε επαγωγή στο .

Αν , το ζητούμενο είναι άμεσο.

Για το επαγωγικό βήμα έχουμε να δείξουμε ότι αν ισχύει η για όλα τα με , τότε για θα ισχύει .

Σπάζοντας τον τελευταίο παράγοντα στα δύο, έχουμε από την επαγωγική υπόθεση ότι υπάρχουν φυσικοί με







Αυτό δείχνει το επαγωγικό βήμα, οπότε ολοκληρώνεται η απόδειξη.

[georgevg]

Ευχαριστώ πολύ για την απάντηση, όμως δεν κατάλαβα γιατί παίρνουμε q+p=N+1.Απορρέει από κάποιο κανόνα ή θεωρία;

[harrisp]

Υπάρχει κάποια λύση (χωρίς διωνυμικό τελεστή) για την απόδειξη της πρότασης "το γινόμενο n διαδοχικών ακεραίων διαιρείται από το n!";(Με επαγωγή και αναδρομές)

Δεν ξερω αν ειναι σωστό, μου φαίνεται πολυ απλό, αλλα αφου ειναι διαδοχικοί ακέραιοι δεν θα υπάρχει τουλαχιςτον ενα πολλαπλασιο του δηλ. του ;

[Mihalis_Lambrou]

Δεν ξερω αν ειναι σωστό, μου φαίνεται πολυ απλό, αλλα αφου ειναι διαδοχικοί ακέραιοι δεν θα υπάρχει τουλαχιςτον ενα πολλαπλασιο του δηλ. του ;

Χάρη, δεν είναι σωστό το επιχείρημά σου. Ο ευκολότερος τρόπος να το δεις είναι με παράδειγμα:

Ο αριθμός έχει μέσα του πολλαπλάσιο του αλλά ο ίδιος δεν είναι πολλαπλάσιο του .

Μην το μπλέκεις με την περίπτωση που αν οι διαιρούν τον και είναι πρώτοι προς αλλήλους, τότε και το γινόμενο διαιρεί τον .

[Mihalis_Lambrou]

Ευχαριστώ πολύ για την απάντηση, όμως δεν κατάλαβα γιατί παίρνουμε q+p=N+1.Απορρέει από κάποιο κανόνα ή θεωρία;

Μάλλον δεν έχεις ξεκαθαρίσει τι είναι αυτό που ονομάζουμε "επαγωγικό επιχείρημα", γι' αυτό και η ερώτηση. Διάβασε περί επαγωγής (ουσιαστικά όμως) και αν τότε δυσκολευτείς, θα δούμε τι μπορούμε να κάνουμε. Αλλιώς είναι πολύ δύσκολο με το πληκτρολόγιο να εξηγούμε τι είναι επαγωγή, δεδομένου ότι καλύπτεται επαρκέστατα στα βιβλία.

[harrisp]

Δεν ξερω αν ειναι σωστό, μου φαίνεται πολυ απλό, αλλα αφου ειναι διαδοχικοί ακέραιοι δεν θα υπάρχει τουλαχιςτον ενα πολλαπλασιο του δηλ. του ;

Χάρη, δεν είναι σωστό το επιχείρημά σου. Ο ευκολότερος τρόπος να το δεις είναι με παράδειγμα:

Ο αριθμός έχει μέσα του πολλαπλάσιο του αλλά ο ίδιος δεν είναι πολλαπλάσιο του .

Μην το μπλέκεις με την περίπτωση που αν οι διαιρούν τον και είναι πρώτοι προς αλλήλους, τότε και το γινόμενο διαιρεί τον .

Κύριε Μιχάλη έχετε δίκιο. Σας ευχαριστώ πολυ για την εξήγηση.