Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014/15 (ΙΙΦ τάξη 9)
Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates
- Al.Koutsouridis
- Δημοσιεύσεις: 1798
- Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
- Τοποθεσία: Αθήνα
Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2014/15 (ΙΙΦ τάξη 9)
Μαθηματική Ολυμπιάδα Αγίας Πετρούπολης 2014-2015
Θέματα της δεύτερης φάσης (τελικής) για την 9η τάξη. Διάρκεια εξέτασης 3 ώρες. (*)
1. Υπάρχει τριώνυμο δευτέρου βαθμού με ακέραιους συντελεστές τέτοιο, ώστε ;
2. Δίνεται ισοσκελές τραπέζιο () και σημείο στον περιγεγραμμένο κύκλο του τέτοιο ώστε . Να αποδείξετε ότι .
3. Τα κελιά ενός τετραγώνου διαστάσεων χρωματίζονται με τέσσερα χρώματα. Θεωρούμε όλους τους τρόπους τοποθέτησης εσωτερικά αυτού του τετραγώνου σχήματος ταυ () των τεσσάρων κελιών (μπορεί και περιστροφές του). Να αποδείξετε ότι το σχήμα περιέχει τέσσερα διαφορετικά χρώματα λιγότερο από το 51% αυτών των περιπτώσεων.
4. Οι θετικοί αριθμοί ικανοποιούν την συνθήκη
να αποδείξετε ότι .
Καταληκτική αίθουσα (**)
5. Δίνεται κυρτό τετράπλευρο . Ο περιγεγραμμένος κύκλος του τριγώνου τέμνει τις πλευρές και στα σημεία και αντίστοιχα. Ο περιγεγραμμένος κύκλος του τριγώνου τέμνει τις πλευρές και στα σημεία και αντίστοιχα. Αν το τετράπλευρο είναι παραλληλόγραμμο να αποδείξετε ότι και το θα είναι παραλληλόγραμμο.
6. Στην διαγαλαξιακή αυτοκρατορία υπάρχουν πλανήτες, οποιοιδήποτε δύο από τους οποίους συνδέονται με μια κοσμική γραμμή διπλής κατεύθυνσης. Αυτές οι συνδέσεις εξυπηρετούνται από 2015 μεταφορικές εταιρείες. Ο αυτοκράτορας θέλει να κλείσει από αυτές τις εταιρίες έτσι, ώστε, χρησιμοποιώντας τις υπόλοιπες να μπορεί κάποιος να βρει τρόπο να μεταφερθεί από οποιοδήποτε πλανήτη σε κάποιον άλλο. Για ποιο μέγιστο με σιγουριά μπορεί να επιτευχθεί ένα τέτοιο πλάνο;
7. Ακολουθία φυσικών αριθμών ορίζεται ως εξής: - ο ελάχιστος φυσκός αριθμός, που δεν έχει εμφανιστεί πιο πριν (στην ακολουθία),σχετικά πρώτος με τον και σχετικά μη πρώτος με τον . Να αποδείξετε, ότι σε αυτή την ακολουθία εμφανίζονται ακριβώς από μια φορά όλοι οι φυσικοί αριθμοί.
(*) Η τελική φάση της ολυμπιάδας είναι προφορική.
(**) Όσοι έλυσαν τρια από τα τέσσερα αρχικά προβλήματα καλέστηκαν να λύσουν άλλα τρία σε διαφορετική αίθουσα. Ο επιπλέον χρόνος που δίνεται είναι μια ώρα.
Στατιστικά: Στον πρώτο πίνακα αναγράφεται ο αριθμός των λυτών ανά θέμα (πόσοι έλυσαν το πρώτο, δύτερο θέμα κτλ.). Στον δεύτερο πίνακα ο αριθμός των μαθητών ανά πλήθος θεμάτων που έλυσαν(πόσοι έλυσαν ένα, δυο κτλ θέματα).
Θέματα της δεύτερης φάσης (τελικής) για την 9η τάξη. Διάρκεια εξέτασης 3 ώρες. (*)
1. Υπάρχει τριώνυμο δευτέρου βαθμού με ακέραιους συντελεστές τέτοιο, ώστε ;
2. Δίνεται ισοσκελές τραπέζιο () και σημείο στον περιγεγραμμένο κύκλο του τέτοιο ώστε . Να αποδείξετε ότι .
3. Τα κελιά ενός τετραγώνου διαστάσεων χρωματίζονται με τέσσερα χρώματα. Θεωρούμε όλους τους τρόπους τοποθέτησης εσωτερικά αυτού του τετραγώνου σχήματος ταυ () των τεσσάρων κελιών (μπορεί και περιστροφές του). Να αποδείξετε ότι το σχήμα περιέχει τέσσερα διαφορετικά χρώματα λιγότερο από το 51% αυτών των περιπτώσεων.
4. Οι θετικοί αριθμοί ικανοποιούν την συνθήκη
να αποδείξετε ότι .
Καταληκτική αίθουσα (**)
5. Δίνεται κυρτό τετράπλευρο . Ο περιγεγραμμένος κύκλος του τριγώνου τέμνει τις πλευρές και στα σημεία και αντίστοιχα. Ο περιγεγραμμένος κύκλος του τριγώνου τέμνει τις πλευρές και στα σημεία και αντίστοιχα. Αν το τετράπλευρο είναι παραλληλόγραμμο να αποδείξετε ότι και το θα είναι παραλληλόγραμμο.
6. Στην διαγαλαξιακή αυτοκρατορία υπάρχουν πλανήτες, οποιοιδήποτε δύο από τους οποίους συνδέονται με μια κοσμική γραμμή διπλής κατεύθυνσης. Αυτές οι συνδέσεις εξυπηρετούνται από 2015 μεταφορικές εταιρείες. Ο αυτοκράτορας θέλει να κλείσει από αυτές τις εταιρίες έτσι, ώστε, χρησιμοποιώντας τις υπόλοιπες να μπορεί κάποιος να βρει τρόπο να μεταφερθεί από οποιοδήποτε πλανήτη σε κάποιον άλλο. Για ποιο μέγιστο με σιγουριά μπορεί να επιτευχθεί ένα τέτοιο πλάνο;
7. Ακολουθία φυσικών αριθμών ορίζεται ως εξής: - ο ελάχιστος φυσκός αριθμός, που δεν έχει εμφανιστεί πιο πριν (στην ακολουθία),σχετικά πρώτος με τον και σχετικά μη πρώτος με τον . Να αποδείξετε, ότι σε αυτή την ακολουθία εμφανίζονται ακριβώς από μια φορά όλοι οι φυσικοί αριθμοί.
(*) Η τελική φάση της ολυμπιάδας είναι προφορική.
(**) Όσοι έλυσαν τρια από τα τέσσερα αρχικά προβλήματα καλέστηκαν να λύσουν άλλα τρία σε διαφορετική αίθουσα. Ο επιπλέον χρόνος που δίνεται είναι μια ώρα.
Στατιστικά: Στον πρώτο πίνακα αναγράφεται ο αριθμός των λυτών ανά θέμα (πόσοι έλυσαν το πρώτο, δύτερο θέμα κτλ.). Στον δεύτερο πίνακα ο αριθμός των μαθητών ανά πλήθος θεμάτων που έλυσαν(πόσοι έλυσαν ένα, δυο κτλ θέματα).
τελευταία επεξεργασία από Al.Koutsouridis σε Κυρ Οκτ 09, 2022 7:28 pm, έχει επεξεργασθεί 10 φορές συνολικά.
Λέξεις Κλειδιά:
- george visvikis
- Επιμελητής
- Δημοσιεύσεις: 13278
- Εγγραφή: Παρ Νοέμ 01, 2013 9:35 am
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Από το φέρνω παράλληλη στη που τέμνει τον κύκλο στο .Το είναι ισοσκελές τραπέζιο:Al.Koutsouridis έγραψε: 2. Δίνεται ισοσκελές τραπέζιο () και σημείο στον περιγεγραμμένο κύκλο του τέτοιο ώστε . Να αποδείξετε ότι .
- matha
- Γενικός Συντονιστής
- Δημοσιεύσεις: 6423
- Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
- Τοποθεσία: Θεσσαλονίκη
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Η ανισότητα είναι αυστηρή, εκτός και αν στην εκφώνηση έλεγε "μη αρνητικοί".Al.Koutsouridis έγραψε:
4. Οι θετικοί αριθμοί ικανοποιούν την συνθήκη
να αποδείξετε ότι .
Υπάρχουν θετικοί ώστε
οπότε η αποδεικτέα γράφεται
Από Cauchy-Schwarz είναι
οπότε αρκεί να αποδειχθεί ότι
που αυτή ισοδυναμεί με την προφανή
Μάγκος Θάνος
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Ίσως να υπάρχει και κάτι καλύτερο.Al.Koutsouridis έγραψε:1. Υπάρχει τριώνυμο δευτέρου βαθμού με ακέραιους συντελεστές τέτοιο, ώστε ;
Θα δείξουμε πως τέτοιο πολυώνυμο δεν υπάρχει. Έστω λοιπόν προς άτοπο ότι το ικανοποιεί το ζητούμενο. Τότε το είναι ρίζα του . Δηλαδή
Από εδώ παίρνουμε και .
Η δεύτερη συνθήκη δίνει οπότε . Αντικαθιστώντας στην πρώτη παίρνω
δηλαδή
Βλέποντας το τελευταίο ως τριώνυμο ως προς , για να έχει ακέραια ρίζα, πρέπει η διακρίνουσά του να είναι τέλειο τετράγωνο. Όμως
Οι μοναδικές όμως λύσεις της στους ακεραίους είναι οι . (Εύκολο αφού .) Πρέπει λοιπόν που δίνει , άτοπο.
Επεξεργασία: Τελικά την πάτησα την μπανανόφλουδα. Ψάξτε να βρείτε το λάθος. Αν δεν το βρείτε τότε δείτε την επόμενη ανάρτηση του Αχιλλέα.
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Έστω ότι υπάρχει που να ικανοποιεί το ζητούμενο και τέτοιο ώστε καιAl.Koutsouridis έγραψε:1. Υπάρχει τριώνυμο δευτέρου βαθμού με ακέραιους συντελεστές τέτοιο, ώστε ;
....
Τότε, αν , όπως ο Δημήτρης παραπάνω παίρνουμε και
Αφού , ο αριθμός είναι επίσης ρίζα του
Συνεπώς, αν , τότε απ' όπου έπεται ότι και .
Αφού και , έπεται ότι , και
Οι τελευταίες δύο σχέσεις, όμως, δίνουν την εξίσωση η οποία δεν έχει ακέραια ρίζα, άτοπο.
ΠΡΟΣΘΗΚΗ (6:04μμ)
Αν , τότε , απ' όπου έπεται ότι .
Όπως παραπάνω, παίρνουμε και η οποία δίνει ή , κι άρα
ή
Για αυτά τα πολυώνυμα εύκολα βλέπουμε ότι ισχύει
Φιλικά,
Αχιλλέας
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Θα ονομάζω σχήματα ταυ με τέσσερα διαφορετικά χρώματα παρδαλά.Al.Koutsouridis έγραψε: 3. Τα κελιά ενός τετραγώνου διαστάσεων χρωματίζονται με τέσσερα χρώματα. Θεωρούμε όλους τους τρόπους τοποθέτησης εσωτερικά αυτού του τετραγώνου σχήματος ταφ () των τεσσάρων κελιών (μπορεί και περιστροφές του). Να αποδείξετε ότι το σχήμα περιέχει τέσσερα διαφορετικά χρώματα λιγότερο από το 51% αυτών των περιπτώσεων.
Η βασική ιδέα είναι να βρούμε ένα μικρό σχήμα όπου όπως και να το χρωματίσουμε, το πολύ τα μισά από τα ταυ του να είναι παρδαλά. Αν τώρα το των ταυ του ανήκουν σε τέτοια σχήματα (*) τότε θα έχουμε τελειώσει: Από αυτά μόνο τα μισά, δηλαδή το όλων των ταυ, θα μπορούν να είναι παρδαλά. Αν προσθέσουμε και όλα τα υπόλοιπα (που είναι το ) θα έχουμε το πολύ .
(*) Εδώ θα χρειαστεί επίσης κάθε ταυ να ανήκει σε ίσο αριθμό από τέτοια σχήματα για να βγει σωστά το αποτέλεσμα.
Αρχικά δοκίμασα το τετράγωνο αλλά τελικά δεν δουλεύει αφού ο πιο κάτω χρωματισμός έχει 5 στα 8 ταυ παρδαλά.
Αντί αυτού, τελικά αυτό που δουλεύει είναι οι σταυροί με 5 τετράγωνα.
Αυτοί περιέχουν ταυ ο καθένας και κάθε χρωματισμός τους έχει το πολύ δύο παρδαλά ταυ. Πράγματι, αφού ο Σταυρός έχει τετράγωνα σε κάθε χρωματισμό θα έχουμε τουλάχιστον δύο τετράγωνα με το ίδιο χρώμα. Οποιαδήποτε δύο τετράγωνα όμως ανήκουν σε τουλάχιστον δύο ταυ. (Απλός έλεγχος τριών διαφορετικών περιπτώσεων.)
Παρατηρούμε τώρα ότι το τετράγωνο περιέχει τέτοιους σταυρούς. (Το κέντρο του σταυρού πρέπει να βρίσκεται στο εσωτερικό τετράγωνο.) Κάθε σταυρός έχει ακριβώς τέσσερα ταυ εκ των οποίων το πολύ τα δύο είναι παρδαλά. Επίσης κάθε παρδαλό ταυ ανήκει σε ακριβώς έναν σταυρό εκτός από αυτά που έχουν το κέντρο τους στον περίγυρο του μεγάλου τετραγώνου.
Συνολικά λοιπόν έχουμε ακριβώς ταυ. Ο δεύτερος προσθετέος προέρχεται από το ότι έχουμε ταυ που εφάπτονται σε κάθε μία πλευρά.
Από αυτά το πολύ είναι παρδαλά.
Επειδή τώρα
οπότε το ζητούμενο αποδείχθηκε.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Θα δείξουμε ότι μπορούμε να κλείσουμε εταιρίες αλλά όχι περισσότερες.Al.Koutsouridis έγραψε: 6. Στην διαγαλαξιακή αυτοκρατορία υπάρχουν πλανήτες, οποιοιδήποτε δύο από τους οποίους συνδέονται με μια κοσμική γραμμή διπλής κατεύθυνσης. Αυτές οι συνδέσεις εξυπηρετούνται από 2015 μεταφορικές εταιρείες. Ο αυτοκράτορας θέλει να κλείσει από αυτές τις εταιρίες έτσι, ώστε, χρησιμοποιώντας τις υπόλοιπες να μπορεί κάποιος να βρει τρόπο να μεταφερθεί από οποιοδήποτε πλανήτη σε κάποιον άλλο. Για ποιο μέγιστο με σιγουριά μπορεί να επιτευχθεί ένα τέτοιο πλάνο;
Για να δείξουμε ότι μπορούμε να κλείσουμε εταιρίες χωρίζουμε αυθαίρετα τις εταιρίες σε δυο σύνολο και με και εταιρίες αντίστοιχα. Αρκεί να δείξουμε πως για τουλάχιστον ένα από τα δύο σύνολα εταιριών μπορούμε να μεταφερθούμε από οποιοδήποτε πλανήτη σε οποιοδήποτε άλλο χρησιμοποιώντας μόνο εταιρίες από αυτό το σύνολο.
Έστω λοιπόν προς άτοπο ότι δεν μπορούμε να το κάνουμε αυτό για το σύνολο και έστω δύο πόλεις ώστε να μην μπορούμε να μετακινηθούμε από την πόλη στην πόλη χρησιμοποιώντας μόνο εταιρίες του συνόλου . Αυτό σημαίνει ότι οι πόλεις συνδέονται με μια εταιρία του συνόλου . Επίσης για κάθε άλλη πόλη , είτε οι συνδέονται με μια εταιρεία του είτε οι συνδέονται με μια εταιρεία του . (Πράγματι, σε αντίθετη περίπτωση θα μπορούσαμε να μετακινηθούμε από την στην μέσω της χρησιμοποιώντας εταιρείες μόνο της , άτοπο.) Αυτό όμως σημαίνει ότι μπορούμε να πάμε από κάθε πόλη και στην και στην μέσω εταιρειών του . Άρα μπορούμε να πάμε μέσω εταιρειών του από κάθε πόλη σε κάθε άλλη πόλη, μέσω των αν χρειαστεί.
(Το πιο πάνω είναι ουσιαστικά το «γνωστό» αποτέλεσμα που λέει ότι για κάθε γράφημα τουλάχιστον ένα από τα είναι συνεκτικό.)
Μένει τώρα να βρούμε παράδειγμα που να δείχνει ότι δεν μπορούμε να κλείσουμε εταιρίες.
Ξεκινάμε με πόλεις, μια για κάθε υποσύνολο του μεγέθους . Για κάθε δυο πόλεις τα αντίστοιχα υποσύνολα έχουν αναγκαστικά μη κενή τομή. Συνδέουμε λοιπόν τις πόλεις με την εταιρεία όπου το είναι το ελάχιστο στοιχείο της τομής των συνόλων των δύο πόλεων.
Αν τώρα κλείσουμε εταιρείες θα υπάρχει τουλάχιστον μία πόλη (αυτή για την οποία το αντίστοιχο σύνολο αποτελείται από αυτές τις εταιρείες) η οποία δεν θα συνδέεται με καμία άλλη πόλη μέσω αυτών των εταιρειών, άτοπο.
Καταλήξαμε σε άτοπο αν έχουμε πόλεις. Αν έχουμε αντιπαράδειγμα με πόλεις μπορούμε να κατασκευάσουμε αντιπαράδειγμα με πόλεις ως εξής: Παίρνουμε αυθαίρετα μια πόλη και κατασκευάζουμε μια καινούργια πόλη συνδέοντας την με την χρησιμοποιώντας την εταιρεία . Επίσης για κάθε άλλη πόλη συνδέουμε την με την με την εταιρεία που συνδέει την με την . Αν μπορούμε να κλείσουμε εταιρείες στην δεύτερη περίπτωση ώστε να μπορούμε να έχουμε μετακινήσεις τότε μπορούμε να το κάνουμε και στην πρώτη περίπτωση, άτοπο.
Οπότε έχουμε αντιπαράδειγμα και με πόλεις.
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Το λάθος του Δημήτρη (για όποιον ενδιαφέρεται) είναι οτι θεωρεί οτι και μετά διαχωρίζει ρητά και άρρητα μέλη της εξίσωσης.Demetres έγραψε:
Από εδώ παίρνουμε και .
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Δεν είμαι σίγουρος ότι είναι λάθος. Η εκφώνηση αναφέρει ρητά τριώνυμο.taratoris έγραψε:Το λάθος του Δημήτρη (για όποιον ενδιαφέρεται) είναι οτι θεωρεί οτι και μετά διαχωρίζει ρητά και άρρητα μέλη της εξίσωσης.Demetres έγραψε:
Από εδώ παίρνουμε και .
Δημήτρης Σκουτέρης
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Δεν καταλαβαίνω το κοκκινισμένο.Al.Koutsouridis έγραψε:
7. Ακολουθία φυσικών αριθμών ορίζεται ως εξής: - ο ελάχιστος φυσκός αριθμός, που δεν εμφανίζεται πριν, από το πρώτο μεταξύ του και πρώτο μεταξύ του . Να αποδείξετε, ότι σε αυτή την ακολουθία εμφανίζονται ακριβώς από μια φορά όλοι οι φυσικοί αριθμοί.
- Al.Koutsouridis
- Δημοσιεύσεις: 1798
- Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
- Τοποθεσία: Αθήνα
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Καλησπέρα,Demetres έγραψε:Δεν καταλαβαίνω το κοκκινισμένο.Al.Koutsouridis έγραψε:
7. Ακολουθία φυσικών αριθμών ορίζεται ως εξής: - ο ελάχιστος φυσκός αριθμός, που δεν εμφανίζεται πριν, από το πρώτο μεταξύ του και πρώτο μεταξύ του . Να αποδείξετε, ότι σε αυτή την ακολουθία εμφανίζονται ακριβώς από μια φορά όλοι οι φυσικοί αριθμοί.
Δικό μου το λάθος , δεν έκανα σωστή απόδοση και συγνώμη για όσους ταλαιπώρησα. Το σωστό και πάλι, επιφυλάσσομαι όμως, γιατι δεν έχω λύσει την άσκηση είναι:
Ακολουθία φυσικών αριθμών ορίζεται ως εξής: - ο ελάχιστος φυσκός αριθμός, που δεν έχει εμφανιστεί πιο πριν (στην ακολουθία),σχετικά πρώτος με τον και σχετικά μη πρώτος με τον . Να αποδείξετε, ότι σε αυτή την ακολουθία εμφανίζονται ακριβώς από μια φορά όλοι οι φυσικοί αριθμοί.
Έχω αλλάξει την εκφώνηση και στην αρχική ανάρτηση.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Δεν βρήκα κάτι πιο απλό από το πιο κάτω.Al.Koutsouridis έγραψε: 7. Ακολουθία φυσικών αριθμών ορίζεται ως εξής: - ο ελάχιστος φυσκός αριθμός, που δεν έχει εμφανιστεί πιο πριν (στην ακολουθία),σχετικά πρώτους με τον και σχετικά μη πρώτος με τον . Να αποδείξετε, ότι σε αυτή την ακολουθία εμφανίζονται ακριβώς από μια φορά όλοι οι φυσικοί αριθμοί.
Ασφαλώς κάθε φυσικός εμφανίζεται το πολύ μία φορά οπότε το κύριο κομμάτι της άσκηση είναι να δειχθεί ότι κάθε φυσικός εμφανίζεται. Είναι επίσης απλό ότι η ακολουθία είναι άπειρη αφού για οποιουσδήποτε πρώτος μεταξύ τους αριθμούς με υπάρχουν άπειροι αριθμοί με και .
Έστω πρώτος . Έστω η πρώτη φορά που εμφανίζεται ένα πολλαπλάσιο του . Αν δεν εμφανίζεται κανένα πολλαπλάσιο του τότε ορίζω .
Θα αποδείξουμε κατά σειρά τα πιο κάτω λήμματα με το Λήμμα να ολοκληρώνει την απόδειξη της άσκησης. Τις αποδείξεις των Λημμάτων τις βάζω σε απόκρυψη ώστε να τις δοκιμάσετε χωρίς να τις δείτε.
Λήμμα 1: Αν πρώτοι με τότε είναι και και επιπλέον .
Λήμμα 2: Για κάθε πρώτο έχουμε .
Λήμμα 3: Για κάθε πρώτο έχουμε άπειρους όρους της ακολουθίας οι οποίοι είναι πολλαπλάσια του .
Λήμμα 4: Κάθε πρώτος εμφανίζεται στην ακολουθία.
Λήμμα 5: Στην ακολουθία εμφανίζεται κάθε φυσικός.
Re: Μαθηματική Ολυμπιάδα Α.Πετρούπολης 2015 ΙΙΦ (9η τάξη)
Πολύ ωραία η απόδειξη του Δημήτρη.
Έχω κάποιες ερωτήσεις/ιδέες σχετικά με περεταίρω προβλήματα:
1) Έγραψα κώδικα ο οποίος για κάθε πρώτο αριθμό μου επιστρέφει την θέση που εμφανίζεται ο πρώτος αυτός στην ακολουθία. Πχ ο αριθμός 2 εμφανίζεται στην θέση 2 κοκ. Επιπλέον για κάθε τέτοιο πρώτο αριθμό ο κώδικας επιστρέφει τον λόγο (ratio) της θέσης στην οποία εμφανίζεται ο αριθμός ως προς τον αριθμό.(δηλαδή για τον p=2 ο λόγος θα είναι 2/2=1 κοκ). Επιστρέφω κάποια ποτελέσματα κάτωθι:
p= 103 location is 221 ratio is 2.14563106796
p= 107 location is 232 ratio is 2.16822429907
p= 109 location is 237 ratio is 2.17431192661
p= 113 location is 246 ratio is 2.17699115044
p= 127 location is 273 ratio is 2.14960629921
p= 131 location is 282 ratio is 2.15267175573
p= 137 location is 295 ratio is 2.15328467153
p= 139 location is 300 ratio is 2.15827338129
p= 149 location is 323 ratio is 2.1677852349
p= 151 location is 328 ratio is 2.17218543046
p= 157 location is 337 ratio is 2.14649681529
p= 163 location is 354 ratio is 2.1717791411
p= 167 location is 363 ratio is 2.17365269461
p= 173 location is 374 ratio is 2.16184971098
p= 179 location is 385 ratio is 2.15083798883
p= 181 location is 392 ratio is 2.16574585635
p= 191 location is 413 ratio is 2.16230366492
p= 193 location is 422 ratio is 2.18652849741
p= 197 location is 429 ratio is 2.17766497462
p= 199 location is 434 ratio is 2.18090452261
p= 211 location is 451 ratio is 2.13744075829
p= 223 location is 478 ratio is 2.14349775785
p= 227 location is 489 ratio is 2.15418502203
p= 229 location is 496 ratio is 2.16593886463
p= 233 location is 505 ratio is 2.16738197425
p= 239 location is 522 ratio is 2.18410041841
p= 241 location is 527 ratio is 2.1867219917
p= 251 location is 540 ratio is 2.15139442231
p= 257 location is 549 ratio is 2.13618677043
p= 263 location is 570 ratio is 2.16730038023
p= 269 location is 581 ratio is 2.15985130112
p= 271 location is 588 ratio is 2.16974169742
p= 277 location is 601 ratio is 2.16967509025
p= 281 location is 610 ratio is 2.17081850534
p= 283 location is 619 ratio is 2.18727915194
p= 293 location is 636 ratio is 2.17064846416
p= 307 location is 667 ratio is 2.17263843648
p= 311 location is 674 ratio is 2.16720257235
p= 313 location is 681 ratio is 2.17571884984
p= 317 location is 690 ratio is 2.17665615142
p= 331 location is 719 ratio is 2.17220543807
p= 337 location is 728 ratio is 2.16023738872
p= 347 location is 753 ratio is 2.17002881844
p= 349 location is 758 ratio is 2.17191977077
p= 353 location is 765 ratio is 2.1671388102
p= 359 location is 778 ratio is 2.16713091922
p= 367 location is 793 ratio is 2.16076294278
p= 373 location is 808 ratio is 2.16621983914
p= 379 location is 819 ratio is 2.16094986807
p= 383 location is 830 ratio is 2.16710182768
p= 389 location is 847 ratio is 2.17737789203
p= 397 location is 860 ratio is 2.16624685139
p= 401 location is 867 ratio is 2.16209476309
p= 409 location is 884 ratio is 2.16136919315
p= 419 location is 903 ratio is 2.15513126492
p= 421 location is 908 ratio is 2.1567695962
...
...
...
p= 643 location is 1391 ratio is 2.1632970451
p= 647 location is 1400 ratio is 2.16383307573
p= 653 location is 1413 ratio is 2.16385911179
p= 659 location is 1428 ratio is 2.16691957511
p= 661 location is 1433 ratio is 2.16792738275
p= 673 location is 1458 ratio is 2.16641901932
p= 677 location is 1467 ratio is 2.16691285081
p= 683 location is 1478 ratio is 2.16398243045
p= 691 location is 1499 ratio is 2.16931982634
p= 701 location is 1520 ratio is 2.16833095578
p= 709 location is 1533 ratio is 2.16220028209
p= 719 location is 1552 ratio is 2.15855354659
p= 727 location is 1573 ratio is 2.16368638239
p= 733 location is 1582 ratio is 2.15825375171
p= 739 location is 1601 ratio is 2.16644113667
p= 743 location is 1608 ratio is 2.16419919246
Παρατηρώ οτι ο λόγος της θέσης που εμφανίζεται ενας πρώτος ως προς τον πρώτο είναι πάντα κάπου ανάμεσα στο 2.13 και 2.19. Αυτή η παρατήρηση ισχύει και για αρκετά μεγαλύτερους πρώτους. Αναρωτιέμαι αν μπορούμε να αποδείξουμε οτι ο λόγος τείνει σε κάποιο όριο (πχ 2.16) ή εαν τουλάχιστον ο λόγος είναι άνω και κάτω φραγμένος.
2) Αρχικά διαβάζοντας το πρόβλημα, το διάβασα λάθος και θεώρησα οτι κάθε αριθμός που εμφανίζεται είναι ο μικρότερος που είναι σχετικά πρώτος με τον και με τον . Γράφοντας κώδικα φαίνεται οτι ισχύει οτι και σε αυτή την περίπτωση όλοι οι θετικοί ακέραιοι εμφανίζονται. Θεωρώ είναι ενδιαφέρον να δείξουμε εαν ισχύει ή όχι.
Έχω κάποιες ερωτήσεις/ιδέες σχετικά με περεταίρω προβλήματα:
1) Έγραψα κώδικα ο οποίος για κάθε πρώτο αριθμό μου επιστρέφει την θέση που εμφανίζεται ο πρώτος αυτός στην ακολουθία. Πχ ο αριθμός 2 εμφανίζεται στην θέση 2 κοκ. Επιπλέον για κάθε τέτοιο πρώτο αριθμό ο κώδικας επιστρέφει τον λόγο (ratio) της θέσης στην οποία εμφανίζεται ο αριθμός ως προς τον αριθμό.(δηλαδή για τον p=2 ο λόγος θα είναι 2/2=1 κοκ). Επιστρέφω κάποια ποτελέσματα κάτωθι:
p= 103 location is 221 ratio is 2.14563106796
p= 107 location is 232 ratio is 2.16822429907
p= 109 location is 237 ratio is 2.17431192661
p= 113 location is 246 ratio is 2.17699115044
p= 127 location is 273 ratio is 2.14960629921
p= 131 location is 282 ratio is 2.15267175573
p= 137 location is 295 ratio is 2.15328467153
p= 139 location is 300 ratio is 2.15827338129
p= 149 location is 323 ratio is 2.1677852349
p= 151 location is 328 ratio is 2.17218543046
p= 157 location is 337 ratio is 2.14649681529
p= 163 location is 354 ratio is 2.1717791411
p= 167 location is 363 ratio is 2.17365269461
p= 173 location is 374 ratio is 2.16184971098
p= 179 location is 385 ratio is 2.15083798883
p= 181 location is 392 ratio is 2.16574585635
p= 191 location is 413 ratio is 2.16230366492
p= 193 location is 422 ratio is 2.18652849741
p= 197 location is 429 ratio is 2.17766497462
p= 199 location is 434 ratio is 2.18090452261
p= 211 location is 451 ratio is 2.13744075829
p= 223 location is 478 ratio is 2.14349775785
p= 227 location is 489 ratio is 2.15418502203
p= 229 location is 496 ratio is 2.16593886463
p= 233 location is 505 ratio is 2.16738197425
p= 239 location is 522 ratio is 2.18410041841
p= 241 location is 527 ratio is 2.1867219917
p= 251 location is 540 ratio is 2.15139442231
p= 257 location is 549 ratio is 2.13618677043
p= 263 location is 570 ratio is 2.16730038023
p= 269 location is 581 ratio is 2.15985130112
p= 271 location is 588 ratio is 2.16974169742
p= 277 location is 601 ratio is 2.16967509025
p= 281 location is 610 ratio is 2.17081850534
p= 283 location is 619 ratio is 2.18727915194
p= 293 location is 636 ratio is 2.17064846416
p= 307 location is 667 ratio is 2.17263843648
p= 311 location is 674 ratio is 2.16720257235
p= 313 location is 681 ratio is 2.17571884984
p= 317 location is 690 ratio is 2.17665615142
p= 331 location is 719 ratio is 2.17220543807
p= 337 location is 728 ratio is 2.16023738872
p= 347 location is 753 ratio is 2.17002881844
p= 349 location is 758 ratio is 2.17191977077
p= 353 location is 765 ratio is 2.1671388102
p= 359 location is 778 ratio is 2.16713091922
p= 367 location is 793 ratio is 2.16076294278
p= 373 location is 808 ratio is 2.16621983914
p= 379 location is 819 ratio is 2.16094986807
p= 383 location is 830 ratio is 2.16710182768
p= 389 location is 847 ratio is 2.17737789203
p= 397 location is 860 ratio is 2.16624685139
p= 401 location is 867 ratio is 2.16209476309
p= 409 location is 884 ratio is 2.16136919315
p= 419 location is 903 ratio is 2.15513126492
p= 421 location is 908 ratio is 2.1567695962
...
...
...
p= 643 location is 1391 ratio is 2.1632970451
p= 647 location is 1400 ratio is 2.16383307573
p= 653 location is 1413 ratio is 2.16385911179
p= 659 location is 1428 ratio is 2.16691957511
p= 661 location is 1433 ratio is 2.16792738275
p= 673 location is 1458 ratio is 2.16641901932
p= 677 location is 1467 ratio is 2.16691285081
p= 683 location is 1478 ratio is 2.16398243045
p= 691 location is 1499 ratio is 2.16931982634
p= 701 location is 1520 ratio is 2.16833095578
p= 709 location is 1533 ratio is 2.16220028209
p= 719 location is 1552 ratio is 2.15855354659
p= 727 location is 1573 ratio is 2.16368638239
p= 733 location is 1582 ratio is 2.15825375171
p= 739 location is 1601 ratio is 2.16644113667
p= 743 location is 1608 ratio is 2.16419919246
Παρατηρώ οτι ο λόγος της θέσης που εμφανίζεται ενας πρώτος ως προς τον πρώτο είναι πάντα κάπου ανάμεσα στο 2.13 και 2.19. Αυτή η παρατήρηση ισχύει και για αρκετά μεγαλύτερους πρώτους. Αναρωτιέμαι αν μπορούμε να αποδείξουμε οτι ο λόγος τείνει σε κάποιο όριο (πχ 2.16) ή εαν τουλάχιστον ο λόγος είναι άνω και κάτω φραγμένος.
2) Αρχικά διαβάζοντας το πρόβλημα, το διάβασα λάθος και θεώρησα οτι κάθε αριθμός που εμφανίζεται είναι ο μικρότερος που είναι σχετικά πρώτος με τον και με τον . Γράφοντας κώδικα φαίνεται οτι ισχύει οτι και σε αυτή την περίπτωση όλοι οι θετικοί ακέραιοι εμφανίζονται. Θεωρώ είναι ενδιαφέρον να δείξουμε εαν ισχύει ή όχι.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 14 επισκέπτες