Διοφαντική με πρώτους

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

socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Διοφαντική με πρώτους

#1

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Νοέμ 15, 2016 10:53 pm

Βρείτε το θετικό ακέραιο n και τους πρώτους p,q,r ώστε p^{n} + q^{2} = r^{2}.


Θανάσης Κοντογεώργης

Λέξεις Κλειδιά:
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: Διοφαντική με πρώτους

#2

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τρί Νοέμ 15, 2016 11:23 pm

socrates έγραψε:Βρείτε το θετικό ακέραιο n και τους πρώτους p,q,r ώστε p^{n} + q^{2} = r^{2}.
Καλησπέρα κύριε Θανάση!

Καταρχήν, δεν μπορεί όλοι οι πρώτοι να είναι περιττοί, γιατί τότε το αριστερό μέλος είναι άρτιος, ενώ το δεξί περιττός, άτοπο.

Άρα, κάποιος είναι 2.

Έστω r=2. Τότε, p^n+q^2=4  \Leftrightarrow q \leq 2 \Leftrightarrow q=2, p^n=0 άτοπο.

Έστω q=2. Τότε (r-2)(r+2)=p^n \Leftrightarrow r-2=p^a, \,\, r+2=p^b και p^b-p^a=4, οπότε p/p^b-p^a=4 \Leftrightarrow p=2 και εύκολα 2^b-2^a=4 \Leftrightarrow a \leq 2 \Leftrightarrow a \in (1,2), με δεκτή a=2,b=3, r=6 άτοπο (όχι πρώτος).

Έστω p=2. Τότε, r^2-q^2=2^n.

Αν r,q \neq 3, τότε r^2-q^2 \equiv 0 (\mod3), συνεπώς 2^n \equiv 0 (\mod3), άτοπο.

Άρα, q=3 ή r=3.

Αν r=3, q^2+2^n=9 \Leftrightarrow q < 3 \Leftrightarrow q=2, 2^n=5, άτοπο.

Άρα, q=3 και 2^n=(r-3)(r+3). Άρα, r-3=2^k, r+3=2^l, 2^l-2^k=6.

Αν k,l \geq 2, τότε 4/2^l-2^k=6, άτοπο.

Άρα, k \leq 1 ή l \leq 1.

Εύκολα πλέον από εδώ παίρνουμε k=1, l=3, και τελικά λύση την (p,q,r,n)=(2,3,5,4).


Κερδίζουμε ό,τι τολμούμε!
Απάντηση

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

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

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