Διαφορετικά υπόλοιπα
Συντονιστές: cretanman, silouan, rek2
-
- Επιμελητής
- Δημοσιεύσεις: 6461
- Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
- Τοποθεσία: Θεσσαλονίκη
- Επικοινωνία:
Διαφορετικά υπόλοιπα
Να προσδιορίσετε όλους τους ακέραιους αριθμούς , για τους οποίους οι αριθμοί διαιρούμενοι δια αφήνουν διαφορετικά υπόλοιπα.
Θανάσης Κοντογεώργης
Λέξεις Κλειδιά:
- Stavroulitsa
- Δημοσιεύσεις: 455
- Εγγραφή: Τρί Ιούλ 14, 2009 1:44 pm
- Τοποθεσία: Θεσσαλονίκη (Πολίχνη)
Re: Διαφορετικά υπόλοιπα
Καλησπέρα! Και εγώ σκεφτηκα το θεώρημα Wilson, αλλα το πως το εφάρμωσα είναι άλλο θέμα...
Με μια πρώτη ματιά βλέπουμε πως ο αριθμός n δεν είναι σύνθετος γιατί πολύ απλά οι διαιρέτες του αριθμού θα περιέχονται τουλάχιστον μια φορά στα παραγοντικά, επομένως θα έχουμε αρκετούς αριθμούς που θα είναι πολλαπλάσια του n... Στα τέλεια τετράγωνα όπου μπορεί να υπάρχει μόνο ένας ουσιαστικός διαιρέτης αυτός θα επαναλαμβάνεται σε αριθμούς διπλάσιούς τους αφού .
Άρα έχουμε και τους πρώτους αριθμούς όπου γνωρίζουμε πως ισχύει το θεώρημα Wilson, δηλαδή , άρα αρκεί να αποδείξουμε για κάθε ακέραιο αριθμό κ ισχυει ώστε να έχουμε διαγορετικά υπολοιπα.
Υποοθέτουμε ότι:
Θα πρέπει να ισχύει και :
έχουμε:
και πρέπει για να ισχύει αυτό να είναι ,
άρα κ=1 ή κ=-1, κρατάμε το κ=1 διότι τα παραγοντικά ισχύουν μόνο για θετικούς ακέραιους και άρα το ζητούμενο της ασκησης αφού κ=1 ισχύει μόνο για τους πρώτους n=2 και n=3 ...
ΥΓ. Ελπίζω να μην έχω πολλά λάθη...
Με μια πρώτη ματιά βλέπουμε πως ο αριθμός n δεν είναι σύνθετος γιατί πολύ απλά οι διαιρέτες του αριθμού θα περιέχονται τουλάχιστον μια φορά στα παραγοντικά, επομένως θα έχουμε αρκετούς αριθμούς που θα είναι πολλαπλάσια του n... Στα τέλεια τετράγωνα όπου μπορεί να υπάρχει μόνο ένας ουσιαστικός διαιρέτης αυτός θα επαναλαμβάνεται σε αριθμούς διπλάσιούς τους αφού .
Άρα έχουμε και τους πρώτους αριθμούς όπου γνωρίζουμε πως ισχύει το θεώρημα Wilson, δηλαδή , άρα αρκεί να αποδείξουμε για κάθε ακέραιο αριθμό κ ισχυει ώστε να έχουμε διαγορετικά υπολοιπα.
Υποοθέτουμε ότι:
Θα πρέπει να ισχύει και :
έχουμε:
και πρέπει για να ισχύει αυτό να είναι ,
άρα κ=1 ή κ=-1, κρατάμε το κ=1 διότι τα παραγοντικά ισχύουν μόνο για θετικούς ακέραιους και άρα το ζητούμενο της ασκησης αφού κ=1 ισχύει μόνο για τους πρώτους n=2 και n=3 ...
ΥΓ. Ελπίζω να μην έχω πολλά λάθη...
τελευταία επεξεργασία από Stavroulitsa σε Δευ Μάιος 31, 2010 8:37 pm, έχει επεξεργασθεί 1 φορά συνολικά.
"Millions long for immortality who do not know what to do with themselves on a rainy Sunday afternoon"
Susan Ertz
Susan Ertz
Re: Διαφορετικά υπόλοιπα
!!!!!!!!!!!!!!!!!!!!!!! Στην ηλικία σου δεν είχα ιδέα τι θα πει mod..... αλλά ίσως τότε δεν υπήρχε mathematica.Άρα έχουμε και τους πρώτους αριθμούς όπου γνωρίζουμε πως ισχύει το θεώρημα Wilson, δηλαδή , άρα αρκεί να αποδείξουμε για κάθε ακέραιο αριθμό κ ισχύει ώστε να έχουμε διαφορετικά υπόλοιπα.
What's wrong with a Greek in Hamburg?
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Διαφορετικά υπόλοιπα
Σταυρουλίτσα, σωστά δείχνεις ότι ο πρέπει να είναι πρώτος. Μετά όμως τα χαλάς. Το μόνο που απέδειξες μετά είναι ότι δεν μπορεί να ισχύει για κάθε . (Εκτός αν .) Αν ίσχυε, σωστά λες ότι θα είχαμε διαφορετικά υπόλοιπα. Δεν ισχύει όμως. Από αυτό δεν μπορούμε να συμπεράνουμε ότι τα υπόλοιπα δεν θα είναι διαφορετικά.
Πρόσθεσα ένα «δεν» που όπως πολύ σωστά παρατήρησε η Σταυρουλίτσα έλειπε.
Βάζω ακόμη μια κρυμμένη απόδειξη. Αν θες μπορείς να την αγνοήσεις.
Πρόσθεσα ένα «δεν» που όπως πολύ σωστά παρατήρησε η Σταυρουλίτσα έλειπε.
Βάζω ακόμη μια κρυμμένη απόδειξη. Αν θες μπορείς να την αγνοήσεις.
Ούτε κι' εγώ.Ωmega Man έγραψε: !!!!!!!!!!!!!!!!!!!!!!! Στην ηλικία σου δεν είχα ιδέα τι θα πει mod
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Διαφορετικά υπόλοιπα
Ας συνοψίσουμε αφού ουσιαστικά έχει λυθεί.
Για και οι αριθμοί όντως αφήνουν διαφορετικά υπόλοιπα. Θα δείξουμε ότι δεν υπάρχουν άλλοι.
Ας υποθέσουμε λοιπόν ότι .
Αν ο είναι σύνθετος τότε τα υπόλοιπα δεν είναι όλα διαφορετικά. Πράγματι έστω με . Τότε έχουμε αφού το οποίο είναι πολλαπλάσιο του . Επίσης είναι άρα (για ). Άρα όντως δύο από τους αριθμούς αφήνουν το ίδιο υπόλοιπο .
Αν ο είναι πρώτος τότε από το θεώρημα Wilson έχουμε . Άρα . Οπότε και άρα αφού . Οπότε οι και αφήνουν το ίδιο υπόλοιπο . (Είναι αφού .)
Για και οι αριθμοί όντως αφήνουν διαφορετικά υπόλοιπα. Θα δείξουμε ότι δεν υπάρχουν άλλοι.
Ας υποθέσουμε λοιπόν ότι .
Αν ο είναι σύνθετος τότε τα υπόλοιπα δεν είναι όλα διαφορετικά. Πράγματι έστω με . Τότε έχουμε αφού το οποίο είναι πολλαπλάσιο του . Επίσης είναι άρα (για ). Άρα όντως δύο από τους αριθμούς αφήνουν το ίδιο υπόλοιπο .
Αν ο είναι πρώτος τότε από το θεώρημα Wilson έχουμε . Άρα . Οπότε και άρα αφού . Οπότε οι και αφήνουν το ίδιο υπόλοιπο . (Είναι αφού .)
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 5 επισκέπτες