Διαιρετότητα με πρώτους
Συντονιστές: cretanman, silouan, rek2
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Διαιρετότητα με πρώτους
Για κάθε πρώτο αριθμό να αποδειχτεί πως
Houston, we have a problem!
Λέξεις Κλειδιά:
-
- Δημοσιεύσεις: 3600
- Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
- Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ
Re: Διαιρετότητα με πρώτους
Ωραίο.Διονύσιος Αδαμόπουλος έγραψε:Για κάθε πρώτο αριθμό να αποδειχτεί πως
Εστω .
Μετά από πράξεις έχουμε
Αρκεί να αποδείξουμε ότι ο διαιρεί το
Αλλά είναι
και έτσι παίρνουμε το ζητούμενο
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Διαιρετότητα με πρώτους
Για είναι άμεσο οπότε υποθέτω ότι περιττός. Παρατηρώ ότι το είναι πολλαπλάσιο του για κάθε εκτός από την περίπτωση . Άρα
Αλλά . Άρα όπως είναι και το ζητούμενο.
Αλλά . Άρα όπως είναι και το ζητούμενο.
Re: Διαιρετότητα με πρώτους
Έχουμε ότι .
Είναι εύκολο να δούμε ότι για κάθε οπότε το ζητούμενο είναι άμεσο.
Είναι εύκολο να δούμε ότι για κάθε οπότε το ζητούμενο είναι άμεσο.
Σιλουανός Μπραζιτίκος
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Διαιρετότητα με πρώτους
Και ένα σχετικό ερώτημα:
Έστω πρώτος. Να βρεθεί με πόσους τρόπους μπορούμε να χρωματίσουμε τις μισές κορυφές ενός κανονικού -γώνου κόκκινες και τις άλλες μισές μπλε. Δυο χρωματισμοί θεωρούνται ίδιοι αν ο ένας προκύπτει από τον άλλο με περιστροφή του πολυγώνου.
Έστω πρώτος. Να βρεθεί με πόσους τρόπους μπορούμε να χρωματίσουμε τις μισές κορυφές ενός κανονικού -γώνου κόκκινες και τις άλλες μισές μπλε. Δυο χρωματισμοί θεωρούνται ίδιοι αν ο ένας προκύπτει από τον άλλο με περιστροφή του πολυγώνου.
-
- Δημοσιεύσεις: 217
- Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
- Τοποθεσία: Χανιά
Re: Διαιρετότητα με πρώτους
Επίσης, από Θ.Wolstenholme's:
Για πρώτους μεγαλύτερους ή ίσους του
Για πρώτους μεγαλύτερους ή ίσους του
Γιάννης Μπορμπαντωνάκης
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Διαιρετότητα με πρώτους
Το απαντάω για να μην ξεχαστεί. Θα υποθέσω ότι ο είναι περιττός.Demetres έγραψε:Και ένα σχετικό ερώτημα:
Έστω πρώτος. Να βρεθεί με πόσους τρόπους μπορούμε να χρωματίσουμε τις μισές κορυφές ενός κανονικού -γώνου κόκκινες και τις άλλες μισές μπλε. Δυο χρωματισμοί θεωρούνται ίδιοι αν ο ένας προκύπτει από τον άλλο με περιστροφή του πολυγώνου.
Αν δεν λάβουμε υπόψη τις περιστροφές υπάρχουν ακριβώς τρόποι να κάνουμε τον χρωματισμό.
Λαμβάνοντας υπόψη τις περιστροφές, τους περισσότερους από τους χρωματισμούς τους μετρήσαμε φορές τον κάθε ένα. Υπάρχουν όμως κάποιοι χρωματισμοί τους οποίους μετρήσαμε λιγότερες φορές. Συγκεκριμένα αυτοί για τους οποίους υπάρχει κάποια περιστροφή που μας δίνει τον ίδιο χρωματισμό.
Έστω οι κορυφές και έστω ότι η περιστροφή που στέλνει την στην δίνει τον ίδιο χρωματισμό. Δηλαδή οι έχουν το ίδιο χρώμα.
Αν τότε όλες οι κορυφές έχουν το ίδιο χρώμα.
Αν αλλά τότε οι κορυφές χωρίζονται σε ζεύγη ιδίου χρώματος, τα . Αυτό είναι άτοπο αφού περιττός και οι μισές κορυφές πρέπει να είναι μπλε και οι άλλες μισές κόκκινες.
Αν αλλά τότε οι «περιττές» κορυφές πρέπει να έχουν το ένα από τα δύο χρώματα και οι «άρτιες» το άλλο. Υπάρχουν ακριβώς δύο τέτοιοι χρωματισμοί και είναι οι μόνοι που δεν μετρήθηκαν από φορές.
Άρα το πλήθος των χρωματισμών είναι
Το αρχικό ζητούμενο είναι τώρα άμεσο.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης