JBMO 2018 - Θέματα - Λύσεις
Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
JBMO 2018 - Θέματα - Λύσεις
Πρόβλημα 1: Να βρείτε όλα τα ζεύγη των ακεραίων που ικανοποιούν την εξίσωση
Πρόβλημα 2: Θεωρούμε τριψήφιους αριθμούς με τις παρακάτω ιδιότητες:
(1) Όλα τα ψηφία τους είναι διαφορετικά από το .
(2) Το άθροισμα των ψηφίων κάθε αριθμού είναι .
(3) Τα ψηφία των μονάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
(4) Τα ψηφία των δεκάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
(5) Τα ψηφία των εκατοντάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
Να βρείτε τη μέγιστη δυνατή τιμή του .
Πρόβλημα 3: Έστω ένας θετικός ακέραιος και ένας περιττός θετικός ακέραιος. Οι μη μηδενικοί ρητοί αριθμοί δεν είναι όλοι ίσοι μεταξύ τους και ικανοποιούν την
Να βρείτε:
(α) το γινόμενο συναρτήσει των και
(β) την ελάχιστη τιμή του , ώστε να υπάρχουν , που να ικανοποιούν τις δοσμένες συνθήκες.
Πρόβλημα 4: Έστω οξυγώνιο τρίγωνο. Τα σημεία , , είναι τα συμμετρικά των κορυφών , και ως προς τις πλευρές , και , αντίστοιχα. Οι περιγεγραμμένοι κύκλοι των τριγώνων και τέμνονται για δεύτερη φορά στο σημείο . Τα σημεία και ορίζονται με ανάλογο τρόπο. Να αποδείξετε ότι οι ευθείες , και διέρχονται από το ίδιο σημείο.
Πρόβλημα 2: Θεωρούμε τριψήφιους αριθμούς με τις παρακάτω ιδιότητες:
(1) Όλα τα ψηφία τους είναι διαφορετικά από το .
(2) Το άθροισμα των ψηφίων κάθε αριθμού είναι .
(3) Τα ψηφία των μονάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
(4) Τα ψηφία των δεκάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
(5) Τα ψηφία των εκατοντάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
Να βρείτε τη μέγιστη δυνατή τιμή του .
Πρόβλημα 3: Έστω ένας θετικός ακέραιος και ένας περιττός θετικός ακέραιος. Οι μη μηδενικοί ρητοί αριθμοί δεν είναι όλοι ίσοι μεταξύ τους και ικανοποιούν την
Να βρείτε:
(α) το γινόμενο συναρτήσει των και
(β) την ελάχιστη τιμή του , ώστε να υπάρχουν , που να ικανοποιούν τις δοσμένες συνθήκες.
Πρόβλημα 4: Έστω οξυγώνιο τρίγωνο. Τα σημεία , , είναι τα συμμετρικά των κορυφών , και ως προς τις πλευρές , και , αντίστοιχα. Οι περιγεγραμμένοι κύκλοι των τριγώνων και τέμνονται για δεύτερη φορά στο σημείο . Τα σημεία και ορίζονται με ανάλογο τρόπο. Να αποδείξετε ότι οι ευθείες , και διέρχονται από το ίδιο σημείο.
Λέξεις Κλειδιά:
-
- Δημοσιεύσεις: 117
- Εγγραφή: Δευ Δεκ 12, 2016 5:33 pm
- Τοποθεσία: Λευκωσία
Re: JBMO 2018 - Θέματα - Λύσεις
1) Θέτουμε , όπου
(1)
Αφού
οπότε πρεέι να λύσουμε τις εξισώσεις
, που είναι άτοπο απο το θεώρημα Mihaelescu
ή
που έχει μοναδική λύση
ή
που έχει μοναδική λύση
ή
που δεν έχουν λύσεις, καθώς αυξάνεται γρήγορα (function growth)
η μοναδική περίπτωση είανι και
Δηλαδή αντικαθηστώντας στο (1), έχουμε
και έτσι:
(1)
Αφού
οπότε πρεέι να λύσουμε τις εξισώσεις
, που είναι άτοπο απο το θεώρημα Mihaelescu
ή
που έχει μοναδική λύση
ή
που έχει μοναδική λύση
ή
που δεν έχουν λύσεις, καθώς αυξάνεται γρήγορα (function growth)
η μοναδική περίπτωση είανι και
Δηλαδή αντικαθηστώντας στο (1), έχουμε
και έτσι:
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: JBMO 2018 - Θέματα - Λύσεις
Θεωρούμε αρχικά συμμετρική αντιστροφή με πόλο το και δύναμη (συμμετρική είναι ως προς την διχοτόμο της γωνίας ).Demetres έγραψε: ↑Πέμ Ιουν 21, 2018 3:07 pm
Πρόβλημα 4: Έστω οξυγώνιο τρίγωνο. Τα σημεία , , είναι τα συμμετρικά των κορυφών , και ως προς τις πλευρές , και , αντίστοιχα. Οι περιγεγραμμένοι κύκλοι των τριγώνων και τέμνονται για δεύτερη φορά στο σημείο . Τα σημεία και ορίζονται με ανάλογο τρόπο. Να αποδείξετε ότι οι ευθείες , και διέρχονται από το ίδιο σημείο.
Από τον ορισμό αυτής της αντιστροφής το πάει στο και το ανάποδο.
Λόγω του ότι οι και είναι ισογώνιες και και , με αποτέλεσμα , που είναι η δύναμη, έχουμε πως τα και αντιστρέφονται μεταξύ τους.
Άρα οι περιγεγραμμένοι κύκλοι των και γίνονται οι και αντίστοιχα. Το σημείο τομής αυτών δηλαδή είναι το αντίστροφο του .
Όμως οι και οι ταυτίζονται με τα ύψη των αντίστοιχων κορυφών από τις , επομένως το αντίστροφο του είναι το ορθόκεντρο του . Όμως ξέρουμε από τις ιδιότητες αυτής της αντιστροφής πως οι και είναι ισογώνιες. Άρα η ταυτίζεται με την ευθεία , όπου το περίκεντρο του (αφού τα είναι ισογώνια).
Όμοια η και η ταυτίζονται με τις και , επομένως οι τρεις ευθείες μας διέρχονται από το ίδιο σημείο, το .
Προστέθηκε το σχήμα (δεν είναι ολόκληρο, αλλά φαίνονται τα βασικά σημεία της λύσης)!
τελευταία επεξεργασία από Διονύσιος Αδαμόπουλος σε Παρ Ιουν 22, 2018 8:14 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Houston, we have a problem!
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Demetres έγραψε: ↑Πέμ Ιουν 21, 2018 3:07 pm
Πρόβλημα 4: Έστω οξυγώνιο τρίγωνο. Τα σημεία , , είναι τα συμμετρικά των κορυφών , και ως προς τις πλευρές , και , αντίστοιχα. Οι περιγεγραμμένοι κύκλοι των τριγώνων και τέμνονται για δεύτερη φορά στο σημείο . Τα σημεία και ορίζονται με ανάλογο τρόπο. Να αποδείξετε ότι οι ευθείες , και διέρχονται από το ίδιο σημείο.
Βάζω και την δική μου λύση για το 4. (Ας βάλει κάποιος ένα σχήμα. )
Έχουμε αφού η είναι κάθετη στην . Ομοίως . Άρα και επειδή , όπου το περίκεντρο του , τότε τα είναι ομοκυκλικά.
Τότε . (Από το ισόπλευρο τρίγωνο .)
Αφού τα είναι συνευθειακά, δηλαδή το ανήκει πάνω στην . Ομοίως ανήκει και στις και
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: JBMO 2018 - Θέματα - Λύσεις
Προφανώς τα ψηφία δεν μπορούν να χρησιμοποιηθούν.Demetres έγραψε: ↑Πέμ Ιουν 21, 2018 3:07 pm
Πρόβλημα 2: Θεωρούμε τριψήφιους αριθμούς με τις παρακάτω ιδιότητες:
(1) Όλα τα ψηφία τους είναι διαφορετικά από το .
(2) Το άθροισμα των ψηφίων κάθε αριθμού είναι .
(3) Τα ψηφία των μονάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
(4) Τα ψηφία των δεκάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
(5) Τα ψηφία των εκατοντάδων δύο οποιονδήποτε αριθμών είναι διαφορετικά.
Να βρείτε τη μέγιστη δυνατή τιμή του .
Αν χρησιμοποιηθεί το ψηφίο , τότε μπορεί να χρησιμοποιηθεί μόνο ως (ή με κάποια αναδιάταξη αυτού). Αυτός ο συνδυασμός όμως μπορεί να χρησιμοποιηθεί μόνο μια φορά, καθώς αν εμφανιζόταν και δεύτερη, τότε σε μια θέση θα εμφανιζόταν ξανά το ψηφίο . Άρα το μπορεί να χρησιμοποιηθεί μόνο μια φορά.
Παρατηρούμε επίσης πως κάθε άλλο ψηφίο μπορεί να εμφανιστεί το πολύ φορές (το πολύ μια φορά σε εκατοντάδες, δεκάδες και μονάδες).
Ακόμη το πλήθος όλων των ψηφίων που χρησιμοποιούνται πρέπει να είναι πολλαπλάσιο του (αφού έχουμε τριψήφιους αριθμούς).
Από τα παραπάνω μπορούν να χρησιμοποιηθούν το πολύ ψηφία ( φορές τα ψηφία από έως και μια φορά το ). Προφανώς αυτό δεν γίνεται άρα ένα πρώτο ανώτερο όριο είναι τα ψηφία, δηλαδή να έχουμε .
Για να ισχύει αυτό πρέπει το ψηφίο να χρησιμοποιηθεί τουλάχιστον φορές. Πρέπει να τονιστεί πως το ψηφίο μπορεί να εμφανιστεί μόνο ως (ή με κάποια αναδιάταξη αυτού).
Έστω πως το χρησιμοποιείται στους τριψήφιους και (δεν παίζει ρόλο η σειρά απλά το ότι εμφανίζεται το το και το δύο φορές).
Το ψηφίο επομένως δεν μπορεί να χρησιμοποιηθεί, καθώς έχουν χρησιμοποιηθεί ήδη άσσοι.
Άρα για να έχουμε ψηφία πρέπει όλα τα ψηφία από το έως το να χρησιμοποιηθούν φορές.
Αφού το θα χρησιμοποιηθεί φορές, θα χρησιμοποιηθεί επιπλέον φορές το και το .
Το μπορεί να εμφανιστεί μόνο ως και . Αυτό όμως δεν γίνεται καθώς έχει ήδη χρησιμοποιηθεί ο μέγιστος αριθμός ψηφίων και .
Άρα δεν γίνεται να έχουμε ψηφία, δηλαδή έχουμε το πολύ ψηφία, δηλαδή το πολύ τριψήφιους.
Μια πεντάδα είναι η εξής:
Άρα πράγματι το μέγιστο είναι .
Houston, we have a problem!
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Ένας άλλος τρόπος για να δούμε ότι έχουμε το πολύ αριθμούς είναι ο εξής:
Αν έχουμε αριθμούς, τότε το άθροισμα των ψηφίων τους ισούται με . Όμως το άθροισμα των ψηφίων ισούται τουλάχιστον με Άρα που δίνει .
Αν έχουμε αριθμούς, τότε το άθροισμα των ψηφίων τους ισούται με . Όμως το άθροισμα των ψηφίων ισούται τουλάχιστον με Άρα που δίνει .
-
- Δημοσιεύσεις: 117
- Εγγραφή: Δευ Δεκ 12, 2016 5:33 pm
- Τοποθεσία: Λευκωσία
Re: JBMO 2018 - Θέματα - Λύσεις
Γράφουμε - Σχέση (1)Demetres έγραψε: ↑Πέμ Ιουν 21, 2018 3:07 pmΠρόβλημα 3: Έστω ένας θετικός ακέραιος και ένας περιττός θετικός ακέραιος. Οι μη μηδενικοί ρητοί αριθμοί δεν είναι όλοι ίσοι μεταξύ τους και ικανοποιούν την
Να βρείτε:
(α) το γινόμενο συναρτήσει των και
(β) την ελάχιστη τιμή του , ώστε να υπάρχουν , που να ικανοποιούν τις δοσμένες συνθήκες.
Ισχυρισμός: Δεν μπορούμε να έχουμε
Απόδειξη:
Εαν έχουμε τότε απο την σχέση (1) έχουμε , όποτε επαπγωγικά όλοι οι αριθμοί είναι ίσες, άτοπο!
Τωρά η σχέση (1) γράφεται
οπότε πολλαπλασιάζοντας κατά μέλη οι ισότητες για
(όπου )
β) Αφού είανι ρητό, πρέπει
να είναι ρητό.
Αλλά αφού n είανι περιττό, πρέπει το κ να είανι τέλειο τετράγωνο ακεραίου.
Δηλαδή
Για , εύκολα μπορύμε να βρούμε παράδειγμα
- gbaloglou
- Επιμελητής
- Δημοσιεύσεις: 3342
- Εγγραφή: Παρ Φεβ 27, 2009 10:24 pm
- Τοποθεσία: Θεσσαλονικη
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Στο Πρόβλημα 2 ακολούθησα 'πορεία εξόντωσης', παρατηρώντας αρχικά ότι αποκλείονται τα ψηφία 9 και 8, και εξετάζοντας μετά τις περιπτώσεις όπου το μέγιστο ψηφίο είναι 7, 6, κλπ Μου ξέφευγαν όμως περιπτώσεις, και κατέληξα να αποδείξω ότι ! Διόρθωσα το λάθος μου πριν δω τις λύσεις του Διονύση και του Δημήτρη, καθώς προσπαθούσα να κατασκευάσω έναν πίνακα λύσεων και 'μεγίστων', μη ισοδυνάμων περιπτώσεων. Επισυνάπτω αυτόν τον πίνακα ... χωρίς να είμαι και 100% σίγουρος ότι είναι πλήρης, πιστεύοντας όμως ότι το παράδειγμα 5 αριθμών που παρέθεσε ο Διονύσης είναι ουσιαστικά μοναδικό.
ΕΠΕΞΕΡΓΑΣΙΑ 24-6-2018 1:15 μμ: αλλαγή πίνακα λύσεων
ΕΠΕΞΕΡΓΑΣΙΑ 24-6-2018 1:15 μμ: αλλαγή πίνακα λύσεων
τελευταία επεξεργασία από gbaloglou σε Κυρ Ιουν 24, 2018 1:15 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Γιώργος Μπαλόγλου -- κρυσταλλογράφω άρα υπάρχω
Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: JBMO 2018 - Θέματα - Λύσεις
Χμμμ τελικά έβγαινε πιο απλά από ότι φανταζόμουν... Δεν μπορούσα να κρατηθώ όμως και να μην χρησιμοποιήσω ΑΝΤΙΣΤΡΟΦΗ σε αυτό το όμορφο πρόβλημα.Demetres έγραψε: ↑Παρ Ιουν 22, 2018 11:45 amDemetres έγραψε: ↑Πέμ Ιουν 21, 2018 3:07 pm
Πρόβλημα 4: Έστω οξυγώνιο τρίγωνο. Τα σημεία , , είναι τα συμμετρικά των κορυφών , και ως προς τις πλευρές , και , αντίστοιχα. Οι περιγεγραμμένοι κύκλοι των τριγώνων και τέμνονται για δεύτερη φορά στο σημείο . Τα σημεία και ορίζονται με ανάλογο τρόπο. Να αποδείξετε ότι οι ευθείες , και διέρχονται από το ίδιο σημείο.
Βάζω και την δική μου λύση για το 4. (Ας βάλει κάποιος ένα σχήμα. )
Έχουμε αφού η είναι κάθετη στην . Ομοίως . Άρα και επειδή , όπου το περίκεντρο του , τότε τα είναι ομοκυκλικά.
Τότε . (Από το ισόπλευρο τρίγωνο .)
Αφού τα είναι συνευθειακά, δηλαδή το ανήκει πάνω στην . Ομοίως ανήκει και στις και
Ένα σχήμα στην ωραία αυτή λύση του κύριου Δημήτρη:
Houston, we have a problem!
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Datis-Kalali έγραψε: ↑Παρ Ιουν 22, 2018 1:32 pmΓράφουμε - Σχέση (1)Demetres έγραψε: ↑Πέμ Ιουν 21, 2018 3:07 pmΠρόβλημα 3: Έστω ένας θετικός ακέραιος και ένας περιττός θετικός ακέραιος. Οι μη μηδενικοί ρητοί αριθμοί δεν είναι όλοι ίσοι μεταξύ τους και ικανοποιούν την
Να βρείτε:
(α) το γινόμενο συναρτήσει των και
(β) την ελάχιστη τιμή του , ώστε να υπάρχουν , που να ικανοποιούν τις δοσμένες συνθήκες.
Ισχυρισμός: Δεν μπορούμε να έχουμε
Απόδειξη:
Εαν έχουμε τότε απο την σχέση (1) έχουμε , όποτε επαπγωγικά όλοι οι αριθμοί είναι ίσες, άτοπο!
Τωρά η σχέση (1) γράφεται
οπότε πολλαπλασιάζοντας κατά μέλη οι ισότητες για
(όπου )
β) Αφού είανι ρητό, πρέπει
να είναι ρητό.
Αλλά αφού n είανι περιττό, πρέπει το κ να είανι τέλειο τετράγωνο ακεραίου.
Δηλαδή
Για , εύκολα μπορύμε να βρούμε παράδειγμα
Στο (α) υπάρχει και η περίπτωση .
Για το (β) ένα παράδειγμα με και είναι το .
Ας δούμε όμως και πως μπορούμε να βρούμε το παράδειγμα: Δοκιμάζουμε όπου ελπίζουμε τα πράγματα να είναι πιο απλά. Γράφουμε και η συνθήκη γίνεται
όπου . Ας γράψουμε . Οπότε είναι . Επίσης που δίνει . Άρα και με πράξεις καταλήγουμε στο . Ομοίως παίρνουμε και . Πρέπει αφού αλλιώς θα είχαμε .
Με (σχεδόν) οτιδήποτε δοκιμάσουμε δουλεύει. Π.χ. εγώ ξεκίνησα με που δίνει και .
Για δείτε και αυτό εδώ.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Όπως με ενημέρωσε ο Διονύσης, η εκφώνηση ζητάει παράδειγμα με .
Ευτυχώς το πιο πάνω διορθώνεται εύκολα για να δώσει για το παράδειγμα για .
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Συμπληρώνω διαφορετικά την λύση μιας και δεν χρειάζεται η αναφορά στο θεώρημα Mihailescu.
Θα βρούμε όλα τα ζεύγη μη μηδενικών ακεραίων ώστε . Αλλάζοντας πρόσημα μπορώ να υποθέσω ότι . Αν , τότε εκτός και αν . Για έχουμε .
Μπορούμε λοιπόν τώρα να υποθέσουμε . Τότε .
Άρα μοναδικές λύσεις είναι οι και .
Η συνέχεια όπως στην λύση του Datis.
-
- Επιμελητής
- Δημοσιεύσεις: 1172
- Εγγραφή: Τετ Δεκ 31, 2008 8:07 pm
- Τοποθεσία: ΗΡΑΚΛΕΙΟ ΚΡΗΤΗΣ
Re: JBMO 2018 - Θέματα - Λύσεις
Άλλη μία ιδέα για το 4.
Από την ομοιότητα των ισοσκελών τριγώνων με λόγο ομοιότητας και καθώς τα αντίστοιχα περίκεντρα των (έστω ) βρίσκονται επί των ανίστοιχα (καθώς οι είναι μεσοκάθετοι των βάσεων τους), προκύπτει η αναλογία , που σημαίνει ότι η διάκεντρος είναι αντιπαράλληλος της , επομένως η κοινή χορδή που είναι κάθετη στη διάκεντρο, είναι ισογώνια του ύψους , άρα διέρχεται από το περίκεντρο του τριγώνου .
Από την ομοιότητα των ισοσκελών τριγώνων με λόγο ομοιότητας και καθώς τα αντίστοιχα περίκεντρα των (έστω ) βρίσκονται επί των ανίστοιχα (καθώς οι είναι μεσοκάθετοι των βάσεων τους), προκύπτει η αναλογία , που σημαίνει ότι η διάκεντρος είναι αντιπαράλληλος της , επομένως η κοινή χορδή που είναι κάθετη στη διάκεντρο, είναι ισογώνια του ύψους , άρα διέρχεται από το περίκεντρο του τριγώνου .
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Δίνω μια άλλη λύση. Δεν είναι τόσο απλή αλλά η μέθοδος χρησιμοποιείται σε παρόμοια προβλήματα.
Αν ή παίρνουμε την λύση . Υποθέτουμε λοιπόν ότι .
Είναι απλό ότι και . Άρα οι έχουν ακριβώς τους ίδιους πρώτους διαιρέτες. Έστω ένας πρώτος διαιρέτης των . Γράφουμε για τις μέγιστες τιμές ώστε τα να διαιρούν τα . Προφανώς πρέπει .
Αν περιττός και τότε και , άτοπο.
Αν περιττός και τότε και . Άρα ή .
Αν και τότε και . Άρα που δίνει .
Αν και τότε και . Άρα ή .
Τα πιο πάνω δίνουν ότι υπάρχουν φυσικοί ώστε
(α) και ή
(β) και ή
Σε κάθε περίπτωση έχουμε τέσσερις επιλογές προσήμων. Η περίπτωση (β) περιλαμβάνει και την περίπτωση με . Π.χ. η περίπτωση λαμβάνεται όταν ο είναι περιττός και η μεγαλύτερη δύναμη του που διαιρεί το ισούται με .
Στην περίπτωση (α) καταλήγουμε στο δηλαδή . Στη περίπτωση (β) καταλήγουμε στο .
Όπως και στην άλλη λύση καταλήγουμε ότι λύσεις υπάρχουν μόνο στην περίπτωση (β) και πρέπει και . Δηλαδή και . Ελέγχοντας τώρα τις περιπτώσεις προσήμου που δουλεύουν έχουμε τις λύσεις και .
- cretanman
- Διαχειριστής
- Δημοσιεύσεις: 4097
- Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
- Τοποθεσία: Ηράκλειο Κρήτης
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Ένα διαφορετικό έξυπνο τελείωμα που χρησιμοποίησαν (τουλάχιστον) διαγωνιζόμενοι για να απορρίψουν τις περιπτώσεις όπου .
Λήμμα: Για οποιοδήποτε ακέραιο ισχύει .
Πράγματι, αν τότε ισχύει .
Αν τότε από το μικρό θεώρημα του Fermat έχουμε κι έτσι .
Τελικά, χρησιμοποιώντας το λήμμα έχουμε κι έτσι δε μπορεί να είναι .
Μένουν οι περιπτώσεις ή και η συνέχεια όπως στη λύση του Δημήτρη.
Αλέξανδρος
Αλέξανδρος Συγκελάκης
Re: JBMO 2018 - Θέματα - Λύσεις
Μετά την ωραία λύση του Δημήτρη, ας παραθέσω μια άλλη (αλγεβρική) λύση. Ήλπιζα η ιδέα της διακρίνουσας να διευθετούσε συνολικά την άσκηση, αλλά αναγκάστηκα να καταφύγω σε μια παλιότερη ιδέα για να ολοκληρώσω την λύση και να χαλάσω έτσι την κομψότητα της.
Αν , τότε . Αν , τότε η εξίσωση
έχει ως μια λύση την κι άρα η διακρίνουσά της πρέπει να είναι μη αρνητική
οπότε
Παρατηρώντας ότι εάν ένας πρώτος διαιρεί τον , τότε θα διαιρεί και τον , και αντίστροφα, το γινόμενο δεν μπορεί να ισούται με ή με .
Έτσι, αν , περιορίζουμε τα πιθανά ζευγάρια στα , με γινόμενο , και , με γινόμενο . Εύκολα βλέπουμε ότι μόνο το μας δίνει λύση.
Ας θεωρήσουμε ότι , οπότε και . Επαναλαμβάνοντας την ιδέα από αυτή τη λύση, έχουμε
Αφού οι είναι και οι δύο άρτιοι ή και οι δύο περιττοί, η διαφορά τους είναι άρτιος. Αναγκαστικά, λοιπόν, θα είναι
Τότε θα έχουμε (με ή ), και
άτοπο.
Συνοψίζοντας, οι λύσεις της εξίσωσης είναι ή
Φιλικά,
Αχιλλέας
- gbaloglou
- Επιμελητής
- Δημοσιεύσεις: 3342
- Εγγραφή: Παρ Φεβ 27, 2009 10:24 pm
- Τοποθεσία: Θεσσαλονικη
- Επικοινωνία:
Re: JBMO 2018 - Θέματα - Λύσεις
Μία ακόμη λύση για το Πρόβλημα 1, με function growth (Datis-Kalali) χωρίς καμμία αριθμοθεωρητική θεώρηση:
Εξετάζοντας όλες τις δυνατές περιπτώσεις θετικών-αρνητικών βλέπουμε ότι το πρόβλημα ανάγεται στις εξισώσεις & για . Η περίπτωση δίνει ή για την πρώτη εξίσωση και για την δεύτερη εξίσωση, οδηγώντας στις λύσεις και της δοθείσης. Υποθέτουμε λοιπόν στο εξής και δείχνουμε ότι οι εξισώσεις & δεν έχουν τέτοιες (ακέραιες) λύσεις.
Προκύπτει εύκολα -- είτε με χρήση παραγώγων () είτε χωρίς () -- ότι η συνάρτηση είναι αύξουσα ως προς , οπότε, από , αρκεί να δειχθεί η , ισοδύναμη είτε προς την (αληθής για ) είτε προς την (αληθής για ). Το μόνο λοιπόν που απομένει είναι να παρατηρήσουμε ότι δεν έχει ακέραια λύση για η (άμεσο).
Εξετάζοντας όλες τις δυνατές περιπτώσεις θετικών-αρνητικών βλέπουμε ότι το πρόβλημα ανάγεται στις εξισώσεις & για . Η περίπτωση δίνει ή για την πρώτη εξίσωση και για την δεύτερη εξίσωση, οδηγώντας στις λύσεις και της δοθείσης. Υποθέτουμε λοιπόν στο εξής και δείχνουμε ότι οι εξισώσεις & δεν έχουν τέτοιες (ακέραιες) λύσεις.
Προκύπτει εύκολα -- είτε με χρήση παραγώγων () είτε χωρίς () -- ότι η συνάρτηση είναι αύξουσα ως προς , οπότε, από , αρκεί να δειχθεί η , ισοδύναμη είτε προς την (αληθής για ) είτε προς την (αληθής για ). Το μόνο λοιπόν που απομένει είναι να παρατηρήσουμε ότι δεν έχει ακέραια λύση για η (άμεσο).
Γιώργος Μπαλόγλου -- κρυσταλλογράφω άρα υπάρχω
Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Ὁρᾷς, τὸ κάλλος ὅσσον ἐστὶ τῆς λίθου, ἐν ταῖς ἀτάκτοις τῶν φλεβῶν εὐταξίαις. -- Παλατινή Ανθολογία 9.695 -- Ιδού του πετραδιού η άμετρη ομορφιά, μεσ' των φλεβών τις άναρχες πειθαρχίες.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 8 επισκέπτες