Διαίρεση με n!
Συντονιστής: nkatsipis
Διαίρεση με n!
Υπάρχει κάποια λύση (χωρίς διωνυμικό τελεστή) για την απόδειξη της πρότασης "το γινόμενο n διαδοχικών ακεραίων διαιρείται από το n!";(Με επαγωγή και αναδρομές)
Λέξεις Κλειδιά:
-
- Επιμελητής
- Δημοσιεύσεις: 15764
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Διαίρεση με n!
Θέλουμε να δείξουμε ότι .georgevg έγραψε:Υπάρχει κάποια λύση (χωρίς διωνυμικό τελεστή) για την απόδειξη της πρότασης "το γινόμενο n διαδοχικών ακεραίων διαιρείται από το n!";(Με επαγωγή και αναδρομές)
Υπάρχει τρόπος να το αποδείξουμε με διπλή επαγωγή, ως προς και , αλλά ο ακόλουθος τρόπος είναι πιο σβέλτος.
Κάνουμε επαγωγή στο .
Αν , το ζητούμενο είναι άμεσο.
Για το επαγωγικό βήμα έχουμε να δείξουμε ότι αν ισχύει η για όλα τα με , τότε για θα ισχύει .
Σπάζοντας τον τελευταίο παράγοντα στα δύο, έχουμε από την επαγωγική υπόθεση ότι υπάρχουν φυσικοί με
Αυτό δείχνει το επαγωγικό βήμα, οπότε ολοκληρώνεται η απόδειξη.
Re: Διαίρεση με n!
Ευχαριστώ πολύ για την απάντηση, όμως δεν κατάλαβα γιατί παίρνουμε q+p=N+1.Απορρέει από κάποιο κανόνα ή θεωρία;
Re: Διαίρεση με n!
Δεν ξερω αν ειναι σωστό, μου φαίνεται πολυ απλό, αλλα αφου ειναι διαδοχικοί ακέραιοι δεν θα υπάρχει τουλαχιςτον ενα πολλαπλασιο του δηλ. του ;georgevg έγραψε:Υπάρχει κάποια λύση (χωρίς διωνυμικό τελεστή) για την απόδειξη της πρότασης "το γινόμενο n διαδοχικών ακεραίων διαιρείται από το n!";(Με επαγωγή και αναδρομές)
-
- Επιμελητής
- Δημοσιεύσεις: 15764
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Διαίρεση με n!
Χάρη, δεν είναι σωστό το επιχείρημά σου. Ο ευκολότερος τρόπος να το δεις είναι με παράδειγμα:ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε: Δεν ξερω αν ειναι σωστό, μου φαίνεται πολυ απλό, αλλα αφου ειναι διαδοχικοί ακέραιοι δεν θα υπάρχει τουλαχιςτον ενα πολλαπλασιο του δηλ. του ;
Ο αριθμός έχει μέσα του πολλαπλάσιο του αλλά ο ίδιος δεν είναι πολλαπλάσιο του .
Μην το μπλέκεις με την περίπτωση που αν οι διαιρούν τον και είναι πρώτοι προς αλλήλους, τότε και το γινόμενο διαιρεί τον .
-
- Επιμελητής
- Δημοσιεύσεις: 15764
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Διαίρεση με n!
Μάλλον δεν έχεις ξεκαθαρίσει τι είναι αυτό που ονομάζουμε "επαγωγικό επιχείρημα", γι' αυτό και η ερώτηση. Διάβασε περί επαγωγής (ουσιαστικά όμως) και αν τότε δυσκολευτείς, θα δούμε τι μπορούμε να κάνουμε. Αλλιώς είναι πολύ δύσκολο με το πληκτρολόγιο να εξηγούμε τι είναι επαγωγή, δεδομένου ότι καλύπτεται επαρκέστατα στα βιβλία.georgevg έγραψε:Ευχαριστώ πολύ για την απάντηση, όμως δεν κατάλαβα γιατί παίρνουμε q+p=N+1.Απορρέει από κάποιο κανόνα ή θεωρία;
Re: Διαίρεση με n!
Mihalis_Lambrou έγραψε:Χάρη, δεν είναι σωστό το επιχείρημά σου. Ο ευκολότερος τρόπος να το δεις είναι με παράδειγμα:ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε: Δεν ξερω αν ειναι σωστό, μου φαίνεται πολυ απλό, αλλα αφου ειναι διαδοχικοί ακέραιοι δεν θα υπάρχει τουλαχιςτον ενα πολλαπλασιο του δηλ. του ;
Ο αριθμός έχει μέσα του πολλαπλάσιο του αλλά ο ίδιος δεν είναι πολλαπλάσιο του .
Μην το μπλέκεις με την περίπτωση που αν οι διαιρούν τον και είναι πρώτοι προς αλλήλους, τότε και το γινόμενο διαιρεί τον .
Κύριε Μιχάλη έχετε δίκιο. Σας ευχαριστώ πολυ για την εξήγηση.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 5 επισκέπτες