Σελίδα 1 από 1

Εκθετική διοφαντική

Δημοσιεύτηκε: Παρ Νοέμ 14, 2014 11:48 am
από Αρχιμήδης 6
Να λυθεί στους ακέραιους η παρακάτω εξίσωση:

x^2+11=3^n

Πηγή: http://www.artofproblemsolving.com/Foru ... &t=613851&

Ενημερώνω ότι μέχρι τώρα είναι άλυτη στον σύνδεσμο και έχει δυσκολίες.

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Σάβ Νοέμ 15, 2014 10:50 am
από silouan
Χρειάζεται να κάνουμε παραγοντοποίηση στο \mathbb{Z}[\sqrt{-11}]
http://ac.els-cdn.com/0022314X75900037/ ... 19cdb718e6

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Σάβ Νοέμ 15, 2014 11:11 am
από Αρχιμήδης 6
smar έγραψε:Χρειάζεται να κάνουμε παραγοντοποίηση στο \mathbb{Z}[\sqrt{-11}]
http://ac.els-cdn.com/0022314X75900037/ ... 19cdb718e6


Ευχαριστώ για το πολύ χρήσιμο link.

Επιβεβαιώνει και τον βαθμό δυσκολία της.

Αλλά ίσως υπάρχει και άλλος στοιχειώδης τρόπος...

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Πέμ Φεβ 11, 2021 9:47 pm
από 2nisic
Με mod4 έχουμε n=odd μήπως μπορεί να συνεχίσει κάποιος λύνοντας την έξωση pell:

x^2-3y^2=-11

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Παρ Φεβ 12, 2021 6:19 pm
από ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ
2nisic έγραψε: Πέμ Φεβ 11, 2021 9:47 pm Με mod4 έχουμε n=odd μήπως μπορεί να συνεχίσει κάποιος λύνοντας την έξωση pell:

x^2-3y^2=-11
Δοκίμασα με την γενικευμένη Pell αλλά δεν κατέληξα πουθενά, συγκεκριμένα αφού βρήκα την ακολουθία λύσεων κατά τα γνωστά( αναδρομικός τύπος) πήρα την ακολουθία των y mod9 (υπάρχουν δύο θεμελιώδεις λύσεις (x_1,y_1)=(1,\pm 2) εγώ πήρα την (1,2)) και βγαίνει ότι 9|y_i για i=3,12\pmod {18} αλλά τότε δεν παίρνουμε άτοπο \pmod 2 ούτε \pmod {31123}(πρώτος) στην ακολουθία
(σημειώστε ( 31123*3^4=y_{12}).
Καμιά ιδέα κανείς μήπως μπορεί να τελειώσει τελικά με Pell ;

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Δευ Μαρ 01, 2021 9:47 pm
από bouzoukman
Αυτή η άσκηση με έχει ταλαιπωρήσει τις τελευταίες μέρες και το λινκ που υπάρχει πιο πάνω δε λειτουργεί για να βοηθήσει.... :wallbash:

Με λίγη βασική αλγεβρική θεωρία αριθμών κάποιος μπορεί εύκολα να δείξει ότι

\displaystyle{ 
x + \sqrt{-11} = \pm \left(\frac{1+\sqrt{-11}}{2}\right)^n. 
}

Από τη τελευταία σχέση κάποιος δείχνει ότι
\displaystyle{ 
x=\pm\frac{1}{2^n}\sum_{i=0}^{(n-1)/2}{n\choose 2i}(-11)^i, 
}
και
\displaystyle{ 
1=\pm\frac{1}{2^n}\sum_{i=0}^{(n-1)/2}{n\choose 2i+1}(-11)^i. 
}

Ο,τι κι αν έχω δοκιμάσει έχει αποτύχει! Δεν μου είναι δύσκολο να χρησιμοποιήσω κάποιες προχωρημένες τεχνικές για να δώσω ένα άνω φράγμα του n και μετά να χρησιμοποιήσω υπολογιστή αλλά θα προτιμούσα κάτι πιο στοιχειώδες!

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Τρί Μαρ 02, 2021 10:57 pm
από silouan
bouzoukman έγραψε: Δευ Μαρ 01, 2021 9:47 pm Αυτή η άσκηση με έχει ταλαιπωρήσει τις τελευταίες μέρες και το λινκ που υπάρχει πιο πάνω δε λειτουργεί για να βοηθήσει.... :wallbash:
Εδώ είναι ένα σχετικό άρθρο https://www.sciencedirect.com/science/a ... 4X75900037

Re: Εκθετική διοφαντική

Δημοσιεύτηκε: Τετ Μαρ 03, 2021 1:53 pm
από bouzoukman
silouan έγραψε: Τρί Μαρ 02, 2021 10:57 pm Εδώ είναι ένα σχετικό άρθρο https://www.sciencedirect.com/science/a ... 4X75900037
Ευχαριστώ πολύ! :welcomeani: