Σχετικά Πρώτοι
Συντονιστές: Demetres, socrates, silouan
Σχετικά Πρώτοι
Δίνεται το σύνολο . Να δείξετε ότι σε οποιοδήποτε υποσύνολο του έστω με μπορούμε να βρούμε τέτοια ώστε . Ισχύει το ίδιο και για ; Για μαθητές.
Bye :')
Λέξεις Κλειδιά:
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: Σχετικά Πρώτοι
Χωρίζουμε τους αριθμούς στις εξής κατηγορίες:
- Οι αριθμοί που διαιρούνται με το
- Οι αριθμοί που διαιρούνται με το , αλλά όχι με το
- Οι αριθμοί που διαιρούνται με το , αλλά όχι με το και το
.
.
.
- Οι αριθμοί που διαιρούνται με το , αλλά με κανέναν από τους προηγούμενους πρώτους.
Με αυτό τον τρόπο είναι βέβαιο πως αριθμοί από διαφορετικές κατηγορίες είναι πρώτοι μεταξύ τους.
Έστω πως υπήρχε ένα υποσύνολο του , έστω , όπου δεν ίσχυε το ζητούμενο. Προφανώς θα έπρεπε οι αριθμοί που θα περιείχε να προέρχονταν από το πολύ δύο κατηγορίες, καθώς διαφορετικά θα επιλέγαμε αριθμό από διαφορετικές κατηγορίες και το ζητούμενο θα ίσχυε.
Θα αποδείξουμε πως δεν γίνεται να πάρουμε αριθμούς από μόνο κατηγορίες:
Πράγματι ακόμα και αν πάρουμε από τις δύο μεγαλύτερες (σε πλήθος), δηλαδή τις δύο πρώτες, το συνολικό πλήθος είναι , άρα ακόμα και σε αυτή την περίπτωση δεν καλύπτουμε αριθμούς, άτοπο.
Επομένως το ζητούμενο ισχύει όταν το πλήθος του είναι . Όταν είναι όμως δεν ισχύει, όπως δείξαμε στο παραπάνω (παίρνοντας τους αριθμούς της πρώτης και της δεύτερης κατηγορίας.)
Υ.Γ Η λύση είναι τελείως λάθος . Αναμενόμενο βέβαια, όταν πας να λύσεις μια άσκηση μετά τα μεσάνυχτα .
- Οι αριθμοί που διαιρούνται με το
- Οι αριθμοί που διαιρούνται με το , αλλά όχι με το
- Οι αριθμοί που διαιρούνται με το , αλλά όχι με το και το
.
.
.
- Οι αριθμοί που διαιρούνται με το , αλλά με κανέναν από τους προηγούμενους πρώτους.
Με αυτό τον τρόπο είναι βέβαιο πως αριθμοί από διαφορετικές κατηγορίες είναι πρώτοι μεταξύ τους.
Έστω πως υπήρχε ένα υποσύνολο του , έστω , όπου δεν ίσχυε το ζητούμενο. Προφανώς θα έπρεπε οι αριθμοί που θα περιείχε να προέρχονταν από το πολύ δύο κατηγορίες, καθώς διαφορετικά θα επιλέγαμε αριθμό από διαφορετικές κατηγορίες και το ζητούμενο θα ίσχυε.
Θα αποδείξουμε πως δεν γίνεται να πάρουμε αριθμούς από μόνο κατηγορίες:
Πράγματι ακόμα και αν πάρουμε από τις δύο μεγαλύτερες (σε πλήθος), δηλαδή τις δύο πρώτες, το συνολικό πλήθος είναι , άρα ακόμα και σε αυτή την περίπτωση δεν καλύπτουμε αριθμούς, άτοπο.
Επομένως το ζητούμενο ισχύει όταν το πλήθος του είναι . Όταν είναι όμως δεν ισχύει, όπως δείξαμε στο παραπάνω (παίρνοντας τους αριθμούς της πρώτης και της δεύτερης κατηγορίας.)
Υ.Γ Η λύση είναι τελείως λάθος . Αναμενόμενο βέβαια, όταν πας να λύσεις μια άσκηση μετά τα μεσάνυχτα .
τελευταία επεξεργασία από Διονύσιος Αδαμόπουλος σε Κυρ Ιουν 18, 2017 5:10 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Houston, we have a problem!
Re: Σχετικά Πρώτοι
Δεν ισχύει αυτό οι , π.χ δεν είναι πρώτοι μεταξύ τους.Διονύσιος Αδαμόπουλος έγραψε:Χωρίζουμε τους αριθμούς στις εξής κατηγορίες:
- Οι αριθμοί που διαιρούνται με το
- Οι αριθμοί που διαιρούνται με το , αλλά όχι με το
- Οι αριθμοί που διαιρούνται με το , αλλά όχι με το και το
.
.
.
- Οι αριθμοί που διαιρούνται με το , αλλά με κανέναν από τους προηγούμενους πρώτους.
Με αυτό τον τρόπο είναι βέβαιο πως αριθμοί από διαφορετικές κατηγορίες είναι πρώτοι μεταξύ τους.
Έστω πως υπήρχε ένα υποσύνολο του , έστω , όπου δεν ίσχυε το ζητούμενο. Προφανώς θα έπρεπε οι αριθμοί που θα περιείχε να προέρχονταν από το πολύ δύο κατηγορίες, καθώς διαφορετικά θα επιλέγαμε αριθμό από διαφορετικές κατηγορίες και το ζητούμενο θα ίσχυε.
Θα αποδείξουμε πως δεν γίνεται να πάρουμε αριθμούς από μόνο κατηγορίες:
Πράγματι ακόμα και αν πάρουμε από τις δύο μεγαλύτερες (σε πλήθος), δηλαδή τις δύο πρώτες, το συνολικό πλήθος είναι , άρα ακόμα και σε αυτή την περίπτωση δεν καλύπτουμε αριθμούς, άτοπο.
Επομένως το ζητούμενο ισχύει όταν το πλήθος του είναι . Όταν είναι όμως δεν ισχύει, όπως δείξαμε στο παραπάνω (παίρνοντας τους αριθμούς της πρώτης και της δεύτερης κατηγορίας.)
Bye :')
-
- Επιμελητής
- Δημοσιεύσεις: 6461
- Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
- Τοποθεσία: Θεσσαλονίκη
- Επικοινωνία:
Re: Σχετικά Πρώτοι
Γράφουμε τους αριθμούς ως εξής:
Αν υπάρχουν και οι τρεις από μια γραμμή, τότε είναι ανά δύο πρώτοι μεταξύ τους.
Αλλιώς, έχουμε ακριβώς δύο από κάθε γραμμή και τον
Οπότε σίγουρα θα υπάρχει κάποια από τις τριάδες
Αν υπάρχουν και οι τρεις από μια γραμμή, τότε είναι ανά δύο πρώτοι μεταξύ τους.
Αλλιώς, έχουμε ακριβώς δύο από κάθε γραμμή και τον
Οπότε σίγουρα θα υπάρχει κάποια από τις τριάδες
Θανάσης Κοντογεώργης
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 7 επισκέπτες