Βαλκανική Ολυμπιάδα Μαθηματικών, Σερβία 2009

Συντονιστές: vittasko, achilleas, emouroukos

Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4097
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

Re: Βαλκανική Ολυμπιάδα Μαθηματικών, Σερβία 2009

#21

Μη αναγνωσμένη δημοσίευση από cretanman » Τετ Ιαν 20, 2016 4:50 pm

Με αφορμή τη δημοσίευση εδώ
cretanman έγραψε:Ο Δημήτρης χρησιμοποίησε απ' ότι μου είχε πει το πολύ χρήσιμο αυτό λήμμα που μπορείτε να κατεβάσετε από εδώ για να λύσει και την περσινή άσκηση της Βαλκανιάδας.

Δημήτρη αν δε σου κάνει κόπο γράψε τη λύση σου στο συγκεκριμένο πρόβλημα αναλυτικά για να δούμε την εφαρμογή του παραπάνω λήμματος σε πραγματικό πρόβλημα.

Αλέξανδρος
και τη λύση του Δημήτρη (Αρχιμήδης6) λίγο πιο κάτω στον παραπάνω σύνδεσμο θυμήθηκα (κάλλιο αργά παρά ποτέ) μετά από σχεδόν 7 χρόνια, ότι υπήρχε εκκρεμότητα στην παραπάνω διοφαντική με τη βοήθεια του Lifting The Exponent Lemma (LTE), το οποίο μπορείτε να βρείτε στην παραπάνω δημοσίευση του Δημήτρη αλλά και στον σύνδεσμο που αναφέρω λίγο παραπάνω.

Μέχρι την σχέση (4) του συνημμένου (μερικές δημοσιεύσεις πιο πάνω) εδώ στο οποίο έχω την λύση του προβλήματος, η λύση είναι ίδια

Αφού φτάσουμε στη σχέση (4): 2\cdot 3^{x_1}=5^{2y_1+1}+1 άρα

\upsilon_3\left(2\cdot 3^{x_1}\right)=\upsilon_3\left(5^{2y_1+1}+1\right) και εφαρμόζοντας το LTE έχουμε x_1=\upsilon_3(5+1)+\upsilon_3(2y_1+1)\Leftrightarrow x_1=1+\upsilon_3(2y_1+1) απ' όπου 2y_1+1=3^{x_1-1}t, και (3,t)=1.

Συνεπώς παίρνοντας a=3^{x_1-1} η (4) γίνεται 6a=5^{at}+1, απ' όπου a=t=1 δηλαδή x_1=1 και y_1=0.

Τελικά παίρνουμε x=2, \ y=1 κι έτσι z=2 και καταλήγουμε στη λύση (x,y,z)=(2,1,2).

Αλέξανδρος


Αλέξανδρος Συγκελάκης
Απάντηση

Επιστροφή σε “Θέματα για Λύκειο - Seniors”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης