Σελίδα 1 από 1

Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Παρ Ιαν 20, 2017 12:23 pm
από Γιάννης Μπόρμπας
Να βρεθούν όλοι οι πρώτοι αριθμοί (p,q) που ικανοποιούν την εξίσωση:
p^3+p=q^7+q.

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Παρ Ιαν 20, 2017 5:11 pm
από thrassos
Καλησπέρα Γιάννη,
Μια προσπάθεια για την άσκηση.
Αρχικά, παραγοντοποιούμε τα δύο μέλη και τα φέρνουμε στην εξής μορφή p(p^2+1)=q(q^6+1) από όπου έπεται πως
p|q^6+1 και q|p^2+1. Άρα διακρίνουμε τις περιπτώσεις :
\bullet q=2 και άρα παίρνουμε ότι p=5 ή p=13 και επειδή για p=13 δεν ικανοποιείται η αρχική καταλήγουμε πως ένα ζεύγος είναι το (p,q)=(5,2).

\bullet q=odd και άρα από την σχέση p|q^6+1 παίρνουμε ότι p=2 και από την αρχική εξίσωση έπεται πως LHS<RHS και άρα αυτή η περίπτωση δεν γεννάει λύσεις.

Φιλικά,
Θράσος

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Παρ Ιαν 20, 2017 5:22 pm
από Γιάννης Μπόρμπας
thrassos έγραψε:Καλησπέρα Γιάννη,
Μια προσπάθεια για την άσκηση.
Αρχικά, παραγοντοποιούμε τα δύο μέλη και τα φέρνουμε στην εξής μορφή p(p^2+1)=q(q^6+1) από όπου έπεται πως
p|q^6+1 και q|p^2+1. Άρα διακρίνουμε της περιπτώσεις :
\bullet q=2 και άρα παίρνουμε ότι p=5 ή p=13 και επειδή για p=13 δεν ικανοποιείται η αρχική καταλήγουμε πως ένα ζεύγος είναι το (p,q)=(5,2).

\bullet q=odd και άρα από την σχέση p|q^6+1 παίρνουμε ότι p=2 και από την αρχική εξίσωση έπεται πως LHS<RHS και άρα αυτή η περίπτωση δεν γεννάει λύσεις.

Φιλικά,
Θράσος
Γιατί από την σχέση p|q^6+1 έπεται πως p=2?

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Παρ Ιαν 20, 2017 5:43 pm
από harrisp
Μπορεί ενας περιττός πρωτος να διαίρει έναν άρτιο.

3|24

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Παρ Ιαν 20, 2017 5:54 pm
από thrassos
Χάρη αυτό είναι προφανέστατο, απλά εγώ βιάστηκα και έκανα λάθος. Θα επανέλθω όμως μόλις σκεφτώ κάτι πιο καλά τεκμηριωμένο.

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Κυρ Ιαν 22, 2017 11:32 pm
από Γιάννης Μπόρμπας
Μία από τις προσεγγίσεις μου στο πρόβλημα είναι οι εξής:
Προφανώς p>q^2 και τώρα:
1) Αν p=q^2+1 τότε προκύπτει η λύση (p,q)=(5,2)
2) Αν p>5 τότε p>q^2+1 και από την σχέση: p(p^2+1)=q(q^2+1)(q^4-q^2+1) έπεται πως p|q^4-q^2+1 (1) και q|p^2+1 (2)
Από την σχέση (2) πρέπει \left(\frac{-1}{q}\right)=1 άρα από Legendre q\equiv1(\mod{4})
Από την σχέση (1) πρέπει p|(q^2-1)^2+q^2 άρα \left(\frac{-q^2}{p}\right)=\left(\frac{-1}{p}\right)=1 επομένως p\equiv1(\mod{4})
Επίσης από την (1) p|4q^4-4q^2+1+3=(2q^2-1)^2+3 άρα πάλι \left(\frac{-3}{p}\right) επομένως p\equiv1(\mod6) άρα p\equiv1(\mod{12})
Από εκεί και πέρα δεν έχω βρει κάποιον τρόπο να αξιοποιήσω τα παραπάνω.

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Παρ Ιαν 27, 2017 6:43 pm
από Γιάννης Μπόρμπας
Σε αυτό το σημείο θα ήθελα να προσθέσω πως αυτή η άσκηση παραμένει άλυτη. Βέβαια θα χαιρόμουν αν θα ήθελε κάποιος να ασχοληθεί με αυτήν και να προσθέσει τα συμπεράσματά του στο ποστ. Σας ευχαριστώ θερμά όλους όσους τουλάχιστον την κοιτάξατε.

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Πέμ Ιουν 01, 2017 1:19 am
από socrates
Επαναφορά!

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Πέμ Ιουν 01, 2017 8:13 am
από Ορέστης Λιγνός
Η λύση εδώ.

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Πέμ Ιουν 01, 2017 9:27 pm
από Γιάννης Μπόρμπας
Είχα ξεχάσει να αναφέρω πως λύθηκε. Καλά που αναφέρθηκε...

Re: Ανοιχτό πρόβλημα

Δημοσιεύτηκε: Κυρ Ιουν 25, 2017 12:28 am
από Αρχιμήδης 6
Το ίδιο και αν (p,q)=1 (χωρίς δηλαδή συνθήκη πρώτων).
Ενδιαφέρον παρουσιάζει στους ακέραιους.