Εκθετική εξίσωση με πρώτους

Συντονιστές: cretanman, silouan, rek2

Fotis34
Δημοσιεύσεις: 212
Εγγραφή: Κυρ Νοέμ 02, 2025 8:50 am

Εκθετική εξίσωση με πρώτους

#1

Μη αναγνωσμένη δημοσίευση από Fotis34 » Πέμ Φεβ 05, 2026 11:10 pm

Να βρεθούν όλοι οι πρώτοι αριθμοί p και q για τους οποίους ισχύει η εξίσωση:

\displaystyle  
q^p - p^q = 1.

Υγ. Την άσκηση την κατασκεύασα εγώ, εμπνευσμένος από διάφορα προβλήματα που έχω δει στο forum.
Ελπίζω να μην την έβαλα σε λάθος φάκελο.


\displaystyle{\huge \textbf{\textcolor{blue}{I love tomorrow}}}

Λέξεις Κλειδιά:
Άβαταρ μέλους
∫ot.T.
Δημοσιεύσεις: 124
Εγγραφή: Πέμ Μαρ 23, 2023 4:21 pm
Τοποθεσία: Λουτράκι

Re: Εκθετική εξίσωση με πρώτους

#2

Μη αναγνωσμένη δημοσίευση από ∫ot.T. » Πέμ Φεβ 05, 2026 11:39 pm

Δύο λύσεις παρακάτω σε hint.
Παίρνουμε modp και modq και από το μικρό θεώρημα Fermat έχουμε q-1\equiv 0modp και p+1\equiv 0modq Έτσι έχουμε δύο ανισότητες που θα δώσουν p=q-1, άρα κάποιος είναι άρτιος... p=2, q=3
Aν και οι δύο πρώτοι ήταν περιττοί τότε το αριστερό μέρος θα ήταν άρτιος, άτοπο. Άρα κάποιος είναι άρτιος. Αν q=2 τότε έχουμε άτοπο από mod4. Άρα p=2 και μια απλή παραγοντοποίηση επιτάσσει τα q-1, q+1 να είναι δυνάμεις του 2. Προφανώς λοιπόν q=3


«Ο μορφωμένος διαφέρει από τον αμόρφωτο, όπως ο ζωντανός από τον νεκρό.» Αριστοτέλης
Τσιαλας Νικολαος
Δημοσιεύσεις: 838
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: Εκθετική εξίσωση με πρώτους

#3

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Παρ Φεβ 06, 2026 12:37 am

Καλησπέρα Φώτη. Συγχαρητήρια για την σκέψη σου. Απλά να αναφέρω ότι η άσκηση δεν έχει τόσο νόημα αφού είναι άμεση εφαρμογή του θεωρήματος Mihailescu ( εικασία Catalan ).


Fotis34
Δημοσιεύσεις: 212
Εγγραφή: Κυρ Νοέμ 02, 2025 8:50 am

Re: Εκθετική εξίσωση με πρώτους

#4

Μη αναγνωσμένη δημοσίευση από Fotis34 » Παρ Φεβ 06, 2026 2:50 pm

Σας ευχαριστώ κύριε Νικόλα και Σωτήρη.

Ακριβώς τις ίδιες δύο λύσεις είχα και εγώ.

Αργότερα μέσα στη μέρα ή αύριο, θα κοιτάξω να φτιάξω μία ακόμη άσκηση.


\displaystyle{\huge \textbf{\textcolor{blue}{I love tomorrow}}}
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18192
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Εκθετική εξίσωση με πρώτους

#5

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Παρ Φεβ 06, 2026 3:21 pm

Fotis34 έγραψε:
Παρ Φεβ 06, 2026 2:50 pm
Σας ευχαριστώ κύριε Νικόλα και Σωτήρη.

Ακριβώς τις ίδιες δύο λύσεις είχα και εγώ.

Αργότερα μέσα στη μέρα ή αύριο, θα κοιτάξω να φτιάξω μία ακόμη άσκηση.
.
Φώτη, θα σε παρότρυνα να έγραφες την λύση που είχας κατά νου για την άσκησή σου.

Η λύση που προτείνει ο Νίκος είναι απόλυτα σωστή αλλά χρησιμποιεί μία ιδιαίτερα δύσκολη απόδειξη ενός πολύ γενικότερου προβλήματος που ήταν ανοικτό για 150 χρόνια. Βλέπε εδώ.


Fotis34
Δημοσιεύσεις: 212
Εγγραφή: Κυρ Νοέμ 02, 2025 8:50 am

Re: Εκθετική εξίσωση με πρώτους

#6

Μη αναγνωσμένη δημοσίευση από Fotis34 » Παρ Φεβ 06, 2026 3:29 pm

Mihalis_Lambrou έγραψε:
Παρ Φεβ 06, 2026 3:21 pm
Fotis34 έγραψε:
Παρ Φεβ 06, 2026 2:50 pm
Σας ευχαριστώ κύριε Νικόλα και Σωτήρη.

Ακριβώς τις ίδιες δύο λύσεις είχα και εγώ.

Αργότερα μέσα στη μέρα ή αύριο, θα κοιτάξω να φτιάξω μία ακόμη άσκηση.
.
Φώτη, θα σε παρότρυνα να έγραφες την λύση που είχας κατά νου για την άσκησή σου.

Η λύση που προτείνει ο Νίκος είναι απόλυτα σωστή αλλά χρησιμποιεί μία ιδιαίτερα δύσκολη απόδειξη ενός πολύ γενικότερου προβλήματος που ήταν ανοικτό για 150 χρόνια. Βλέπε εδώ.
Είχα ως λύσεις, τις λύσεις του Σωτήρη.


\displaystyle{\huge \textbf{\textcolor{blue}{I love tomorrow}}}
Απάντηση

Επιστροφή σε “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)”

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

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