Σελίδα 1 από 1

Πρώτοι!

Δημοσιεύτηκε: Παρ Ιουν 16, 2017 10:06 pm
από Ορέστης Λιγνός
Αν p,q πρώτοι ώστε ο A=p^{p+1}+q^{q+1} να είναι πρώτος, να βρείτε τα p,q.

Re: Πρώτοι!

Δημοσιεύτηκε: Παρ Ιουν 16, 2017 11:42 pm
από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Γεια σου Ορέστη.

Δεν μπορεί οι p,q να είναι και οι δύο περιττοί γιατί η παράσταση θα βγει άρτιος.

Αρα p=2 και έχουμε ότι ο 8+q^{q+1} πρώτος.

Αν q=3k+_{-}1 τότε επειδή ο q+1 άρτιος ,έχουμε

8+q^{q+1}=8+3m+1=3r όχι πρώτος.

Αρα q=3 και πράγματι ο 89 είναι πρώτος.

Τελικά οι αριθμοί είναι το 2 και το 3

Re: Πρώτοι!

Δημοσιεύτηκε: Παρ Ιουν 16, 2017 11:44 pm
από min##
Αν p,q> 3 με mod 4
παίρνουμε :p^{p+1}+q^{q+1} \equiv p^{2}+q^{2}\equiv 2 mod4 και άρα το 2 διαιρεί το Α..Άτοπο.Συνεπώς πρέπει μια από τις δύο μεταβλητές να είναι ίση με 2(για ευνόητους λόγους ) και η άλλη παίρνοντας (mod3 ίση με 3.Άρα (p,q,A)=(2,3,89)..


Με πρόλαβαν ;)